运筹学基础与应用PDF电子书下载

第一章　线性规划问题 1

1.1 引言 1

1.2　线性规划问题的标准形式 3

1.3　线性规划的基本定理 6

1.4　线性规划的几何解析 10

习题一 15

第二章　单纯形法 17

2.1　基本变量的转换 17

2.2　取主转移的可行性 20

2.3　确定最小可行解 24

2.4　单纯形表的迭代步骤 27

2.5　求初始基本可行解的方法 31

2.6　单纯形法（表）的矩阵形式 40

2.7　修正单纯形法 41

2.8＊　退化与循环 49

习题二 51

第三章　对偶原理 54

3.1　对偶线性规划 54

3.2　对偶定理 59

3.3　对偶单纯形法 65

3.4　原始对偶算法 72

习题三 81

第四章　最优基本解的灵敏度分析 83

4.1 目标函数中系数cj的灵敏度分析 85

4.2　约束条件的常数项变化时的灵敏度分析 90

4.3　增加新的变量时的灵敏度分析 94

4.4　增加一个新的约束条件时的灵敏度分析 96

习题四 98

第五章　含参数的线性规划问题 100

5.1 目标函数的系数含有参数的线性规划问题 100

5.2　约束条件的常数项含有参数的线性规划问题 109

习题五 114

第六章　整数线性规划 116

6.1 凑整数解法 117

6.2　割平面法 119

6.3　分支限界法 129

习题六 137

第七章　运输问题 139

7.1　运输问题的数学模型 139

7.2　运输问题的表上作业法 142

7.3　运输问题的某些推广 156

习题七 166

第八章　线性目标规划 169

8.1　线性目标规划问题 169

8.2　线性目标规划模型的建立 172

8.3　限制单纯形法 176

8.4 线性规划与线性目标规划的关系 180

习题八 182

第九章　最短路与最大流问题 184

9.1 图的基本概念 184

9.2　最短路问题 186

9.3　最大流问题 196

习题九 208

第十章　非线性规划问题概述 210

10.1　无约束极值问题 210

10.2　下降算法的全局收敛性 212

10.3　迭代算法的收敛速度 217

10.4 凸函数的极值问题 219

习题十 223

第十一章　无约束问题的基本算法 225

11.1 单变量问题的直接法 225

11.2　多变量问题的直接法 232

11.3　最速下降法 238

11.4　牛顿（Newton）法 241

11.5　共轭方向法 245

11.6　DFP算法 255

11.7　非线性最小二乘问题 264

习题十一 270

第十二章　动态规划 272

12.1 引言——多阶段决策过程 272

12.2　动态规划方程 274

12.3　若干应用例解 280

12.4　资源分配问题 289

12.5　降维方法简介 294

习题十二 304

第十三章　网络计划技术 306

13.1　工程网络图 306

13.2　拓扑排序 309

13.3　确定关键路线 317

习题十三 327

第十四章　存贮论 329

14.1 存贮论的基本概念 330

14.2　确定性存贮模型 333

14.3　随机性存贮模型 352

习题十四 367

第十五章　排队论 369

15.1　排队论的基本知识 370

15.2　几个排队系统的分析 381

15.3　排队系统的优化问题 406

习题十五 411

第十六章　决策论 416

16.1 引言 416

16.2　决策的主要概念与决策模型 417

16.3　确定型决策问题 419

16.4　风险型决策问题 420

16.5　动态风险型决策 431

16.6　不确定型决策问题 437

16.7　效用理论 445

习题十六 456

主要参考资料 462