《运筹学原理与应用》求取 ⇩

第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