绪论 1
第一节 运筹学的研究对象与任务 1
第二节 运筹学的产生和发展 2
第三节 运筹学的主要分支 7
第四节 运筹学的研究方法 13
参考文献 15
习题 15
第一章 线性规则 16
第一节 线性规则问题的一般数学表达式 16
第二节 把实际问题归结为线性规划的模型 18
第三节 简单线性规划问题的图解法 27
第四节 线性规划问题的标准形 34
第五节 凸集和极点 36
第六节 单纯形法(一) 40
第七节 单纯形法(二) 62
第八节 退化解和摄动 83
第九节 目标规划 87
第十节 对偶线性规划 98
第十一节 对偶单纯形法 121
第十二节 最优解的灵敏度分析 129
第十三节 改进单纯形法 152
第十四节 运输问题的特殊算法 170
第十五节 大型线性规划问题的分解算法 185
第十六节 应用举例 225
第十七节 结束语 241
参考文献 242
习题 243
第一节 整数规划问题的一般数学表达式及其主要类型 269
第二章 整数规划 269
第二节 把实际问题归结为整数规划问题 271
第三节 全整数规划问题的割平面法 274
第四节 混合整数规划问题的割平面法 287
第五节 分枝限界法 295
第六节 0—1算法 310
第七节 分派问题和售货员问题的特殊算法 319
第八节 结束语 331
参考文献 332
习题 332
第三章 非线性规划 344
第一节 预备知识 344
第二节 非线性规划问题及其基本概念 353
第三节 无约束非线性规划 361
第四节 约束非线性规划 397
第五节 应用举例 430
第六节 结束语 440
参考文献 442
习题 443
第四章 动态规划 447
第一节 动态规划问题的特征 447
第二节 动态规划的基本概念与原理 450
第三节 动态规划的应用(一) 458
第四节 动态规划的应用(二) 490
第五节 结束语 499
参考文献 500
习题 500