《运筹学》教学ppt课件

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

1、参考资料课程讲义运筹学（沈荣芳），机械工业出版社，2004年1月2掌握线性规划的应用及其数学模型表述掌握单纯形法的基本原理，并了解简单线性规划问题的单纯形法求解掌握用Excel求解线性规划问题掌握线性规划的对偶问题和敏感度分析能应用线性规划方法进行实际管理问题的分析学习目标3美国OperationsResearch（简写O.R.）英国OperationalResearch(简写O.R.）中国：应用学，优选法，统筹法，后改为运筹学ManagementScience,Optimization,(MathematicalProgramm

2、ing)夫运筹于帷幄之中，决胜于千里之外，吾不如子房。镇国家，抚百姓，不绝粮道，吾不如萧何。连百万大军，战必胜，攻必取，吾不如韩信。此三者，皆人杰也，吾能用之，此吾所以取天下也。《史记·高祖本纪》释名4运筹学的发展历史中国古代朴素的运筹学思想（1）公元前6世纪春秋战国时期，孙武的《孙子兵法》进攻与防御，速决与持久，分散和集中的关系（2）公元前4世纪战国时期孙膑的“斗马术”。田忌与齐王赛马，以下马对齐王上马，以上马对齐王中马，以中马对齐王下马（3）北宋沈括“因粮于敌”研究战争时后勤人员与作战士兵在不同行军天数中的不同比例关系，得出“

3、因粮于敌”的重要决策运筹学起源于第二次世界大战，是20世纪40年代前后发展起来的一门新兴的学科。起源于二战期间英国1938年：二战爆发，部队和物资从美国、加拿大源源不断运到英国。不大的英伦三岛集结了各国官兵300多万人，飞机13700余架，潜艇5700余艘，弹药不计其数。英国成为最大的军火库和军队最密集的地方。怎样从数量、次序、时间、地点、气候条件等方面考虑组织和使用如此庞大的人力和物力，使得自己伤亡最少，最有效地打击敌人？为了研究雷达的配置和性能改善。军队中服务的英国科学家，提出了operationalresearch的名称，运

4、作研究美国加拿大1942年，也开始在军事研究中成立运筹学小组1947年在美国空军服务的Dantzig提出了单纯形法6现代运筹学起源的两个代表人物：——Kantorovich1938年，解乘数法；1939年《生产组织与计划的数学方法》1975年诺贝尔经济学奖——Dantzig1947年，单纯形法；《Linearprogrammingandextensions》被称为线性规划之父G.B.Dantzig(1914-2005)Kantorovich(1912-1986)7二战之后的发展二战以后一批从军队中转业到工商界的科学家，也把他们在处

5、理军事问题中研究出来的方法，应用到工业和商业的管理中去，使得战後的管理科学蓬勃发展。运筹学研究范围不断扩展，工农业、商业、建筑业、运输业、城市建设、公共事业50、60年代数学家们致力于单纯型法的改进，来解决大型问题1984年美国贝尔实验室的卡马卡（Karmarkar）提出内点算法，关于该成果的新闻被刊登在《时代》、《华尔街日报》等重要报纸8中国运筹学的发展中国1956年开始进行运筹学研究(钱学森、华罗庚、吴文俊、赵民义等)“中国邮路问题”，管梅谷教授华罗庚，优选法，统筹法数学专业为主9目前运筹学的现状经济管理类专业的基础课程成为一

6、个独立兴盛的学科，运筹学和管理学研究协会（INFORMS），拥有数量众多的从业人员在管理实践中发挥了巨大的作用，也造就了很多就业机会10Intel招聘-OperationResearchEngineer（ORE）SSET(SolverSolutionEngineeringTeam)WearepartofthesupplychainorganizationinIntel.SSETisafastgrowingteamwithmorethan30engineersworldwide.WehavestaffsinUS,Malaysia,C

7、hinaandPhilippines.OurkeyrolesfocusondevelopingandsustainingSupplyChainManagementrelatedoptimizationtoolsforIntelsupplychain.OperationsResearchEngineerisresponsiblefordevelopingandsustainingthebusinesslogicofthecurrentsupplychainsolvers.Thedutiesincludeproblemdefiniti

8、on,solutionpathfinding,modelbuildingandsolutionimplementationthroughmathematicaloptimizationmethodologies.11RequirementsThes