前言5

第1章绪论

1.1运筹学的起源

1.2运筹学的特性

1.3运筹学的影响

1.4算法和运筹学课程软件

参考文献

习题

第2章运筹学建模方法综述

2.1定义问题和收集数据

2.2数学建模

2.3模型求解

2.4检验模型

2.5准备应用模型

2.6实施

2.7结论

参考文献

习题

第3章线性规划导论

3.1原形范例

3.2 线性规划模型

3.3有关线性规划的假设

3.4补充例子

3.5若干经典案例研究

3.6使用电子表格建立和求解线性规划模型

3.7建立大型的线性规划模型

3.8结论

附录LINGO建模语言

参考文献

习题

案例汽车装配

第4章求解线性规划问题——单纯形法

[]运筹学导论[][][][]目录[]4.1单纯形法的实质

4.2构建单纯形法

4.3单纯形法的代数

4.4单纯形法的表格形式

4.5计算中相持的突破

4.6改造适用于其他模型形式

4.7优化后分析

4.8在计算机上的实施

4.9解决线性规划问题的内点算法

4.10结论

附录LINDO的使用介绍

参考文献

习题

案例纺织面料与秋季时装

第5章单纯形法理论

5.1单纯形法基础

5.2改进单纯形法

5.3基础的审视

5.4结论

参考文献

习题

第6章对偶理论与灵敏度分析

6.1对偶理论的实质

6.2对偶的经济解释

6.3原问题与对偶问题的关系

6.4改造适用于其他原问题形式

6.5对偶理论在灵敏度分析中的作用

6.6灵敏度分析的实质

6.7应用灵敏度分析

6.8 应用电子表格进行灵敏度分析

6.9结论

参考文献

习题

案例控制空气污染

第7章线性规划的其他算法

7.1对偶单纯形法

7.2参数线性规划

7.3上界法

7.4内点算法

7.5结论

参考文献

习题

第8章运输和指派问题

8.1运输问题

8.2用于运输问题的单纯形法

8.3指派问题

8.4求解指派问题的特殊算法

8.5结论

参考文献

习题

案例向市场运送木材问题

第9章网络优化模型

9.1原形范例

9.2网络术语

9.3最短路径问题

9.4最小支撑树问题

9.5最大流问题

9.6最小费用流问题

9.7网络单纯形法

9.8一个项目时间—费用平衡优化的网络模型

9.9结论

参考文献

习题

案例资金运动

第10章动态规划

10.1动态规划的范例

10.2动态规划问题的特征

10.3确定性动态规划

10.4随机性动态规划

10.5结论

参考文献

习题

第11章整数规划

11.1范例

11.201整数规划的应用

11.301变量在模型构建中的创新应用

11.4一些建模例子

11.5求解整数规划问题的若干展望

11.6分支定界法及在求解01整数规划中的应用

11.7用于混合整数规划的分支定界算法

11.8解01整数规划的分支切割法

11.9同约束规划的结合

11.10结论

参考文献

习题

案例能力的担忧

第12章非线性规划

12.1应用例子

12.2非线性规划的图解解释

12.3非线性规划问题的类型

12.4单变量的无约束优化

12.5多变量的无约束优化

12.6约束优化的KarushKuhnTucker(KKT)条件

12.7二次规划

12.8分离规划

12.9凸规划

12.10非凸规划(用电子表格)

12.11结论

参考文献

习题

案例见识股票选择

第13章元启发方法

13.1元启发方法的特点

13.2禁忌搜索

13.3模拟退火

13.4遗传算法

13.5结论

参考文献

习题

第14章博弈论

14.1二人零和博弈模型的构建

14.2解决简单的博弈问题——一个范例

14.3具有混合策略的博弈

14.4图解过程

14.5用线性规划求解

14.6问题的扩展

14.7结论

参考文献

习题

第15章决策分析

15.1原形范例

15.2不进行试验的决策制定

15.3进行试验时的决策制定

15.4决策树

15.5使用电子表格对决策树进行敏感性分析

15.6效用理论

15.7决策分析的实际应用

15.8结论

参考文献

习题

案例智能商务

第16章马尔可夫链

16.1随机过程

16.2马尔可夫链

16.3切普曼—柯尔莫哥洛夫方程

16.4马尔可夫链的状态分类

16.5马尔可夫链的长游程性

16.6第一转移时间/首达时间

16.7吸收态

16.8时间连续的马尔可夫链

参考文献

习题

第17章排队论

17.1原形范例

17.2排队模型的基本结构

17.3真实排队系统的例子

17.4负指数分布的作用

17.5生死过程

17.6基于生死过程的排队模型

17.7含非负指数分布的排队模型

17.8具有优先规则的排队模型

17.9排队网络

17.10排队论的应用

17.11结论

参考文献

习题

案例缩减工序间的在制品

第18章存储论

18.1例子

18.2存储模型的要素

18.3确定性连续监控模型

18.4确定性的定期监控模型

18.5用于供应链管理的确定性多梯次库存模型

18.6随机连续监控模型

18.7易腐产品的单期随机模型

18.8实际中的大型库存系统

18.9结论

参考文献

习题

案例库存控制的重温

第19章马尔可夫决策过程

19.1原形范例

19.2马尔可夫决策过程模型

19.3线性规划和最优策略

19.4用于寻找最优策略的策略改进算法

19.5折扣费用标准

19.6结论

参考文献

习题

第20章模拟

20.1模拟的实质

20.2模拟应用的一些通用类型

20.3随机数值的生成

20.4服从概率分布的随机观测值的生成

20.5模拟研究主要步骤概述

20.6利用电子表格进行的模拟

20.7OptQuest优化

20.8结论

参考文献

习题

案例20.1缩减工序间的库存(再次讨论)

案例20.2Adventure玩具公司的行动

部分习题答案