运筹学PDF电子书下载

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

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

2 图解法 5

3 单纯形法原理 8

4 单纯形法的计算步骤 13

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

6 改进单纯形法 25

7 生产组织与计划问题的线性规划模型 29

第二章 线性规划的对偶理论 36

1 对偶问题的提出 36

2 原问题与对偶问题 37

3 对偶问题的基本性质 40

4 影子价格 44

5 对偶单纯形法 45

6 灵敏度分析 47

7 参数线性规划 55

第三章 特殊类型的线性规划问题 60

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

2 表上作业法 62

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

4 上界法 79

5 线性规划问题的分解原理 82

第四章 整数规划与分配问题 96

1 整数规划的特点及应用 96

2 分配问题与匈牙利法 98

3 分枝定界法 104

4 割平面法 107

5 解0-1规划问题的隐枚举法 110

第五章 目标规划 113

1 问题的提出和模型 113

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

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

4 灵敏度分析 121

5 应用举例 124

第六章 图与网络分析 128

1 图的基本要领和模型 128

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

3 最短路问题 134

4 中国邮路问题 138

5 网络的最大流 139

第七章 计划评审方法和关键路线法 147

1 PERT网络图 147

2 PERT网络图的计算 150

3 关键路线和网络的改进 154

4 完成各项活动的期望时间和在规定时间内实现事件的概率 156

第八章 排队论 159

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

2 输入与输出 162

3 生死过程 167

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

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

6 服务机构串连的排队系统 189

7 具有优先权的排队模型 192

2 基本概念 195

1 引言 195

第九章 存贮论 195

3 确定性的存贮模型 196

4 具有约束条件的存贮模型 201

5 控制库存量的方法 203

6 随机性存贮模型 204

第十章 随机模拟 208

1 模拟的概念和应用 208

2 均匀随机数的产生方法 209

3 任意概率分布随机数的产生 215

4 模拟方法的分类 220

5 固定时间步长的模拟法 221

6 事件表模拟法 225

7 应用实例--露天矿山装运过程的模拟 229

8 模拟中的两个问题 233

第十一章 动态规划 235

1 多阶段的决策问题 235

2 最优化原理和动态规划的数学模型 236

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

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

5 货郎担问题的动态规划解法 248

1 引言 251

第十二章 对策论 251

2 最大最小原则 252

3 具有混合策略的对策 254

4 m×n型对策 256

第十三章 决策分析 262

1 引言 262

2 不确定型的决策分析 262

3 风险情况下的决策 266

4 主观概率 268

5 决策树 269

6 决策分析中的效用度量 271

参考文献 273