运筹学教程PDF电子书下载

第1章 绪论 1

1.1 运筹学的起源与影响 1

1.2 运筹学的分支 3

1.3 运筹学的工作程序 4

1.4 运筹学的应用软件介绍 6

第2章 线性规划模型 13

2.1 典型问题举例 13

2.2 线性规划模型的一般形式 18

2.3 线性规划的假设 22

2.4 一些应用案例建模 26

习题 41

第3章 线性规划的解法 46

3.1 线性规划的图解法 46

3.2 单纯形法原理 59

3.3 表格形式的单纯形法 65

3.4 单纯形法的进一步讨论 70

3.5 改进单纯形法 80

3.6 线性规划问题的Excel求解 83

习题 97

第4章 对偶理论与灵敏度分析 104

4.1 对偶问题的提出 104

4.2 线性规划的对偶理论 112

4.3 对偶解的经济解释和影子价格 116

4.4 对偶单纯形法 123

4.5 灵敏度分析 132

4.6 参数线性规划 152

4.7 用Excel作灵敏度分析 160

习题 163

第5章 运输问题及其解法 170

5.1 运输问题的一般模型 171

5.2 表上作业法 172

5.3 表上作业法计算中的相关问题 183

5.4 产销不平衡的运输问题及其解法 185

5.5 转运问题及其解法 189

5.6 运输问题的Excel求解 192

习题 195

第6章 目标规划 202

6.1 目标规划问题的数学模型 202

6.2 解目标规划问题的图解法 205

6.3 解目标规划问题的单纯形法 206

6.4 目标规划问题的Excel求解 208

习题 210

第7章 整数规划 217

7.1 整数规划的数学模型 217

7.2 一般整数规划的解法——分枝定界法 223

7.3 0-1整数规划的解法 227

7.4 指派问题及其解法 229

7.5 整数规划问题的Excel求解 237

习题 242

第8章 非线性规划 249

8.1 基本概念 249

8.2 无约束极值问题的求解 259

8.3 约束极值问题及库恩-塔克（Kuhn-Tucker）条件 260

8.4 二次规划 262

8.5 非线性规划问题的Excel求解 264

习题 267

第9章 动态规划 269

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

9.2 动态规划的基本概念和优化原理 272

9.3 动态规划模型的建立与求解 274

9.4 典型的动态规划问题举例 278

9.5 动态规划问题的Excel求解 290

习题 294

第10章 图与网络优化 297

10.1 图与网络的基本概念 298

10.2 最小支撑树问题 304

10.3 最短路径问题 308

10.4 最大流问题 320

10.5 最小费用最大流问题 325

10.6 网络优化的Excel求解 329

习题 338

第11章 网络计划 343

11.1 网络图的描绘 344

11.2 时间参数的计算 348

11.3 关键路线法 352

11.4 网络计划的优化 356

11.5 网络计划的Excel求解 363

习题 366

第12章 存储论 371

12.1 存储论的基本概念 371

12.2 确定性存储模型 373

12.3 随机性存储模型 382

习题 391

第13章 排队论 393

13.1 排队论基本概念 393

13.2 排队系统常用分布 399

13.3 生灭过程 402

13.4 单服务台排队模型 403

13.5 多服务台排队模型 410

13.6 一般服务时间M/G/1模型 417

13.7 排队系统的费用优化 419

习题 422

第14章 对策论 426

14.1 对策论的基本概念 426

14.2 矩阵对策的基本理论 429

14.3 矩阵对策的求解方法 434

14.4 其他类型对策简介 440

14.5 冲突分析简介 442

习题 444

第15章 决策分析 448

15.1 决策分析的基本概念 448

15.2 不确定性决策问题 449

15.3 风险性决策问题 453

15.4 效用理论在决策分析中的应用 461

15.5 层次分析法 465

习题 471

参考文献 476