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

1 绪论 1

1.1 运筹学的定义 1

1.2 运筹学的起源与发展情况 1

1.3 运筹学研究的基本特点与步骤 3

1.4 运筹学的主要内容 6

1.5 运筹学的应用 7

1.6 我国运筹学发展简况 9

2 线性规划 10

2.1 线性规划问题及其数学模型 10

2.2 线性规划问题的解及其几何意义 17

2.3 单纯形法 24

2.4 确定初始基本可行解的M大法与两阶段法 35

2.5 解的退化、循环和防止循环的方法 40

2.6 线性规划应用 43

2.7 线性规划的基本理论 46

习题 51

3 对偶理论与灵敏度分析 56

3.1 线性规划的对偶问题 56

3.2 对偶单纯形法 66

3.3 灵敏度分析 73

习题 82

4 特殊的线性规划问题 86

4.1 运输问题的数学模型 86

4.2 表上作业法 89

4.3 产销不平衡问题 101

4.4 转运问题 104

习题 106

5 目标规划 108

5.1 目标规划的数学模型 108

5.2 目标规划的图解法 113

5.3 目标规划的单纯形法 114

5.4 目标规划的应用 116

习题 122

6 整数规划 124

6.1 整数规划问题的提出 124

6.2 整数规划的求解方法 126

6.3 整数规划应用举例 134

6.4 整数规划案例分析 143

习题 148

7 动态规划 151

7.1 动态规划的基本概念 152

7.2 最优化原理 157

7.3 动态规划的求解 157

7.4 动态规划应用举例 160

7.5 动态规划案例分析 180

习题 185

8 图与网络分析 188

8.1 图的基本概念 189

8.2 树和最小支撑树 192

8.3 最短路问题 198

8.4 网络最大流 203

8.5 中国邮递员问题 213

8.6 应用举例 216

习题 223

9 网络计划技术 227

9.1 网络图 227

9.2 网络计划的时间参数 232

9.3 网络计划的关键线路 237

9.4 网络计划的优化 240

9.5 应用举例 247

习题 259

10 存贮论 261

10.1 存贮论的基本理论 261

10.2 确定性存贮模型 264

10.3 随机性存贮模型 274

10.4 其他类型的存贮问题 283

习题 291

11 矩阵对策 295

11.1 引言 295

11.2 对策论的基本概念 296

11.3 矩阵对策得概念及模型 297

11.4 矩阵对策的纯策略解（鞍点解） 298

11.5 矩阵对策的混合策略解 301

11.6 矩阵对策的解法 303

习题 313

12 决策论 314

12.1 决策的基本概念及分类 314

12.2 随机型决策 315

12.3 不确定型决策 323

习题 326

13 排队论 329

13.1 排队论的基本知识 329

13.2 M/M/1排队模型 332

13.3 M/M/C排队模型 335

13.4 M/G/1排队模型 338

参考文献 340