线性规划第一章.ppt

运 筹 学( Operations Research ) 第一章 绪 论 引例：泡茶问题 §1.1　运筹学的产生与发展 自人类社会诞生以来，人们都一直在经历着运用和筹划的决策过程。而运筹学的一些朴素思想可以追溯到很早以前。历史上曾记载着很多巧妙的运筹事例。 一、早期朴素的运筹思想 1.都江堰水利工程 1)“鱼嘴”岷江分水工程：将岷江水有控制地引入内江。 2)“飞沙堰”分洪排沙工程：将泥沙排入外江。 3)“宝瓶口”引水工程：除沙后的江水引入水网干道。 2.丁谓的皇宫修复工程 当时任务：1）取土 2）外地材料的储运 3）处理瓦砾 §1.1　运筹学的产生与发展 3.田忌赛马 齐王 上 中 下 田忌 下 上 中 最终净胜一局，赢得1000金。 二、运筹学的产生与发展 但是运筹学作为一个科学名词出现，并形成一门独立的、具有特色的学科，则是20世纪30年代末以后，由于二次世界大战期间军事上的需要及战后经济的发展，它才逐渐产生和发展起来的。代表性的事件： 1.鲍德西（Bawdsey）雷达站的研究（1935年）：如何合理运用雷达有效地对付德军德空袭。 2.大西洋反潜战（1944年） ：在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。 3.军用物质运输（40年代）：对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少。 鲍德西（Bawdsey）雷达站的研究（1935年） 背景： 1935年，英国科学家R.Watson-Wart发明了雷达。丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站，用来发现敌机。但在一次空防演习中发现，由这些雷达送来的(常常是互相矛盾的)信息，需要加以协调和关联，才能改进作战效能。 当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。 1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。 鲍德西（Bawdsey）雷达站的研究（1935年） 研究的问题：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究. 研究目的:如何有效地使用雷达控制的防空系统。 研究结果:勃兰凯特小组通过多次现场实验，使雷达和高炮配合达到最佳状态。由于该小组卓有成效的工作，雷达的优越性充分体现出来，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。 当时德国雷达在技术性能指标上虽然优于英国，但德国人忽略了对包括雷达在内的防空系统的有关操作的研究，其防空系统效果因而始终不如英国。 大西洋反潜战（1944年） 背景： 1941-1942年，德国潜艇严密封锁了英吉利海峡，企图切断英国的“生命线”。海军几次反封锁，均不成功。 1943年3月，为对德国在大西洋的潜艇实现更加有效的攻击，应英国要求，美国海军成立了由物理学家莫尔斯领导的跨学科小组。小组通过对潜艇的搜索研究发现，飞机一般在潜艇上浮的时候对其实施攻击，这时潜艇深度约为30英尺，而美军的深水炸弹的爆炸深度至少为75英尺，杀伤范围20英尺左右，这样攻击就对德国潜艇威胁有限。根据这一情况，莫尔斯小组提议对深水炸即作技术改进，使其在水深30英尺上下爆炸。 大西洋反潜战（1944年） 研究方案及效果： 经过多方实地考察，最后提出了两条重要建议： 将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。起爆深度由100米左右改为25米左右。即当潜艇刚下潜时攻击效果最佳。根据这一情况，莫尔斯小组建议对深水炸即作技术改进，使其在水深30英尺上下爆炸。仅此一项措施，使对潜艇的击沉率增加了6倍。(提高效率4-7倍) 运送物资的船队及护航舰队编队，由小规模多批次，改为加大规模、减少批次，这样，损失率将减少。（25%下降到10%） 丘吉尔采纳了MORSE的建议，最终成功地打破封锁，并重创了德国潜艇。MORSE同时获得英国和美国的最高勋章。 军用物质运输（40年代） 二战早期的欧洲军用物质都是从美国用商船通过大西洋运往欧洲，但发现在公海里受到德军飞机的轰炸，英美商船为了对付德国飞机的袭击，在船上装设了高炮，但这些高炮击落的敌机很少（占来袭敌机的4％），而且高炮的安装维修费高，这