1简介与具体问题的数学模型.pptVIP

1.1 绪论 社会经济生活中的一些问题 田忌赛马 丁谓的皇宫修复问题 鲍德西雷达预警 大西洋反潜战 田忌赛马 《史记卷六十五 孙子吴起列传第五 》 齐使者如梁，孙膑以刑徒阴见，说齐使。齐使以为奇，窃载与之齐。齐将田忌善而客待之。忌数与齐诸公子驰逐重射。孙子见其马足不甚相远，马有上、中、下辈。于是孙子谓田忌曰：“君弟重射，臣能令君胜。”田忌信然之，与王及诸公子逐射千金。及临质，孙子曰：“今以君之下驷与彼上驷，取君上驷与彼中驷，取君中驷与彼下驷。”既驰三辈毕，而田忌一不胜而再胜，卒得王千金。于是忌进孙子于威王。威王问兵法，遂以为师。 丁谓的皇宫修复问题 北宋真宗年间，皇宫失火，大片宫殿变成一片废墟。真宗皇帝令曾经做过宰相的丁谓负责建造新皇宫。 　　丁谓到现场一察看，发觉有三大问题最难办。一是建房用土量大。若到郊外取土，路途太远。二是运输难。大批建筑材料，从外地只能由水路运到汴水。若再运到皇宫建筑工地，只能靠车马了。三是大片废墟垃圾，要运到远处倒掉。这样不知要花费多少人力、物力和时间。 　　丁谓再三思量，最后终于想出了一举三得的办法。他先让人从施工现场到汴水之间挖几条大深沟，挖出来的土堆在两旁，作烧砖瓦用。这样解决了用土的问题。接着，他把汴水引入沟中，使它成为运输的河流。等到工程结束，它将水排掉，把所有垃圾倒在沟内，重新填为平地，又成了良田。 鲍德西雷达预警 1935年，英国科学家沃森特·瓦特发明了雷达，丘吉尔命令在英国东海岸的Bawdsey（鲍德西）建了了一个秘密雷达站。当时德国已拥有一支强大的空军，起飞17分钟即可到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。 1939年，由曼彻斯特大学物理学家、英国战斗机司令部顾问P.M.Blackett（战后获诺贝尔奖）成立了由心理学家（3人）、数学家（2人）、应用数学家（2人）、天文学家（1人）、物理学家（1人）、海军、陆军军官（各1）、测量人员（1人）的“Blackett马戏团”，系统研究了 雷达与武器的最佳配备； 对探测、信息传递、作战指挥、战斗机与武器的协调； Blackett的成果 提高了英国本土防空能力，在以后不久对抗德国对英伦三岛的狂轰滥炸中，发挥了极大的作用。 二战史专家评论说，如果没有这项技术及研究，英国就不可能赢得这场战争，甚至在一开始就被击败。 “Blackett马戏团”是第一个系统研究运筹学的组织 运筹学被称为OR(Operational Research)也是他们首次提出的。台湾即直译为“作业研究”. 大西洋反潜战 美国投入第二次世界大战后，吸收了大量科学家协助作战指挥。1942年，美国大西洋舰队反潜战官员W．D．Baker舰长请求成立反潜战运筹组，麻省理工学院的物理学家P．W．Morse被请来担任计划与监督。 Morse最出色的工作之一，是协助英国打破了德国对英吉利海峡的海上封锁。 194l～1942年，德国潜艇严密封锁了英吉利海峡，企图切断英国的“生命线”。海军数次反封锁，均不成功。 应英国的要求，美国派Morse率领一个小组去协助。Morse小组经过多方实地调查，最后提出了两条重要建议： 1、将反潜攻击由反潜舰艇投掷水雷，改为飞机投掷深水炸弹。起爆深度由100米左右，改为25米左右，即当德方潜艇刚下潜时攻击效果最佳。 2、运送物资的船队及护航舰艇编队，由小规模多批次，改为加大规模、减少批次，这样，损失率将减少。 丘吉尔采纳了Morse的建议，最终成功地打破了德国的封锁，并重创了德国潜艇舰队。由于这项工作，Morse同时获得了英国及美国战时的最高勋章。 共同的特点 通过上述几个例子，我们可以发现，在这些例子中： 各种资源是有限的； 问题比较复杂，需要多个学科合作； 问题是如何通过对资源的有效配置，使得他们发挥最大的效用，或者说取得最大的收益。 这样的学科，我们称之为运筹学。 运筹学的概念 运筹学是应战争中准确计算和合理分配战场资源的实际需要而产生的。 《现代科学综述大辞典》中的定义如下:运筹学是一门诞生于20 世纪30 年代的新兴的学科,运筹学是用数学方法研究各种系统最优化问题的学科,应用运筹学解决问题的动机是为决策者提供科学决策的依据,目的是求解系统最优化问题,即制定合理的运用人力、物力、财力的最优方案。 运筹学的特点 整体性：以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突； 科学性：定量分析和定性分析相结合，有坚实的理论基础 广泛性：广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制； 最优性：所得的结果是理论上的最优值，是理想情况下