吉林大学本科运筹学课件-绪论.ppt

绪 论 运筹学（Operational Research) 直译为“运作研究”。 运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学是用数学方法研究各种系统的最优化问题，运筹学强调发挥现有系统的效能，应用数学模型求得合理利用各种资源的最佳方案，为决策者提供科学决策的依据。 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。 运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 绪 论 绪 论 绪 论 二战以后，在军事运筹小组中工作过的一部分科学家开始转入民用部门，他们把对军事系统最优化的研究成果拓展到各种民用系统的研究上。 战后这些研究成果逐渐公开发表，这些理论和方法被应用到经济计划、生产管理领域，也产生了很好的效果。这样，Operations Research就转义成为“作业研究”。 1947年美国数学家G.B.Dantzig在研究美国空军资源配置时,提出了求解线性规划的有效方法——单纯形法。20世纪50年代初，应用计算机求解线性规划获得成功。 至50年代末，一些工业先进国家的大型企业已经较普遍地使用运筹学方法解决在生产经营管理中遇到的实际问题，并取得了良好的效果，至60年代中期，运筹学开始应用于一些服务性行业和公用事业。 我国把Operations Research译成“运筹学”，非常贴切地涵盖了这个词作战研究和作业研究两方面的涵义。 1959年成立国际运筹学联合会。（INFORMS） 绪 论 绪 论 运筹学的主要内容 数学规划（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 运筹学的主要内容 1. 线性规划（Linear Program）是一个成熟的分支，它有效的算法——单纯形法，主要解决生产计划问题，合理下料问题，最优投资问题。 2. 整数规划(Integrate Program)：在线性规划的基础上，变量加上整数约束。 3. 非线性规划(Nonlinear Program)：目标函数和约束条件是非线性函数，如证券投资组合优化:如何合理投资使风险最小。 4. 动态规划(Dynamic Program)：多阶段决策问题。是美国贝尔曼于1951年提出的。 运筹学的主要内容 5、图与网络(Graph Theory and Network)：中国邮递员问题、哥尼斯堡城问题、最短路、最大流问题。 6、存储论（Inventory Theory)：主要解决生产中的库存问题，订货周期和订货量等问题。 7、排队论(Queue Theory)：主要研究排队系统中的系统排队和系统拥挤现象，从而评估系统的服务质量。 8、对策论(Game Theory)：主要研究具有斗争性质的优化问题。 9、决策分析(Decision Analysis) ：主要研究定量化决策。 本课程的教材及参考书 选用教材 《运筹学教程》胡运权主编 （第3版）清华出版社 参考教材 《运筹学》郭立夫主编 吉林大学出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 本课程的特点和要求 本课程授课方式与考核 * * 运 筹 学 教 程 运 筹 帷 幄 之 中 决 胜 千 里 之 外 绪论 Introduction 第一章 运筹学是管理科学的重要理论基础和应用手段，是管理专业的重要专业基础课程之一。 运筹学简介 运筹学的历史与发展 “运筹学思想的出现可以追溯到很早—“田忌赛马” 。 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排： 齐王 上 中 下 田忌 下 上 中 丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了，体现了系统规划的思想。 国际上运筹学的思想可追溯到1914年，当时的兰彻斯特提出了军事运筹学的作战模型。1917年，丹麦工程师埃尔朗