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

1章 绪论 1 1.1 运筹学发展简史 1 1.2 运筹学的定义和特点 3 1.3 运筹学的工作步骤 4 1.4 运筹学的应用 10 1.5 运筹学发展展望 12 习题 13 第2 章 线性规划 14 2.1 线性规划的数学模型 14 2.2 线性规划的标准型 20 2.3 线性规划的图解法 21 2.4 线性规划问题解的性质 25 2.5 求解线性规划的单纯形法 31 2.6 求解线性规划的人工变量法 44 2.7 利用Excel 求解线性规划问题 48 2.8 线性规划在管理中的应用 51 习题 61 第3 章 对偶理论与敏感性分析 64 3.1 对偶线性规划问题 64 3.2 对偶问题的基本性质 72 3.3 对偶解的经济意义--影子价格 77 3.4 对偶单纯形法 80 3.5 线性规划的敏感性分析 84 习题 96 第4章 运输问题 99 4.1 运输问题的数学模型 99 4.2 表上作业法 101 4.3 产销不平衡的运输问题110 4.4 转运问题 115 4.5 计算机解法 117 习题 119 第5 章 线性目标规划 122 5.1 目标规划的数学模型 122 5.2 目标规划的图解法 124 5.3 目标规划的单纯形法 126 5.4 应用举例及计算机解法 128 习题 133 第6 章 整数规划 135 6.1 整数规划问题的提出 135 6.2 分支定界法 136 6.3 割平面解法 139 6.4 0-1 型整数规划 143 6.5 指派问题 148 6.6 整数规划的建模和应用 154 6.7 利用Excel 求解整数规划问题 156 习题 158 第7 章 非线性规划 163 7.1 问题的提出及基本模型 163 7.2 *优性条件 165 7.3 约束极值问题 170 第8 章 动态规划 174 8.1 动态规划的基本概念和基本方程 174 8.2 动态规划的*优性原理180 8.3 动态规划的求解方法 182 8.4 动态规划的管理应用 185 习题 203 第9 章 图与网络 208 9.1 图的基本概念 209 9.2 树 213 9.3 *短路问题 219 9.4 网络*大流问题 225 9.5 *小费用*大流问题 232 9.6 中国邮递员问题 234 9.7 用Matlab 求解图论问题 238 习题 241 第10 章 网络计划 245 10.1 网络计划图 245 10.2 关键路线法 248 10.3 网络评估评审技术 254 10.4 网络计划的优化 255 10.5 应用举例及计算机解法 259 习题 261 第11 章 排队论 263 11.1 排队论的基本概念 263 11.2 到达间隔的分布和服务时间的分布 269 11.3 单服务台负指数分布排队系统的分析 276 11.4 多服务台负指数分布排队系统的分析 284 11.5 一般服务时间M/G/1 模型 290 11.6 经济分析--系统的*优化 292 11.7 分析排队系统的随机模拟法 296 习题 299 第12 章 存储论 304 12.1 库存管理的基本概念 304 12.2 确定型库存模型 306 12.3 随机型库存模型 313 习题 324 第13 章 对策论 326 13.1 对策论的基本概念 326 13.2 矩阵对策的基本理论 329 13.3 矩阵对策的解法 340 习题 349 第14 章 决策分析 351 14.1 决策分析的基本问题 351 14.2 风险型决策方法 353 14.3 不确定型决策方法 359 14.4 效用函数方法 363 14.5 层次分析法 366 习题 372 参考文献 374