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

《吉林大学本科运筹学课件-绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学教程运筹帷幄之中决胜千里之外绪论Introduction第一章运筹学是管理科学的重要理论基础和应用手段，是管理专业的重要专业基础课程之一。运筹学简介绪论什么是运筹学?OperationalResearch运用研究、运作研究运筹学（OperationalResearch)直译为“运作研究”。运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。运筹学是用数学方法研究各种系统的最优化问题，运筹学强调发挥现有系统的效能，应用数学模型求得合理利用各种资源的最佳方案，为决策者提供科学决策的依据。

2、运筹学（OperationsResearch）系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(ManagementScience)。运筹学所研究的问题，可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”故有人称之为最优化技术。绪论运筹学的历史与发展“运筹学思想的出现可以追溯到很早—“田忌赛马”。齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排：齐王上中下田忌下上中绪论丁谓的皇宫修复工程北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将皇宫前的一条大

3、街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、运输及清废用“一沟三用”巧妙地解决了，体现了系统规划的思想。绪论国际上运筹学的思想可追溯到1914年，当时的兰彻斯特提出了军事运筹学的作战模型。1917年，丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时，提出了埃尔朗公式，研究了随机服务系统中的系统排队与系统拥挤问题。存储论的最优批量公式是在20世纪20年代初提出的。运筹学是在第二次世界大战中诞生和发展起来的。由于战争的需要，英国

4、和美国招募了一批年轻的科学家和工程师，在军队将军的领导下研究战争中的问题。当时英国把这些研究成为“作战研究”，英文是OperationalResearch，在美国称为OperationsResearch。“作战研究(OperationalResearch)小组”:解决复杂的战略和战术问题。例如：如何合理运用雷达有效地对付德军空袭英美等国为了对付德国的空袭配备了先进的雷达作为防空系统的一部分，但是由于雷达系统的布置不甚合理，通过防空演习发现实际效果并不理想。2.对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少；“作战研究(OperationalResearch)小组”:

5、解决复杂的战略和战术问题。例如：如何合理运用雷达有效地对付德军空袭对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少；在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。兵力和军需物资的调运等等。这些研究小组运用系统优化的思想，应用数学技术分析军事问题，取得了非常理想的效果。二战以后，在军事运筹小组中工作过的一部分科学家开始转入民用部门，他们把对军事系统最优化的研究成果拓展到各种民用系统的研究上。战后这些研究成果逐渐公开发表，这些理论和方法被应用到经济计划、生产管理领域，也产生了很好的效果。这样，OperationsResearch就转义成为“作业

6、研究”。1947年美国数学家G.B.Dantzig在研究美国空军资源配置时,提出了求解线性规划的有效方法——单纯形法。20世纪50年代初，应用计算机求解线性规划获得成功。至50年代末，一些工业先进国家的大型企业已经较普遍地使用运筹学方法解决在生产经营管理中遇到的实际问题，并取得了良好的效果，至60年代中期，运筹学开始应用于一些服务性行业和公用事业。我国把OperationsResearch译成“运筹学”，非常贴切地涵盖了这个词作战研究和作业研究两方面的涵义。1959年成立国际运筹学联合会。（INFORMS）绪论20世纪50年代中期，钱学森、许国志等教授在国内全面介绍和推广运筹

7、学知识，1956年，中国科学院成立第一个运筹学研究室，1957年运筹学运用到建筑和纺织业中，1958年提出了图上作业法，山东大学的管梅谷教授于1962年提出了“中国邮递员问题”，1970年，在华罗庚教授的直接指导下，在全国范围内推广统筹方法和优选法。1978年11月，在成都召开了全国数学年会，对运筹学的理论与应用研究进行了一次检阅，1980年4月在山东济南正式成立了“中国数学会运筹学会”，1982年加入国际运筹学联合会。1984年在上海召开了“中国数学会运筹学会第二届代表大会暨学术交流会”，并将学会改名