运筹学PDF电子书下载

第1章 线性规划基础 1

1.1线性规划问题及其数学模型 1

1.2线性规划模型的标准型及其转化 3

1.3线性规划问题解的概念 5

1.4线性规划的图解法 6

习题 8

第2章 单纯形法 10

2.1线性规划问题的几何意义 10

2.2单纯形法的经济解释 12

2.3单纯形法的计算步骤 15

2.4大M法与两阶段法 22

2.5线性规划问题解的讨论 26

习题 29

第3章 对偶问题与对偶单纯形法 32

3.1对偶问题及其数学模型 32

3.2对偶问题的基本性质 36

3.3原问题与对偶问题的对应关系 39

3.4对偶问题的经济解释 43

3.5对偶单纯形法及其应用 46

习题 51

第4章 整数规划 53

4.1整数规划问题及其特点 53

4.2分枝定界法 55

4.3割平面法 62

4.4 0-1规划的割平面法 70

习题 71

第5章 运输问题与指派问题 73

5.1运输问题及其数学模型 73

5.2表上作业法 75

5.3特殊运输问题的解法 86

5.4变量有上界限制的运输问题 93

5.5指派问题及其匈牙利法 95

5.6运输问题的匈牙利法 104

5.7一次最优法 106

习题 109

第6章 线性规划问题的灵敏度分析 114

6.1灵敏度分析的基本原理 114

6.2目标函数系数cj的灵敏度分析 116

6.3资源系数bi的灵敏度分析 120

6.4技术系数的灵敏度分析 121

6.5灵敏度分析应用示例 124

6.6运输问题的边际值及其应用 130

6.7运输问题的灵敏度分析 138

习题 142

第7章 线性规划模型讨论与应用 145

7.1线性规划一般模型讨论及应用 145

7.2线性规划组合模型讨论及应用 158

习题 163

第8章 动态规划 167

8.1动态规划的基本原理和基本概念 168

8.2离散确定型动态规划问题 173

8.3连续确定型动态规划问题 179

8.4多维动态规划问题 184

习题 192

第9章 图与网络分析 196

9.1图的基本概念 197

9.2树 202

9.3最短路径问题 206

9.4最长路径问题 212

9.5网络最大流问题 219

9.6最小费用最大流问题 227

9.7中国邮递员问题 235

习题 239

第10章 网络计划技术 244

10.1网络图的基本概念及绘制规则 245

10.2时间参数及其计算 251

10.3网络计划的调整与优化 260

习题 268

第11章 决策论——单目标决策 272

11.1决策的基本概念及类型 272

11.2风险型决策问题 274

11.3不确定型决策问题 283

11.4效用理论在决策中的应用 286

习题 292

第12章决策论——多目标决策 295

12.1基本概念 295

12.2目标规划法 297

12.3化多目标为单目标的其他方法 305

12.4引进次序法 306

12.5直接求非劣解法 306

12.6层次分析法 307

习题 317

第13章存贮论 320

13.1存贮问题的基本概念 320

13.2确定型存贮模型 323

13.3随机型存贮模型 338

习题 357

第14章 排队论 359

14.1概述 359

14.2排队论基础 363

14.3单通道等待制（M/M/1）排队模型 370

14.4多通道等待制（M/M/n）排队模型 374

14.5单通道混合制（M/M/1/N）排队模型 377

14.6多通道混合制（M/M/n/N）排队模型 380

14.7排队服务系统的优化 383

习题 386

附录A应用案例 388

附录B部分习题参考答案 394

参考文献 402