应用运筹学PDF电子书下载

第1章 管理运筹分析引论 1

本章提要 1

学习目标 1

1.1　管理运筹分析的学科背景 1

1.1.1　狭义的管理科学—运筹学 2

1.1.2　广义的管理科学 3

1.2　管理运筹分析的方法论基础 4

1.2.1　管理问题的定性分析方法 4

1.2.2　管理问题的定量分析方法 5

1.2.3　管理决策的运筹模型 5

1.2.4　管理决策模型的一个例子——盈亏平衡分析 7

1.2.5　管理问题模型化过程 12

1.3　Excel电子表格建模 14

习题 16

第2章 线性规划 19

本章提要 19

学习目标 19

2.1　线性规划模型 19

2.1.1　线性规划问题的提出 19

2.1.2　线性规划模型—一个引例 21

2.1.3　线性规划问题的一般数学模型与标准型 26

2.1.4　线性规划问题的典型特征与基本条件 29

2.2　两个决策变量的线性规划问题的图解方法 30

2.2.1　图解法过程介绍 30

2.2.2　线性规划问题的可行域及解的特性 33

2.2.3　图解法敏感性分析 34

2.3　线性规划问题的Excel求解 36

2.3.1　Excel中“规划求解”功能模块的加载 36

2.3.2　在Excel电子表格中建立线性规划模型 37

2.3.3　用Excel“规划求解”功能求解线性规划问题 39

2.4　线性规划的对偶问题 45

2.4.1　线性规划对偶问题的提出 46

2.4.2　对偶问题与影子价格 48

2.4.3　对偶问题的性质 50

2.4.4　对偶问题解（影子价格）的经济解释 52

2.4.5　影子价格应用 53

2.5　线性规划模型的应用 57

习题 70

第3章 线性规划的扩展 74

本章提要 74

学习目标 74

3.1　整数线性规划 74

3.1.1　整数规划基本概念与模 74

3.1.2　整数规划问题的电子表格模型与求解 76

3.1.3　整数规划的应用 77

3.2　0-1整数规划模型 79

3.2.1　0-1整数规划的模型 79

3.2.2　0-1整数规划的求解 83

3.3　指派问题 85

3.3.1　指派问题的基本概念 85

3.3.2　指派问题的线性规划模型 86

3.3.3　指派问题标准型求解——匈牙利法 86

3.4　运输问题 93

3.4.1　运输问题的基本概念 93

3.4.2　运输问题的数学模型 93

3.4.3　运输问题的Excel求解 96

3.5 目标规划 97

3.5.1 目标规划的基本概念 98

3.5.2 目标规划的数学模型 100

3.5.3 目标规划问题的求解 102

3.6　动态规划 110

3.6.1　动态规划的基本概念 110

3.6.2　动态规划典型问题—最短路径 111

习题 117

第4章 图与路径规划 121

本章提要 121

学习目标 121

4.1 图及相关的概念 121

4.2　最小费用流问题 124

4.3　网络最大流问题 131

4.3.1 网络最大流问题的数学模型 132

4.3.2 网络最大流问题的Excel电子表格模型及求解 133

4.3.3　最大流量问题的网络图标号法求解 136

4.3.4　最小费用最大流问题 141

4.4　最短路径问题 144

4.4.1　求解最短路径的图上标注法—迪克斯屈标号法 144

4.4.2　求解最短路径的线性规划方法 147

4.4.3　求任意两点间的最短路问题——弗洛伊德算法 151

4.4.4　最短路问题在管理中的应用 155

4.5　最小树问题 159

4.5.1　树与最小树的概念 159

4.5.2　最小树的获取——破圈法和避圈法 161

4.6　货郎担问题和中国邮路问题 165

4.6.1　货郎担问题 165

4.6.1 中国邮路问题 170

习题 172

第5章 网络计划技术 175

本章提要 175

学习目标 175

5.1　项目网络计划概述 175

5.1.1　项目网络计划技术的发展 175

5.1.2　项目特征与项目管理过程 177

5.1.3　项目网络计划内容 178

5.2 网络图的绘制 180

5.2.1 网络图的构成 180

5.2.2　绘制网络图的准备工作 182

5.2.3 网络图绘制规则 182

5.3 网络图的时间参数计算 187

5.3.1　节点（事项）时间参数的计算 188

5.3.2　工序时间参数的计算 191

5.4　关键路线的确定 194

5.4.1　路线与关键路线 194

5.4.2　关键路线的确定 195

5.5 网络计划的优化 205

5.5.1 时间的调整与优化 205

5.5.2　时间-资源的优化 210

5.5.3　时间-费用的优化 213

习题 229

第6章 决策分析技术 233

本章提要 233

学习目标 233

6.1　决策与决策分析框架 233

6.2　确定型决策 236

6.3　风险型决策 238

6.3.1　风险型决策的基本准则与方法 238

6.3.2　风险型决策的决策树方法 240

6.3.3 贝叶斯决策分析 248

6.3.4　风险决策的期望效用准则 254

6.4　不确定型决策 258

6.4.1 不确定型决策准则及方法 258

6.4.2　不确定型决策的完备信息价值 265

习题 268

第7章 库存模型 272

本章提要 272

学习目标 272

7.1　库存控制背景 273

7.1.1 库存系统 273

7.1.2　库存问题的基本要素 274

7.2　确定型存储模型 276

7.2.1　模型一：不允许缺货、瞬时到货的库存问题EOQ模型 277

7.2.2 模型二：不允许缺货、逐渐补充的库存问题EOQ模型（生产批量模型） 285

7.2.3 模型三：有计划缺货、瞬时补充的库存问题EOQ模型 289

7.2.4 模型四：有计划缺货、逐渐补充的库存问题EOQ模型 294

7.2.5 四种库存策略的比较分析 300

7.2.6　模型五：价格有折扣的库存问题 300

7.3　随机性库存模型 307

7.3.1　需求为随机的单一周期库存模型 307

7.3.2　多时期（周期）库存模型 312

习题 316

第8章 时序规划与排队模型 318

本章提要 318

学习目标 318

8.1 时序规划 318

8.1.1　时序规划背景 318

8.1.2　时序规划的规则与应用 319

8.2　排队模型 328

8.2.1　排队系统 329

8.2.2　排队模型的基本特征 330

8.2.3　单服务台泊松到达、负指数服务时间的排队模型（［M/M/1］：［∞/∞/FCFS］） 335

8.2.4　多服务台泊松到达、负指数服务时间的排队模型（［M/M/C］：［∞/∞/FCFS］） 339

8.2.5　排队系统的经济分析 344

8.2.6　其他一些重要的排队模型简介 347

8.2.7 串联排队系统 355

习题 355

参考书目 358