《运筹学》PDF下载

  • 购买积分:13 如何计算积分?
  • 作  者:王玉梅编著
  • 出 版 社:北京:经济科学出版社
  • 出版年份:2017
  • ISBN:9787514186215
  • 页数:377 页
图书介绍:过本教材的理论教学和案例教学,使学生认识运筹学的现状与趋势,理解运筹学的内涵、运筹学应用的过程,培养科学决策思维。理解决策者需要具备的独特技能与素质,并运用特定的求解方法进行求解,为管理决策提供科学依据。《运筹学》的主要内容包括最优计划、最优分配、最优管理和最优决策等一系列问题,重点掌握线性规划、整数规划、目标规划、图与网络分析和决策分析等理论和方法等。

第1章 线性规划与单纯形法 1

1.1 线性规划问题及其数学模型 1

1.2 线性规划问题的几何意义 11

1.3 单纯形法 16

1.4 单纯形法的计算步骤 27

1.5 单纯形法的进一步讨论 31

1.6 应用举例 38

第2章 对偶理论和灵敏度分析 46

2.1 单纯形法的矩阵描述 46

2.2 改进单纯形法 48

2.3 对偶问题的提出 52

2.4 线性规划的对偶理论 54

2.5 对偶问题的经济解释——影子价格 62

2.6 对偶单纯形法 63

2.7 灵敏度分析 67

2.8 参数线性规划 74

第3章 运输问题 79

3.1 运输问题的数学模型 79

3.2 表上作业法 81

3.3 产销不平衡的运输问题及其求解方法 93

3.4 应用举例 96

第4章 目标规划 103

4.1 目标规划的数学模型 103

4.2 解目标规划的图解法 106

4.3 解目标规划的单纯形法 108

4.4 灵敏度分析 111

4.5 应用举例 113

第5章 整数规划 117

5.1 整数规划问题的提出 117

5.2 分枝定界解法 119

5.3 割平面解法 123

5.4 0-1型整数规划 127

5.5 指派问题 132

第6章 无约束问题 139

6.1 基本概念 139

6.2 一维搜索 154

6.3 无约束极值问题的解法 161

第7章 约束极值问题 184

7.1 最优性条件 184

7.2 二次规划 189

7.3 可行方向法 192

7.4 制约函数法 196

第8章 动态规划的基本方法 204

8.1 多阶段决策过程及实例 204

8.2 动态规划的基本概念和基本方程 205

8.3 动态规划的最优性原理和最优性定理 215

8.4 动态规划和静态规划的关系 218

第9章 动态规划应用举例 227

9.1 资源分配问题 227

9.2 生产与存储问题 240

9.3 背包问题 251

9.4 复合系统工作可靠性问题 254

9.5 排序问题 257

9.6 设备更新问题 260

9.7 货郎担问题 263

第10章 图与网络优化 266

10.1 图的基本概念 267

10.2 树 273

10.3 最短路问题 282

10.4 网络最大流问题 292

10.5 最小费用最大流问题 299

10.6 中国邮递员问题 302

第11章 网络计划 309

11.1 网络计划图 310

11.2 网络计划图的时间参数计算 314

11.3 网络计划的优化 320

11.4 网络计划软件 325

第12章 排队论 329

12.1 基本概念 329

12.2 到达间隔的分布和服务时间的分布 335

12.3 单服务台负指数分布排队系统的分析 343

12.4 多服务台负指数分布排队系统的分析 354

12.5 一般服务时间M/G/1模型 362

12.6 经济分析——系统的最优化 365

12.7 分析排队系统的随机模拟法 370

参考文献 375