高等院校精品课程系列教材：运筹学（第2版）

图书标准信息

• 作者 熊伟 著
• 出版社 机械工业出版社
• 出版时间 2009-09
• 版次 2
• ISBN 9787111278245
• 定价 29.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 362页
• 正文语种 简体中文
• 丛书 高等院校精品课程系列教材

【内容简介】

　　《高等院校精品课程系列教材：运筹学（第2版）》介绍了线性规划、对偶理论、整数规划、目标规划、运输与指派问题、网络模型、网络计划、动态规划、排队论、存储论、决策论与博弈论等运筹学主要分支的基本理论、基本概念和计算方法。用较多的例题介绍运筹学在管理、经济等领域中的应用。每章都附有大量基本练习题，还详细介绍了WinQSB2．0软件的操作步骤及应用方法，解决了运筹学某些复杂的计算问题，使运筹学方法能在实际中更好地得以应用和推广。附录中专门附有WinQSB2．0软件介绍、上机实验指导书、应用案例、判断题、选择题等学习辅助资料。《高等院校精品课程系列教材：运筹学（第2版）》既可作为高校管理和经济类本科生、工商管理硕士（MBA）、公共管理硕士（MPA）、工程硕士（MPM）等运筹学教材，也可作为管理人员和企业决策人员的学习参考书。

【目录】

出版前言

前言

教学建议

第1章线性规划

1.1数学模型

1.1.1应用模型举例

1.1.2线性规划的一般模型

1.2图解法

1.3线性规划的标准型

1.4线性规划的有关概念

1.5单纯形法

1.5.1普通单纯形法

1.5.2大M和两阶段单纯形法

1.5.3有关单纯形法计算公式

1.5.4退化与循环

1.6WinQSB软件应用

习题

第2章线性规划的对偶理论

2.1对偶线性规划模型

2.1.1引例

2.1.2线性规划的规范形式

2.1.3对偶模型

2.2对偶问题的性质

2.2.1对偶性质

2.2.2影子价格

2.3对偶单纯形法

2.4灵敏度分析与参数分析

2.4.1价值系数的灵敏度分析

2.4.2资源限量的灵敏度分析

2.4.3综合分析

2.4.4参数分析

2.5WinQSB软件应用

习题

第3章整数规划

3.1整数规划的数学模型

3.2纯整数规划的求解

3.2.1求解纯整数规划的分支定界法

3.2.2求解IP的割平面法

3.3O-1规划的求解

3.3.1隐枚举法求解BIP问题

3.3.2分支-隐枚举法求解BIP问题

3.4WinQSB软件应用

习题

第4章目标规划

4.1目标规划的数学模型

4.1.1引例

4.1.2数学模型

4.2目标规划的图解法

4.3单纯形法

4.4WinQSB软件应用

4.4.1目标规划求解

4.4.2多目标规划求解

习题

第5章运输与指派问题

5.1运输问题的数学模型及其特征

5.1.1数学模型

5.1.2模型特征

5.2运输单纯形法

5.2.1初始基本可行解

5.2.2求检验数

5.2.3调整运量

5.2.4最大值问题

5.2.5不平衡运输问题

5.2.6需求量不确定的运输问题

5.2.7中转问题

5.3运输模型的应用

5.4指派问题

5.4.1数学模型

5.4.2解指派问题的匈牙利算法

5.4.3其他变异问题

5.5WinQSB软件应用

5.5.1一般运输模型

5.5.2中转问题

5.5.3综合生产计划问题

5.5.4指派问题

习题

第6章网络模型

6.1最小树问题

6.1.1树的概念

6.1.2最小部分树

6.2最短路问题

6.2.1最短路问题的网络模型

6.2.2有向图的Dijkstra算法

6.2.3无向图的Dijkstra算法

6.2.4最短路的F1oyd算法

6.2.5最短路应用举例

6.3最大流问题

6.3.1基本概念

6.3.2Ford.Fu1kerson标号算法

6.3.3割集与割量

6.3.4最小费用流

6.3.5最大流应用举例

6.4旅行售货员与中国邮路问题

6.4.1旅行售货员问题

6.4.2中国邮路问题

6.5WinQSB软件应用

6.5.1最小树与最短路

6.5.2最大流与最小费用流

6.5.3旅行售货员问题

习题

第7章网络计划

7.1绘制网络图、

7.1.1项目网络图的基本概念

7.1.2绘制网络图

7.1.3工序时间的估计

7.2网络时间参数

7.2.1时间参数公式及其含义

7.2.2计算实例

7.2.3项目完工的概率

7.3网络计划的优化与调整

7.3.1时间一成本控制

7.3.2资源的合理配置

7.4WinQSB软件应用

习题

第8章动态规划

8.1动态规划数学模型

8.1.1动态规划的原理

8.1.2基本概念

8.2资源分配问题

8.3生产与存储问题

8.4背包问题

8.5其他动态规划模型

8.5.1求解线性规划模型

8.5.2求解非线性规划模型

8.5.3设备更新问题

8.6WinQSB软件应用

8.6.1最短路问题

8.6.2背包问题

8.6.3生产与存储问题

习题

第9章排队论

9.1排队论的基本概念

9.1.1排队系统的描述

9.1.2排队系统的基本组成

9.1.3排队系统的主要数量指标、记号和符号

9.2排队系统常用分布

9.2.1负指数分布

9.2.2泊松分布

9.2.3K阶爱尔朗分布

9.3单服务台模型

9.3.1基本模型

9.3.2有限队列模型

9.3.3有限顾客源模型

9.4多服务台模型

9.4.1基本模型

9.4.2有限队列模型

9.4.3有限顾客源模型

9.5其他服务时间分布模型

9.5.1一般分布模型

9.5.2定长分布模型

9.5.3爱尔朗分布模型

9.6排队系统的优化

9.6.1排队系统经济分析

9.6.2最优服务率的确定

9.6.3最优服务设施数的确定

9.7WinQSB软件应用

9.7.1基本操作方法

9.7.2软件操作举例

习题

第10章存储论

10.1确定型经济订货批量模型

10.1.1经济批量模型

10.1.2几种特殊经济批量模型

10.1.3再订货点

10.1.4存储策略分析

10.2经济批量模型参数分析

10.2.1灵敏度分析

10.2.2批量折扣分析

10.3单时期随机需求模型

10.3.1离散型随机存储模型

10.3.2连续型随机存储模型

10.4多时期存储控制系统

10.4.1连续盘存的（s，Q)存储控制系统

10.4.2连续盘存的（s，S）存储控制系统

10.4.3定期盘存的（R，S）存储控制系统

10.4.4定期盘存的(R，s，s)存储控制系统

10.5WinQSB软件应用

10.5.1确定需求模型

10.5.2单时期离散型随机需求模型

10.5.3单时期连续型随机需求模型

10.5.4多时期动态需求批量问题

习题

第11章决策论

11.1决策分析的基本问题

11.1.1决策分析的基本概念

11.1.2决策分析的基本原则

11.113决策分析的基本分类

11.2确定型和非确定型决策

11.2.1确定型决策

11.2.2非确定型决策

11.3风险型决策

11.3.1期望值准则

11.3.2决策树法

11.3.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.6WinQSB软件应用

11.6.1效益表分析

11.6.2决策树

11.6.3贝叶斯分析

11.6.4马尔可夫过程

习题

第12章博弈论

12.1引言

12.1.1博弈论概述

12.1.2博弈三要素

12.1.3博弈的结构和分类

12.2纳什均衡

12.2.1纳什均衡定义

12.2.2混合策略纳什均衡

12.3反应函数法

12.3.1基本方法

12.3.2反应函数法的应用

12.4有限二人零和博弈

12.4.1数学定义

12.4.2纯策略矩阵博弈

12.4.3混合策略矩阵博弈

12.4.4矩阵博弈纳什均衡

12.4.5矩阵博弈求解方法

12.5有限二人非零和博弈

12.5.1数学定义

12.5.2有限二人非零和博弈纳什均衡

12.5.3有限二人非零和博弈求解方法

12.5.4有限二人合作型博弈

12.6其他博弈问题简介

12.6.1二人无限零和博弈

12.6.2n人博弈

12.6.3动态博弈

12.7WinQSB软件应用

习题

附录AWinQSB软件操作指南

A.1WinQSB软件简介

A.2WinQSB操作简介

附录B实验指导书

附录C案例与应用

附录D判断题

附录E选择题

参考文献

出版致谢