运筹学PDF电子书下载

第1篇 绪论 3

第1章 运筹学概论 3

1.1运筹学的简史 3

1.2运筹学的性质和特点 5

1.3运筹学的工作步骤 5

1.4运筹学的模型 6

1.5运筹学的应用 7

1.6运筹学的展望 10

参考资料 11

第2篇 线性规划与目标规划 15

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

2.1线性规划问题及其数学模型 15

2.2线性规划问题的几何意义 23

2.3单纯形法 27

2.4单纯形法的计算步骤 37

2.5单纯形法的进一步讨论 41

2.6应用举例 47

习题 55

第3章 对偶理论和灵敏度分析 59

3.1单纯形法的矩阵描述 59

3.2单纯形法的矩阵计算 60

3.3对偶问题的提出 64

3.4线性规划的对偶理论 64

3.5影子价格 72

3.6对偶单纯形法 74

3.7灵敏度分析 77

3.8.参数线性规划 84

习题 87

第4章 运输问题 92

4.1运输问题的数学模型 92

4.2表上作业法 93

4.3产销不平衡的运输问题及其求解方法 104

4.4应用举例 107

习题 113

第5章 线性目标规划 116

5.1目标规划的数学模型 116

5.2解目标规划的图解法 118

5.3解目标规划的单纯形法 120

5.4应用举例 123

习题 127

参考资料 129

第3篇 整数线性规划 133

第6章 整数线性规划 133

6.1整数线性规划问题的提出 133

6.2分支定界解法 134

6.3割平面解法 138

6.4 0-1型整数线性规划 142

6.5指派问题 146

习题 152

参考资料 154

第4篇 非线性规划 157

第7章 无约束问题 157

7.1基本概念 157

7.2一维搜索 170

7.3无约束极值问题的解法 176

第8章约束极值问题 199

8.1最优性条件 199

8.2二次规划 203

8.3可行方向法 206

8.4制约函数法 210

习题 217

参考资料 220

第5篇 动态规划 225

第9章 动态规划的基本方法 225

9.1多阶段决策过程及实例 225

9.2动态规划的基本概念和基本方程 226

9.3动态规划的最优性原理和最优性定理 235

9.4动态规划和静态规划的关系 237

习题 246

第10章 动态规划应用举例 249

10.1资源分配问题 249

10.2生产与存储问题 261

10.3背包问题 271

10.4复合系统工作可靠性问题 275

10.5排序问题 277

10.6设备更新问题 280

10.7.货郎担问题 283

习题 285

参考资料 290

第6篇 图与网络分析 293

第11章 图与网络优化 293

11.1图的基本概念 294

11.2树 298

11.3最短路问题 304

11.4网络最大流问题 312

11.5最小费用最大流问题 318

11.6中国邮递员问题 321

习题 325

参考资料 329

第12章 网络计划 330

12.1网络计划图 330

12.2网络计划图的时间参数计算 334

12.3时标网络计划图 338

12.4网络计划的优化 339

12.5网络计划软件 343

习题 345

参考资料 346

第7篇 排 队论 349

第13章 排队论 349

13.1基本概念 349

13.2到达间隔的分布和服务时间的分布 354

13.3单服务台负指数分布排队系统的分析 361

13.4多服务台负指数分布排队系统的分析 372

13.5一般服务时间M/G/ 1模型 379

13.6经济分析——系统的最优化 382

13.7分析排队系统的随机模拟法 386

习题 390

第8篇 存储论 397

第14章存储论 397

14.1存储论的基本概念 397

14.2确定性存储模型 400

14.3随机性存储模型 414

14.4其他类型存储问题 428

习题 434

参考资料 436

第9篇 对 策论 439

第15章 对策论基础 439

15.1引言 439

15.2矩阵对策的基本定理 442

15.3矩阵对策的解法 455

15.4.其他类型对策简介 466

习题 473

参考资料 476

第10篇 决 策论 479

第16章 单目标决策 479

16.1决策的分类 479

16.2决策过程 480

16.3不确定型的决策 481

16.4风险决策 485

16.5效用理论在决策中的应用 491

16.6决策树 494

16.7灵敏度分析 498

习题 499

参考资料 502

第17章 多目标决策 503

17.1引言 503

17.2基本概念 504

17.3化多为少的方法 507

17.4分层序列法 515

17.5直解求非劣解 516

17.6多目标线性规划的解法 517

17.7层次分析法 522

参考资料 527

第11篇 启发式方法 531

第18章启发式方法 531

18.1基本概念 531

18.2应用及例子 534

习题 544

参考资料 547