本书是在第四版的基础上修订而成的,吸收了广大读者的意见,做了局部调整和修改。除原有线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论、目标规划和多目标决策以外,删除了启发式方法一章。 本书着重介绍运筹学的基本原理和方法,注重结合经济管理专业实际,具有一定的深度和广度。书中每章后附有习题,便于自学。有些部分的后面增补了“注记”,便于读者了解运筹学各分支的发展趋势。 本书可作为高等院校理工科各专业的教材,亦可作为考研究生的参考书。

第1章 绪论 1 1.1 运筹学发展简史 1 1.2 运筹学的定义和特点 3 1.3 运筹学的工作步骤 4 1.4 运筹学的应用 10 1.5 运筹学发展展望 14 习题 16 第2章 线性规划 17 2.1 线性规划的数学模型 17 2.2 线性规划的标准型 23 2.3 线性规划的图解法 24 2.4 线性规划问题解的性质 28 2.5 求解线性规划的单纯形法 34 2.6 求解线性规划的人工变量法 47 2.7 利用 Excel 求解线性规划问题 52 2.8 线性规划在管理中的应用 55 习题 68 第3章 对偶理论与敏感性分析 73 3.1 对偶线性规划问题 73 3.2 对偶问题的基本性质 81 3.3 对偶解的经济意义——影子价格 87 3.4 对偶单纯形法 90 3.5 线性规划的敏感性分析 93 3.6 参数线性规划 105 习题 109 第4章 运输问题 114 4.1 运输问题的数学模型 114 4.2 表上作业法 116 4.3 产销不平衡的运输问题 126 4.4 转运问题 131 4.5 应用举例及计算机解法 133 习题 138 第5章 线性目标规划 141 5.1 目标规划的数学模型 141 5.2 目标规划的图解法 143 5.3 目标规划的单纯形法 145 5.4 应用举例及计算机解法 147 习题 152 第6章 整数规划 154 6.1 整数规划问题的提出 154 6.2 分支定界法 155 6.3 割平面解法 158 6.4 0-1 型整数规划 162 6.5 指派问题 167 6.6 整数规划的建模和应用 173 6.7 利用 Excel 求解整数规划问题 179 习题 181 第7章 非线性规划 185 7.1 非线性规划的基本概念 185 7.2 无约束极值问题 203 7.3 约束极值问题 233 习题 253 第8章 动态规划 257 8.1 动态规划的基本概念和基本方程 257 8.2 动态规划的性原理 263 8.3 动态规划的求解方法 265 8.4 动态规划的管理应用 270 习题 302 第9章 图与网络 308 9.1 图的基本概念 309 9.2 树 313 9.3 短路问题 319 9.4 网络流问题 326 9.5 小费用流问题 333 9.6 中国邮递员问题 335 9.7 匹配问题 339 9.8 用 Matlab 求解图论问题 347 习题 349 第10章 网络计划 353 10.1 网络计划图 353 10.2 关键路线法 357 10.3 网络评估评审技术 363 10.4 网络计划的优化 364 10.5 应用举例及计算机解法 368 习题 371 第11章 排队论 373 11.1 排队论的基本概念 373 11.2 到达间隔的分布和服务时间的分布 379 11.3 单服务台负指数分布排队系统的分析 386 11.4 多服务台负指数分布排队系统的分析 396 11.5 一般服务时间 M/G/1 模型 404 11.6 经济分析——系统的化 407 11.7 分析排队系统的随机模拟法 411 习题 414 第12章 存储论 420 12.1 库存管理的基本概念 420 12.2 确定型库存模型 422 12.3 随机型库存模型 431 12.4 供应链优化与协调契约 443 习题 450 第13章 对策论 452 13.1 对策论的基本概念 452 13.2 矩阵对策的基本理论 455 13.3 矩阵对策的解法 466 13.4 其他类型对策简介 475 习题 483 第14章 决策分析 485 14.1 决策分析的基本问题 485 14.2 风险型决策方法 487 14.3 不确定型决策方法 493 14.4 效用函数方法 497 14.5 层次分析法 502 14.6 多目标决策分析简介 508 习题 514 参考文献 517

《运筹学》教材编写组,陈秉正清华大学经济管理学院金融系教授,清华大学经济管理学院中国保险与风险管理研究**主任。1982年获中国科学技术大学数学系学士学位,1985年获中国人民大学经济学硕士学位,1995年获得清华大学系统工程博士学位。