第1章线性规划与单纯形方法 1
1.1线性规划的基本概念 2
目 录 7
绪言 7
1.2线性规划应用举例 10
1.3线性规划的基本理论 16
1.4单纯形方法 22
1.5退化、循环和防止循环的方法 40
1.6改进单纯形方法 45
习题 49
第2章线性规划的对偶理论及其应用 58
2.1线性规划的对偶问题 58
2.2线性规划的对偶理论 63
2.3对偶解的经济解释 65
2.4对偶单纯形方法 71
2.5敏感性分析 76
习题 86
第3章整数规划 92
3.1整数规划问题 92
3.2分枝定界法 95
3.3割平面法 102
3.4整数规划应用举例 106
习题 117
第4章动态规划 122
4.1动态规划的基本概念和方法 123
4.2动态规划的基本原理 132
4.3动态规划模型的建立与求解 136
4.4应用举例 157
习题 179
第5章图与网络模型 185
5.1图 186
5.2最小树问题 201
5.3最短路问题 208
5.4最大流问题 218
5.5最小费用流问题 228
习题 255
第6章统筹方法 264
6.1网络图的绘制 266
6.2网络图的计算 272
6.3网络计划的优化 285
6.4网络计划的控制 296
习题 299
第7章对策论 305
7.1引言 305
7.2矩阵对策的基本理论 310
7.3矩阵对策的解法 324
7.4其它类型对策简介 334
习题 343
第8章决策分析 346
8.1决策分析的基本问题 346
8.2风险型决策方法 348
8.3不确定型决策方法 357
8.4效用函数方法 362
8.5多目标决策分析简介 367
8.6层次分析法 376
习题 380
第9章排队论 383
9.1引言 383
9.2生灭过程简介 391
9.3 M/M/s等待制排队模型 394
9.4 M/M/s混合制排队模型 405
9.5其它排队模型简介 414
9.6排队系统的优化及例子 425
习题 431