目录

●绪论1
上篇
第1章线性规划基础7
1.1线性规划问题的提出及建立模型的步骤7
1.2线性规划模型的特点及三种描述形式11
1.3线性规划模型的构建方法示例12
本章小结18
第2章线性规划问题求解方法——单纯形法20
2.1线性规划问题求解的相关知识20
2.1.1线性规划问题另一种求解方法——图解法20
2.1.2线性规划问题解的状态分析21
2.1.3线性规划问题的标准形式23
2.1.4线性规划问题的几何意义25
2.1.5线性规划问题的典式27
2.2单纯形法32
2.2.1单纯形法的求解思路32
2.2.2单纯形法的求解步骤38
2.3单纯形法的进一步使用38
2.4线性规划模型解的判定43
2.5单纯形法的扩展应用（增加决策变量）49
本章小结51
第3章对偶问题及对偶单纯形法52
3.1对偶问题52
3.1.1对偶问题的提出52
3.1.2建立对偶问题模型的规则55
3.1.3对偶问题的基本定理与性质57
3.2对偶单纯形法61
3.2.1对偶单纯形法的求解思路62
3.2.2对偶单纯形法的求解步骤65
3.3对偶单纯形法的扩展应用（增加约束条件方程）68
本章小结70
第4章线性规划问题的灵敏度分析71
4.1边际值及其应用71
4.2对cj值的灵敏度分析74
4.3对aij值的灵敏度分析77
4.4对bi值的灵敏度分析79
本章小结83
第5章运输问题84
5.1运输问题的线性规划模型及特点84
5.2运输问题的求解方法——表上作业法87
5.2.1求初始基本可行解的方法87
5.2.2检验数的求法97
5.2.3方案的调整102
5.3表上作业法对复杂运输问题的处理方法104
5.3.1产销不平衡的运输问题105
5.3.2产量或销量不确定的运输问题107
5.3.3有转运点的运输问题109
5.3.4产品多样性的运输问题112
本章小结113
第6章指派问题114
6.1指派问题的线性规划模型及特点114
6.2指派问题的求解方法——匈牙利法116
6.3非标准指派问题的处理方法120
6.3.1目标函数求优选值的非标准指派问题120
6.3.2工作人员数和任务数不等的非标准指派问题121
本章小结121
第7章整数规划123
7.1整数规划问题123
7.1.1整数规划模型求解分析123
7.1.2整数规划模型求解方法——图解法124
7.1.3整数规划模型求解方法——分枝定界法125
7.20-1规划问题127
7.2.10-1规划建模特性分析127
7.2.20-1规划求解方法129
本章小结132
第8章动态规划134
8.1动态规划的两个引例134
8.2动态规划相关知识138
8.3动态规划模型的建立140
8.4动态规划模型的求解142
8.5动态规划应用举例14
本章小结152
下篇
第9章图与网络157
9.1图的相关知识157
9.1.1图的基本概念157
9.1.2图的相关术语159
9.1.3图的相关运算161
9.1.4树及生成树162
9.1.5图的矩阵表示162
9.2网络的相关知识165
9.3网络极值问题166
9.3.1最短路径问题166
9.3.2最小生成树问题176
9.3.3中国邮路问题177
9.4网络流问题181
9.4.1网络流的相关知识181
9.4.2优选流及其算法186
9.4.3最小费用流及其算法198
9.4.4最小费用优选流及其算法207
9.5复杂问题的网络应用213
9.5.1有条件的网络极值应用213
9.5.2有条件要求的网络流应用215
9.5.3网络的扩展应用问题221
9.6网络优化问题224
本章小结226
第10章统筹方法227
10.1统筹图及其绘制规则227
10.1.1统筹图基本概念227
10.1.2统筹图绘制规则229
10.2统筹图的关键路线231
10.3统筹图关键路线的确定方法——时间参数法232
10.4最少工程费方案的制订238
10.5非确定型统筹问题242
本章小结246
第11章排队论247
11.1排队论相关知识248
11.1.1排队系统的组成和特征248
11.1.2排队系统的模型表示及符号定义249
11.2马尔可夫排队模型250
11.2.1随机过程问题251
11.2.2(M/M/1):(∞/∞/FCFS)排队模型256
11.2.3(M/M/C):(∞/∞/FCFS)排队模型260
11.2.4(M/M/1):(N/∞/FCFS)排队模型264
11.2.5(M/M/C):(N/∞/FCFS)排队模型267
11.2.6(M/M/1):(N/N/FCFS)排队模型269
11.2.7(M/M/C):(N/N/FCFS)排队模型271
11.3爱尔朗排队模型273
11.3.1爱尔朗分布274
11.3.2(M/Ek/1):(∞/∞/FCFS)排队模型274
11.3.3(Ek/M/1):(∞/∞/FCFS)排队模型276
11.4其他两个排队模型277
11.4.1(M/D/1):(∞/∞/FCFS)排队模型277
11.4.2(M/G/1):(∞/∞/FCFS)排队模型278
11.5排队系统的很优决策问题280
11.5.1费用模型280
11.5.2愿望模型287
本章小结288
第12章存储论290
12.1存储论的基本概念290
12.2确定型存储模型293
12.2.1简单经济订货存储模型293
12.2.2经济生产批量存储模型297
12.2.3具有附加条件的存储模型301
12.3随机型存储模型303
12.3.1无初始库存的单周期随机存储模型（模型六）304
12.3.2定期不定量的随机存储模型（模型七）306
12.3.3(s,S)随机存储模型（模型八）309
本章小结310
参考文献312