运筹学第四·清华大学出社·运筹学教材组·绪论.pptVIP

运 筹 学;Chapter1 运筹学概论;一 运筹学简史;　　 2、我国古代运筹思想的运用 ●田忌赛马　　　;　　 ●晋国公重建皇城　　　; 约1000年前，开封一场大火，北宋皇城毁于一旦。宋真宗命晋国公丁渭，主持重建皇城。 丁渭先在皇宫前的大道上挖土烧砖备料；待把大道挖成深沟后，引城外汴水使之与汴水连通成为“临时运河”，用船把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖石填入河道，修复原来皇宫前的大道。挖街取土，就地烧砖，渠成引水，运送建材,宫殿完工，渣土回填，恢复街道。这就巧妙地解决了取土之难，运输之难，清场之难，可谓“一石三鸟”。 ;●沈括运粮; 假设一个民夫可以背六斗米,士兵自带五天的干粮. 如果一个民夫供应一个士兵,单程只能进军十八天〈六斗米,每人每天吃二升,二人吃十八天*). 如果两个民夫供应一个士兵,单程可进军二十六天.(两个民夫背一石二斗米,三个人 每天要吃六升.八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,二人每天吃四升米,) 如果三个民夫供应一个士兵,单程可进军三十一天，如果要计回程的话, 只可进军十六天，而三个民夫供应一个士兵,已经到极限了. 如果要出动十万军队,辎重占去三分之一兵源,还要用三十万民夫运粮,再要扩大规模很困难了. ; 如果用牲畜运输,骆驼可以驮三石,马或骡可以驮一石五斗,驴子可以驮一石.与人工 相比,虽然能驮的多,花费也少,但如果不能及时放牧或喂食,牲口就会瘦弱而死.一头牲口死了,只能连它驮的粮食也一同丢弃.所以与人工相比,实际上是利害相当. 利弊分析后的结论是：从敌国就地征粮。这种军事后勤问题的分析计算是具有现代意义的运筹思想的范例.; ; （1）萌芽时期 1914年，英工程师Lanchester用微分方程研究作战双方的兵力使用，提出了军事运筹学中的Lanchester战斗方程。 1909年丹麦工程师爱尔朗在哥本哈根电话公司研究电话交换机的效率开始提出了排队论的一些著名公式。 1920年Harris提出了库存论的EOQ公式。 1930年列温逊运用运筹学思想分析商业广告和顾客心理。 ;一 运筹学简史; 1938年7月，波得塞（Bawdsey）雷达站的负责人罗伊（A.P.Rowe）提出立即进行整个防空作战系统运行的研究，并用“Operational Research” 一词作为这方面研究的描述，这就是O.R. 名词的起源。 1940年9月英国成立了由物理学家布莱克特（P.M.S. Blackett）领导的第一个运筹学小组，后来发展到每一个英军指挥部都成立运筹学小组。 1942年美国和加拿大也都相继成立运筹学小组。这些小组在确定扩建舰队规模、开展反潜艇战侦察和组织有效对敌轰炸等方面作了大量研究，为取得反法西斯战争的胜利及运筹学有关分支的建立作出了贡献。;典型战例;不列颠之战 　　究竟保持多大比例的飞机在巡逻才能持久作战呢？OR小组的专家纷纷研究这个问题，这个问题最后被生物学家康顿解决了。他根据计算生物平均寿命的方法，运用飞机飞行时间、维修时间、空战特点和飞机被落击伤状况等数据，得出的结论是：只要保持35%的飞机在飞行状态，就能使全部飞机的飞行战斗时间最多。这一研究成果为取得不列颠之战的胜利作出了贡献。 ;盟军封锁直布罗陀海峡（猎潜战例） ;盟军封锁直布罗陀海峡（猎潜战例） ; （3）发展 英美以兰德公司（Rand）为首的部门着重研究战略性问题，未来的武器系统的设计和其可能合理运用的方法。为美国空军评价各种轰炸机系统，讨论未来战争的策略。研究苏联政治局的行动原则和将来的行动预测。 除了在军事应用研究以外，相继在工业、农业、经济和社会问题等各领域的应用。;1、运筹学的定义 Morse and Kimball:为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 英国运筹学会：运筹学是把科学方法应用在指导人员、工商企业政法和国防方面解决发生的各种问题，其方法是发展一个科学的系统模式，并运用这种模式预测、比较公众决策及产生的后果以帮助决策者科学地决定工作方针和政策。 美国运筹协会：运筹学是在要求分配有限资源的条件下，科学地决定如何最好地设计和运营人机系统。;引入数学方法解决实际问题 --定性与定量方法结合 系统与整体性 --从全局考察问题 应用性 --源于实践、为了实践、服务于实践 交叉学科 --涉及经济、管理、数学、工程和系统等 多学科 开放性 --不断