运筹学通论 第3版PDF电子书下载

第1章 线性规划简介 1

1.1 基本概念 1

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

1.3 单纯形表 9

1.4 单纯形方法 16

1.5 对偶线性规划 25

1.6 对偶单纯形方法 31

1.7 对偶线性规划的应用 36

习题一 42

参考文献 46

第2章 非线性规划 47

2.1 例子 47

2.2 预备知识 49

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

2.4 非线性规划的库恩－塔克定理 61

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

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

2.7 罚函数方法 78

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

习题二 89

参考文献 91

第3章 多目标数学规划 93

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

3.2 解集 96

3.3 像集 101

3.4 线性加权和模型 106

3.5 评价函数方法 109

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

习题三 118

参考文献 121

第4章 整数规划 122

4.1 整数规划的例子 122

4.2 分枝定界法 125

4.3 割平面法 132

习题四 139

参考文献 141

第5章 对策论 142

5.1 对策论的基本概念 142

5.2 矩阵对策及其解 146

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

5.4 二人有限非零和对策 157

5.5 n人非合作对策 163

5.6 不完全信息对策 167

习题五 170

参考文献 172

第6章 数据包络分析（DEA） 173

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

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

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

6.4 DEA模型BC2，FG和ST 184

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

6.6 总体效率的分解公式 192

6.7 输出DEA模型WY与规模收益评估 194

6.8 DEA有效性和多目标问题的有效解 198

习题六 204

参考文献 206

第7章 动态规划 208

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

7.2 多阶段配置问题 213

7.3 “背包”问题 216

7.4 资源分配问题 221

7.5 随机型采购问题 225

习题七 228

参考文献 230

第8章 图与网络 231

8.1 基本概念 231

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

8.3 最短通路问题 241

8.4 最大流问题 245

8.5 最小树问题 250

习题八 252

参考文献 255

第9章 统筹方法 257

9.1 统筹图 257

9.2 统筹图上有关参数的计算 262

习题九 265

参考文献 266

第10章 决策分析 267

10.1 决策的基本概念 267

10.2 概率的确定 268

10.3 效用函数 269

10.4 信息的价值 274

10.5 决策树 278

习题十 284

参考文献 286

第11章 排队论 287

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

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

11.3 泊松过程与生灭过程 293

11.4 基本的排队模型 298

习题十一 312

参考文献 313

第12章 库存理论 314

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

12.2 确定性库存模型 315

12.3 随机性库存模型 322

习题十二 326

参考文献 328

第13章 模拟 329

13.1 引论 329

13.2 均匀随机数的生成 334

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

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

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

13.6 随机向量的生成 345

习题十三 347

参考文献 350