运筹学 第2版PDF电子书下载

第1章 导论 1

1.1 运筹学的含义和发展 1

1.1.1 运筹学的含义 1

1.1.2 运筹学的发展 2

1.2 运筹学的特点和分析步骤 2

1.2.1 运筹学的特点 2

1.2.2 运筹学的分析步骤 3

1.3 运筹学的研究内容 4

1.4 运筹学的应用 6

第2章 线性规划 9

2.1 线性规划基础 9

2.1.1 线性规划问题及其数学模型 9

2.1.2 线性规划问题的标准型 11

2.2 图解线性规划 14

2.2.1 线性规划问题的图解法 14

2.2.2 线性规划问题的基本概念 16

2.3 单纯形法 18

2.3.1 单纯形法的基本思想 18

2.3.2 单纯形表 21

2.4 单纯形法的进一步讨论（大M法和二阶段法） 27

2.4.1 大M法 27

2.4.2 二阶段法 30

2.5 改进的单纯形法 36

2.5.1 矩阵形式的单纯形法 36

2.5.2 改进单纯形法的步骤 38

2.6 应用举例 43

2.7 Excel的应用 46

第3章 线性规划对偶理论及其应用 50

3.1 线性规划对偶问题的提出 51

3.1.1 对偶问题的提出 51

3.1.2 对偶问题的形式 52

3.2 对偶问题的基本性质 57

3.2.1 对称性定理 57

3.2.2 弱对偶性定理 57

3.2.3 最优性定理 58

3.2.4 强对偶性定理（或称对偶定理） 58

3.2.5 互补松弛定理 58

3.3 影子价格 61

3.3.1 影子价格的概念 61

3.3.2 影子价格的经济含义 61

3.4 对偶单纯形法 62

3.4.1 对偶单纯形法的基本思想 62

3.4.2 对偶单纯形法的主要步骤 62

3.5 灵敏度分析 64

3.5.1 目标函数系数cj变化 65

3.5.2 约束条件右端向量b的变化 66

3.5.3 增加一种新产品 67

3.5.4 增加一个新的约束条件 68

3.5.5 约束条件系数aj的变化 69

第4章 运输问题 73

4.1 运输问题的典型数学模型 74

4.1.1 问题的提出 74

4.1.2 运输问题的典型数学模型 74

4.2 表上作业法 76

4.2.1 确定初始基可行解 77

4.2.2 最优解的判别 80

4.2.3 解的改进——闭回路调整法 83

4.3 产销不平衡运输问题 84

4.3.1 一般产销不平衡运输问题 84

4.3.2 带弹性需求的产销不平衡运输问题 86

第5章 整数规划 91

5.1 整数规划的数学模型 92

5.1.1 整数规划问题的提出 92

5.1.2 整数规划的一般模型 94

5.2 分支定界法 95

5.3 割平面法 98

5.3.1 割平面法的基本思想 98

5.3.2 割平面法的计算步骤 100

5.4 0—1型整数规划 102

5.4.1 0—1型整数规划的建模方法 102

5.4.2 0—1型整数规划的解法 106

5.5 指派问题 109

5.5.1 指派问题的标准形式及应用举例 109

5.5.2 指派问题的匈牙利解法 110

5.5.3 非标准形式的指派问题 114

第6章 决策论 119

6.1 决策的基本概念 120

6.1.1 决策的定义 120

6.1.2 决策的要素 120

6.1.3 决策的分类 121

6.1.4 决策的基本步骤 121

6.1.5 决策中的几个问题 122

6.2 不确定型决策 123

6.2.1 乐观准则 123

6.2.2 悲观准则 124

6.2.3 折中准则 124

6.2.4 等可能性决策准则 125

6.2.5 最小后悔值准则 125

6.3 风险型决策 126

6.3.1 最大可能法 127

6.3.2 期望值准则法 127

6.4 效用决策 133

6.4.1 效用和效用值 134

6.4.2 效用曲线 134

6.4.3 效用曲线的应用 136

6.5 多目标决策 137

6.5.1 化多目标为单目标法 137

6.5.2 目标分层法 140

6.5.3 功效系数法 141

第7章 排队论 146

7.1 排队论的提出 147

7.1.1 排队论概述 147

7.1.2 排队论的发展 147

7.1.3 排队论的运用 148

7.2 排队论的基本概念 148

7.2.1 排队系统构成要素 148

7.2.2 排队系统模型分类 152

7.2.3 排队系统的数量指标 153

7.3 到达间隔分布和服务时间分布 154

7.3.1 经验分布 154

7.3.2 理论分布 156

7.4 简单的排队系统模型 157

7.4.1 到达率与服务时间不变的基本排队服务系统 157

7.4.2 单服务台排队服务系统 158

7.4.3 简单的多服务台排队服务系统 162

7.5 排队系统的优化目标与最优化问题 166

7.5.1 排队系统的优化目标 166

7.5.2 排队系统的最优化问题 167

第8章 存储论 171

8.1 存储论概述 171

8.1.1 存储问题的要素 172

8.1.2 存储系统 173

8.2 ABC管理 175

8.2.1 ABC分类法的基本思想 175

8.2.2 ABC分类实施的步骤 176

8.2.3 ABC分类管理的措施 178

8.3 库存控制技术 179

8.3.1 定量订货法 179

8.3.2 定期订货法 183

8.4 瞬时进货模型 185

8.4.1 瞬时进货、不允许缺货模型 185

8.4.2 瞬时进货、允许缺货模型 187

8.5 逐渐进货模型 190

8.5.1 逐渐进货、不允许缺货模型 190

8.5.2 逐渐进货、允许缺货模型 192

8.6 随机存储模型 194

8.6.1 （T，s，S）型混合策略 195

8.6.2 报童问题 197

第9章 图与网络分析 202

9.1 图与网络分析的基本问题 203

9.2 最短路径问题 203

9.2.1 最短路径问题概述 203

9.2.2 Dijkstra标号法 203

9.2.3 Floyd标号法 205

9.3 最大流问题 208

9.3.1 最大流的基本概念 208

9.3.2 网络最大流的标号法 209

9.4 最小费用最大流问题 211

9.5 中国邮递员问题 213

9.5.1 一笔画问题的基本定理 213

9.5.2 奇偶点图上作业法 214

9.5.3 旅行商问题 215

9.6 利用Excel上机解决物流路径问题 216

9.6.1 用Excel求解最短路问题 216

9.6.2 用Excel求解最大流问题 218

第10章 网络计划技术 221

10.1 网络计划概述 222

10.2 网络图 222

10.2.1 网络图中的元素 223

10.2.2 网络图中工序之间可能存在的关系 224

10.2.3 网络图的绘制原则 224

10.2.4 网络图的绘制步骤 225

10.3 网络图的关键路线以及时间参数 227

10.3.1 关键路线 227

10.3.2 时间参数 227

10.4 网络计划优化 235

10.4.1 时间优化 235

10.4.2 时间—费用优化 236

10.4.3 时间—资源优化 237

第11章 对策论 244

11.1 对策论的基本概念 244

11.1.1 对策论的基本概念 244

11.1.2 对策行为的基本要素 245

11.1.3 对策行为的分类 246

11.2 矩阵对策 246

11.2.1 矩阵对策的数学模型 246

11.2.2 矩阵对策的策略 247

11.2.3 矩阵对策的混合策略 249

11.3 非零和对策 253

11.3.1 纳什均衡（NASH EQUILIBRIUM） 253

11.3.2 无均衡对策 254

参考文献 259