运筹学通论PDF电子书下载

第一章 整数规划 1

1.1 整数规划的例子 1

2.2 欧拉图与中国邮路问题 3

1.2 整数规划的解法一——分枝定界法 4

1.3 整数规划的解法二——割平面法 15

习题一 24

第二章 图与网络 27

2.1 基本概念 27

2.3 哈密尔顿图 37

2.4 最短通路问题 46

2.5 最小树问题 52

2.6 最大流问题 54

2.7 匹配 62

习题二 65

第三章 统筹方法 71

3.1 统筹图 71

3.2 关键路线(主要矛盾线) 79

3.3 统筹图上的有关参数计算 81

习题三 84

4.1 对策论的基本概念 86

第四章 对策论 86

4.2 矩阵对策的最优纯策略 89

4.3 矩阵对策的混合策略与混合扩充 94

4.4 矩阵对策的线性规划解法 99

4.5 矩阵对策的迭代解法 106

4.6 其他对策模型简介 113

习题四 118

第五章 决策论 120

5.1 引言 120

5.2 概率的确定 121

5.3 效用函数 123

5.4 信息的价值 130

5.5 决策树 136

习题五 144

第六章 非线性规划 147

6.1 例子 147

6.2 预备知识 149

6.3 凸集、凸函数与凸规划 156

6.4 单变量极值问题的解法 159

6.5 无约束极值问题的解法 168

6.6 罚函数方法 174

6.7 线性约束条件下线性逼近的方法 182

6.8 非线性规划的基本定理 190

习题六 196

第七章 动态规划 200

7.1 最短路问题与“最优化原则” 200

7.2 多阶段配置问题 207

7.3 “背包”问题 211

7.4 资源分配问题 220

7.5 随机型采购问题 225

习题七 231

8.1 多目标规划的特点 234

第八章 多目标数学规划 234

8.2 解集 238

8.3 像集 245

8.4 线性加权和方法 254

8.5 评价函数方法 259

8.6 最简单的“交互型”方法 268

8.7 确定权系数的方法 271

习题八 275

第九章 排队论 278

9.1 排队系统的描述及排队论研究的问题 278

9.2 马氏型排队系统 284

9.3 Μ/Μ/1系统 286

9.4 Μ/Μ/C 系统 294

9.5 Μ/Μ/C 损失制系统 300

习题九 302

第十章 库存理论 305

10.1 库存理论中的几个要素 306

10.2 确定性库存模型 308

10.3 随机性库存模型 317

习题十 322

11.1 引论 324

第十一章 模拟 324

11.2 例子 327

11.3 随机数的产生 331

习题十一 337

第十二章 质量管理 341

12.1 概论 341

12.2 质量管理基本方法一 346

12.3 质量管理基本方法二 357

习题十二 367

参考文献 369