运筹学简明教程PDF电子书下载

第一章 线性规划 1

1.1 线性规划问题及其数学模型 1

1.2 线性规划的图解法 4

1.3 线性规划问题数学模型的标准形式 6

1.4 线性规划问题解的概念和性质 8

1.5 线性规划的单纯形法 12

1.6 单纯形表 17

1.7 单纯形法的进一步讨论 22

1.8 改进单纯形法 26

习题一 30

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

2.1 线性规划的对偶问题 33

2.2 线性规划的对偶理论 37

2.3 对偶单纯形法 42

2.4 对偶最优解的经济解释——影子价格 45

2.5 灵敏度分析 46

习题二 56

第三章 整数规划 59

3.1 概述 59

3.2 分枝定界法 60

3.3 0-1型整数规划及其解法 63

习题三 66

第四章 动态规划 68

4.1 基本概念、最优化原理及基本方程 68

4.2 动态规划模型的建立与求解 73

4.3 动态规划应用举例 79

习题四 85

第五章 图与网络分析 87

5.1 图的基本概念 88

5.2 图的矩阵表示 91

5.3 树 92

5.4 欧拉图与哈密尔顿图 95

5.5 最短路问题 98

5.6 最大流问题 101

习题五 106

第六章 排队论 108

6.1 排队论的基本概念 109

6.2 标准的M/M/1/∞/∞系统 112

6.3 标准的M/M/c/∞/∞系统 114

6.4 有限等待空间的M/M/1/N/∞系统 117

6.5 任意服务时间的M/G/1/∞/∞系统 118

6.6 服务时间服从爱尔朗（Er）分布的M/Er/1系统 119

6.7 排队系统的经济分析 120

习题六 121

第七章 对策论 124

7.1 概述 124

7.2 矩阵对策 126

7.3 矩阵对策的求解方法 134

习题七 139

第八章 决策分析 141

8.1 基本概念 141

8.2 不确定型决策 143

8.3 风险型决策 145

习题八 153

主要参考文献 155