第1章 线性规划 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题的基本理论 3
1.3 单纯形法 15
1.4 单纯形法的计算步骤 20
1.5 单纯形法的进一步讨论 22
习题 30
第2章 对偶理论与灵敏度分析 33
2.1 对偶理论问题的提出 33
2.2 线性规划的对偶理论 35
2.3 对偶问题的经济解释——影子价格 39
2.4 对偶单纯形法 40
2.5 灵敏度分析 43
2.6 Karmarkar算法 58
习题 66
第3章 运输问题 69
3.1 运输问题的数学模型 69
3.2 运输问题的性质 71
3.3 表上作业法 72
3.4 其他运输问题的处理 80
习题 87
第4章 线性规划的应用举例 90
4.1 套裁下料问题 90
4.2 资源合理利用问题 92
4.3 生产工艺优化问题 94
4.4 有配套约束的资源优化问题 96
4.5 连续投资问题 98
4.6 带有中转的运输问题 101
习题 103
第5章 整数规划 106
5.1 整数规划问题的提出 106
5.2 分枝定界法 108
5.3 割平面法 113
5.4 0-1型整数规划 115
5.5 指派问题 120
习题 129
第6章 动态规划 132
6.1 多阶段决策过程及实例 132
6.2 动态规划的基本概念和方法 133
6.3 资源分配问题 141
6.4 生产与存贮问题 149
6.5 背包问题 154
6.6 复合系统可靠性问题 157
6.7 排序问题 159
6.8 设备更新问题 162
6.9 货郎担问题 165
习题 167
第7章 图与网络分析 171
7.1 图与网络的基本知识 173
7.2 最小支撑树问题 180
7.3 最短路问题 189
7.4 最长路径问题及算法 203
7.5 最大流问题 208
7.6 最小费用流 214
7.7 中国邮路问题 220
习题 224
第8章 网络计划 229
8.1 网络图的组成及绘制 229
8.2 时间参数的计算 238
8.3 网络计划的优化 245
习题 250
第9章 排队论 255
9.1 排队论的基本概念 255
9.2 到达间隔的分布和服务时间的分布 260
9.3 单服务台负指数分布排队系统的分析 264
9.4 多服务台负指数分布排队系统的分析 273
9.5 一般服务时间M/G/1模型 277
9.6 经济分析——系统的最优化 280
习题 285
第10章 存贮论 290
10.1 存贮论概述 290
10.2 基本的确定性存贮模型 294
10.3 确定性存贮模型的扩展 304
10.4 随机性存贮模型 308
习题 313
附录A 运筹学问题的Excel建模及求解 316
附录B 运筹学问题的LINDO建模及求解 322
参考文献 330