运筹学基础及应用PDF电子书下载

绪论 1

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

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

1.2图解法 10

1.3单纯形法原理 13

1.4单纯形法的计算步骤 18

1.5单纯形法的进一步讨论 22

1.6改进单纯形法 29

1.7应用举例 33

习题一 37

第2章 线性规划的对偶理论 41

2.1对偶问题的提出 41

2.2原问题与对偶问题 42

2.3对偶问题的基本性质 45

2.4影子价格 49

2.5对偶单纯形法 50

2.6灵敏度分析 52

2.7参数线性规划 60

习题二 64

第3章 运输问题 68

3.1运输问题的典例和数学模型 68

3.2表上作业法 70

3.3产销不平衡的运输问题及其应用 77

习题三 82

第4章 整数规划与分配问题 85

4.1整数规划的特点及应用 85

4.2分配问题与匈牙利法 87

4.3分枝定界法 92

4.4割平面法 94

4.5解0-1规划问题的隐枚举法 97

习题四 99

第5章 目标规划 103

5.1问题的提出与目标规划的数学模型 103

5.2目标规划的图解分析法 106

5.3用单纯形法求解目标规划 108

5.4灵敏度分析 110

5.5应用举例 113

习题五 116

第6章 图与网络分析 119

6.1图的基本概念与模型 119

6.2树图和图的最小部分树 121

6.3最短路问题 124

6.4中国邮路问题 128

6.5网络的最大流 129

习题六 136

第7章 计划评审方法和关键路线法 141

7.1 PERT网络图 141

7.2 PERT网络图的计算 144

7.3关键路线和网络计划的优化 148

7.4完成作业的期望时间和在规定时间内实现事件的概率 150

习题七 152

第8章 动态规划 156

8.1多阶段的决策问题 156

8.2最优化原理与动态规划的数学模型 157

8.3离散确定性动态规划模型的求解 162

8.4离散随机性动态规划模型的求解 166

8.5一般数学规划模型的动态规划解法 168

习题八 171

第9章 存贮论 175

9.1引言 175

9.2经济订货批量的存贮模型 176

9.3具有约束条件的存贮模型 181

9.4动态的存贮模型 182

9.5单时期的随机存贮模型 186

9.6多时期的随机存贮模型 188

习题九 191

第10章 排队论 194

10.1排队服务系统的基本概念 194

10.2输入与服务时间的分布 197

10.3生灭过程 202

10.4最简单的排队系统的模型 204

10.5 M/G/1的排队系统 215

10.6服务机构串联的排队系统 218

10.7具有优先服务权的排队模型 221

10.8排队决策模型 223

习题十 225

第11章 决策分析 228

11.1引言 228

11.2不确定型的决策分析 229

11.3风险情况下的决策 232

11.4主观概率 234

11.5决策树 235

11.6决策分析中的效用度量 237

习题十一 239

第12章 对策论 242

12.1引言 242

12.2二人零和对策的模型 243

12.3对策问题的解和具有鞍点的对策 246

12.4优势原则和具有混合策略的对策 248

12.5用线性规划求解矩阵对策问题 251

12.6冲突分析简介 255

习题十二 259

综合练习题 261

参考文献 271