内容简介
绪论
第一节 运筹学的研究对象与任务
第二节 运筹学的产生和发展
第三节 运筹学的主要分支
第四节 运筹学的研究方法
参考文献
习题
第一章 线性规则
第一节 线性规则问题的一般数学表达式
第二节 把实际问题归结为线性规划的模型
第三节 简单线性规划问题的图解法
第四节 线性规划问题的标准形
第五节 凸集和极点
第六节 单纯形法(一)
第七节 单纯形法(二)
第八节 退化解和摄动
第九节 目标规划
第十节 对偶线性规划
第十一节 对偶单纯形法
第十二节 最优解的灵敏度分析
第十三节 改进单纯形法
第十四节 运输问题的特殊算法
第十五节 大型线性规划问题的分解算法
第十六节 应用举例
第十七节 结束语
参考文献
习题
第一节 整数规划问题的一般数学表达式及其主要类型
第二章 整数规划
第二节 把实际问题归结为整数规划问题
第三节 全整数规划问题的割平面法
第四节 混合整数规划问题的割平面法
第五节 分枝限界法
第六节 0—1算法
第七节 分派问题和售货员问题的特殊算法
第八节 结束语
参考文献
习题
第三章 非线性规划
第一节 预备知识
第二节 非线性规划问题及其基本概念
第三节 无约束非线性规划
第四节 约束非线性规划
第五节 应用举例
第六节 结束语
参考文献
习题
第四章 动态规划
第一节 动态规划问题的特征
第二节 动态规划的基本概念与原理
第三节 动态规划的应用(一)
第四节 动态规划的应用(二)
第五节 结束语
参考文献
习题