运筹学PDF电子书下载

第1章 导论 1

1.1运筹学的含义和发展 1

1.1.1运筹学的含义 1

1.1.2运筹学的发展 2

1.2运筹学的特点和分析步骤 2

1.2.1运筹学的特点 2

1.2.2运筹学的分析步骤 3

1.3运筹学的研究内容 4

1.4运筹学的应用 6

知识拓展：运筹学在物流领域中的应用 7

第2章 线性规划 9

2.1线性规划基础 9

2.1.1线性规划问题及其数学模型 9

2.1.2线性规划问题的标准型 11

2.2图解线性规划 14

2.2.1线性规划问题的图解法 14

2.2.2线性规划问题的基本概念 16

2.3单纯形法 18

2.3.1单纯形法的基本思想 18

2.3.2单纯形表 21

2.4单纯形法的进一步讨论（大M法和二阶段法） 27

2.4.1大M法 27

2.4.2二阶段法 30

2.5改进的单纯形法 36

2.5.1矩阵形式的单纯形法 36

2.5.2改进单纯形法的步骤 38

2.6应用举例 43

2.7 Excel的应用 46

第3章 线性规划对偶理论及其应用 50

3.1线性规划对偶问题的提出 51

3.1.1对偶问题的提出 51

3.1.2对偶问题的形式 52

3.2对偶问题的基本性质 57

3.2.1对称性定理 57

3.2.2弱对偶性定理 58

3.2.3最优性定理 59

3.2.4强对偶性定理（或称对偶定理） 59

3.2.5互补松弛定理 59

3.3影子价格 62

3.3.1影子价格的概念 62

3.3.2影子价格的经济含义 62

3.4对偶单纯形法 63

3.4.1对偶单纯形法的基本思想 63

3.4.2对偶单纯形法的主要步骤 64

3.5灵敏度分析 65

3.5.1目标函数系数cj变化 66

3.5.2约束条件右端向量b的变化 67

3.5.3增加一种新产品 68

3.5.4增加一个新的约束条件 69

3.5.5约束条件系数aij的变化 71

第4章 运输问题 75

4.1运输问题的典型数学模型 76

4.1.1问题的提出 76

4.1.2运输问题的典型数学模型 76

4.2表上作业法 78

4.2.1确定初始基可行解 79

4.2.2最优解的判别 82

4.2.3解的改进——闭回路调整法 85

4.3产销不平衡运输问题 86

4.3.1一般产销不平衡运输问题 86

4.3.2带弹性需求的产销不平衡运输问题 88

知识拓展：转运问题 89

第5章 整数规划 93

5.1整数规划的数学模型 94

5.1.1整数规划问题的提出 94

5.1.2整数规划的一般模型 96

5.2分支定界法 97

5.3割平面法 100

5.3.1割平面法的基本思想 100

5.3.2割平面法的计算步骤 102

5.4 0—1型整数规划 104

5.4.1 0—1型整数规划的建模方法 104

5.4.2 0—1型整数规划的解法 108

5.5指派问题 111

5.5.1指派问题的标准形式及应用举例 111

5.5.2指派问题的匈牙利解法 112

5.5.3非标准形式的指派问题 116

第6章 决策论 121

6.1决策的基本概念 122

6.1.1决策的定义 122

6.1.2决策的要素 122

6.1.3决策的分类 123

6.1.4决策的基本步骤 123

6.1.5决策中的几个问题 124

6.2不确定型决策 125

6.2.1乐观准则 125

6.2.2悲观准则 126

6.2.3折中准则 126

6.2.4等可能性决策准则 127

6.2.5最小后悔值准则 127

6.3风险型决策 128

6.3.1最大可能法 129

6.3.2期望值准则法 129

6.4效用决策 135

6.4.1效用和效用值 136

6.4.2效用曲线 136

6.4.3效用曲线的应用 138

6.5多目标决策 139

6.5.1化多目标为单目标法 139

6.5.2目标分层法 142

6.5.3功效系数法 143

知识拓展：多目标决策图解法 144

第7章 排队论 148

7.1排队论的提出 149

7.1.1排队论概述 149

7.1.2排队论的发展 149

7.1.3排队论的运用 150

7.2排队论的基本概念 150

7.2.1排队系统构成要素 150

7.2.2排队系统模型分类 154

7.2.3排队系统的数量指标 155

7.3到达间隔分布和服务时间分布 156

7.3.1经验分布 156

7.3.2理论分布 158

7.4简单的排队系统模型 159

7.4.1到达率与服务时间不变的基本排队服务系统 159

7.4.2单服务台排队服务系统 160

7.4.3简单的多服务台排队服务系统 164

7.5排队系统的优化目标与最优化问题 168

7.5.1排队系统的优化目标 168

7.5.2排队系统的最优化问题 169

第8章 存储论 173

8.1存储论概述 173

8.1.1存储问题的要素 174

8.1.2存储系统 175

8.2 ABC管理 177

8.2.1 ABC分类法的基本思想 177

8.2.2 ABC分类实施的步骤 178

8.2.3 ABC分类管理的措施 180

8.3库存控制技术 181

8.3.1定量订货法 181

8.3.2定期订货法 185

8.4瞬时进货模型 187

8.4.1瞬时进货、不允许缺货模型 187

8.4.2瞬时进货、允许缺货模型 189

8.5逐渐进货模型 192

8.5.1逐渐进货、不允许缺货模型 192

8.5.2逐渐进货、允许缺货模型 194

8.6随机存储模型 196

8.6.1 （T，s，S）型混合策略 197

8.6.2报童问题 199

第9章 图与网络分析 204

9.1图与网络分析的基本问题 205

9.2最短路径问题 205

9.2.1最短路径问题概述 205

9.2.2 Dijkstra标号法 205

9.2.3 Floyd标号法 207

9.3最大流问题 210

9.3.1最大流的基本概念 210

9.3.2网络最大流的标号法 211

9.4最小费用最大流问题 213

9.5中国邮递员问题 215

9.5.1一笔画问题的基本定理 215

9.5.2奇偶点图上作业法 216

9.5.3旅行商问题 217

9.6利用EXCEL上机解决物流路径问题 218

9.6.1用Excel求解最短路问题 218

9.6.2用Excel求解最大流问题 220

第10章 网络计划技术 223

10.1网络计划概述 224

10.2网络图 224

10.2.1网络图中的元素 225

10.2.2网络图中工序之间可能存在的关系 226

10.2.3网络图的绘制原则 226

10.2.4网络图的绘制步骤 227

10.3网络图的关键路线以及时间参数 229

10.3.1关键路线 229

10.3.2时间参数 229

10.4网络计划优化 237

10.4.1时间优化 237

10.4.2时间—费用优化 238

10.4.3时间—资源优化 239

第11章 对策论 246

11.1对策论的基本概念 246

11.1.1对策论的基本概念 246

11.1.2对策行为的基本要素 247

11.1.3对策行为的分类 248

11.2矩阵对策 248

11.2.1 矩阵对策的数学模型 248

11.2.2矩阵对策的策略 249

11.2.3矩阵对策的混合策略 251

11.3非零和对策 255

11.3.1纳什均衡（NASH EQUILIBRIUM） 255

11.3.2无均衡对策 256

参考文献 261