目录
第1章 线性规划的数学模型与单纯形算法 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题的图解法及几何意义 6
1.3 单纯形算法 13
1.4 单纯形算法的进一步讨论 21
1.5 应用举例 27
1.6 案例分析 32
第2章 线性规划的对偶理论与灵敏度分析 41
2.1 线性规划的对偶理论 41
2.2 对偶单纯形法 52
2.3 灵敏度分析 57
第3章 运输问题 69
3.1 运输问题的数学模型 69
3.2 表上作业法 70
3.3 产销不平衡的运输问题 80
3.4 转运问题 85
3.5 案例分析 88
第4章 整数规划 99
4.1 整数规划的数学建模 99
4.2 整数规划的求解算法 101
4.3 案例分析 112
第5章 动态规划 122
5.1 多阶段决策过程与实例 123
5.2 动态规划的基本概念和递归方程 124
5.3 *优性原理与建模方程 129
5.4 动态规划的应用案例 130
5.5 案例分析 144
第6章 图论与网络计划 151
6.1 图与网络 152
6.2 树 158
6.3 *短路问题 161
6.4 网络*大流问题 166
6.5 *小费用流问题 174
6.6 网络计划技术 178
6.7 案例分析 196
第7章 存储论 207
7.1 存储概述 207
7.2 确定性存储模型 211
7.3 单阶段的随机性存储模型 219
7.4 案例分析 223
第8章 决策分析 229
8.1 决策分析概论 229
8.2 不确定型决策方法 230
8.3 风险型决策方法 232
8.4 多属性决策方法 240
8.5 案例分析 250
第9章 排队论 256
9.1 排队论的基本概念 256
9.2 单服务台排队系统分析 261
9.3 多服务台排队系统分析 268
9.4 案例分析 273
第10章 实验 280
10.1 运筹学中几种常见软件介绍 280
10.2 利用Excel求解线性规划问题 284
10.3 利用Excel进行线性规划的敏感性分析 286
10.4 利用Excel对运输问题求解 288
10.5 利用Excel求解整数规划 292
10.6 利用Excel求解*短路和*大流问题 296
参考文献 302