运筹学方法及其应用PDF电子书下载

第1章 绪论 1

1.1运筹学概述 1

1.2运筹学的模型 2

1.3运筹学的工作步骤 2

1.4运筹学课程的性质与特点 3

1.5运筹学的学习方法 3

1.6运筹学与计算机 4

习题 5

第2章 线性规划与单纯形法 6

2.1线性规划的基本概念 6

2.1.1线性规划问题的引出 6

2.1.2线性规划模型 7

2.1.3线性规划的标准型 8

2.2线性规划的图解法和基本性质 9

2.2.1图解法 9

2.2.2线性规划解的基本概念 10

2.2.3几何意义上的几个基本概念 12

2.2.4线性规划问题的几个基本定理 12

2.3单纯形法 13

2.3.1初始基可行解的确定 13

2.3.2最优性检验 14

2.3.3单纯形法的计算步骤 15

2.3.4人工变量法 19

2.4应用案例 21

2.4.1配料问题 21

2.4.2生产工艺优化问题 24

2.4.3劳动力调度问题 26

2.4.4存货控制问题 27

2.5本章小结 29

习题 30

第3章 对偶问题和灵敏度分析 33

3.1对偶线性规划模型 33

3.1.1对偶问题的提出 33

3.1.2对偶问题的性质与求解方法 35

3.1.3对偶问题的经济学解释 36

3.2对偶规划的建模与应用 36

3.3灵敏度分析 38

3.3.1灵敏度分析的内容 38

3.3.2灵敏度分析的应用 38

3.4本章小结 43

习题 43

第4章 运输问题 45

4.1运输问题模型 45

4.1.1运输问题的引出 45

4.1.2运输问题的主要性质 47

4.2表上作业法 47

4.2.1确定初始基可行解 48

4.2.2最优性检验 50

4.2.3方案的调整——闭回路法 52

4.3产销不平衡的运输问题 54

4.4应用案例 57

4.5本章小结 59

习题 59

第5章 目标规划 62

5.1概述 62

5.2目标规划的数学模型 62

5.3目标规划的单纯形法 65

5.4应用案例 68

5.5本章小结 73

习题 73

第6章 整数规划 75

6.1概述 75

6.1.1整数规划的分类 75

6.1.2整数规划问题的数学模型 75

6.2分支定界法 76

6.30-1型整数规划 80

6.3.1引入0-1变量的具体问题 80

6.3.20-1型整数规划的解法 82

6.4指派问题 84

6.4.1指派问题的数学模型 84

6.4.2指派问题的解法 86

6.5本章小结 88

习题 89

第7章 动态规划 90

7.1动态规划的基本概念与基本原理 90

7.1.1多阶段决策问题 90

7.1.2动态规划的基本概念 90

7.1.3动态规划的最优性原理 92

7.2动态规划模型的建立与求解 94

7.2.1动态规划模型 94

7.2.2逆序解法与顺序解法 95

7.3应用案例 97

7.3.1资源分配问题 97

7.3.2生产与存储问题 100

7.3.3系统可靠性问题 103

7.3.4背包问题 104

7.4本章小结 107

习题 108

第8章 图与网络优化 110

8.1图的基本概念 110

8.1.1图、无向图、简单图 110

8.1.2链、路、回路、连通图、不连通图 110

8.1.3子图、部分图 111

8.1.4弧、有向图、赋权图 111

8.2最小树问题 111

8.2.1树的基本概念 111

8.2.2求解最小支撑树的方法 112

8.2.3求解最小支撑树的案例 112

8.3最短路问题 115

8.3.1最短路的问题描述 115

8.3.2最短路问题的求解方法 116

8.3.3求解最短路问题的案例 117

8.4网络最大流问题 123

8.4.1最大流的问题描述 124

8.4.2最大流问题的基本概念与定理 124

8.4.3寻求最大流的方法——Ford-Fulkerson标号法 126

8.4.4求解网络最大流的案例 127

8.4.5使用WinQSB求解网络最大流问题 129

8.5最小费用最大流问题 130

8.5.1最小费用最大流的问题描述 130

8.5.2最小费用最大流的求解方法 131

8.6本章小结 133

习题 133

第9章 网络计划 135

9.1网络计划图 135

9.1.1双代号网络图的基本概念 135

9.1.2绘制双代号网络图的基本原则 136

9.1.3绘制双代号网络图的案例 136

9.2网络图中时间参数的计算 137

9.2.1确定工作持续时间 137

9.2.2其余时间参数的计算 138

9.3网络计划的优化 140

9.3.1工期优化 140

9.3.2资源优化 140

9.3.3时间—费用优化 142

9.4使用WinQSB优化网络计划 144

9.5本章小结 148

习题 148

第10章 决策论 150

10.1概述 150

10.2不确定型决策 150

10.3决策树 155

10.4效用理论的决策 156

10.5层次分析法 157

10.5.1AHP法的基本原理 157

10.5.2层次模型 159

10.5.3AHP决策过程 160

10.6应用案例 163

10.7本章小结 168

习题 168

第11章 排队论 171

11.1基本概念 171

11.1.1排队模型的组成要素 171

11.1.2符号系统描述以及主要数量指标 172

11.1.3到达时间间隔分布和服务时间分布 173

11.2单服务台负指数分布排队系统 174

11.2.1生灭过程 174

11.2.2单服务台负指数分布排队系统 176

11.3多服务台负指数分布排队系统 178

11.4应用案例 181

11.4.1医院系统的排队过程模型 181

11.4.2工厂设备维修中的排队模型 185

11.4.3排队系统经济分析与最优化 188

11.5本章小结 190

习题 191

附录A实验指导书 194

附录B习题答案 208

参考文献 212