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

查看更多关于的内容

0 绪论 1

0.1 现代运筹学的由来 1

0.2 运筹学的发展历程 2

0.2.1 运筹学发展简史 2

0.2.2 中国运筹学发展简史 3

0.3 运筹学与管理科学 5

0.4 运筹学的特点和内容 7

第1章 线性规划 8

1.1 线性规划问题与模型 9

1.1.1 求利润最大化的典型问题 9

1.1.2 求成本最小化的典型问题 14

1.1.3 线性规划问题的一般模型 17

1.2 图解法 19

1.2.1 求解步骤 19

1.2.2 线性规划问题解的特性 20

1.2.3 线性规划问题解的可能性 20

1.3 普通单纯形法 22

1.3.1 线性规划模型的标准形式 22

1.3.2 重要概念 24

1.3.3 求解步骤 25

1.3.4 最优解判定定理 31

1.4 大M法和两阶段法 35

1.4.1 大M法 35

1.4.2 两阶段法 37

1.5 本章小结 40

1.6 课后习题 41

1.7 课后习题参考答案 44

第2章 对偶规划 45

2.1 对偶问题的提出 45

2.2 对偶问题的数学模型 46

2.2.1 常规线性规划模型的对偶形式 46

2.2.2 非常规线性规划模型的对偶形式 47

2.2.3 原问题与对偶问题模型的对应关系 50

2.3 对偶问题的性质 52

2.3.1 对称性定理 52

2.3.2 弱对偶定理 53

2.3.3 强对偶定理 54

2.3.4 互补松弛定理 54

2.3.5 对偶最优解定理 56

2.3.6 影子价格 57

2.4 对偶单纯形法 60

2.4.1 原理与特点 60

2.4.2 求解步骤 60

2.5 灵敏度分析与参数线性规划 62

2.5.1 价值系数的灵敏度分析 62

2.5.2 资源限量的灵敏度分析 65

2.5.3 工艺系数的灵敏度分析 65

2.5.4 参数线性规划 66

2.6 本章小结 71

2.7 课后习题 71

2.8 课后习题参考答案 75

第3章 运输问题 76

3.1 产销平衡运输问题与数学模型 76

3.1.1 产销平衡运输问题 76

3.1.2 产销平衡运输问题模型特征 78

3.2 产销平衡运输问题求解——表上作业法 80

3.2.1 确定初始方案 80

3.2.2 检验运输方案 87

3.2.3 调整运输方案 89

3.3 产销不平衡运输问题 90

3.3.1 产量大于销量的运输问题 90

3.3.2 销量大于产量的运输问题 91

3.4 转运问题 92

3.5 本章小结 95

3.6 课后习题 95

3.7 课后习题参考答案 98

第4章 整数规划 99

4.1 整数规划问题与数学模型 100

4.1.1 纯整数规划问题 100

4.1.2 0—1整数规划问题 100

4.1.3 混合整数规划问题 101

4.1.4 建模举例 101

4.2 整数规划问题求解方法 105

4.2.1 舍入化整法与穷举整数法 105

4.2.2 分枝定界法 106

4.2.3 割平面法 112

4.2.4 隐枚举法 114

4.2.5 匈牙利法 117

4.3 本章小结 121

4.4 课后习题 121

4.5 课后习题参考答案 127

第5章 目标规划 128

5.1 目标规划问题的数学模型 129

5.1.1 问题的提出 129

5.1.2 基本概念与模型要素 130

5.1.3 建模举例 132

5.2 目标规划问题的求解 136

5.2.1 图解法 136

5.2.2 目标规划单纯形法 141

5.3 本章小结 147

5.4 课后习题 147

5.5 课后习题参考答案 151

第6章 网络分析 152

6.1 基本概念与定理 153

6.1.1 图的定义 153

6.1.2 图的分类 155

6.1.3 相关概念 156

6.2 最小树问题 157

6.2.1 树的定义与性质 157

6.2.2 最小树及求解方法 157

6.3 最短路问题 161

6.3.1 无向图最短路的求解 161

6.3.2 有向图最短路的求解 164

6.4 最大流问题 166

6.4.1 相关概念与定理 166

6.4.2 求解最大流的标号算法 168

6.4.3 割集与最小割集 172

6.5 本章小结 175

6.6 课后习题 176

6.7 课后习题参考答案 179

第7章 网络计划 180

7.1 网络图的种类与绘制 181

7.1.1 箭线式与结点式网络图 181

7.1.2 箭线式网络图的绘制规则 182

7.2 关键线路法 185

7.2.1 结点的时间参数 186

7.2.2 工序的时间参数 186

7.2.3 总时差与单时差 187

7.3 网络计划优化 189

7.3.1 工期优化 189

7.3.2 工期-费用优化 192

7.3.3 工期-资源优化 195

7.4 非确定性统筹问题 198

7.5 本章小结 200

7.6 课后习题 201

7.7 课后习题参考答案 207

第8章 动态规划 208

8.1 多阶段决策问题 208

8.1.1 典型的多阶段决策问题 208

8.1.2 基本概念与原理 211

8.1.3 动态规划模型 213

8.2 最短路问题的动态规划求解 213

8.2.1 逆序解法 213

8.2.2 顺序解法 216

8.3 典型动态规划问题模型与求解 219

8.3.1 资源分配问题 219

8.3.2 投资决策问题 220

8.3.3 生产-存储问题 221

8.3.4 背包（装载）问题 223

8.3.5 机器完好率问题 225

8.3.6 非线性规划问题 227

8.4 本章小结 228

8.5 课后习题 229

8.6 课后习题参考答案 231

第9章 存储论 232

9.1 基本概念和存储策略 233

9.1.1 基本概念 233

9.1.2 存储策略 233

9.1.3 存储模型的分类 234

9.2 单周期随机型存储模型 234

9.2.1 模型特点和主要参数 234

9.2.2 需求量是离散型随机变量的存储模型 235

9.2.3 需求量是连续型随机变量的存储模型 238

9.3 多周期确定型存储模型 238

9.3.1 经济订货批量模型 238

9.3.2 经济生产批量模型 241

9.3.3 允许缺货的EOQ模型 242

9.3.4 具有价格折扣优惠的存储模型 244

9.3.5 具有约束条件的存储模型 245

9.4 本章小结 248

9.5 课后习题 248

9.6 课后习题参考答案 251

第10章 排队论 252

10.1 排队系统构成 253

10.2 到达间隔的分布和服务时间的分布 255

10.2.1 经验分布 255

10.2.2 泊松流 257

10.2.3 负指数分布 258

10.2.4 爱尔朗分布 258

10.3 单服务台负指数分布排队系统的分析 259

10.3.1 标准的M/M/1模型（M/M/1/∞/∞） 259

10.3.2 系统的容量有限制的情况（M/M/1/N/∞） 261

10.3.3 顾客源为有限的情形（M/M/1/∞/m） 263

10.4 多服务台负指数分布排队系统的分析 265

10.4.1 标准的M/M/c模型（M/M/c/∞/∞） 265

10.4.2 系统的容量有限制的情形（M/M/c/N/∞） 267

10.4.3 顾客源为有限的情形（M/M/c/∞/m） 269

10.5 一般服务时间M/G/1模型 270

10.5.1 Pollaczek-Khintchine（P-K）公式 271

10.5.2 定长服务时间M/D/1模型 271

10.5.3 爱尔朗服务时间M/Ek/1模型 272

10.6 经济分析——系统的最优化 273

10.6.1 排队系统的最优化问题 273

10.6.2 M/M/1模型中最优服务率μ 274

10.6.3 M/M/c模型中最优的服务台数c 275

10.7 本章小结 277

10.8 课后习题 277

10.9 课后习题参考答案 279

第11章 对策论 280

11.1 对策问题的基本要素 281

11.2 对策问题的分类 281

11.3 矩阵对策的数学模型 282

11.4 矩阵对策的基本定理 282

11.4.1 矩阵对策的纯策略 282

11.4.2 矩阵对策的混合策略 284

11.5 矩阵对策的解法 287

11.6 本章小结 290

11.7 课后习题 291

11.8 课后习题参考答案 291

第12章 决策论 292

12.1 不确定型决策 293

12.2 风险型决策 299

12.2.1 最大期望收益决策准则（expected monetary value，EMV） 299

12.2.2 最小机会损失决策准则（expected opportunity loss，EOL） 300

12.2.3 全情报的价值（expected value of perfect information，EVPI） 300

12.2.4 主观概率 303

12.2.5 修正概率的方法——贝叶斯公式的应用 305

12.3 决策树 306

12.4 灵敏度分析 310

12.5 本章小结 312

12.6 课后习题 312

12.7 课后习题参考答案 314

主要参考文献 315

查看更多关于的内容