运筹学的原理和方法 第3版PDF电子书下载

绪论 1

0.1 运筹学的产生和发展 1

0.2 运筹学的研究对象及特点 3

0.3 运筹学模型及其研究方法 4

第1章 线性规划引论 7

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

1.2 线性规划问题的图解法 16

1.3 线性规划问题解的基本性质 20

1.4 线性规划问题解的几何意义 27

习题1 30

第2章 单纯形法 34

2.1 单纯形法的引入 34

2.2 单纯形法的基本原理 38

2.3 单纯形法的迭代步骤与解的讨论 48

2.4 初始可行基的求法 58

2.5 单纯形法的进一步讨论 72

2.6 改进单纯形法 80

习题2 86

第3章 线性规划的对偶理论 92

3.1 对偶问题的一般概念 92

3.2 对偶问题的基本性质 98

3.3 对偶问题的解 105

3.4 对偶问题的经济解释——影子价格 109

3.5 对偶单纯形法 114

习题3 123

第4章 灵敏度分析与参数规划 128

4.1 灵敏度分析的基本原理 128

4.2 目标函数系数的灵敏度分析 129

4.3 右端常数的灵敏度分析 133

4.4 技术系数的灵敏度分析 135

4.5 参数线性规划 145

习题4 156

第5章 运输问题 162

5.1 运输问题的数学模型及其特征 162

5.2 初始基可行解的求法 170

5.3 最优性判别与基可行解的改进 180

5.4 运输问题的扩展 191

习题5 197

第6章 目标规划 201

6.1 目标规划的基本概念及其数学模型 201

6.2 目标规划的图解法 210

6.3 目标规划的单纯形法 213

6.4 目标规划的灵敏度分析 220

习题6 225

第7章 整数规划 229

7.1 整数规划问题及其数学模型 229

7.2 分枝定界法 233

7.3 割平面法 241

7.4 0-1整数规划与隐枚举法 248

7.5 分配问题与匈牙利法 256

习题7 263

第8章 动态规划 267

8.1 多阶段决策问题 267

8.2 动态规划的基本概念和基本方程 269

8.3 动态规划的求解方法 279

8.4 动态规划的其他应用举例 294

习题8 310

第9章 图与网络分析 315

9.1 图与网络的基本概念 315

9.2 树及最小树问题 320

9.3 最短路问题 323

9.4 网络最大流问题 332

9.5 最小费用最大流问题 343

习题9 345

第10章 存贮论 350

10.1 存贮论的基本概念 350

10.2 确定性存贮模型 354

10.3 随机性存贮模型 365

习题10 376

第11章 运筹学问题的Excel求解与应用 380

11.1 Excel规划求解工具 381

11.2 使用Excel规划求解工具求解线性规划模型 390

11.3 运筹学问题的建模与应用举例 399

部分习题参考答案 415

参考文献 425