第一章 引言 1
1.1 线性规划问题 1
1.2 简短的历史 3
1.3 MC线性规划问题 4
1.4 MC2线性规划问题 6
1.5 进一步说明 7
练习 8
第二章 线性规划的基本方法 13
2.1 线性规划的公式 13
2.2 对应于两维问题的图形方法 16
2.3 单纯形法和计算机求解过程 19
2.4 单对偶理论及其经济解释 23
2.5 互补松驰性 25
2.6 灵敏度分析 26
2.6.1 改变目标向量c 27
2.6.2 改变约束水平向量d 27
2.7 复杂性分析与其他方法 28
2.7.1 计算复杂性的基本概念 28
2.7.2 单纯形法的复杂性 29
2.7.3 Khachian椭球法 29
2.7.4 Karmarkar射影法 30
2.8 进一步说明 31
练习 31
3.1 MC线性规划的框架 33
第三章 LP、MC及MC2问题的关系 33
3.2 矩阵优化 37
3.3 关系理论 40
3.4 基于应用远景的扩张 42
3.4.1 两个根源 43
3.4.2 潜在的应用领域 43
3.5 进一步说明 45
练习 45
第四章 MC2线性规划 47
4.1 MC2线性规划模型的建立 47
4.2 潜在解的概念 48
4.3 MC2单纯形转移 49
4.4 潜在解结构 51
4.5 MC2单纯形法 54
4.6 MC2对偶性 58
4.7 MC2计算机软件 61
4.7.1 人-机交互式软件 62
4.7.2 文件输入-输出软件 62
4.8 进一步说明 63
练习 64
第五章 MC2整数规划问题 66
5.1 整数潜在解 67
5.2 MC2 0-1问题与分支定界法 68
5.3 一般MC2整数问题与分支分割法 76
5.4 MC2整数问题的计算机软件 82
5.5 进一步说明 83
练习 83
第六章 MC2运输问题 85
6.1 一个稳态的MC2运输问题 86
6.2 稳态MC2运输模型的算法 88
6.3 动态MC2运输问题 97
6.4 动态MC2运输模型的一个算法 99
6.5 MC2运输问题的计算机软件 110
6.6 进一步说明 112
练习 113
第七章 模糊MC2问题 116
7.1 模糊潜在解 117
7.2 特殊的模糊潜在解 125
7.3 进一步注释 133
练习 133
第八章 模糊MC2问题的对偶性 135
8.1 模糊MC2的对偶问题的构造性方法 135
8.2 模糊MC2对偶性的参数法 143
8.3 进一步注释 150
练习 150
第九章 最优系统设计和应急规划 152
9.1 设计最优系统的一种基本方法 153
9.2.1 求原始严格应急规划 155
9.2 原始严格设计与应急规划 155
9.2.2 外部资源价格的分析 162
9.3 原始灵活设计与应急规划 164
9.4 进一步说明 167
练习 168
第十章 广义好系统与应急规划 169
10.1 利用并算子产生新设计 169
10.2 关于广义好系统的原始严格应急规划 179
10.3 对应于广义好系统的原始灵活应急规划 184
10.4 进一步说明 184
练习 185
11.1 最优系统设计与对偶严格应急规划 186
第十一章 最优系统设计与对偶应急规划 186
11.2 最优系统设计和对偶灵活应急规划 195
11.3 进一步说明 204
练习 204
第十二章 计算机辅助系统的广义好系统和对偶突发性计划 205
12.1 广义好系统的严格对偶突发性计划 205
12.2 广义好系统的灵活对偶突发性计划 207
12.3 一个最优系统设计的计算机辅助系统 208
12.3.1 建模关系 209
12.3.2 一个CAS的解程序 209
12.3.3 算法的流程图 211
12.3.4 一个从上到下的设计 213
12.3.5 一个伪语言程序 215
12.4 进一步说明 217
练习 217
第十三章 满意和折衷模型 218
13.1 满意模型 219
13.1.1 目标设置 219
13.1.2 满意模型和它的交互式方法 221
13.2 折衷模型 225
13.2.1 遗憾函数和折衷解 226
13.2.2 计算折衷解 229
13.2.3 折衷模型的交互式方法 233
13.3 进一步注释 235
练习 236
第十四章 多目标的De Novo规划 237
14.1 最优路径比 238
14.1.1 基本De Novo规划模型 238
14.1.2 De Novo规划的几个最优路径比 239
14.1.3 一个最优模式匹配问题 241
14.2 多个决策者和可能负债的De Novo设计 244
14.2.1 一个带有多个决策者和可能负债的系统设计模型 245
14.2.2 突发性计划和De Novo最优系统设计 246
14.2.3 算法与算例 249
14.3 进一步注释 253
练习 254
15.1 对Г×∧的子集消去永久性劣机会 255
第十五章 消去永久性劣机会 255
15.2 对整个参数空间消去永久性劣机会 260
15.3 多目标线性规划问题的消去技术 263
15.4 进一步的注释 267
练习 267
第十六章 多目标线性规划的数据挖掘基本方法 268
16.1 多目标线性规划分类的模型 270
16.2 MCLP分类算法的体系结构 275
16.3 算法实现与软件开发 278
16.4 一个现实世界的数据库的实验结果 281
16.5 MCLP方法与决策树方法比较 285
16.6 总结 286
第十七章 信用卡客户管理的两类分析方法 289
17.1 信用卡数据集 290
17.2 信用卡有价证券决策的方法学 293
17.3 计算经验和MCLP模型的特性 296
17.4 主要研究结果和进一步的研究 297
第十八章 信用卡客户管理的其他方法 301
18.1 用模糊线性规划进行分类 302
18.2 来自于现实生活中的一个数据库的实验结果 304
18.3 多目标二次规划模型公式 311
18.4 MCQP分类的实验研究 312
第十九章 多目标线性规划数据挖掘方法在破产预测中的应用 317
19.1 背景 318
19.2 多目标线性规划分类模型 319
19.3 数据采集与研究设计 320
19.4 总结 323
第二十章 多目标规划方法在网络入侵侦测中的应用 324
20.1 网络入侵侦测 324
20.2 KDD-99数据集 325
20.3 交叉证据的经验研究 325
20.4 利用MCLP进行总体分析 326
20.5 MCQP的经验研究与交叉验证 328
20.7 关于MCQP的总结意见 330
20.6 利用MCQP进行总体分析 330
第二十一章 在转让定价中的最优交易分析 332
21.1 现存的转让定价模型 332
21.2 多因子转让定价模型 334
21.3 模型的推断 335
21.3.1 数字例子 335
21.3.2 最优交易和它们的会计含义 338
21.4 进一步说明 342
第二十二章 具有多目标和多决策者的资本预算 344
22.1 资本预算的背景 345
22.2 AHP框架 346
22.3 多目标决策者资本预算的模型 346
22.4.1 数值例子 349
22.4 模型含义 349
22.4.2 管理含意 352
22.5 进一步说明 352
第二十三章 数据文件的分配 356
23.1 通过广域网的文件分配 357
23.2 0-1折衷模型 360
23.3 一个分布式信息系统的例子 362
23.4 进一步的注释 364
第二十四章 农村的无线电通信系统 366
24.1 农村的无线电通信需求 367
24.2 一个折衷模型 367
24.3 案例研究 369
24.4 进一步的注释 373
第二十五章 聚合生产计划 376
25.1 一个多因素的聚合生产计划模型 377
25.2 最优平衡和管理含义 379
25.3 进一步的注释 385
第二十六章 农业政策的制定 386
26.1 农业政策的制定 387
26.2 多目标和多经济情形模型 388
26.2.1 MCMES的模型公式 388
26.2.2 模型的含意 390
26.3 例子 391
26.4 总结性的注释 396
参考文献 397