第1章 线性规划的数学模型与单纯形法 1
1.1线性规划问题及其数学模型 1
1.2线性规划问题的图解法及几何意义 7
1.3单纯形算法 13
1.4单纯形算法的进一步讨论 22
1.5应用举例 29
1.6案例分析 36
习题1 44
第2章 线性规划的对偶理论与灵敏度分析 47
2.1线性规划的对偶理论 47
2.2对偶单纯形法 59
2.3灵敏度分析 65
习题2 75
第3章 运输问题 77
3.1运输问题的数学模型 77
3.2表上作业法 79
3.3产销不平衡的运输问题 90
3.4转运问题 95
3.5案例分析 100
习题3 105
第4章 整数规划 107
4.1整数规划的数学建模 107
4.2整数规划的求解算法 109
4.3案例分析 122
习题4 126
第5章 动态规划 128
5.1多阶段决策过程与实例 129
5.2动态规划的基本概念和递归方程 131
5.3最优性原理与建模方程 136
5.4动态规划的应用案例 137
5.5案例分析 147
习题5 149
第6章 图论与网络计划 152
6.1图与网络 152
6.2树 157
6.3最短路问题 163
6.4网络最大流问题 170
6.5最小费用最大流 178
6.6网络计划技术 181
6.7应用案例:网络的中心(重心)与选址问题 203
习题6 204
第7章 存储论 208
7.1存储论的基本概念 209
7.2确定性存储模型 212
7.3单周期随机性存储模型 221
7.4存储论的发展与应用 229
习题7 232
第8章 决策分析 234
8.1决策分析概论 234
8.2不确定型决策方法 235
8.3风险型决策分析方法 238
8.4多属性决策方法 247
8.5案例分析 257
习题8 261
第9章 排队论 263
9.1排队论的基本概念 264
9.2单服务台排队系统分析 268
9.3多服务台排队系统分析 276
9.4案例分析 281
习题9 286
第10章 实验 289
10.1运筹学中几种常见软件介绍 288
10.2利用Excel求解线性规划问题 293
10.3利用Excel进行线性规划的灵敏度分析 295
10.4利用Excel对运输问题求解 297
10.5利用Excel求解整数规划 301
参考文献 305