《运筹学基础手册》求取 ⇩

第一章 绪论 徐光辉1

1.1 运筹学的性质1

参考文献1

1.2 中国古代运筹思想2

1.3 现代运筹学发展简史4

1.4 国际运筹学学术组织与出版物6

第二章 线性与整数规划 马仲蕃12

2.1 引言12

2.2 线性规划的基本概念13

2.3 单纯形方法22

2.4 对偶理论28

2.5 Khachyian算法30

2.6 Karmarkar算法40

2.7 Todd算法48

2.8 Tardos算法52

2.9 单纯形算法计算量的概率平均55

2.10 线性整数规划问题62

2.11 整数规划的割平面方法66

2.12 整数规划的分枝定界法72

2.13 混合整数规划的Lagrange松弛法74

参考文献78

第三章 图与网络最优化 田丰79

3.1 图的基本概论概念79

3.2 树82

3.3 最短路问题90

3.4 对集和交错链方法94

3.5 网络最大流问题98

3.6 最小费用流问题107

3.7 邮递员问题和推销员问题116

参考文献122

第四章 组合最优化 堵丁柱 刘彦佩125

4.1 一般概念125

4.2 贪婪算法和拟阵126

4.3 以偶贪婪算法与对偶拟阵130

4.4 增广链法与拟阵交134

4.5 线性规划方法136

4.6 布尔方法139

4.7 动态规划方法与矩形分割问题(Ⅰ)144

4.8 动态规划方法与矩形分割问题(Ⅱ)148

4.9 NP完全问题151

4.10 NP完全性的证明技巧155

4.11 近似算法160

参考文献165

第五章 非线性规划 章祥荪168

5.1 引言168

5.2 非线性规划研究的基本工具171

5.3 非线性规划的分析理论182

5.4 无约束非线性规划问题的算法199

5.5 带约束非线性规划问题的算法220

5.6 一些特殊类型的非线性规划问题239

5.7 不可微规划245

5.8 总体极值算法250

参考文献258

第六章 多目标规划 应玫茜 汪寿阳268

6.1 引言268

6.2 偏好关系与支配结构270

6.3 解的概念、解集关系及其几何性质273

6.4 最优性条件278

6.5 标量化与评价函数283

6.6 求Pareto有效解的几种常用方法284

6.7 线性问题288

6.8 目的规划292

6.9 分层序列法和满意水平法296

6.10 交互式方法298

6.11 权系数的确定方法303

6.12 有限方案的选择308

6.13 其他问题和一些研究方向312

参考文献313

第七章 动态规划 吴沧浦317

7.1 基本概念317

7.2 简单模型下的基本理论320

7.3 动态规划算法324

7.4 时间离散决策过程的统一理论：基本概念与定期过程331

7.5 时间离散决策过程的统一理论：无限期过程与不定期过程340

7.6 时间连续决策过程346

7.7 简短的综述353

参考文献354

第八章 对策论 郑汉鼎355

8.1 引言355

8.2 平衡局势358

8.3 对策的解法366

8.4 合作对策379

8.5 多步对策395

参考文献405

第九章 应用随机过程 程侃406

9.1 Poisson过程406

9.2 更新过程414

9.3 Markov链425

9.4 Markov过程437

9.5 Markov更新过程447

参考文献450

第十章 随机服务系统 徐光辉 何启明451

10.1 引言451

10.2 平衡性态Ⅰ453

10.3 平衡性态Ⅱ462

10.4 输出过程467

10.5 瞬时性态469

10.6 特殊系统473

10.7 数量指标之间的关系478

10.8 服务网络488

10.9 矩阵分析法及匹配系统494

10.10 发展中的理论和方法504

参考文献512

11.1 基本概念和常见寿命分布517

第十一章 可靠性理论 曹晋华517

11.2 典型不可修系统522

11.3 音调关联系统531

11.4 网络系统可靠性分析543

11.5 故障树分析549

11.6 可修系统：Markov过程方法554

11.7 可修系统：补充变量方法介绍565

11.8 可修系统：Markov更新过程方法介绍568

11.9 预防维修策略571

11.10 寿命分布类：定义和相互关系577

11.11 寿命分布类：封闭性581

11.12 寿命分布类：其他性质587

参考文献589

第十二章 库存论 程侃 严颖592

12.1 引言592

12.2 确定性库存模型594

12.3 需求非平稳的有限阶段确定性模型605

12.4 随要库存模型609

12.5 一些进展630

参考文献636

12.6 结束语636

13.1 引言638

第十三章 Markov决策规划 刘克 刘建庸638

13.2 有限阶段模型640

13.3 折扣模型646

13.4 平均准则Markov决策规划659

13.5 连续时间折扣Markov决策规划672

13.6 半Markov决策规划680

13.7 Markov决策规划的历史、现状和发展687

参考文献693

14.1 随机规划模型696

第十四章 随机规划 王金德696

14.2 分布问题699

14.3 带补偿的二阶问题705

14.4 概率约束规划717

14.5 逼近方法721

14.6 其他论题726

参考文献729

第十五章 决策分析 郑权 谢志刚732

15.1 概述732

15.2 主观概率与先验信息738

15.3 期望效用理论747

15.4 决策分析方法753

15.5 期望效用理论的发展758

参考文献769

第十六章 计算机随机模拟 郭绍僖 任重772

16.1 引言772

16.2 计算机模拟的基本概念和步骤772

16.3 计算机模拟的构模方法775

16.4 随机数的产生方法790

16.5 模拟结果的统计分析796

参考文献804

第十七章 管理信息系统 章祥荪806

17.1 引言806

17.2 管理信息系统的预备知识806

17.3 管理信息系统与它的扩充系统816

17.4 管理信息系统的设计823

17.5 一些有代表性的设计方法和模型831

参考文献836

名词索引839

后记855