运筹学 第1章 单纯形法.pptVIP

 运筹学基础及应用 胡运权等 编著 (第五版) 绪 论 一、运筹学的起源与发展 二、运筹学的定义及应用 三、运筹学解决问题的方法步骤 一、运筹学的起源与发展 起源于二次大战的一门新兴交叉学科 第二次大战期间，英美等国都发明了一些新式武器，如雷达。但是难于正确评估和迅速提高这些武器的使用效率。英、美等国军事部门成立一些研究小组。 研究使用机载雷达提高轰炸命中率，两年内使命中率提高3倍； 研究船队在受敌机攻击时的躲避策略，大船急转向和小船缓转向，确定了每批商船的适宜数量，使中弹率从47%下降到29%； 一、运筹学的起源与发展 战后在经济、管理和科研单位继续研究 1）创建时期：从1945年到20世纪50年代。 1948年英国首先成立运筹学会 1948年美国麻省理工学院、1950年英国伯明翰大学开设《运筹学》 1950年《运筹学季刊》正式创刊 1952年美国成立运筹学会 1952年美国喀斯(Case)工业大学设立了运筹学硕士和博士学位 运筹学的起源与发展 2）成长时期：20世纪50年代初到50年代末期 电子计算机的发展，推动运筹学方法，如单纯形法、动态规划等的应用 法国、印度、日本等十个国家成立运筹学会 1957年在英国牛津大学召开了