运筹学教程 [熊义杰，曹龙 编著] 2015年版

运筹学教程
出版时间：2015年版
丛编项： 普通高等教育“十三五”规划教材
内容简介
　　《运筹学教程》包括绪论共14章内容，约45万字。第1至第6章属于运筹学确定型模型，适用于本科教学段，第7至第10四章属于运筹学随机型模型，适用于研究生教学段。

目录
前言
第0章绪论
0.1运筹学的产生及其概念
0.2运筹学的模型内容和应用
0.2.1数学规划
0.2.2图论
0.2.3排队论
0.2.4对策论
0.2.5决策论
0.2.6存储论
0.2.7搜索论
0.3运筹学的性质与特点
0.4运筹学的应用
0.5运筹学分析的主要步骤
0.5.1系统分析和问题描述
0.5.2模型的建立和修改
0.5.3模型的求解和检验
0.5.4成果分析与实施
0.6运筹学的发展及软运筹学的出现
0.6.1第二次世界大战后的蓬勃发展时期
0.6.220世纪70年代后的衰落时期
0.6.3软运筹学的出现
第1章线性规划与单纯形方法
1.1线性规划的认识
1.1.1线性规划应用的领域
1.1.2线性规划问题举例
1.1.3线性规划的一般形式、标准形和矩阵式
1.2线性规划应用举例
1.2.1一个产品生产计划问题
1.2.2人力资源配置问题
1.2.3套裁下料问题
1.2.4配料问题
1.3线性规划的基本理论
1.3.1线性规划的图解法
1.3.2线性规划解的几何意义及有关概念
1.3.3线性规划解的基本定理
1.4单纯形方法
1.4.1单纯形方法的基本思路
1.4.2单纯形方法的矩阵描述
1.4.3单纯形表
1.4.4如何寻找初始可行基（二阶段法）
1.5改进单纯形方法
1.5.1单纯形方法的缺点及其改进的思路
1.5.2基逆的乘积表示方法
1.5.3改进单纯形方法的应用步骤
应用案例讨论
案例11北方化工厂月生产计划安排
案例12北方食品公司投资方案规划
案例13一项投资计划安排
利用WinQSB解线性规划
习题与作业
第2章对偶规划与灵敏度分析
2.1线性规划的对偶问题与对偶规划
2.1.1对偶问题的提出
2.1.2对偶规划的一般数学模型
2.1.3原问题与对偶问题的对应关系
2.2线性规划的对偶理论
2.3对偶单纯形方法
2.3.1对偶单纯形方法的基本思想
2.3.2对偶单纯形方法的数学证明
2.3.3对偶单纯形方法的解题过程
2.4对偶解的经济解释
2.4.1对偶线性规划的解
2.4.2影子价格
2.4.3边际贡献
2.5灵敏度分析
2.5.1灵敏度分析的含义
2.5.2价值向量的灵敏度分析
2.5.3资源约束的灵敏度分析
2.5.4技术系数发生变化的灵敏度分析
应用案例讨论
案例21两产品两工厂两市场的生产营销问题
案例22配矿计划问题
利用WinQSB进行灵敏度分析
习题与作业
第3章运输问题
3.1运输问题的模型及其特点
3.1.1运输问题的一般提法和模型
3.1.2运输问题的一般特点
3.2运输问题的表上作业法
3.2.1表上作业法的基本思路
3.2.2表上作业法的解题步骤
3.2.3最大元素法和西北角法
3.3运输问题的应用及推广
3.3.1运输问题的应用
3.3.2运输问题的推广
3.4运输问题的图上作业法
3.4.1图上作业法的适用范围及其约定
3.4.2对流和迂回
3.4.3交通图不成圈
3.4.4交通图成圈
应用案例讨论
案例31饶有趣味的运输问题
案例32华中金刚石锯片厂的产品运销问题
利用WinQSB求解运输问题
习题与作业
第4章整数规划
4.1整数规划的认识
4.1.1整数规划的含义
4.1.2整数规划问题举例
4.1.3整数规划问题研究的必要性
4.2分支定界法
4.2.1分支定界法的基本思路
4.2.2分支定界法的应用步骤
4.2.3分支定界法解题举例
4.3割平面法
4.3.1割平面法的基本思路
4.3.2割平面法的求解步骤
4.4求解0－1规划的隐枚举法
4.5指派问题
4.5.1指派问题的含义
4.5.2指派问题的匈牙利解法
4.5.3指派问题的一种新解法（表上作业法）
4.5.4非标准形式的指派问题
应用案例讨论
一个投资问题
利用WinQSB求解整数规划和指派问题
习题与作业
第5章动态规划
5.1动态规划的基本概念和方法
5.1.1多阶段决策及过程最优化
5.1.2动态规划的基本概念
5.1.3最短路径问题的动态规划
5.2动态规划的基本原理、模型和解法
5.2.1最优化原理
5.2.2动态规划模型的建立
5.2.3动态规划模型的求解
5.3前向动态规划法
5.3.1顺序解法的基本思路
5.3.2最短路径问题的顺序解法
5.3.3顺序解法与逆序解法的异同
5.4动态规划应用举例
5.4.1资源分配问题
5.4.2背包问题
5.4.3购销问题
5.4.4货郎担问题
应用案例讨论
引人入胜的货郎担问题
利用WinQSB求解动态规划和旅行商问题
习题与作业
第6章图与网络分析
6.1图与网络的基本知识
6.1.1“七桥难题”与图论
6.1.2图与网络
6.1.3图的矩阵表示
6.2最小树问题
6.2.1树的含义
6.2.2图的生成树
6.2.3最小树
6.3最短路径问题
6.3.1最短路径问题的一般提法
6.3.2求最短路径问题的D算法（Dijkstra算法）
6.3.3求最短路径的B算法（Bellman算法）
6.3.4求最短路径的F算法（Floyd算法）
6.4最大流问题
6.4.1最大流问题的模型
6.4.2最大流问题的一些重要概念
6.4.3求最大流的标号算法
6.5最小费用流问题
6.5.1最小费用流问题的提法和模型
6.5.2最小费用最大流问题的解法
应用案例讨论
某企业运输网络改善方案设计
利用WinQSB进行图与网络分析
习题与作业
第7章决策论
7.1决策论概述
7.1.1决策的概念和分类
7.1.2决策的一般过程
7.1.3决策中必须遵循的基本原则
7.2非确定型决策
7.2.1悲观法
7.2.2乐观法
7.2.3折中法
7.2.4平均法
7.2.5最小遗憾法
7.3风险型决策
7.3.1最大可能法
7.3.2期望值方法
7.3.3临界概率方法
7.3.4后验概率方法
7.3.5决策树方法
7.4多目标决策的层次分析法
7.4.1明确问题并建立目标分层结构
7.4.2两两比较建立判断矩阵
7.4.3进行层次单排序
7.4.4进行层次总排序
7.4.5进行一致性检验
7.5决策分析中的模拟方法
7.5.1模拟的含义
7.5.2模拟方法的应用
7.5.3模拟方法的Excel实现
7.6数据包络分析及其应用
7.6.1DEA方法及其原理
7.6.2DEA方法的应用——管理效率分析
应用案例讨论
一个风险投资问题
利用WinQSB软件进行决策分析
习题与作业
第8章对策论
8.1对策论的初步认识
8.1.1对策现象和对策论
8.1.2对策问题的三要素
8.1.3矩阵对策问题举例
8.2矩阵对策的基本理论
8.2.1矩阵对策的纯策略
8.2.2矩阵对策的混合策略
8.2.3矩阵对策的基本性质和特点
8.3矩阵对策的解法
8.3.1公式法
8.3.2既约矩阵及其行列式解法
8.3.3图解法
8.3.4方程组解法
8.3.5线性规划解法
应用案例讨论
工程施工中的对策问题
利用WinQSB软件求解矩阵对策
习题与作业
第9章存储论
9.1存储论概述
9.1.1存储问题的提出
9.1.2存储论中的基本概念
9.1.3存储模型的分类
9.2确定型存储模型
9.2.1模型一：不允许缺货，一次性补充
9.2.2模型二：不允许缺货，连续性补充
9.2.3模型三：允许缺货，一次性补充
9.2.4模型四：允许缺货，连续性补充
9.3随机型存储模型
9.3.1随机型存储模型的特点及存储策略
9.3.2一次性订货的离散型随机存储模型
9.3.3一次性订货的连续型随机存储模型
9.3.4存储策略的选择
9.4库存系统模拟
9.4.1库存模拟问题及模型
9.4.2模拟的Excel实施
应用案例讨论
某食品厂的原材料存储问题
利用WinQSB求解存储问题
习题与作业
第10章排队论
10.1排队论概述
10.1.1排队论及排队系统
10.1.2排队系统中随机变量的有关分布
10.1.3生灭过程与平稳状态分布
10.2Ｍ／Ｍ／1 模型
10.2.1标准的Ｍ／Ｍ／1模型
10.2.2容量有限的Ｍ／Ｍ／1模型 ( M/M/1/k )
10.2.3顾客源有限的Ｍ／Ｍ／１模型 ( M/M/1/m )
10.3Ｍ／Ｍ／s 模型
10.3.1标准的Ｍ／Ｍ／s模型
10.3.2容量有限的Ｍ／Ｍ／s模型
10.3.3顾客源有限的Ｍ／Ｍ／s模型
应用案例讨论
排队模型在医院科室编制中的应用
利用WinQSB软件求解排队问题
习题与作业
第11章博弈论简介
11.1博弈论的含义
11.2静态博弈的一个经典案例：囚徒困境
11.3博弈论原理在实践中的应用
11.4生活中的其他案例
11.4.1智猪博弈
11.4.2夫妻博弈
11.4.3警偷博弈
11.4.4其他案例
11.5纳什均衡及静态博弈求解
11.5.1关于纳什均衡
11.5.2用画线法解静态博弈
11.5.3用箭头法解静态博弈
11.5.4优超现象和严格下策反复消去法
11.5.5混合策略博弈的纳什均衡
11.5.6反应函数法
应用案例讨论
习题与讨论
第12章最优化方法简介
12.1最优化方法概述
12.1.1最优化方法分类
12.1.2最优化设计
12.1.3最优化模型的建立
12.2最大面积和最大容积问题
12.2.1托尔斯泰的题目——最大面积问题
12.2.2最大容积问题
12.2.3定和乘数的乘积
12.3约束条件下的极值及黄金分割法
12.3.1约束条件下的极值
12.3.2关于黄金分割法
12.3.35－12的渐近性质
习题与讨论
第13章关于数据分析
13.1概述
13.2单变量数据分析
13.2.1直方图
13.2.2描述性统计
13.2.3排位和百分比排位
13.3双变量数据分析
13.3.1散点图
13.3.2相关分析
13.3.3简单线性回归
13.3.4简单非线性回归
13.4方差分析
13.4.1单因素方差分析
13.4.2无重复的双因素方差分析
13.4.3有重复的双因素方差分析
13.5多元线性回归
13.5.1多元回归分析的目的
13.5.2多重可决系数及复相关
13.5.3多重共线性问题
习题与讨论
参考文献