管理运筹学 第5版PDF电子书下载

第0章 绪论 1

0．1　什么是运筹学　 1

0．1.1 引言　 1

0．1.2 名称　 2

0．1.3 定义　 3

0．1.4 特点　 4

0．1.5 内容　 5

0．1.6 相关学科　 6

0．2　运筹学简史　 7

0．2.1 混沌时期（古代）　 7

0．2.2　朦胧时期（近代及现代初叶）　 8

0．2.3 初创时期（第二次世界大战时期）　 9

0．2.4　确立时期（1945～1955年）　 11

0．2.5 扩展时期（1956年以后）　 13

0．2.6 我国现代运筹学概况　 15

0．3　运筹学模型　 16

0．3.1 引言　 16

0．3.2 运筹学模型的建立　 18

第1章　线性规划基本性质 21

1．1　线性规划的一般模型　 21

1．1.1 引例　 21

1．1.2 线性规划的一般模型　 23

1．2　线性规划的图解法　 24

1．2.1 图解法的基本步骤　 25

1．2.2 图解法的几点说明　 27

1．2.3 解的几种可能结果　 28

1．3　线性规划的标准形式　 29

1．3.1 线性规划问题的标准形式　 29

1．3.2 非标准形LP问题的标准化　 30

1．4　线性规划的解及其性质　 33

1．4.1 线性规划的解的概念　 33

1．4.2 凸性的几个基本概念　 36

1．4.3 线性规划的解的性质　 37

1．5　线性规划的应用模型　 39

1．5.1 生产计划问题　 39

1．5.2 食谱问题　 40

1．5.3 产品配套问题　 41

1．5.4 下料问题　 42

1．5.5 配料问题　 44

2．习题　 47

第2章　单纯形法 51

2．1　单纯形法的基本思想　 51

2．1.1 方程组形式的单纯形法　 51

2．1.2 单纯形法的几何意义　 56

2．2　单纯形法的计算过程　 56

2．2.1 单纯形表　 56

2．2.2 单纯形法的计算步骤　 57

2．2.3 单纯形法计算之例　 58

2．3　人工变量法　 61

2．3.1 大M法　 62

2．3.2 两阶段法　 63

2．4　单纯形法补遗　 65

2．4.1 进基变量的相持及其突破　 65

2．4.2 离基变量的相持及其突破——退化情形　 65

2．4.3 多重最优解　 68

3．习题　 70

第3章　对偶原理 72

3．1　线性规划的对偶关系　 72

3．1.1 对偶问题　 72

3．1.2 对偶关系　 73

3．2　线性规划的对偶性质　 77

3．3　对偶关系的经济解释　 81

3．3.1 对偶变量的经济解释　 81

3．3.2 对偶问题的经济解释　 83

3．3.3 互补松弛性的经济解释　 83

3．4　对偶单纯形法　 84

3．4.1 规范对偶单纯形法　 84

3．4.2 人工对偶单纯形法　 86

3．5　交替单纯形法　 89

4．习题　 92

第4章　灵敏度分析 95

4．1 引言　 95

4．2　参数的影响范围　 96

4．2.1 参数bi的影响范围　 97

4．2.2 参数cj的影响范围　 99

4．2.3 参数aij的影响范围　 102

4．3　灵敏度分析的程序　 103

4．3.1 改变各bi　 104

4．3.2 改变一个非基变量的系数　 106

4．3.3 改变一个基变量的系数　 108

4．3.4 增加一个约束条件　 112

5．习题　 113

第5章　运输模型 117

5．1　运输问题及其数学模型　 117

5．2　表上作业法　 121

5．2.1 初始方案的确定　 121

5．2.2 最优性检验　 128

5．2.3 非最优方案的调整　 131

5．2.4 产销不平衡问题的解法　 133

5．3　运输模型的应用　 136

5．3.1 短缺资源的分配问题　 136

5．3.2 转运问题　 139

5．3.3 生产调度问题　 142

6．习题　 144

第6章　整数规划 147

6．1 整数规划问题及其数学模型　 147

6．1.1 问题的提出　 147

6．1.2 整数规划的图解法　 149

6．1.3 整数规划的几个典型问题及其模型　 150

6．2　整数规划的一般解法　 152

6．2.1 分支定界法　 152

6．2.2 割平面法　 156

6．3　0-1规划的分支定界法　 161

6．4　指派问题及其解法　 164

6．4.1 指派问题及其数学模型　 164

6．4.2 指派问题的解法——匈牙利法　 165

6．4.3 非标准形指派模型的标准化　 170

7．习题　 170

第7章　动态规划 174

7．1 引言　 174

7．1.1 多阶段决策问题　 174

7．1.2 动态规划的基本特性　 176

7．2　基本概念　 178

7．2.1 动态规划的基本概念　 178

7．2.2 动态规划的基本方程　 180

7．3　离散确定型典例　 182

7．3.1 定价问题　 182

7．3.2 资源分配问题　 183

7．3.3 生产调度问题　 185

7．4　其他典例　 188

7．4.1 机器负荷分配问题（连续确定型典例）　 188

7．4.2 采购问题（离散随机型典例）　 190

7．4.3 试制品批量问题（离散随机型典例）　 192

8．习题　 194

第8章　网络分析 197

8．1 图的基本概念与模型　 197

8．1.1 图及其图解　 197

8．1.2 几个基本概念　 199

8．1.3 图的模型　 201

8．2　最小树问题　 203

8．2.1 基本概念　 203

8．2.2 最小树的求法　 204

8．3　最短路问题　 205

8．3.1 狄克斯屈标号法　 206

8．3.2 距离矩阵摹乘法　 210

8．3.3 网络的中心和重心　 216

8．4　最大流问题　 217

8．4.1 基本概念　 217

8．4.2 基本原理　 221

8．4.3 求网络最大流的标号法　 222

8．5　最小费用最大流问题　 227

9．习题　 232

第9章　决策论 236

9．1 基本概念　 236

9．1.1 决策要素　 236

9．1.2　基本模型　 239

9．2　基本方法　 242

9．2.1 不确定型决策的基本准则与方法　 242

9．2.2 概率型决策的基本准则与方法　 244

9．2.3　典型问题　 246

9．3　信息分析　 250

9．3.1 先验概率　 250

9．3.2 信息的价值　 253

9．4　效用决策　 257

9．4.1 问题的提出　 257

9．4.2 效用函数与效用准则　 257

9．4.3 效用曲线　 259

9．4.4 效用函数的评定　 260

9．4.5 效用决策举例　 262

10．习题　 263

第10章　矩阵对策 268

10．1　基本概念　 268

10．1.1 引言　 268

10．1.2 纯策略　 271

10．1.3 混合策略　 273

10．2　特殊方法　 279

10．2.1 矩阵对策的特殊解法　 279

10．2.2　特殊矩阵对策的化简　 284

10．3　线性规划法　 289

10．3.1 基本方法　 289

10．3.2 化简方法　 292

11．习题　 295

第11章　排队论 297

11．1　基本概念　 297

11．1.1 排队系统及其基本结构　 297

11．1.2 排队系统的三个基本特征　 299

11．1.3 排队论的常用术语与记号　 300

11．1.4 输入与输出　 302

11．2　泊松输入——指数服务排队模型　 305

11．2.1　M/M/s/∞系统　 305

11．2.2　M/M/s/r系统　 308

11．2.3　M/M/s/m/m系统　 311

11．3　其他模型选介　 315

11．3.1 M/G/1排队系统　 315

11．3.2 排队系统的优化设计　 317

12．习题　 320

第12章　存贮论 324

12．1 基本概念　 324

12．1.1 存贮系统　 324

12．1.2 存贮策略　 325

12．1.3 运营费用　 326

12．2　确定性存贮系统的基本模型　 327

12．2.1 模型Ⅰ——经典经济批量模型　 327

12．2.2 模型Ⅱ——非即时补充的经济批量模型　 330

12．2.3 模型Ⅲ——允许缺货的经济批量模型　 333

12．3　其他模型选介　 337

12．3.1 模型Ⅳ——允许缺货、非即时补充的经济批量模型　 337

12．3.2 模型Ⅴ——订价有折扣的存贮模型　 340

12．3.3 模型Ⅵ——（t0,α,S）策略模型　 342

13．习题　 348

第13章 目标规划 350

13．1 目标规划问题及其数学模型　 350

13．1.1 问题的提出　 350

13．1.2　基本概念　 351

13．1.3 目标规划模型　 353

13．2 目标规划的解法　 354

13．2.1 目标规划的图解法　 354

13．2.2 目标规划的单纯形法　 356

13．3 目标规划的应用　 361

13．3.1 目标规划在目标管理中的应用　 361

13．3.2 目标规划在人事管理中的应用　 364

13．3.3 目标规划在库存管理中的应用　 366