绪论 1
第一章 线性规划 1
1.1 线性规划的数学模型及其标准形式 2
1.2 线性规划问题的解和单纯形法 15
1.3 单纯形法的基本理论 44
1.4 对偶问题和对偶单纯形法 60
1.5 灵敏度分析 81
习题1 96
第二章 运输问题 109
2.1 运输问题的数学模型和解法 110
2.2 不平衡运输模型 132
2.3 转运模型 138
2.4 分配问题 141
习题2 147
第三章 目标规划 153
3.1 目标规划模型 154
3.2 目标规划的图解法 166
3.3 目标规划的单纯形法 169
3.4 目标规划的应用举例 175
习题3 180
第四章 动态规划 185
4.1 动态规划的建立 186
4.2 动态规划的解法 193
4.3 动态规划的应用举例 199
习题4 205
第五章 整数规划 209
5.1 整数规划模型 210
5.2 切割平面法 212
5.3 分支定界法 225
5.4 0-1规划 227
5.5 整数规划的应用举例 231
习题5 235
第六章 图与网络 239
6.1 图的基本概念 241
6.2 最短路问题 248
6.3 最小树问题 262
6.4 最大流问题 267
6.5 中国邮递员问题 273
6.6 网络计划技术 277
6.7 网络计划的优化问题 288
习题6 295
第七章 存储论 303
7.1 存储系统的基本概念 303
7.2 确定性存储模型 306
7.3 随机性存储模型 322
习题7 340
第八章 决策与对策论 343
8.1 风险型决策 344
8.2 不定型决策 351
8.3 决策树 356
8.4 对策论 363
习题8 382
第九章 排队论 388
9.1 排队系统的基本结构和要素 389
9.2 到达的普阿松分布与服务时间的指数分布 397
9.3 生消过程及其排队模型 406
9.4 排队的决策模型 427
习题9 432
第十章 模拟 439
10.1 模拟方法和均匀分布随机数 439
10.2 几种常用概率分布的随机数的产生 444
10.3 模拟的应用举例 449
习题10 463
运筹学案例 466
习题答案与提示 477
参考文献 496