绪论 1
上篇 8
第1章 线性规划基础 8
1.1线性规划问题的提出及建立模型的步骤 8
1.2线性规划模型的特点及三种描述形式 13
1.3线性规划模型的构建方法示例 14
本章小结 22
习题 22
第2章 线性规划问题的求解方法——单纯形法 25
2.1线性规划问题求解的相关知识 25
2.2单纯形法 40
2.3单纯形法的进一步使用 48
2.4线性规划模型解的判定 53
2.5单纯形法的扩展应用（增加决策变量） 61
本章小结 63
习题 64
第3章 对偶问题及对偶单纯形法 68
3.1对偶问题 68
3.2对偶单纯形法 80
3.3对偶单纯形法的扩展应用（增加约束条件方程） 88
本章小结 90
习题 91
第4章 线性规划问题的灵敏度分析 94
4.1边际值及其应用 95
4.2对Cj值的灵敏度分析 98
4.3对aij值的灵敏度分析 101
4.4对bi值的灵敏度分析 105
本章小结 109
习题 110
第5章 运输问题 112
5.1运输问题的线性规划模型及特点 112
5.2运输问题的求解方法——表上作业法 116
5.3表上作业法对复杂运输问题的处理方法 137
本章小结 148
习题 148
第6章 指派问题 151
6.1指派问题的线性规划模型及特点 151
6.2指派问题的求解方法——匈牙利法 154
6.3非标准指派问题的处理方法 159
本章小结 160
习题 161
第7章 整数规划 163
7.1整数规划问题 163
7.2 0-1规划问题 168
本章小结 175
习题 176
第8章 动态规划 179
8.1动态规划的两个引例 180
8.2动态规划相关知识 184
8.3动态规划模型的建立 187
8.4动态规划模型的求解 189
8.5动态规划应用举例 191
本章小结 202
习题 203
上篇知识点练习题 206
下篇 213
第9章 图与网络 213
9.1图的相关知识 213
9.2网络的相关知识 223
9.3网络极值问题 224
9.4网络流问题 242
9.5复杂问题的网络应用 282
本章小结 297
习题 298
第10章 统筹方法 302
10.1统筹图及其绘制规则 303
10.2统筹图的关键路线 307
10.3统筹图关键路线的确定方法—时间参数法 309
10.4最少工程费方案的制订 316
10.5非确定型统筹问题 322
本章小结 326
习题 327
第11章 排队论 331
11.1排队论相关知识 332
11.2马尔可夫排队模型 335
11.3爱尔朗排队模型 363
11.4其他两个排队模型 368
11.5排队系统的最优决策问题 371
本章小结 382
习题 382
第12章 存储论 384
12.1存储论的基本概念 385
12.2确定型存储模型 387
12.3随机型存储模型 401
本章小结 409
习题 410
下篇知识点练习题 412
上篇知识点练习题答案 416
下篇知识点练习题答案 421
参考文献 423