运筹学教程

第1章 绪论1

1.1 运筹学的起源与影响1

1.2 运筹学的分支3

1.3 运筹学的工作程序4

1.4 运筹学的应用软件介绍6

第2章 线性规划模型13

2.1 典型问题举例13

2.2 线性规划模型的一般形式18

2.3 线性规划的假设22

2.4 一些应用案例建模26

习题41

第3章 线性规划的解法46

3.1 线性规划的图解法46

3.2 单纯形法原理59

3.3 表格形式的单纯形法65

3.4 单纯形法的进一步讨论70

3.5 改进单纯形法80

3.6 线性规划问题的Excel求解83

习题97

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

4.1 对偶问题的提出104

4.2 线性规划的对偶理论112

4.3 对偶解的经济解释和影子价格116

4.4 对偶单纯形法123

4.5 灵敏度分析132

4.6 参数线性规划152

4.7 用Excel作灵敏度分析160

习题163

第5章 运输问题及其解法170

5.1 运输问题的一般模型171

5.2 表上作业法172

5.3 表上作业法计算中的相关问题183

5.4 产销不平衡的运输问题及其解法185

5.5 转运问题及其解法189

5.6 运输问题的Excel求解192

习题195

第6章 目标规划202

6.1 目标规划问题的数学模型202

6.2 解目标规划问题的图解法205

6.3 解目标规划问题的单纯形法206

6.4 目标规划问题的Excel求解208

习题210

第7章 整数规划217

7.1 整数规划的数学模型217

7.2 一般整数规划的解法--分枝定界法223

7.3 0-1整数规划的解法227

7.4 指派问题及其解法229

7.5 整数规划问题的Excel求解237

习题242

第8章 非线性规划249

8.1 基本概念249

8.2 无约束极值问题的求解259

8.3 约束极值问题及库恩-塔克（Kuhn-Tucker）条件260

8.4 二次规划262

8.5 非线性规划问题的Excel求解264

习题267

第9章 动态规划269

9.1 多阶段决策过程及实例269

9.2 动态规划的基本概念和优化原理272

9.3 动态规划模型的建立与求解274

9.4 典型的动态规划问题举例278

9.5 动态规划问题的Excel求解290

习题294

第10章 图与网络优化297

10.1 图与网络的基本概念298

10.2 最小支撑树问题304

10.3 最短路径问题308

10.4 最大流问题320

10.5 最小费用最大流问题325

10.6 网络优化的Excel求解329

习题338

第11章 网络计划343

11.1 网络图的描绘344

11.2 时间参数的计算348

11.3 关键路线法352

11.4 网络计划的优化356

11.5 网络计划的Excel求解363

习题366

第12章 存储论371

12.1 存储论的基本概念371

12.2 确定性存储模型373

12.3 随机性存储模型382

习题391

第13章 排队论393

13.1 排队论基本概念393

13.2 排队系统常用分布399

13.3 生灭过程402

13.4 单服务台排队模型403

13.5 多服务台排队模型410

13.6 一般服务时间M/G/1模型417

13.7 排队系统的费用优化419

习题422

第14章 对策论426

14.1 对策论的基本概念426

14.2 矩阵对策的基本理论429

14.3 矩阵对策的求解方法434

14.4 其他类型对策简介440

14.5 冲突分析简介442

习题444

第15章 决策分析448

15.1 决策分析的基本概念448

15.2 不确定性决策问题449

15.3 风险性决策问题453

15.4 效用理论在决策分析中的应用461

15.5 层次分析法465

习题471

参考文献476

本书结合现代计算机与运筹学的发展趋势,侧重介绍各种典型应用模型的构建思路,如生产问题、投资问题、分配问题、设点选择问题、网络问题、库存问题等。全书共15章，内容包括线性规划、对偶理论与灵敏度分析、目标规划、整数规划、动态规划、图与网络分析、网络计划、存储论、排队论、对策论以及决策分析。 与第一版相比，本书对求解原理和方法的阐述更加简洁，增加了许多实用模型的实用案例，在案例选择上力求涉及领域广泛并具有代表性，还对每一类模型的Excel求解方法做了详细介绍，以便学习者更易于掌握其原理和方法，并很快应用于解决实际问题。本书可以作为高等院校财经类、管理类专业本科生教材，以及工商管理硕士（MBA）和行政与公共管理硕士（MPA）研究生教材，还可以作为经济、财会、管理等领域相关人员的培训用书和自学参考书。

运筹学教程例题分析与题解（高等院校信息管理与信息系统专业系列教材）