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

绪论 1

第1章 线性规划 5

1.1 线性规划问题 5

1.2 图解法 6

1.3 线性规划问题的标准形 9

1.4 线性规划问题的“解” 12

1.5 线性规划问题的几何特征 14

1.6 例谈单纯形法 15

1.7 初始可行基 16

1.8 单纯形表 18

1.9 最优性的检验 22

1.1 0单纯形法的算法步骤 24

1.1 1单纯形法的进一步讨论 27

1.1 2大M法 33

1.1 3两阶段法 38

练习1 44

第2章 对偶理论 50

2.1 对偶问题 50

2.2 对偶问题的基本性质 53

2.3 对偶单纯形法 59

2.4 对偶问题的经济意义——影子价格 64

2.5 敏感性分析 67

练习2 74

第3章 整数规划 79

3.1 整数规划问题 79

3.2 具有整数“解”的线性规划问题 80

3.3 割平面法 82

3.4 分枝定界法 86

练习3 93

第4章 运输问题 95

4.1 运输问题 95

4.2 初始基本可行解 98

4.3 最优性的检验 99

4.4 算法步骤 102

4.5 不平衡型运输问题 105

4.6 指派问题 106

练习4 113

第5章 多目标规划和目标规划 114

5.1 多目标规划的概念 114

5.2 多目标规划的解法 117

5.3 目标规划 119

5.4 双变量目标规划的图解法 121

5.5 多阶段单纯形法 123

练习5 126

第6章 动态规划 129

6.1 基本概念 129

6.2 动态规划的应用 132

练习6 147

第7章 非线性规划 148

7.1 非线性规划的概念 148

7.2 非线性规划基本定理 150

7.3 无约束非线性规划 155

7.4 约束非线性规划 157

练习7 159

第8章 图论 160

8.1 图论的起源 160

8.2 图的基本概念 160

8.3 树 164

8.4 中国邮递员问题 167

8.5 旅行售货员问题 170

8.6 最短路问题 173

8.7 最大流问题 177

练习8 181

第9章 决策论 184

9.1 决策的概念 184

9.2 不确定型决策 186

9.3 风险型决策 188

9.4 信息的价值 193

9.5 效用理论 197

练习9 199

第10章 对策论 201

10.1 对策模型 201

10.2 矩阵对策的纯策略 204

10.3 矩阵对策的混合策略 208

练习10 211

第11章 存贮论 213

11.1 存贮模型 213

11.2 第一类存贮模型 214

11.3 第二类存贮模型 216

练习11 218

第12章 排队论 219

12.1 排队模型 219

12.2 M/M/1/∞模型 220

12.3 其他排队模型 227

练习12 231

第13章 统筹方法 232

13.1 统筹图 232

13.2 统筹图中有关参数的计算 236

练习13 242

参考答案 243

附录LINGO软件介绍 254

参考文献 280