运筹学 第四版
出版时间:2012年版
丛编项: 面向21世纪课程教材·信息管理与信息系统专业教材系列
内容简介
《运筹学(第4版)》在第三版基础上,吸收了广大读者的意见,做了局部调整和修改。全书共分为绪论、线性规划与目标规划、整数线性规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论和启发式方法11篇。《运筹学(第4版)》着重介绍运筹学的基本原理和方法,注重结合经济管理专业实际,具有一定的深度和广度。书中每章后附有习题,便于自学。有些部分的后面增补了“注记”,便于读者了解运筹学各分支的发展趋势。《运筹学(第4版)》可作为高等院校理工科各专业的教材,亦可作为报考研究生的参考书。
目录
第1篇 绪论
第1章 运筹学概论
1.1运筹学的简史
1.2运筹学的性质和特点
1.3运筹学的工作步骤
1.4运筹学的模型
1.5运筹学的应用
1.6运筹学的展望
参考资料
第2篇 线性规划与目标规划
第2章 线性规划与单纯形法
2.1线性规划问题及其数学模型
2.2线性规划问题的几何意义
2.3单纯形法
2.4单纯形法的计算步骤
2.5单纯形法的进一步讨论
2.6应用举例
习题
第3章 对偶理论和灵敏度分析
3.1单纯形法的矩阵描述
3.2改进单纯形法的矩阵计算
3.3对偶问题的提出
3.4线性规划的对偶理论
3.5影子价格
3.6对偶单纯形法
3.7灵敏度分析
3.8*参数线性规划
习题
第4章 运输问题
4.1运输问题的数学模型
4.2表上作业法
4.3产销不平衡的运输问题及其求解方法
4.4应用举例
习题
第5章 线性目标规划
5.1目标规划的数学模型
5.2解目标规划的图解法
5.3解目标规划的单纯形法
5.4应用举例
习题
参考资料
第3篇 整数线性规划
第6章 整数线性规划
6.1整数线性规划问题的提出
6.2分支定界解法
6.3割平面解法
6.40·1型整数线性规划
6.5指派问题
习题
参考资料
第4篇 非 线 性 规 划
第7章 *无约束问题
7.1基本概念
7.2一维搜索
7.3无约束极值问题的解法
第8章 *约束极值问题
8.1最优性条件
8.2二次规划
8.3可行方向法
8.4制约函数法
习题
参考资料
第5篇 动 态 规 划
第9章 动态规划的基本方法
9.1多阶段决策过程及实例
9.2动态规划的基本概念和基本方程
9.3动态规划的最优性原理和最优性定理
9.4动态规划和静态规划的关系
习题
第10章 动态规划应用举例
10.1资源分配问题
10.2生产与存储问题
10.3*背包问题
10.4*复合系统工作可靠性问题
10.5排序问题
10.6设备更新问题
10.7*货郎担问题
习题
参考资料
第6篇 图与网络分析
第11章 图与网络优化
11.1图的基本概念
11.2树
11.3最短路问题
11.4网络最大流问题
11.5最小费用最大流问题
11.6中国邮递员问题
习题
参考资料
第12章 网络计划
12.1网络计划图
12.2网络计划图的时间参数计算
12.3时标网络计划图
12.4网络计划的优化
12.5网络计划软件
习题
参考资料
第7篇 排队论
第13章 排队论
13.1基本概念
13.2到达间隔的分布和服务时间的分布
13.3单服务台负指数分布排队系统的分析
13.4多服务台负指数分布排队系统的分析
13.5一般服务时间M/G/1模型
13.6经济分析——系统的最优化
13.7*分析排队系统的随机模拟法
习题
第8篇 存储论
第14章 存储论
14.1存储论的基本概念
14.2确定性存储模型
14.3随机性存储模型
14.4其他类型存储问题
习题
参考资料
第9篇 对策论
第15章 对策论基础
15.1引言
15.2矩阵对策的基本定理
15.3矩阵对策的解法
15.4*其他类型对策简介
习题
参考资料
第10篇 决策论
第16章 单目标决策
16.1决策的分类
16.2决策过程
16.3不确定型的决策
16.4风险决策
16.5效用理论在决策中的应用
16.6决策树
16.7灵敏度分析
习题
参考资料
第17章 多目标决策
17.1引言
17.2基本概念
17.3化多为少的方法
17.4分层序列法
17.5直解求非劣解
17.6多目标线性规划的解法
17.7层次分析法
参考资料
第11篇 启发式方法
第18章 *启发式方法
18.1基本概念
18.2应用及例子
习题
参考资料
*表示可选讲内容