管理运筹学PDF电子书下载

第1章 绪论 1

1.1 运筹学的历史 1

1.1.1 运筹学历史简介 1

1.1.2 运筹学的历史经典案例 2

1 2 运筹学的研究步骤 3

1.3 运筹学的研究内容 4

1.4 运筹学的应用 5

1.5 本章小结 6

第2章 线性规划 7

2.1 线性规划的数学模型 7

2.1.1 线性规划概述 7

2.1.2 线性规划模型 7

2.1.3 线性规划的标准形式 11

2.2 图解法 13

2.2.1 图解法步骤 14

2.2.2 图解法的启示 16

2.3 单纯形法 16

2.3.1 基本概念和基本定理 16

2.3.2 一般单纯形法计算步骤 18

2.3.3 大M法和两阶段单纯形法 21

2.4 案例分析 24

2.4.1 汽车组装问题 24

2.4.2 某公司生产运输问题 26

2.5 WinQSB软件的应用 27

2.6 本章小结 30

习题 30

第3章 线性规划的对偶理论与灵敏度分析 33

3.1 对偶线性规划模型 33

3.1.1 引例 33

3.1.2 对偶规划的规范形式 35

3.1.3 对偶规划的非规范形式 36

3.2 对偶问题的性质与影子价格 37

3.2.1 对偶规划基本性质 37

3.2.2 影子价格 40

3.3 对偶单纯形法 42

3.4 灵敏度分析 44

3.4.1 资源系数变化的分析 44

3.4.2 价值系数变化的分析 45

3.4.3 技术系数变化的分析 46

3.4.4 增加一个新的变量的分析 47

3.4.5 增加一个新的约束的分析 48

3.5 本章小结 49

习题 49

第4章 整数规划 52

4.1 整数规划的数学模型 52

4.1.1 整数规划问题的提出 52

4.1.2 整数规划的数学模型 53

4.2 纯整数规划的求解 53

4.2.1 分支定界法 53

4.2.2 割平面法 55

4.3 0-1规划的求解 58

4.3.1 隐枚举法 58

4.3.2 分支-隐枚举法 59

4.4 整数规划在经济管理中的应用 62

4.4.1 装载问题 62

4.4.2 选址问题 62

4.4.3 固定成本问题 63

4.4.4 指派问题 64

4.4.5 投资问题 65

4.4.6 工件排序问题 67

4.5 WinQSB软件的应用 69

4.6 案例分析——容量问题 70

4.7 本章小结 71

习题 72

第5章 非线性规划 75

5.1 非线性规划的数学模型 75

5.1.1 非线性规划问题的提出 75

5.1.2 非线性规划的数学模型 76

5.1.3 非线性规划的基本概念 76

5.1.4 凸函数和凸规划 77

5.2 一维搜索算法 78

5.2.1 成功-失败法 79

5.2.2 Fibonacci法 80

5.2.3 黄金分割法（0.618法） 81

5.2.4 抛物线法 82

5.3 无约束优化算法 84

5.3.1 收敛性概念 84

5.3.2 最速下降法 85

5.3.3 Newton法 87

5.3.4 阻尼Newton法（广义Newton法） 88

5.3.5 共轭梯度法 88

5.3.6 拟Newton法（变尺度法） 90

5.3.7 直接法 93

5.4 有约束优化算法 95

5.4.1 罚函数法（外点法） 95

5.4.2 障碍函数法（内点法） 98

5.4.3 混合法 100

5.4.4 乘子法 101

5.4.5 Kuhn-Tucker条件（K-T条件） 104

5.4.6 可行方向法 107

5.5 非线性规划在经济管理中的应用 110

5.5.1 投资决策问题 110

5.5.2 选址问题 111

5.6 案例分析——投资组合问题 111

5.7 本章小结 113

习题 113

第6章 动态规划 116

6.1 动态规划概述 116

6.2 动态规划的数学模型 117

6.2.1 动态规划的原理 117

6.2.2 动态规划的基本要素 119

6.3 动态规划在经济管理中的应用 122

6.3.1 最短路问题 122

6.3.2 资源分配问题 123

6.3.3 生产与存储问题 125

6.4 WinQSB软件应用 129

6.4.1 最短路问题 129

6.4.2 背包问题 130

6.4.3 生产与存储问题 130

6.5 案例分析 131

6.6 本章小结 133

习题 133

第7章 网络计划技术 135

7.1 网络计划技术概述 135

7.1.1 关键路径法（CPM法） 135

7.1.2 计划评审技术（PERT） 135

7.2 网络图的编制 136

7.2.1 项目网络图的基本概念 136

7.2.2 编制网络图 137

7.2.3 网络图编制实例 139

7.3 关键路径法 139

7.3.1 时间参数的计算 139

7.3.2 时间参数的计算实例 140

7.4 计划评审技术 142

7.4.1 工序时间的估算 142

7.4.2 项目完工期及概率 143

7.5 网络计划的优化与调整 145

7.5.1 时间-成本控制 145

7.5.2 资源的合理配置 150

7.6 WinQSB软件应用 152

7.7 本章小结 157

习题 157

第8章 对策论 160

8.1 对策论概述 160

8.1.1 对策论定义 160

8.1.2 对策论的基本要素 161

8.1.3 对策的分类 162

8.2 二人有限零和对策 163

8.2.1 矩阵对策模型 163

8.2.2 矩阵对策的纯策略 164

8.2.3 矩阵对策的混合策略 167

8.2.4 混合策略的求解方法 169

8.3 二人有限非零和对策 174

8.3.1 二人有限非零和不合作对策 174

8.3.2 二人有限非零和合作对策 176

8.4 其他对策简介 177

8.4.1 二人无限零和对策 177

8.4.2 多人合作对策 178

8.5 案例分析 179

8.5.1 智猪博弈 179

8.5.2 供应链合作伙伴评价小组的权力指数分配 180

8.5.3 环境管理中的费用分摊 182

8.6 本章小结 186

习题 186

第9章 决策论 188

9.1 决策论概述 188

9.1.1 决策的基本概念 188

9.1.2 决策的过程和原则 188

9.1.3 决策问题的分类 189

9.2 确定型决策 190

9.3 不确定型决策 191

9.3.1 乐观准则（最大最大max-max准则） 191

9.3.2 悲观准则（最小最大min-max准则） 191

9.3.3 乐观系数准则 192

9.3.4 等可能准则（Laplace准则） 192

9.3.5 最小机会损失准则（Savage准则） 193

9.4 风险型决策 194

9.4.1 期望值准则 194

9.4.2 决策树法 196

9.4.3 信息价值 198

9.5 效用理论 201

9.5.1 效用的概念 201

9.5.2 效用曲线的绘制和类型 201

9.5.3 效用曲线的应用 202

9.6 WinQSB求解决策树问题 203

9.6.1 效益表分析 203

9.6.2 决策树分析 205

9.6.3 信息价值分析 207

9.7 案例分析 207

9.8 本章小结 209

习题 209

第10章 存储论 214

10.1 存储论概述 214

10.1.1 库存管理的主要作用 214

10.1.2 库存及库存系统的分类 215

10.1.3 与库存相关的成本 215

10.1.4 存储策略 216

10.2 确定型存储模型 217

10.2.1 不允许缺货，无订货提前期 217

10.2.2 不允许缺货，有订货提前期 218

10.2.3 允许缺货，无订货提前期 219

10.2.4 允许缺货，有订货提前期 221

10.2.5 数量折扣模型 222

10.2.6 资源受限时多品种库存模型 225

10.3 随机型存储模型 227

10.3.1 连续盘点策略（再订货点策略） 227

10.3.2 定期盘点策略（t,S） 229

10.3.3 需求是随机离散的（s,S）型存储策略 229

10.3.4 需求是随机连续的（s,S）型存储策略 232

10.3.5 多产品库存系统 233

10.4 存储论在经济管理中的应用 236

10.5 本章小结 240

习题 240

第11章 排队论 243

11.1 排队论概述 243

11.1.1 排队现象与排队论 243

11.1.2 排队系统的描述 244

11.1.3 排队系统的重要数量指标 246

11.2 生灭过程 246

11.3 M/M/C排队系统 248

11.3.1 M/M/l系统 248

11.3.2 M/M/c系统 250

11.4 M/M/c/K排队系统 252

11.4.1 M/M/l/K系统 252

11.4.2 M/M/c/K系统 254

11.5 WinQSB软件应用 256

11.5.1 基本操作方法 256

11.5.2 软件操作举例 258

11.6 案例分析 259

11.7 本章小结 260

习题 261

参考文献 263