运筹学教程 / 普通高等教育十三五规划教材
¥42.00定价
作者: 熊义杰
出版时间:2014年7月
出版社:机械工业出版社
- 机械工业出版社
- 9787111508809
- 1-1
- 139127
- 43180518-3
- 平装
- 16开
- 2014年7月
- 552
- 342
- 理学
- 数学
- O22
- 经济管理类
- 本科
内容简介
目录
前言
第0章绪论
01运筹学的产生及其概念
02运筹学的模型内容和应用
021数学规划
022图论
023排队论
024对策论
025决策论
026存储论
027搜索论
03运筹学的性质与特点
04运筹学的应用
05运筹学分析的主要步骤
051系统分析和问题描述
052模型的建立和修改
053模型的求解和检验
054成果分析与实施
06运筹学的发展及软运筹学的出现
061第二次世界大战后的蓬勃发展时期
06220世纪70年代后的衰落时期
063软运筹学的出现
第1章线性规划与单纯形方法
11线性规划的认识
111线性规划应用的领域
112线性规划问题举例
113线性规划的一般形式、标准形和矩阵式
12线性规划应用举例
121一个产品生产计划问题
122人力资源配置问题
123套裁下料问题
124配料问题
13线性规划的基本理论
131线性规划的图解法
132线性规划解的几何意义及有关概念
133线性规划解的基本定理
14单纯形方法
141单纯形方法的基本思路
142单纯形方法的矩阵描述
143单纯形表
144如何寻找初始可行基(二阶段法)
15改进单纯形方法
151单纯形方法的缺点及其改进的思路
152基逆的乘积表示方法
153改进单纯形方法的应用步骤
应用案例讨论
案例11北方化工厂月生产计划安排
案例12北方食品公司投资方案规划
案例13一项投资计划安排
利用WinQSB解线性规划
习题与作业
第2章对偶规划与灵敏度分析
21线性规划的对偶问题与对偶规划
211对偶问题的提出
212对偶规划的一般数学模型
213原问题与对偶问题的对应关系
22线性规划的对偶理论
23对偶单纯形方法
231对偶单纯形方法的基本思想
232对偶单纯形方法的数学证明
233对偶单纯形方法的解题过程
24对偶解的经济解释
241对偶线性规划的解
242影子价格
243边际贡献
25灵敏度分析
251灵敏度分析的含义
252价值向量的灵敏度分析
253资源约束的灵敏度分析
254技术系数发生变化的灵敏度分析
应用案例讨论
案例21两产品两工厂两市场的生产营销问题
案例22配矿计划问题
利用WinQSB进行灵敏度分析
习题与作业
第3章运输问题
31运输问题的模型及其特点
311运输问题的一般提法和模型
312运输问题的一般特点
32运输问题的表上作业法
321表上作业法的基本思路
322表上作业法的解题步骤
323最大元素法和西北角法
33运输问题的应用及推广
331运输问题的应用
332运输问题的推广
34运输问题的图上作业法
341图上作业法的适用范围及其约定
342对流和迂回
343交通图不成圈
344交通图成圈
应用案例讨论
案例31饶有趣味的运输问题
案例32华中金刚石锯片厂的产品运销问题
利用WinQSB求解运输问题
习题与作业
第4章整数规划
41整数规划的认识
411整数规划的含义
412整数规划问题举例
413整数规划问题研究的必要性
42分支定界法
421分支定界法的基本思路
422分支定界法的应用步骤
423分支定界法解题举例
43割平面法
431割平面法的基本思路
432割平面法的求解步骤
44求解01规划的隐枚举法
45指派问题
451指派问题的含义
452指派问题的匈牙利解法
453指派问题的一种新解法(表上作业法)
454非标准形式的指派问题
应用案例讨论
一个投资问题
利用WinQSB求解整数规划和指派问题
习题与作业
第5章动态规划
51动态规划的基本概念和方法
511多阶段决策及过程最优化
512动态规划的基本概念
513最短路径问题的动态规划
52动态规划的基本原理、模型和解法
521最优化原理
522动态规划模型的建立
523动态规划模型的求解
53前向动态规划法
531顺序解法的基本思路
532最短路径问题的顺序解法
533顺序解法与逆序解法的异同
54动态规划应用举例
541资源分配问题
542背包问题
543购销问题
544货郎担问题
应用案例讨论
引人入胜的货郎担问题
利用WinQSB求解动态规划和旅行商问题
习题与作业
第6章图与网络分析
61图与网络的基本知识
611“七桥难题”与图论
612图与网络
613图的矩阵表示
62最小树问题
621树的含义
622图的生成树
623最小树
63最短路径问题
631最短路径问题的一般提法
632求最短路径问题的D算法(Dijkstra算法)
633求最短路径的B算法(Bellman算法)
634求最短路径的F算法(Floyd算法)
64最大流问题
641最大流问题的模型
642最大流问题的一些重要概念
643求最大流的标号算法
65最小费用流问题
651最小费用流问题的提法和模型
652最小费用最大流问题的解法
应用案例讨论
某企业运输网络改善方案设计
利用WinQSB进行图与网络分析
习题与作业
第7章决策论
71决策论概述
711决策的概念和分类
712决策的一般过程
713决策中必须遵循的基本原则
72非确定型决策
721悲观法
722乐观法
723折中法
724平均法
725最小遗憾法
73风险型决策
731最大可能法
732期望值方法
733临界概率方法
734后验概率方法
735决策树方法
74多目标决策的层次分析法
741明确问题并建立目标分层结构
742两两比较建立判断矩阵
743进行层次单排序
744进行层次总排序
745进行一致性检验
75决策分析中的模拟方法
751模拟的含义
752模拟方法的应用
753模拟方法的Excel实现
76数据包络分析及其应用
761DEA方法及其原理
762DEA方法的应用——管理效率分析
应用案例讨论
一个风险投资问题
利用WinQSB软件进行决策分析
习题与作业
第8章对策论
81对策论的初步认识
811对策现象和对策论
812对策问题的三要素
813矩阵对策问题举例
82矩阵对策的基本理论
821矩阵对策的纯策略
822矩阵对策的混合策略
823矩阵对策的基本性质和特点
83矩阵对策的解法
831公式法
832既约矩阵及其行列式解法
833图解法
834方程组解法
835线性规划解法
应用案例讨论
工程施工中的对策问题
利用WinQSB软件求解矩阵对策
习题与作业
第9章存储论
91存储论概述
911存储问题的提出
912存储论中的基本概念
913存储模型的分类
92确定型存储模型
921模型一:不允许缺货,一次性补充
922模型二:不允许缺货,连续性补充
923模型三:允许缺货,一次性补充
924模型四:允许缺货,连续性补充
93随机型存储模型
931随机型存储模型的特点及存储策略
932一次性订货的离散型随机存储模型
933一次性订货的连续型随机存储模型
934存储策略的选择
94库存系统模拟
941库存模拟问题及模型
942模拟的Excel实施
应用案例讨论
某食品厂的原材料存储问题
利用WinQSB求解存储问题
习题与作业
第10章排队论
101排队论概述
1011排队论及排队系统
1012排队系统中随机变量的有关分布
1013生灭过程与平稳状态分布
102M/M/1 模型
1021标准的M/M/1模型
1022容量有限的M/M/1模型 ( M/M/1/k )
1023顾客源有限的M/M/1模型 ( M/M/1/m )
103M/M/s 模型
1031标准的M/M/s模型
1032容量有限的M/M/s模型
1033顾客源有限的M/M/s模型
应用案例讨论
排队模型在医院科室编制中的应用
利用WinQSB软件求解排队问题
习题与作业
第11章博弈论简介
111博弈论的含义
112静态博弈的一个经典案例:囚徒困境
113博弈论原理在实践中的应用
114生活中的其他案例
1141智猪博弈
1142夫妻博弈
1143警偷博弈
1144其他案例
115纳什均衡及静态博弈求解
1151关于纳什均衡
1152用画线法解静态博弈
1153用箭头法解静态博弈
1154优超现象和严格下策反复消去法
1155混合策略博弈的纳什均衡
1156反应函数法
应用案例讨论
习题与讨论
第12章最优化方法简介
121最优化方法概述
1211最优化方法分类
1212最优化设计
1213最优化模型的建立
122最大面积和最大容积问题
1221托尔斯泰的题目——最大面积问题
1222最大容积问题
1223定和乘数的乘积
123约束条件下的极值及黄金分割法
1231约束条件下的极值
1232关于黄金分割法
1233512的渐近性质
习题与讨论
第13章关于数据分析
131概述
132单变量数据分析
1321直方图
1322描述性统计
1323排位和百分比排位
133双变量数据分析
1331散点图
1332相关分析
1333简单线性回归
1334简单非线性回归
134方差分析
1341单因素方差分析
1342无重复的双因素方差分析
1343有重复的双因素方差分析
135多元线性回归
1351多元回归分析的目的
1352多重可决系数及复相关
1353多重共线性问题
习题与讨论
参考文献
第0章绪论
01运筹学的产生及其概念
02运筹学的模型内容和应用
021数学规划
022图论
023排队论
024对策论
025决策论
026存储论
027搜索论
03运筹学的性质与特点
04运筹学的应用
05运筹学分析的主要步骤
051系统分析和问题描述
052模型的建立和修改
053模型的求解和检验
054成果分析与实施
06运筹学的发展及软运筹学的出现
061第二次世界大战后的蓬勃发展时期
06220世纪70年代后的衰落时期
063软运筹学的出现
第1章线性规划与单纯形方法
11线性规划的认识
111线性规划应用的领域
112线性规划问题举例
113线性规划的一般形式、标准形和矩阵式
12线性规划应用举例
121一个产品生产计划问题
122人力资源配置问题
123套裁下料问题
124配料问题
13线性规划的基本理论
131线性规划的图解法
132线性规划解的几何意义及有关概念
133线性规划解的基本定理
14单纯形方法
141单纯形方法的基本思路
142单纯形方法的矩阵描述
143单纯形表
144如何寻找初始可行基(二阶段法)
15改进单纯形方法
151单纯形方法的缺点及其改进的思路
152基逆的乘积表示方法
153改进单纯形方法的应用步骤
应用案例讨论
案例11北方化工厂月生产计划安排
案例12北方食品公司投资方案规划
案例13一项投资计划安排
利用WinQSB解线性规划
习题与作业
第2章对偶规划与灵敏度分析
21线性规划的对偶问题与对偶规划
211对偶问题的提出
212对偶规划的一般数学模型
213原问题与对偶问题的对应关系
22线性规划的对偶理论
23对偶单纯形方法
231对偶单纯形方法的基本思想
232对偶单纯形方法的数学证明
233对偶单纯形方法的解题过程
24对偶解的经济解释
241对偶线性规划的解
242影子价格
243边际贡献
25灵敏度分析
251灵敏度分析的含义
252价值向量的灵敏度分析
253资源约束的灵敏度分析
254技术系数发生变化的灵敏度分析
应用案例讨论
案例21两产品两工厂两市场的生产营销问题
案例22配矿计划问题
利用WinQSB进行灵敏度分析
习题与作业
第3章运输问题
31运输问题的模型及其特点
311运输问题的一般提法和模型
312运输问题的一般特点
32运输问题的表上作业法
321表上作业法的基本思路
322表上作业法的解题步骤
323最大元素法和西北角法
33运输问题的应用及推广
331运输问题的应用
332运输问题的推广
34运输问题的图上作业法
341图上作业法的适用范围及其约定
342对流和迂回
343交通图不成圈
344交通图成圈
应用案例讨论
案例31饶有趣味的运输问题
案例32华中金刚石锯片厂的产品运销问题
利用WinQSB求解运输问题
习题与作业
第4章整数规划
41整数规划的认识
411整数规划的含义
412整数规划问题举例
413整数规划问题研究的必要性
42分支定界法
421分支定界法的基本思路
422分支定界法的应用步骤
423分支定界法解题举例
43割平面法
431割平面法的基本思路
432割平面法的求解步骤
44求解01规划的隐枚举法
45指派问题
451指派问题的含义
452指派问题的匈牙利解法
453指派问题的一种新解法(表上作业法)
454非标准形式的指派问题
应用案例讨论
一个投资问题
利用WinQSB求解整数规划和指派问题
习题与作业
第5章动态规划
51动态规划的基本概念和方法
511多阶段决策及过程最优化
512动态规划的基本概念
513最短路径问题的动态规划
52动态规划的基本原理、模型和解法
521最优化原理
522动态规划模型的建立
523动态规划模型的求解
53前向动态规划法
531顺序解法的基本思路
532最短路径问题的顺序解法
533顺序解法与逆序解法的异同
54动态规划应用举例
541资源分配问题
542背包问题
543购销问题
544货郎担问题
应用案例讨论
引人入胜的货郎担问题
利用WinQSB求解动态规划和旅行商问题
习题与作业
第6章图与网络分析
61图与网络的基本知识
611“七桥难题”与图论
612图与网络
613图的矩阵表示
62最小树问题
621树的含义
622图的生成树
623最小树
63最短路径问题
631最短路径问题的一般提法
632求最短路径问题的D算法(Dijkstra算法)
633求最短路径的B算法(Bellman算法)
634求最短路径的F算法(Floyd算法)
64最大流问题
641最大流问题的模型
642最大流问题的一些重要概念
643求最大流的标号算法
65最小费用流问题
651最小费用流问题的提法和模型
652最小费用最大流问题的解法
应用案例讨论
某企业运输网络改善方案设计
利用WinQSB进行图与网络分析
习题与作业
第7章决策论
71决策论概述
711决策的概念和分类
712决策的一般过程
713决策中必须遵循的基本原则
72非确定型决策
721悲观法
722乐观法
723折中法
724平均法
725最小遗憾法
73风险型决策
731最大可能法
732期望值方法
733临界概率方法
734后验概率方法
735决策树方法
74多目标决策的层次分析法
741明确问题并建立目标分层结构
742两两比较建立判断矩阵
743进行层次单排序
744进行层次总排序
745进行一致性检验
75决策分析中的模拟方法
751模拟的含义
752模拟方法的应用
753模拟方法的Excel实现
76数据包络分析及其应用
761DEA方法及其原理
762DEA方法的应用——管理效率分析
应用案例讨论
一个风险投资问题
利用WinQSB软件进行决策分析
习题与作业
第8章对策论
81对策论的初步认识
811对策现象和对策论
812对策问题的三要素
813矩阵对策问题举例
82矩阵对策的基本理论
821矩阵对策的纯策略
822矩阵对策的混合策略
823矩阵对策的基本性质和特点
83矩阵对策的解法
831公式法
832既约矩阵及其行列式解法
833图解法
834方程组解法
835线性规划解法
应用案例讨论
工程施工中的对策问题
利用WinQSB软件求解矩阵对策
习题与作业
第9章存储论
91存储论概述
911存储问题的提出
912存储论中的基本概念
913存储模型的分类
92确定型存储模型
921模型一:不允许缺货,一次性补充
922模型二:不允许缺货,连续性补充
923模型三:允许缺货,一次性补充
924模型四:允许缺货,连续性补充
93随机型存储模型
931随机型存储模型的特点及存储策略
932一次性订货的离散型随机存储模型
933一次性订货的连续型随机存储模型
934存储策略的选择
94库存系统模拟
941库存模拟问题及模型
942模拟的Excel实施
应用案例讨论
某食品厂的原材料存储问题
利用WinQSB求解存储问题
习题与作业
第10章排队论
101排队论概述
1011排队论及排队系统
1012排队系统中随机变量的有关分布
1013生灭过程与平稳状态分布
102M/M/1 模型
1021标准的M/M/1模型
1022容量有限的M/M/1模型 ( M/M/1/k )
1023顾客源有限的M/M/1模型 ( M/M/1/m )
103M/M/s 模型
1031标准的M/M/s模型
1032容量有限的M/M/s模型
1033顾客源有限的M/M/s模型
应用案例讨论
排队模型在医院科室编制中的应用
利用WinQSB软件求解排队问题
习题与作业
第11章博弈论简介
111博弈论的含义
112静态博弈的一个经典案例:囚徒困境
113博弈论原理在实践中的应用
114生活中的其他案例
1141智猪博弈
1142夫妻博弈
1143警偷博弈
1144其他案例
115纳什均衡及静态博弈求解
1151关于纳什均衡
1152用画线法解静态博弈
1153用箭头法解静态博弈
1154优超现象和严格下策反复消去法
1155混合策略博弈的纳什均衡
1156反应函数法
应用案例讨论
习题与讨论
第12章最优化方法简介
121最优化方法概述
1211最优化方法分类
1212最优化设计
1213最优化模型的建立
122最大面积和最大容积问题
1221托尔斯泰的题目——最大面积问题
1222最大容积问题
1223定和乘数的乘积
123约束条件下的极值及黄金分割法
1231约束条件下的极值
1232关于黄金分割法
1233512的渐近性质
习题与讨论
第13章关于数据分析
131概述
132单变量数据分析
1321直方图
1322描述性统计
1323排位和百分比排位
133双变量数据分析
1331散点图
1332相关分析
1333简单线性回归
1334简单非线性回归
134方差分析
1341单因素方差分析
1342无重复的双因素方差分析
1343有重复的双因素方差分析
135多元线性回归
1351多元回归分析的目的
1352多重可决系数及复相关
1353多重共线性问题
习题与讨论
参考文献