《运筹学基础手册》PDF下载

  • 购买积分:23 如何计算积分?
  • 作  者:徐光辉主编
  • 出 版 社:北京:科学出版社
  • 出版年份:1999
  • ISBN:7030068424
  • 页数:855 页
图书介绍:

第一章 绪论 徐光辉 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