运筹学通论PDF电子书下载

第1章 线性规划简介 1

1.1 基本概念 1

1.2 线性规划问题解的性质 8

1.3 单纯形表 14

1.4 单纯形方法 23

1.5 对偶线性规划 37

1.6 对偶单纯形方法 44

1.7 对偶线性规划的应用 51

习题一 59

参考文献 65

第2章 非线性规划 66

2.1 例子 67

2.2 预备知识 69

2.3 凸集、凸函数与凸规划 78

2.4 非线性规划的库恩-塔克定理 88

2.5 单变量极值问题的解法 98

2.6 无约束极值问题的解法 106

2.7 罚函数方法 113

2.8 线性约束条件下线性逼近的方法 121

习题三 129

参考文献 132

第3章 多目标数学规划 134

3.1 多目标数学规划的特点 134

3.2 解集 139

3.3 像集 146

3.4 线性加权和模型 154

3.5 评价函数方法 158

3.6 最简单的“交互式”方法 167

习题三 171

参考文献 174

第4章 整数规划 176

4.1 整数规划的例子 176

4.2 分枝定界法 180

4.3 割平面法 192

习题四 202

参考文献 204

第5章 对策论 206

5.1 对策论的基本概念 206

5.2 矩阵对策及其解 213

5.3 矩阵对策的线性规划解法 223

5.4 二人有限非零和对策 230

5.5 n人非合作对策 238

5.6 不完全信息对策 245

习题五 249

参考文献 252

第6章 数据包络分析(DEA) 253

6.1 多指标评价的DEA模型C2R 254

6.2 C2R模型之下的生产可能集Tc2R 263

6.3 “技术有效”、“规模有效”与C2R模型 267

6.4 DEA模型BC2、FG和ST 269

6.5 DEA有效（C2R）、（FG）、（ST）和（BC2）之间的关系 276

6.6 DEA有效性和多目标问题的有效解 281

6.7 关于“产出最大的DEA模型类”的说明 288

习题六 290

参考文献 293

第7章 动态规划 297

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

7.2 多阶段配置问题 304

7.3 “背包”问题 308

7.4 资源分配问题 316

7.5 随机型采购问题 321

习题七 326

参考文献 329

第8章 图与网络 330

8.1 基本概念 330

8.2 中国邮路问题与货郎担问题 335

8.3 最短通路问题 346

8.4 最大流问题 353

8.5 最小树问题 362

习题八 365

参考文献 369

第9章 统筹方法 371

9.1 统筹图 371

9.2 统筹图上有关参数计算 379

习题九 383

参考文献 384

第10章 决策分析 385

10.1 决策的基本概念 385

10.2 概率的确定 387

10.3 效用函数 389

10.4 信息的价值 397

10.5 决策树 403

习题十 411

参考文献 414

第11章 排队论 415

11.1 排队系统的描述及排队研究的问题 416

11.2 指数、爱尔朗及泊松分布 421

11.3 泊松过程与生灭过程 424

11.4 基本的排队模型 432

习题十一 451

参考文献 454

第12章 库存理论 455

12.1 库存模型中的几个要素 456

12.2 确定性库存模型 457

12.3 随机性库存模型 466

习题十二 473

参考文献 474

第13章 模拟 476

13.1 引论 476

13.2 均匀随机数的生成 484

13.3 一般随机数产生的基本方法 487

13.4 几类重要的连续随机数的产生 491

13.5 几类重要的离散随机数的产生 494

13.6 随机向量的生成 499

习题十三 503

参考文献 507