《运筹学教程》--浙江大学经典教程.pdfVIP

运 筹 学 教 程 浙 江 大 学 管 理 学 院 2010年6月 前言—运筹学简介 运筹学是管理科学的重要理 论基础和应用手段，是管理专业 的重要专业基础课程之一。 运筹学根据管理问题的环境 条件和决策要求，建立相应的数 学模型，利用数学模型对实际问 题进行分析和求解，经过分析和 比较，得到适合实际问题的方案 。 运筹学是在第二次世界大战中诞生和发展起来 的。由于战争的需要，英国和美国招募了一批年轻 的科学家和工程师，在军队将军的领导下研究战争 中的问题，例如大规模轰炸的效果，搜索和攻击敌 军潜水艇的策略，兵力和军需物质的调运等等。这 些研究在战争中取得了很好的效果。当时英国把这 些研究成为 作战研究 ，英文是 “ ” Operational Research ，在美国称为Operations Research。 战后这些研究成果逐渐公开发表，这些理论和 方法被应用到经济计划，生产管理领域，也产生了 很好的效果。这样，Operations Research就转义成为 作业研究 。我国把 译成 运筹 “ ” Operations Research “ 学 ，非常贴切地涵盖了这个词作战研究和作业研 ” 究两方面的涵义。 运筹学的内容十分广泛，包括线 性规划、整数规划、动态规划、非线 性规划、图论与网络优化、排队论、 决策理论、库存理论等。在本课程中 ，结合管理学科的特点，主要介绍线 性规划、整数规划、运输问题、网络 优化、动态规划和排队论。 目 录 目 录 目 录 第一章 线性规划 第一章 线性规划 第二章 对偶 第二章 对偶 第三章 整数规划 第三章 整数规划 第四章 运输问题 第四章 运输问题 第五章 网络优化 第五章 网络优化 第六章 动态规划 第六章 动态规划 第七章 排 队 论 第七章 排 队 论 第一章 线性规划 第一章 线性规划 第一章 线性规划 线性规划模型 线性规划模型 线性规划的图解 线性规划的图解 可行域的性质 可行域的性质 线性规划的基本概念 线性规划的基本概念 基础解、基础可行解 基础解、基础可行解 单纯形表 单纯形表