绪论 1
第一章 线性规划基础 14
学习目标 14
第一节 线性规划模型 15
第二节 线性规划问题的图解法 27
第三节 用Excel求解线性规划问题 31
本章小结 38
习题 38
第二章 线性规划的单纯形解法 42
学习目标 42
第一节 单纯形法 43
第二节 单纯形法的扩展 63
第三节 改进单纯形法 74
本章小结 84
习题 85
案例2-1 XD户外家具厂生产计划问题 86
案例2-2 JadeCo.玉器工艺品厂生产计划问题 88
第三章 线性规划的对偶理论 89
学习目标 89
第一节 对偶线性规划模型 90
第二节 对偶问题的性质 94
第三节 对偶单纯形法 100
第四节 灵敏度分析与参数线性规划 105
本章小结 121
习题 122
附录3A 本章部分定理的证明 123
第四章 整数规划 126
学习目标 126
第一节 整数规划的数学模型 126
第二节 一般整数规划问题的解法 136
第三节 0-1整数规划问题的解法 156
第四节 用Excel求解整数规划问题 161
本章小结 165
习题 166
案例4-1 BetterLife集团生产计划问题 170
案例4-2 LightCo.公司生产计划问题 170
第五章 运输问题 172
学习目标 172
第一节 运输问题的数学模型 173
第二节 标准运输问题的表上作业法 174
第三节 扩展的运输问题 187
第四节 指派问题 195
第五节 运输问题的Excel求解 197
本章小结 200
习题 201
案例5-1 CSToys公司的生产与运输策略 204
第六章 目标规划 206
学习目标 206
第一节 目标规划的数学模型 207
第二节 两变量目标规划问题的图解法 215
第三节 目标规划的单纯形解法 220
第四节 用Excel求解目标规划问题 223
本章小结 231
习题 232
第七章 图论 234
学习目标 234
第一节 图的基本概念 235
第二节 最小支撑树问题 239
第三节 最短路问题 243
第四节 最大流问题 256
第五节 最小费用(最大)流问题 271
第六节 用Excel求解图论问题 280
本章小结 288
习题 288
第八章 动态规划 290
学习目标 290
第一节 多阶段决策问题的描述 291
第二节 动态规划的基本概念和基本原理 292
第三节 动态规划建模与求解实例 299
本章小结 317
关键概念 317
习题 317
第九章 网络计划技术 320
学习目标 320
第一节 网络计划技术引例 321
第二节 网络计划技术的分析思路 323
第三节 双代号网络图的绘制方法 325
第四节 单代号网络图的绘制方法 328
第五节 关键路径法 331
第六节 计划评审技术 343
第七节 网络计划的时间—成本优化 346
第八节 用Excel规划求解工具计算关键路径 351
第九节 网络计划技术的M.S.Project软件分析 355
本章小结 359
习题 359
案例9-1 L公司与客车制造商的配套生产项目 361
第十章 AMPL软件介绍 363
学习目标 363
第一节 AMPL的安装使用 364
第二节 AMPL语言介绍 368
第三节 AMPL模型结果分析 375
本章小结 380
参考文献 381