绪论 1
第1章 线性规划及单纯形法 6
1.1一般线性规划问题的数学模型 6
1.2图解法 10
1.3单纯形法原理 13
1.4单纯形法的计算步骤 18
1.5单纯形法的进一步讨论 22
1.6改进单纯形法 29
1.7应用举例 33
习题一 37
第2章 线性规划的对偶理论 41
2.1对偶问题的提出 41
2.2原问题与对偶问题 42
2.3对偶问题的基本性质 45
2.4影子价格 49
2.5对偶单纯形法 50
2.6灵敏度分析 52
2.7参数线性规划 60
习题二 64
第3章 运输问题 68
3.1运输问题的典例和数学模型 68
3.2表上作业法 70
3.3产销不平衡的运输问题及其应用 77
习题三 82
第4章 整数规划与分配问题 85
4.1整数规划的特点及应用 85
4.2分配问题与匈牙利法 87
4.3分枝定界法 92
4.4割平面法 94
4.5解0-1规划问题的隐枚举法 97
习题四 99
第5章 目标规划 103
5.1问题的提出与目标规划的数学模型 103
5.2目标规划的图解分析法 106
5.3用单纯形法求解目标规划 108
5.4灵敏度分析 110
5.5应用举例 113
习题五 116
第6章 图与网络分析 119
6.1图的基本概念与模型 119
6.2树图和图的最小部分树 121
6.3最短路问题 124
6.4中国邮路问题 128
6.5网络的最大流 129
习题六 136
第7章 计划评审方法和关键路线法 141
7.1 PERT网络图 141
7.2 PERT网络图的计算 144
7.3关键路线和网络计划的优化 148
7.4完成作业的期望时间和在规定时间内实现事件的概率 150
习题七 152
第8章 动态规划 156
8.1多阶段的决策问题 156
8.2最优化原理与动态规划的数学模型 157
8.3离散确定性动态规划模型的求解 162
8.4离散随机性动态规划模型的求解 166
8.5一般数学规划模型的动态规划解法 168
习题八 171
第9章 存贮论 175
9.1引言 175
9.2经济订货批量的存贮模型 176
9.3具有约束条件的存贮模型 181
9.4动态的存贮模型 182
9.5单时期的随机存贮模型 186
9.6多时期的随机存贮模型 188
习题九 191
第10章 排队论 194
10.1排队服务系统的基本概念 194
10.2输入与服务时间的分布 197
10.3生灭过程 202
10.4最简单的排队系统的模型 204
10.5 M/G/1的排队系统 215
10.6服务机构串联的排队系统 218
10.7具有优先服务权的排队模型 221
10.8排队决策模型 223
习题十 225
第11章 决策分析 228
11.1引言 228
11.2不确定型的决策分析 229
11.3风险情况下的决策 232
11.4主观概率 234
11.5决策树 235
11.6决策分析中的效用度量 237
习题十一 239
第12章 对策论 242
12.1引言 242
12.2二人零和对策的模型 243
12.3对策问题的解和具有鞍点的对策 246
12.4优势原则和具有混合策略的对策 248
12.5用线性规划求解矩阵对策问题 251
12.6冲突分析简介 255
习题十二 259
综合练习题 261
参考文献 271