运筹学教程PDF电子书下载

绪论 1

1．运筹学的起源与发展 1

2．运筹学的特征 2

3．运筹学研究和解决问题的方法论 3

4．运筹学的研究范畴和发展趋势 4

本章参考文献 6

第1章　线性规划 7

1.1　线性规划模型 7

1.1.1　问题的提出 7

1.1.2　线性规划的一般表示 11

1.2　线性规划的图解法及几何意义 12

1.3　线性规划的基本定理和单纯形法 14

1.3.1　线性规划问题的扩展型 14

1.3.2　标准型线性规划的解和基本定理 16

1.3.3　单纯形法的基本原理 19

1.3.4　表格形式的单纯形算法 23

1.4　适用一般线性规划的单纯形法 27

1.4.1　人工变量 27

1.4.2　大M法 28

1.4.3　两阶段法 29

1.5　单纯形法中的一些具体问题 30

1.5.1　无界解 30

1.5.2　退化解 32

1.5.3　多重解 34

1.5.4　无可行解 35

1.6　对偶理论与应用 36

1.6.1　线性规划对偶问题的经济解释 36

1.6.2　对偶变换的规律 37

1.6.3　线性规划的对偶定理 40

1.6.4　原问题检验数与对偶问题的解 44

1.6.5　对偶单纯形法 47

1.7　修正单纯形法 51

1.8　线性规划的灵敏度分析 52

1.8.1　影子价格 52

1.8.2　价值系数的灵敏度分析 54

1.8.3　右端项的灵敏度分析 56

1.8.4　技术系数的灵敏度分析 57

1.8.5　非背景模型（max，≤）下的灵敏度分析 58

1.8.6　增加新的决策变量分析 59

1.8.7　新增约束条件的分析 59

1.8.8　灵敏度分析实例讨论 60

1.8.9　线性规划灵敏度分析小结 63

1.9　整数规划概念 64

1.9.1　整数规划问题及其数学模型 64

1.9.2　整数规划问题的解法 66

1.10　投入产出分析 71

1.10.1　投入产出综合平衡模型的基本结构 71

1.10.2　消耗构成的确定 73

1.10.3　波及效应 75

1.10.4　投入产出应用 76

本章参考文献 89

本章附录　对偶单纯形法中最大比例规则的推导 90

第2章　动态规划 91

2.1　动态规划的最优化原理 91

2.2　动态规划的基本步骤 95

2.3　动态规划模型举例 97

2.3.1　资源分配问题 97

2.3.2　生产和库存控制问题 100

2.3.3　连续性变量动态规划问题解法 103

2.3.4 目标函数为乘积形式的动态规划 105

2.3.5　离散随机性动态规划模型的求解 106

2.3.6　其他形式的动态规划 107

本章参考文献 108

第3章　网络图论 109

3.1　图的基本概念 109

3.1.1　图的定义 109

3.1.2　基本概念与术语 111

3.2　欧拉图 114

3.3　解析结构模型 115

3.3.1　系统可达性 116

3.3.2　子系统等级划分 117

3.3.3　二元限界矩阵 119

3.4　生成树 120

3.4.1　生成树的求法 121

3.4.2　生成树的数量 122

3.5　最优生成树 122

3.5.1　最小生成树的算法Ⅰ：Kruskal算法 122

3.5.2　最小生成树的算法Ⅱ：Prim算法 123

3.5.3　最小生成树算法的一些说明 124

3.6　最短路问题 124

3.6.1　狄克斯特拉算法 125

3.6.2　狄克斯特拉算法的一些说明 126

3.6.3　Warshall-Floyd算法 126

3.6.4　k-最短路问题 128

3.6.5　PERT技术 129

3.7　网络流问题 133

3.7.1　最大流最小截集问题 133

3.7.2　最大流最小截集问题的扩展 138

3.7.3　运输问题 140

3.7.4　多商品流问题 148

3.7.5　网络流问题的分支 148

3.8　匹配问题 149

3.8.1　交错链和匈牙利树 149

3.8.2　最大基数匹配算法 151

3.8.3　两部图的最小权完全匹配——指派问题 151

3.8.4　匈牙利算法的另一形式 155

3.8.5　非两部图的最大权匹配 158

3.8.6　覆盖问题 160

3.9　车辆运行问题 160

3.9.1　旅行推销员问题 160

3.9.2 中国邮递员问题 164

3.9.3　一般车辆运行问题 166

3.10　选址问题 168

3.10.1　各种距离的定义 168

3.10.2　各种中心点与中位点 170

3.10.3　交换局址选择问题 172

本章参考文献 175

第4章　随机服务系统 177

4.1　基本概念 177

4.1.1　随机服务系统要素 177

4.1.2　随机服务过程 179

4.1.3　服务过程 181

4.1.4　到达过程 185

4.1.5　马尔可夫链 187

4.1.6　生灭过程 187

4.2　损失制系统 190

4.2.1　M/M/n无限源损失制系统 190

4.2.2　M/M/n有限源损失制系统 196

4.3　等待制系统 198

4.3.1　M/M/n无限源无限容量等待制系统 198

4.3.2　M/M/n：∞／∞／FIFO系统的各种指标 200

4.3.3　等待时间的概率分布 202

4.3.4　M/M/n：∞／k/FIFO无限源混合制系统 204

4.4　特殊服务系统 205

4.4.1 M/G/1：∞／∞／FIFO等待制系统 205

4.4.2　M/G/1非强占优先权系统 206

4.5　部分利用度与溢流系统 206

4.5.1　部分利用度 206

4.5.2　部分利用度系统应用 207

4.5.3　溢流系统 209

本章参考文献 216

第5章　库存理论 217

5.1　经典库存理论和现代库存理论 217

5.2　库存理论的几个要素和基本概念 218

5.3　确定型库存模型 222

5.3.1　瞬时到货、不允许缺货模型（模型一） 222

5.3.2　瞬时到货、允许缺货模型（模型二） 224

5.3.3　连续进货、不允许缺货模型（模型三） 226

5.3.4　连续进货、允许缺货模型（模型四） 227

5.3.5　两种库存费、不允许缺货模型（模型五） 228

5.3.6　有批量折扣的存储模型（模型六） 229

5.3.7　串联梯级存储模型（模型七） 231

5.4　随机型库存模型 233

5.4.1　需求随机的单期存储模型 233

5.4.2　需求随机的缓冲储备模型 236

本章参考文献 238

第6章　非线性规划 239

6.1　引言 239

6.2　准备知识 242

6.2.1　凸函数和凹函数 242

6.2.2　极值问题 242

6.2.3　海森矩阵的正定性与凸函数的性质 244

6.3　一元无约束优化 246

6.3.1　二分法 246

6.3.2　牛顿法 249

6.4　多元无约束优化 250

6.4.1　梯度法 250

6.4.2　牛顿法 251

6.4.3　共轭梯度法 251

6.5　有约束优化 252

6.5.1　拉格朗日乘数法 252

6.5.2　库恩塔克条件 253

6.5.3　直接优化方法 253

本章参考文献 254

第7章　系统建模与模拟 255

7.1　模型的概念 255

7.2　系统模拟基础 256

7.2.1　计算机模拟 256

7.2.2　离散事件的模拟模型 258

7.2.3　随机事件的产生 259

7.2.4　事件调度法 263

7.2.5　简单损失制M/M/n系统模拟 263

7.3　算法复杂度的基本概念 267

7.3.1　引言 267

7.3.2　算法复杂度的计算 269

7.3.3　NP完备问题 270

7.4　元启发式算法简介 272

7.4.1　模拟退火 272

7.4.2　遗传算法 276

本章参考文献 279