《运筹学基础及应用》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:胡动权等编著
  • 出 版 社:北京:高等教育出版社
  • 出版年份:2014
  • ISBN:9787040289893
  • 页数:413 页
图书介绍:本书是“十二五”普通高等教育本科国家级规划教材,全书系统地介绍了运筹学的线性规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论各分支的主要理论与方法,内容上力求阐明概念和方法的经济、物理含义,用较多例子介绍各类模型的建立及它们在实际中的应用。

绪论 1

第1章 线性规划及单纯形法 11

1一般线性规划问题的数学模型 11

2图解法 17

3单纯形法原理 21

4单纯形法的计算步骤 27

5单纯形法的进一步讨论 33

6数据包络分析 45

7应用举例 49

习题一 54

案例1.1炼油厂生产计划安排 60

案例1.2长征医院的护士值班计划 61

第2章 线性规划的对偶理论 63

1对偶问题的提出 63

2原问题与对偶问题 64

3对偶问题的基本性质 68

4影子价格 73

5对偶单纯形法 74

6灵敏度分析 77

7参数线性规划 84

习题二 89

案例2.1经理会议建议的分析 95

案例2.2泰康食品公司的优化决策 95

第3章 运输问题 97

1运输问题的典例和数学模型 97

2表上作业法 99

3产销不平衡的运输问题及其应用 111

习题三 117

案例3.1光明市的菜篮子工程 121

案例3.2远东国际航运公司的运力调配 122

第4章 整数规划与分配问题 124

1整数规划的特点及作用 124

2分配问题与匈牙利法 127

3分枝定界法 133

4割平面法 135

5应用举例 139

习题四 143

案例4.1华安机械厂的车间搬迁方案 150

案例4.2便民超市的网点布设 150

案例4.3建业银行职员的上班安排 151

第5章 目标规划 152

1问题的提出与目标规划的数学模型 152

2目标规划的图解分析法 156

3用单纯形法求解目标规划 157

4求解目标规划的层次算法 159

5应用举例 161

习题五 162

案例5.1彩虹集团的人员招聘与工作分配 165

第6章 图与网络分析 166

1图的基本概念与模型 166

2树图和图的最小部分树 169

3最短路问题 173

4网络的最大流 178

5最小费用流 187

习题六 189

案例6.1网络中的服务及设施布局 196

案例6.2机器设备的分组 197

案例6.3专业人才招聘与应聘的匹配 197

案例6.4华声公司的订购与运送决策 198

第7章 计划评审方法和关键路线法 199

1 PERT网络图 199

2 PERT网络图的计算 204

3关键路线和网络计划的优化 208

4完成作业的期望时间和在规定时间内实现事件的概率 211

习题七 214

案例7.1一项管道施工工程完成工期的风险评估 218

第8章 动态规划 219

1多阶段的决策问题 219

2最优化原理与动态规划的数学模型 220

3离散确定性动态规划模型的求解 226

4离散随机性动态规划模型的求解 231

5一般数学规划模型的动态规划解法 233

习题八 237

案例8.1一个动态的库存策略问题 241

案例8.2易损件更新的决策选择 241

案例8.3设备的最优更新策略 242

第9章 存储论 243

1引言 243

2经济订货批量的存储模型 245

3具有价格折扣优惠的存储模型 251

4动态的存储模型 252

5单时期的随机存储模型 256

6多时期的随机存储模型 259

7确定性的多梯次存储模型 265

习题九 268

案例 9.1航班机票的超售决策 271

案例9.2塑钢窗厂的生产库存策略 271

第10章 排队论 273

1排队服务系统的基本概念 273

2输入与服务时间的分布 277

3生灭过程 283

4最简单的排队系统的模型 286

5 M/G/1的排队系统 299

6服务机构串联的排队系统 301

7具有优先服务权的排队模型 303

8排队决策模型 306

习题十 308

案例10.1一个银行服务系统的分析 313

案例10.2高速公路收费口的设置 313

第11章 决策分析 315

1引言 315

2不确定型的决策分析 318

3风险情况下的决策 322

4贝叶斯(Bayes)决策 325

5决策分析中的效用度量 328

6层次分析法 331

7多目标决策 336

8群决策中的两种常用方法 342

习题十一 344

案例11.1掷硬币的决策选择 347

案例11.2铸造车间的生产和质检方案 348

第12章 博弈论 349

1引言 349

2完全信息静态博弈 350

3完全信息动态博弈 364

4不完全信息静态博弈 373

5不完全信息动态博弈 378

6冲突分析简介 382

习题十二 387

案例12.1扑克游戏(一) 390

案例12.2扑克游戏(二) 390

案例12.3公共渔场的合理开发 391

习题参考答案与提示 392

参考文献 412