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

运 筹 学 Operations Research Chapter1 运筹学概论 一 运筹学简史 　　1、“运筹学”的释义 Operational Research(英)； Operations Research(美) 直译为“运作研究”或“运用研究”，简称OR。 中文名称：运用学→运筹学 夫运筹帷幄之中，决胜于千里之外，吾不如子房。 ----刘邦《史记?高祖本记》 一 运筹学简史 　　 2、我国古代运筹思想的运用 ●田忌赛马　　　 一 运筹学简史 　　 ●晋国公重建皇城　　　 约1000年前，开封一场大火，北宋皇城毁于一旦。宋真宗命晋国公丁渭，主持重建皇城。 丁渭先在皇宫前的大道上挖土烧砖备料；待把大道挖成深沟后，引城外汴水使之与汴水连通成为“临时运河”，用船把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖石填入河道，修复原来皇宫前的大道。挖街取土，就地烧砖，渠成引水，运送建材,宫殿完工，渣土回填，恢复街道。这就巧妙地解决了取土之难，运输之难，清场之难，可谓“一石三鸟”。 ●沈括运粮 沈括(1031-1095年),北宋时期大科学家、军事家.在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与作战士兵在不同行军天数中的不同比例关系,同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊,最后做出了从敌国就地征粮,保障前方供应的重要决策.从而减少了后勤人员的比例,增强了前方作战的兵力. 假设一个民夫可以背六斗米,士兵自带五天的干粮. 如果一个民夫供应一个士兵,单程只能进军十八天〈六斗米,每人每天吃二升,二人吃十八天*). 如果两个民夫供应一个士兵,单程可进军二十六天.(两个民夫背一石二斗米,三个人 每天要吃六升.八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,二人每天吃四升米,) 如果三个民夫供应一个士兵,单程可进军三十一天，如果要计回程的话, 只可进军十六天，而三个民夫供应一个士兵,已经到极限了. 如果要出动十万军队,辎重占去三分之一兵源,还要用三十万民夫运粮,再要扩大规模很困难了. 如果用牲畜运输,骆驼可以驮三石,马或骡可以驮一石五斗,驴子可以驮一石.与人工 相比,虽然能驮的多,花费也少,但如果不能及时放牧或喂食,牲口就会瘦弱而死.一头牲口死了,只能连它驮的粮食也一同丢弃.所以与人工相比,实际上是利害相当. 利弊分析后的结论是：从敌国就地征粮。这种军事后勤问题的分析计算是具有现代意义的运筹思想的范例. （1）萌芽时期 1914年，英工程师Lanchester用微分方程研究作战双方的兵力使用，提出了军事运筹学中的Lanchester战斗方程。 1909年丹麦工程师爱尔朗在哥本哈根电话公司研究电话交换机的效率开始提出了排队论的一些著名公式。 1920年Harris提出了库存论的EOQ公式。 1930年列温逊运用运筹学思想分析商业广告和顾客心理。 一 运筹学简史 （2）产生 一 运筹学简史 典型战例 典型战例 不列颠之战 　　究竟保持多大比例的飞机在巡逻才能持久作战呢？OR小组的专家纷纷研究这个问题，这个问题最后被生物学家康顿解决了。他根据计算生物平均寿命的方法，运用飞机飞行时间、维修时间、空战特点和飞机被落击伤状况等数据，得出的结论是：只要保持35%的飞机在飞行状态，就能使全部飞机的飞行战斗时间最多。这一研究成果为取得不列颠之战的胜利作出了贡献。 盟军封锁直布罗陀海峡（猎潜战例） 　　1944年初，为帮助美国海军在连接大西洋和地中海的直布罗陀海峡封锁过往的德军潜艇，美军OR小组的约翰·佩芝姆博士提出了一种“屏障巡逻”飞行战术。 盟军封锁直布罗陀海峡（猎潜战例） 　　在深水航道的最窄处划出一个4英里长、1英里宽的长方形，两架飞机保持在长方形两边线的对称位置上，同时以115英里/小时的速度绕长方形飞行。这样，在长 一 运筹学简史 （3）发展 英美以兰德公司（Rand）为首的部门着重研究战略性问题，未来的武器系统的设计和其可能合理运用的方法。为美国空军评价各种轰炸机系统，讨论未来战争的策略。研究苏联政治局的行动原则和将来的行动预测。 除了在军事应用研究以外，相继在工业、农业、经济和社会问题等各领域的应用。 二 运筹学的性质和特点 1、运筹学的定义 Morse and Kimball:为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 运筹学是一门应用科学，它广泛应用现有的科学