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

绪论 1

0.1 概述 1

0.2 运筹学模型 1

0.3 运筹学分析的主要步骤 2

0.4 运筹学包含的分支 2

0.5 运筹学的历史和发展 3

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

1.1 线性规划基本概念 8

1.2 线性规划问题的解 11

1.3 线性规划的单纯形方法 16

本章小结 29

习题一 29

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

2.1 线性规划的对偶问题 36

2.2 对偶问题的基本定理 40

2.3 对偶解的经济解释 42

2.4 对偶单纯形法 43

2.5 灵敏度分析 45

2.6 线性规划案例 52

2.7 用Microsoft Excel Solver求解线性规划问题 56

2.8 用LINDO求解线性规划问题并分析其输出 63

本章小结 65

习题二 66

第3章 运输问题 71

3.1 平衡的运输问题 71

3.2 非平衡调运及其他问题 79

3.3 转运问题 84

3.4 运输问题的悖论 86

本章小结 88

习题三 88

第4章 多目标线性规划 92

4.1 多目标规划问题 92

4.2 多目标规划问题的求解 96

4.3 多目标规划实例 103

本章小结 104

习题四 104

第5章 整数规划 107

5.1 整数规划 107

5.2 0-1规划的解法 111

5.3 分枝定界法 114

5.4 割平面法 117

5.5 指派问题（分配问题） 123

5.6 用Microsoft Excel Solver解整数规划、0-1整数规划和混合整数规划问题 127

5.7 整数规划案例 128

本章小结 134

习题五 134

第6章 非线性规划 137

6.1 非线性规划的基本概念 137

6.2 最优性条件 139

6.3 算法概述 141

6.4 无约束问题的优化方法 142

本章小结 147

习题六 148

第7章 动态规划 150

7.1 动态规划的提出 150

7.2 动态规划基本原理 151

7.3 动态规划的特点 153

7.4 动态规划应用举例 153

本章小结 159

习题七 160

第8章 存储论 163

8.1 存储论基本概念 163

8.2 确定型存储模型——需求连续均匀时一般库存问题 164

8.3 随机型存储模型——需求随机离散时一般库存问题 167

本章小结 169

习题八 169

第9章 图与网络 171

9.1 问题的提出 171

9.2 图的基本概念 172

9.3 图的矩阵表示 174

9.4 最小树问题 176

9.5 最短（通）路问题 177

9.6 中国邮递员问题 183

9.7 最大流问题 184

9.8 最小费用最大流问题 188

本章小结 189

习题九 189

第10章 网络计划技术 193

10.1 网络计划技术的基本概念、参数和算法 193

10.2 网络计划的费用优化 196

10.3 网络计划的时间优化 200

10.4 网络计划的资源优化 203

10.5 非肯定型网络 209

本章小结 211

习题十 212

第11章 决策分析 215

11.1 决策系统 215

11.2 确定型决策 216

11.3 不确定型决策 217

11.4 风险型决策 220

11.5 效用函数 234

11.6 决策分析实例 235

11.7 信贷风险综合决策模型 238

11.8 层次分析法 242

11.9 层次分析法应用案例 245

本章小结 248

习题十一 249

第12章 对策论 252

12.1 矩阵对策的基本概念 252

12.2 矩阵对策的一般解法 256

12.3 2×n和m×2矩阵对策的图解法 258

本章小结 263

习题十二 263

第13章 排队论 267

13.1 排队论基本概念 267

13.2 排队论研究的基本问题 270

本章小结 274

习题十三 274

附录一 “运筹学”课程实验指导 277

附录二 运筹学名词词典 310

附录三 大型作业、课程设计任务书 324

附录四 部分习题参考答案 336

参考文献 357