运筹学原理

第一章绪论
第一节运筹学的起源
第二节运筹学的发展
第三节运筹学性质、特点与研究方法
第四节运筹学在国内外的应用
第五节运筹学研究的具体内容
第二章线性规划与单纯形法
第一节线性规划问题及数学模型
第二节线性规划模型的一般形式、标准形式和矩阵形式
第三节线性规划问题的几何意义
第四节线性规划的单纯形法
第五节单纯形法的表格形式
第六节单纯形法的进一步讨论
第七节线性规划应用举例
第三章对偶理论与灵敏度分析
第一节对偶问题的提出
第二节线性规划的对偶理论
第三节对偶单纯形法
第四节灵敏度分析
第四章运输问题
第一节运输问题的数学模型
第二节表上作业法
第三节产销不平衡的运输问题
第四节运输问题的应用举例
第五章整数规划
第一节整数规划问题及其数学模型
第二节分枝定界法
第三节0-1整数规划
第四节指派问题
第六章目标规划
第一节目标规划问题的提出
第二节目标规划的基本概念与数学模型
第三节目标规划的求解
第七章动态规划
第一节多阶段决策过程及实例
第二节动态规划的基本概念和基本方程
第三节动态规划的最优性原理和最优性定理
第四节动态规划和静态规划的关系
第五节动态规划应用举例
第八章图与网络优化
第一节图的基本概念
第二节树
第三节最短路问题——Dijkstra算法
第四节网络最大流问题
第五节最小费用最大流问题
第九章网络计划图
第一节网络计划图
第二节网络计划图的时间参数计算
第三节双代号时标网络计划图及参数计算
第四节网络计划的优化
参考文献