运筹学 第2版PDF电子书下载

绪论 1

第1章 线性规划及单纯形法 4

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

1.1.1问题的提出 4

1.1.2线性规划问题的数学模型 5

1.1.3线性规划问题的标准型 6

1.2线性规划问题解的基本理论 8

1.2.1线性规划问题的图解法 8

1.2.2线性规划问题解的几何意义 10

1.3单纯形法 13

1.3.1单纯形法的基本思路 13

1.3.2单纯形法的一般描述和求解步骤 15

1.3.3单纯形表 16

1.4单纯形法的进一步讨论 19

1.4.1人工变量法 19

1.4.2单纯形法的矩阵描述 23

1.4.3改进单纯形法 24

1.5线性规划应用举例 25

1.5.1生产计划问题 25

1.5.2人力资源配置问题 26

1.5.3套裁下料问题 27

1.5.4配料问题 28

1.6应用案例 29

习题 30

关键词及其英文对照 33

第2章 对偶规划与灵敏度分析 34

2.1线性规划的对偶问题及其数学模型 34

2.1.1对偶问题的提出 34

2.1.2对偶问题的数学模型 35

2.1.3原问题与对偶问题的对应关系 36

2.2线性规划的对偶理论 38

2.3对偶单纯形法 41

2.3.1对偶单纯形法的思路 41

2.3.2对偶单纯形法的计算步骤 42

2.4对偶问题的经济解释 43

2.4.1影子价格 43

2.4.2边际贡献 44

2.5灵敏度分析 45

2.5.1资源向量的灵敏度分析 46

2.5.2价格向量的灵敏度分析 47

2.5.3技术系数发生变化的灵敏度分析 48

2.6应用案例 50

习题 51

关键词及其英文对照 52

第3章 运输问题 53

3.1运输问题模型及其特点 53

3.1.1运输间题的数学模型 53

3.1.2运输问题的特点与性质 54

3.2运输间题的表上作业法 55

3.2.1初始方案的确定 56

3.2.2最优性检验 60

3.2.3方案调整 61

3.2.4表上作业法计算中的问题 62

3.3运输问题的推广 63

3.3.1产销不平衡的运输问题 63

3.3.2转运问题 65

3.4应用案例 66

习题 67

关键词及其英文对照 69

第4章 整数规划 70

4.1整数规划问题的提出 70

4.2整数规划问题的求解方法 73

4.2.1分支定界法 74

4.2.2割平面法 76

4.3求解0—1整数规划的隐枚举法 78

4.4指派问题的求解方法 79

4.4.1指派问题的数学模型 79

4.4.2指派问题的求解方法 80

4.5应用案例 82

习题 83

关键词及其英汉对照 85

第5章 动态规划 86

5.1动态规划问题的基本概念和数学模型 86

5.1.1动态规划问题的基本概念 86

5.1.2动态规划问题的数学模型 89

5.2动态规划问题的最优化原理与求解 90

5.2.1动态规划问题的最优化原理 90

5.2.2动态规划问题的逆序解法 92

5.2.3动态规划问题的顺序解法 93

5.2.4逆序解法与顺序解法的关系 94

5.2.5动态规划和静态规划 95

5.3动态规划应用举例 97

5.3.1资源分配问题 97

5.3.2旅行推销员问题 101

5.4应用案例 102

习题 103

关键词及其英汉对照 106

第6章 图与网络分析 107

6.1图与网络的基本概念 107

6.1.1图与网络 107

6.1.2树、支撑树和最小树 111

6.2最短路问题 113

6.2.1最短路问题的一般提法 113

6.2.2求最短路问题的D算法 114

6.3最大流问题 116

6.3.1模型及基本理论 116

6.3.2求最大流的标号算法 118

6.4最小费用最大流问题 121

6.4.1模型及基本概念 121

6.4.2最小费用最大流问题的解法 121

6.5应用案例 124

习题 125

关键词及其英文对照 126

第7章 决策论 127

7.1决策论概述 127

7.1.1决策的概念和分类 127

7.1.2决策的一般过程 128

7.1.3决策准则 129

7.2确定型决策 129

7.3非确定型决策 129

7.3.1乐观法（最大最大决策准则） 130

7.3.2悲观法（最大最小决策准则） 130

7.3.3折中法（乐观系数法） 130

7.3.4平均法（等可能准则） 130

7.3.5最小遗憾法（后悔值法） 131

7.4风险型决策 132

7.4.1最大可能法则 132

7.4.2期望值方法 133

7.4.3后验概率方法（贝叶斯决策） 134

7.4.4决策树方法 136

7.4.5灵敏度分析 138

7.5多目标决策方法简介 139

7.5.1多目标决策问题的概念与模型 139

7.5.2多目标决策的一般性方法 140

7.6多目标决策的层次分析法 141

7.6.1构造多级递阶结构模型 141

7.6.2建立两两比较的判断矩阵 142

7.6.3进行层次单排序（计算）相对重要度 143

7.6.4一致性检验 143

7.6.5进行层次总排序（计算）综合重要度 144

7.7应用案例 146

习题 147

关键词及其英文对照 149

第8章 对策论 150

8.1对策问题的概念与模型 150

8.1.1对策问题 150

8.1.2矩阵对策的概念与模型 150

8.2纯策略矩阵对策 152

8.2.1纯策略矩阵对策理论 152

8.2.2纯策略矩阵对策求解 153

8.3混合策略矩阵对策 154

8.3.1混合策略矩阵对策理论 154

8.3.2混合策略矩阵对策求解 157

8.4特殊矩阵对策求解 160

8.4.1 2×2矩阵对策 160

8.4.2优超降阶法 161

8.4.3其他几种特殊问题 162

8.5应用案例 163

习题 163

关键词及其英文对照 164

第9章 存储论 165

9.1存储模型的基本概念 165

9.1.1存储问题的提出 165

9.1.2存储论的基本概念 165

9.1.3存储策略及存储模型的分类 166

9.2确定型存储模型 167

9.2.1模型一：不允许缺货，一次性补充 167

9.2.2模型二：不允许缺货，连续性补充 169

9.2.3模型三：允许缺货，一次性补充 171

9.2.4模型四：允许缺货，连续性补充 172

9.3随机型存储模型 174

9.3.1随机型存储模型的特点及存储策略 174

9.3.2模型一：一次性订货的离散型随机存储模型 174

9.3.3模型二：一次性订货的连续型随机存储模型 179

9.4应用案例 181

习题 182

关键词及其英文对照 183

第10章 实验指导 184

10.1线性规划模型求解程序设计 186

10.1.1实验目的与要求 187

10.1.2模型求解程序设计 187

10.1.3单纯形法求解实验 187

10.2 WinQSB运算分析软件的应用 191

10.2.1 WinQSB软件功能简介 191

10.2.2运筹学问题的计算机求解 193

10.3 LINGO软件在优化建模中的应用 202

10.3.1 LINGO软件简介 203

10.3.2 LINGO模型（程序）设计 206

10.3.3运筹学问题的计算机求解 208

10.4运筹学分析运算的综合应用 211

参考文献 213