运筹学原理与应用PDF电子书下载

第1章 行政决策的艺术和科学 1

1.1 写在前面 1

1.2 用其它名称 1

1.3 定量分析的范围 4

1.4 建立模型的重要性 5

1.5 定量分析过程 7

1.6 大为简化的运筹学例子 8

1.7 终于成功 16

1.8 从这里开始 19

复习题 19

第2章 线性最优化模型的数学表达式 22

2.1 引言 22

2.2 产品结构和选择 25

2.3 饲料配合比的选择 27

2.4 液体的混合配比 28

2.5 动态规划--综合生产规划的例子 29

2.6 通过运输网络的产品分配 32

2.7 用网络法选择路径 35

2.8 线性最优化模型在工业上的重要性 39

复习题 41

列式题 43

思考题 50

第3章 线性最优化模型的代数与几何表达 53

3.1 引言 53

3.2 一般的代数表达式 53

3.3 线性最优化模型的标准形式 56

3.4 几何解释 57

3.5 解的多维空间表达 58

3.6 约束条件空间表达 59

复习题与计算题 61

列式题 65

第4章 单纯形法求解 66

4.1 正确看待理论 66

4.2 本章目标的评价 66

4.3 算法 69

4.4 单纯形法介绍 71

4.5 表格表达法 79

4.6 算法的完全性 80

4.7 适用范围 83

4.8 收敛性 84

4.9 计算要求 87

4.10 矩阵表示法 87

复习题 89

计算题 91

第5章 灵敏度检验与对偶性 94

5.1 优化后分析 94

5.2 目标函数 95

5.3 右侧常数 96

5.4 对偶性 98

5.5 对偶问题的解 103

5.6 再谈优化后分析 105

5.7 小结 108

5.8 对偶单纯形算法 108

5.9 附加约束和严紧约束 112

5.10 有上界的变量 113

复习题 115

计算题 119

思考题 122

第6章 运输问题 128

6.1 网络模型的重要性 128

6.2 经典的运输问题 128

6.3 转运模型 133

6.4 分派模型 138

6.5 运输问题的对偶性 139

6.6 运输问题的单纯形法 141

6.7 关于单纯形法的进一步说明 147

6.8 灵敏度检验 152

复习题 155

列式题 159

计算题 162

思考题 165

第7章 最短路径和其它网络模型 167

7.1 问题的焦点 167

7.2 最短路径模型 167

7.3 一般网络的最短路径算法 169

7.4 非循环网络的最短路径算法 172

7.5 关键路线法 174

7.6 劳动力调配问题 176

7.7 网络模型概述 178

7.8 一般网络问题 181

7.9 多种商品问题 182

复习题 183

列式题 185

计算题 190

思考题 192

第8章 动态最优化模型介绍 194

8.1 动态现象分析 194

8.2 驿车问题--一个寓言故事 195

8.3 基本库存模型 200

8.4 数值解 204

8.5 灵敏度分析 208

8.6 战略规划 213

复习题 215

计算题 220

思考题 222

第9章 库存计划的动态最优化 223

9.1 利用库存结构的特殊性 223

9.2 凸集用函数与凹费用函数 223

9.3 具有凸费用函数的库存模型 226

9.4 凸费用模型规划期变动的分析 230

9.5 具有凹费用的批量库存模型 231

9.6 求解凹费用模型的算法 233

9.7 凹费用模型的规划期变动的分析 236

复习题 238

计算题 240

思考题 245

第10章 动态规划的其它例子 249

10.1 提示 249

10.2 单约束的经营分配问题 249

10.3 投资预算问题 253

10.4 背包问题 257

10.5 设备更新模型 260

10.6 考虑均衡生产的库存模型 262

10.7 双约束的经营分配问题 267

10.8 经营分配--套入问题 268

10.9 多阶段分配的结构 269

10.10 动态现象的剖析 270

10.11 运算的可能性 271

10.12 动态规划方法的适用范围 271

复习题 272

列式题与计算题 274

思考题 278

第11章 无限规划期的决策 282

11.1 具有无限前景的模型 282

11.2 无限流的微妙之处 284

11.3 伐木模型 293

11.4 无限期更新模型 296

11.5 逐次逼近 298

11.6 函数空间中的逐次逼近(数值迭代) 299

11.7 策略空间中的逐次逼近(策略迭代) 302

11.8 再论最短路径问题 304

复习题 308

计算题 313

思考题 314

第12章 无限规划期的最优化方法 316

12.1 离散动态规划 316

12.2 逐次逼近法 318

12.3 求每期最小平均收益 321

12.4 策略迭代的数值例题 325

12.5 基本库存模型 330

12.6 线性规划方法 334

12.7 结束语 338

复习题 340

列式题与计算题 345

思考题 348

第13章 整数规划与组合模型 349

13.1 寻求点金术 349

13.2 整数规划表达式 352

13.3 分枝阶界算法 360

13.4 背包问题 368

13.5 分枝限界算法的推广 371

复习题 376

计算题 382

列式题 382

思考题 387

第14章 非线性目标函数的最优化 393

14.1 非线性规划介绍 393

14.2 方向与重点 397

14.3 单一变量非线性函数的最优化 398

14.4 求解无约束多变量的非线性函数的最大值 403

14.5 最速上升法 407

14.6 二次规划 412

14.7 可分规划 420

14.8 直线线性化 425

14.9 求凸性目标函数的最大值 428

复习题 429

计算题与列式题 435

思考题 438

第15章 非线性规划的高级算法 440

15.1 大步解法 440

15.2 凸组合法 442

15.3 凹单纯形法 446

15.4 其它方法 450

15.5 非线性约束条件的最优化 452

15.6 可行方向法 455

15.7 最优解的理论性质 458

15.8 再谈二次规划 462

15.9 障碍函数方法 466

15.10 一般化的规划算法 470

15.11 线性规划的分解 474

复习题 477

计算题 483

列式题与数值题 484

思考题 487

第16章 随机规划模型入门 489

16.1 不确定性的影响 489

16.2 在不确定的环境中的决策 491

16.3 使用均值的谬误 498

16.4 两级线性模型 501

16.5 机会约束模型 505

16.6 多级线性模型 508

16.7 二次判据函数(线性决策规则) 513

复习题 515

列式题与计算题 521

思考题 523

第17章 随机动态规划模型 525

17.1 引言 525

17.2 物力分配的例子 525

17.3 引进新产品--决策树 527

17.4 初等库存模型 529

17.5 最优批量模型 532

17.6 随机更新模型--设备更换 535

17.7 销售预测问题 540

17.8 适用性与计算可行性 541

复习题 541

列式题与计算题 545

思考题 553

第18章 动态规划的马尔可夫链 556

18.1 引言 556

18.2 随机最短路径模型 556

18.3 有贴现(a<1)的无限规划期 561

18.4 等价平均收益(a=1) 566

18.5 线性规划法 573

18.6 计算的考虑事项 575

18.7 设备更新模型的马尔可夫链型式 576

复习题 578

列式题与计算题 582

思考题 587

第19章 概率性库存模型 592

19.1 新方向 592

19.2 库存管理的科学方法 592

19.3 库存分析的基础 594

19.4 静态(单一决策)模型 596

19.5 经济定货批量模型 605

19.6 随机动态连续检查模型 612

19.7 随机动态定期检查模型 620

19.8 关于算法的若干补充说明 624

复习题 625

列式题与计算题 631

思考题 634

第20章 排队模型 635

20.1 引言 635

20.2 排队模型的分类 636

20.3 到达间隔时间的概率分布 638

20.4 服务时间的概率分布 643

20.5 具有泊松输入和指数服务的单个服务员模型(M/M/1) 646

20.6 具有泊松输入和指数服务的多服务员模型(M/M/S) 656

20.7 生死过程 660

20.8 其它排队模型 664

复习题 665

列式题与计算题 669

思考题 671

第21章 管理系统的计算机模拟 673

21.1 所用的方法都不灵怎么办？ 673

21.2 正确的模拟 676

21.3 证券市场模拟的例子 677

21.4 建立模拟模型 680

21.5 怎样标记时间 681

21.6 计算机语言 684

21.7 模拟试验的设计 685

21.8 随机现象的产生 690

21.9 紧要关头扭转局面的方法 696

复习题 696

列式题 699

第22章 运筹学的应用 700

22.1 引言 700

22.2 怎样在管理中应用运筹学 700

22.3 怎样顺利地实施运筹学计划 703

22.4 怎样管理运筹学的工作班子 706

附录 708

附录Ⅰ 网络的高级算法 708

Ⅰ.1 通过适当网络的最大流 708

Ⅰ.2 运输模型的解 711

Ⅰ.3 不均衡的算法 715

计算题 722

附录Ⅱ 排队模型的高级算法 723

Ⅱ.1 引言 723

Ⅱ.2 具有泊松输入和一般服务分布的单一服务员模型(M/G/1) 725

Ⅱ.3 具有一般输入与指数服务分布的单一服务员模型(GI/M/1) 730

Ⅱ.4 具有一般输入与指数服务分布的多数服务员模型(GI/M/S) 733

Ⅱ.5 具有一般输入与一般服务的单一服务员模型(GI/G/1) 734

复习题 735

附录Ⅲ 忙碌期间的概率：P〔n≥S〕(M/M/S) 737

参考文献 738