第1章 线性规划 1
1.1线性规划问题及其数学模型 1
1.2线性规划问题的基本理论 3
1.3单纯形法 14
1.4单纯形法的计算步骤 19
1.5单纯形法的进一步讨论 21
习题 30
第2章 对偶理论与灵敏度分析 33
2.1对偶理论问题 33
2.2线性规划的对偶理论 35
2.3对偶问题的经济解释——影子价格 38
2.4对偶单纯形法 39
2.5灵敏度分析 42
2.6 Karmarkar算法 57
习题 65
第3章 运输问题 68
3.1运输问题的数学模型 68
3.2运输问题的性质 70
3.3表上作业法 71
3.4其他运输问题的处理 79
习题 86
第4章 线性规划的应用举例 89
4.1套裁下料问题 89
4.2资源合理利用问题 91
4.3生产工艺优化问题 92
4.4有配套约束的资源优化问题 95
4.5连续投资问题 97
4.6带有中转的运输问题 100
习题 102
第5章 整数规划 105
5.1整数规划问题的提出 105
5.2分支定界法 107
5.3割平面法 112
5.4 0—1型整数规划 114
5.5指派问题 119
习题 128
第6章 动态规划 131
6.1多阶段决策过程及实例 131
6.2动态规划的基本概念和方法 132
6.3资源分配问题 140
6.4生产与存储问题 148
6.5背包问题 153
6.6复合系统可靠性问题 156
6.7排序问题 158
6.8设备更新问题 161
6.9货郎担问题 164
习题 166
第7章 图与网络分析 170
7.1图与网络的基本知识 172
7.2最小支撑树问题 179
7.3最短路问题 188
7.4最长路径问题及算法 202
7.5最大流问题 207
7.6最小费用流 213
7.7中国邮递员问题 219
习题 223
第8章 网络计划 228
8.1网络图的组成及绘制 228
8.2时间参数的计算 237
8.3网络计划的优化 244
习题 249
第9章 排队论 254
9.1排队论的基本概念 254
9.2到达间隔的分布和服务时间的分布 259
9.3单服务台负指数分布排队系统的分析 263
9.4多服务台负指数分布排队系统的分析 272
9.5一般服务时间M/G/1模型 276
9.6经济分析——系统的最优化 279
习题 284
第10章 存储论 289
10.1存储论概述 289
10.2基本的确定性存储模型 293
10.3确定性存储模型的扩展 303
10.4随机性存储模型 307
习题 312
附录A 运筹学问题的Excel建模及求解 315
附录B 运筹学问题的LINDO建模及求解 321
参考文献 329