运筹学(第二版)

绪论

**章 线性规划与单纯形法
**节 线性规划的基本概念
一、线性规划的数学模型
二、图解法
第二节 线性规划的标准形式和解的性质
一、线性规划的标准形式
二、线性规划的基可行解的概念
三、线性规划解的性质
第三节 单纯形法
一、单纯形法的解题思路
二、单纯形法的要点和单纯形表
三、关于单纯形法的补充说明
第四节 初始可行基的求法——人工变量法
一、大M法
二、两阶段法
三、关于退化解的说明
第五节 线性规划应用举例
本章小结
练习题

第二章 对偶理论与灵敏度分析
**节 单纯形法的矩阵描述
第二节 对偶问题的概念
一、对偶问题的提出
二、一般形式的对偶问题
第三节 对偶问题的基本性质
第四节 影子价格
第五节 对偶单纯形法
一、对偶单纯形法的基本思路
二、对偶单纯形法的计算步骤
第六节 灵敏度分析
一、价值系数C1的变化分析
二、右端常数b1的变化分析
三、增加一个新变量的分析
四、增加新的约束条件的分析
*五、其他变化情况的分析
木第七节 参数线性规划
本章小结
练习题

第三章 运输问题
**节 运输问题及其数学模型
第二节 表上作业法
一、初始基本可行解的确定
二、解的*优性检验
三、解的改进
四、表上作业法中需要说明的问题
五、表上作业法小结
第三节 产销不平衡的运输问题
一、产量大于销量
二、销量大于产量
第四节 应用举例
本章小结
练习题

第四章 目标规划
**节 目标规划问题与数学模型
一、目标规划问题的提出
二、目标规划的数学模型
第二节 目标规划的图解法
第三节 解目标规划的单纯形法
第四节 目标规划的灵敏度分析
第五节 目标规划应用举例
本章小结
练习题

第五章 整数规划
**节 整数规划的模型
一、整数规划问题的实例
二、整数规划的数学模型
三、整数规划与线性规划的关系
……
第六章 非线性规划
第七章 动态规划
第八章 图与网络分析
第九章 网络计划
第十章 排队论
第十一章 存储论
第十二章 对策论
第十三章 决策分析
部分练习题参考答案
附录一 定理1-2和定理1-3的证明
附录二 定理2-4和定理2-5的证明
参考文献