运筹学基础及应用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

第七章　计划评审方法和关键路线法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

第九章　存贮论 195

1 引言 195

2　基本概念 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

第十二章　对策论 251

1　引言 251

2　最大最小原则 252

3　具有混合策略的对策 254

4　m×n型对策 256

第十三章　决策分析 262

1　引言 262

2　不确定型的决策分析 262

3　风险情况下的决策 266

4　主观概率 268

5　决策树 269

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

参考文献 273