运筹学教程

第0章 绪论

0.1 运筹学的起源和发展过程

0.1.1 线性规划

0.1.2 动态规划

0.1.3 图与网络分析

0.1.4 随机服务系统理论

0.1.5 存储论

0.2 运筹学的基本特点和研究对象

0.3 运筹学研究解决问题的方法步骤

0.4 运筹学与其他学科的关系

第1章 线性规划

1.1 线性规划模型

1.1.1 问题的提出

1.1.2 线性规划数学模型的一般表示

1.2 线性规划图解法

1.3 线性规划求解的基本原理和单纯形法

1.3.1 线性规划问题的标准形

1.3.2 线性规划问题的解和基本定理

1.3.3 单纯形法的基本原理

1.3.4 单纯形表及单纯形法

1.4 单纯形法的进一步讨论

1.4.1 人工变量法

1.4.2 大m法

1.4.3 两阶段法

1.4.4 单纯形法的一些具体问题

1.5 修正单纯形法

1.5.1 单纯形法的矩阵描述

1.5.2 改进单纯形法

1.6 线性规划建模案例分析

1.6.1 线性规划建模基本步骤

1.6.2 线性规划建模案例分析

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

2.1 线性规划问题的对偶问题及其变换

2.1.1 线性规划对偶问题的提出及其经济意义

2.1.2 原问题及其对偶问题的表达形式

2.2 线性规划的对偶定理

2.3 原问题检验数与对偶问题的解

2.4 对偶单纯形法

2.4.1 对偶单纯形法的基本思路

2.4.2 对偶单纯形法的步骤

2.5 线性规划的灵敏度分析

2.5.1 影子价格

2.5.2 价值系数的灵敏度分析

2.5.3 右端项的灵敏度分析

2.5.4 技术系数的灵敏度分析

2.5.5 增加新的决策变量分析

2.5.6 新增约束条件的分析

2.5.7 灵敏度分析实例讨论

2.5.8 线性规划灵敏度分析小结

第3章 运输问题

3.1 运输问题的提出及其数学模型

3.1.1 运输问题的提出

3.1.2 运输问题的数学模型的一般形式

3.2 运输问题的求解方法--表上作业法

3.2.1 确定初始基础可行解

3.2.2 用位势法进行最优解的判别

3.2.3 求新的更好基础可行解

3.3 运输问题的--些具体问题

第4章 整数规划

第5章 动态规划

第6章 图与网络分析

第7章 随机服务理论概述

第8章 生灭服务系统

第9章 一般服务系统

第10章 库存理论

第11章 网络计划方法

参考文献

本书主要介绍在生产管理中常用的运筹学理论和方法。全书共11章，分别介绍线性规划、对偶理论与灵敏度分析、运输问题、整数规划、动态规划、图与网络分析、随机服务理论概述、生灭服务系统、一般服务系统、库存理论和网络计划方法。在介绍各种运筹学理论和方法时，尽量结合生产管理的具体应用背景，深入浅出，力求从大家熟悉的简单问题入手，逐步过渡到运筹学比较抽象和难度较高的概念和原理，从而使读者比较容易理解和掌握运筹学解决实际问题的基本原理和方法。本书可作为经济、管理类本科、专科和MBA学生的运筹学课程教材和教学参考书，也可供经济研究和经营管理人员参考。

是教育部高等学校管理科学与工程类教学指导委员会推荐教材,全国高等学校管理科学与工程类专业规划教材之一。