【知识贴】战争中的数学应用

2017 年 11 月 11 日 算法与数学之美


一、方程在海湾战争中的应用


1991年海湾战争时,有一个问题放在美军计划人员面前,如果伊拉克把科威特的油井全部烧掉,那么冲天的黑烟会造成严重的后果,这还不只是污染,满天烟尘,阳光不能照到地面,就会引起气温下降,如果失去控制,造成全球性的气候变化,可能造成不可挽回的生态与经济后果。五角大楼因此委托一家公司研究这个问题,这个公司利用流体力学的基本方程以及热量传递的方程建立数学模型,经过计算机仿真,得出结论,认为点燃所有的油井后果是严重的,但只会波及到海湾地区以至伊朗南部、印度和巴基斯坦北部,不至于产生全球性的后果。这对美国军方计划海湾战争起了相当的作用,所以有人说:“第一次世界大战是化学战争(炸药),第二次世界大战是物理学战争(为原子弹),而海湾战争是数学战争。” 


二、巴顿的战舰与浪高


军事边缘参数是军事信息的一个重要分支,它是以概率论、统计学和模拟试验为基础,通过对地形、天侯、波浪、水文等自然情况和作战双方兵力兵器的测试计算,在一般人都认为无法克服、甚至容易处于劣势的险恶环境中,发现实际上可以通过计算运筹,利用各种自然条件的基本战术参数的最高极限或最低极限,如通过计算山地的坡度、河水的深度、雨雪风暴等来驾驭战争险象,提供战争胜利的一种科学依据。 


1942年10月,巴顿将军率领4万多美军,乘100艘战舰,直奔距离美国4000公里的摩洛哥,在11月8日凌时晨登陆。11月4日,海面上突然刮起西北大风,惊涛骇浪使舰艇倾斜达42°。直到11月6日天气仍无好转。华盛顿总部担心舰队会因大风而全军覆没,电令巴顿的舰队改在地中海沿海的任何其他港口登陆。巴顿回电:不管天气如何,我将按原计划行动。 


11月7日午夜,海面突然息浪静,巴顿军团按计划登陆成功。事后人们说这是侥幸取胜,这位“血胆将军”拿将士的生命作赌注。 


其实,巴顿将军在出发前就和气象学家详细研究了摩洛哥海域风浪变化的规律和相关参数,知道11月4日至7日该海域虽然有大风,但根据该海域往常最大浪高波长和舰艇的比例关系,恰恰达不到翻船的程序,不会对整个舰队造成危险。相反,11月8日却是一个有利于登陆的好天气。巴顿正是利用科学预测和可靠边缘参数,抓住“可怕的机会”,突然出现在敌人面前。 

三、山本五十六输在换弹的五分钟


在战争中,有时候忽略了一个小小的数据,也会招致整个战局的失利。 


二战中日本联合舰队司令山本五十六也是一位“要么全赢,要么输个精光”的“拼命将军”。在中途岛海战中,当日本舰队发现按计划空袭失利,海面出现美军航空母舰时,山本五十六不听同僚的合理建议,妄图一举歼灭敌方,根本不考虑美军4舰载飞机可能先行攻击可能。他命令停在甲板上的飞机卸下炸弹换上鱼雷起飞攻击美舰,只图靠鱼雷击沉航空母舰获得最大的打击效果,不考虑飞机在换装鱼雷的过程中可能遭到美机攻击的后果,因为飞机换弹的最快时间是五分钟。 


结果,在把炸弹换装鱼雷的五分钟内,日舰和“躺在甲板上的飞机”变成了活靶,受到迅速起飞的美军舰载飞机的“全面屠杀”。日本舰队损失惨重。从此,日本在太平洋海域由战略进攻转入了战略防御。 


战后,有些军事评论家把日本联合舰队在中途岛海战失败原因之一归咎于那“错误的五分钟”。可见,忽略了这个看似很小的时间因素的损失是多么重大。


电子计算机的产生是由于军事上计算弹道的需要,这已为人所共知。但是到电子计算机研制成功时,战争已接近尾声,并未实际投入军事使用,而在二战中,在军事上得到重用的要说是运筹学。


Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。


运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。


现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。


第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。


当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。


运筹学的特点是:

1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;

2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;

3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。


运筹学的研究方法有:

1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;

2.探索求解的结构并导出系统的求解过程;

3.从可行方案中寻求系统的最优解法。


运筹学的具体内容包括规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。


数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇(H.B.Kahtopob )和美国的希奇柯克(F.L.Hitchcock)等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩(H.W.Kuhn)和达克(A.W.Tucker)等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。


图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了著名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。


排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗(A.K.Erlang)排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。


可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。


决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。


如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。


运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。


在现代和未来战争中,如何以最少的人力、物力消耗,达到预定的军事目的,是任何一个国家军事指挥人员所期望的效益。尤其是运筹帷幄之中,决胜千里之外。这种军事运筹思想自古就有,我国春秋时期的军事家孙武子在《孙子兵法》一书中,将度、量、数等数学概念引人军事领域,通过必要的计算,来预测战争的胜负,并指导战争中的有关行为,其后的军事家又大大地完善和发展了我国古代军事运筹思想。毛泽东和其他老一辈军事家;在二十多年革命战争生涯中,运用定性和定量分析相结合的方法,正确地进行战略战术原则和作战指挥的决策,形成和发展了毛泽东军事战略思想,为我军以后军事运筹学的发展奠定了基础。尽管军事运筹思想在我国和国外的历史上都早有记载和实践、但是它真正成为一门完整的科学还是近几十年的事情。


在二战中,军事上得到重用的运筹学主要用于提高现存设备和人员的使用效率据介绍,英国海军的“操作研究”(Operatlons Researeh,简写为OR)小组在搜寻德军潜艇方面制定了有效的战术策略,投掷深水海炸弹的计划作了精心安排。美军在新兵分配方面,采用了充分利用人力的最优方案。新几内亚海域上搜寻并炸沉日本舰只的一次实战,运用了战略决策的数学理论,在有限的人力、物力的情况下,提高设备利用率的方案不断产生,它已成为战后运筹学重大进展的先声。一直沿用至今:后来到仿效英国,引人了军事运筹学。一九四三年三月,为对德国在大西洋的潜艇实现更加有效的攻击,美国海军成立了由物理学家莫尔斯领导的跨学科小组。小组通过对潜艇的搜索研究发现,飞机一般在潜艇上浮的时候对其实施攻击,这时潜艇深度约为三十英尺,而美军的深水炸弹的爆炸深度至少为七十五英尺,杀伤范围二十英尺左右,这样攻击就对德国潜艇威胁有限。根据这一情况,莫尔斯小组议对深水炸即作技术改进,使其在水深三十英尺上下爆炸。仅此一项措施,使对潜艇的击沉率增加了六倍。


运筹学最突出领域则是线性规划,由于从平时转入战争状态,必须在减少人员、材料和生产能力的条件下保持经济能力,办法是人员素养的提高和充分利用,战斗队形的合理展开,供应和后勤的及时提供,设备的完整配套等等。这里时间是一个决定性的因素,美国空军在战时已用线性规划方法对这些问题作了探讨并投入使用。一九四六年,但泽发现许多提高设备利用率的方法在战时已经有了,只要用线性不等式代替线性方程就能把这些方法简化成简单的数学模型,一九四七年,但泽提出了完整的数学论证,并发展为一门具有广泛应用的新学科——线性规划论。从数学上说,但泽并非首创,早在一八二零年,傅立叶就有过类似的想法。而前苏联的康托洛维奇也在《组织和计划生产的数学方法》一书中发表了线性规划问题,并在前苏联的经济和卫国战争中得到应用。美国政府在长期的军事实践中看到了应用数学的重要性,因而大力支持,同时美国军方也一直拨款支持应用数学的研究,由于社会上数学化势头的增加,许多数学组织也相继成立。一九五二年“美国运筹学会”成立,从此运筹数学在美国进入良性发展的轨道,并在美国的经济发展和军事战备方面得到了广泛应用。在海湾战争期间,以美国为首的多国部队,在军队的集结、运输、战备布置、后勤供给、现代化武器的装备、现代通迅设施的配置等各个方面都广泛地运用了运筹学,为多国部队的最后胜利打下了坚实的基础。


在第二次世界大战中围绕雷达进行的工作也是最终促成当代军事运筹学的形成一个重要原因。当时,英国皇家空军使用一种新研制的预警工具--雷达来对付德国人的空袭,由于对雷达的使用缺乏科学性,起初雷达的防空预警效果令人失望。为此,一九四零年八月,英国国防部门成立了诺贝尔奖获得者、物理学家勃兰凯特为首的十一人小组,其中有数学家、物理学家、生理学家、测量员和军人,研究目的就是如何有效地使用雷达控制的防空系统。勃兰凯特小组通过多次现场实验,使雷达和高炮配合达到最佳状态。由于该小组卓有成效的工作,雷达的优越性充分体现出来。当时德国雷达在技术性能指标上虽然优于英国,但德国人忽略了对包括雷达在内的防空系统的有关操作的研究,其防空系统效果因而始终不如英国。英国作战研究部把围绕雷达使用所进行的工作称为操作研究、作战研究。战后,英、美等国在军事运筹学的研究和应用中,从追求武器装备性能指标达到最佳设计要求,发展到计划和预测某种作战方式或战术手段可能达到的效果,解决问题的手段也日趋全面。战后,英、美相继在军界成立了运筹小组、运筹研究所等,一九五零年第一部运筹学的著作《运筹学方法》,(作者莫尔斯和金伯尔)在美国发表。一九五七年,第一个全球性运筹学学术组织一国际运筹学会成立。至此,现军事运筹学作为一门独立的新兴学科已经形成。


我国在上世纪五十年代将这一学科译为“运筹学“。我国的第一个运筹学小组、在钱学森同志的支持下,于一九五六年成立,三十多年来,我国军事运筹学的应用已从以往武器系统论证与研制发展到计算机作战模拟和自动化指挥系统的研制,正在不断缩小与发达军事国家的差距。


目前,军事运筹学在国际上开展得十分广阔,仅在美国国防部系统就有军事运筹学从业人员三万多人,另外美国还有象兰德公司、国防分析研究公司等运筹研究机构,经常为政府或军界提供政策及战略咨询。各大公司及政府部门也有相应的系统分析机构,英、法和北约各国都有自已的高级运筹研究组织。同样前苏联的军事运筹学规模也很大,在军用方面就有一个约两千人的运筹学应用研究机构,该机构参加了国际所有的有关运筹及系统分析的学术团体。


由于军事运筹学是应用数学工具和现代计算技术对军事问题进行定量分析,从而为决策提供数量依据的一种科学方法,是一门综合性科学。它被主要用来进行作战评估分析;武器装备系统的效能分析,确定军队(兵力)的战斗能力,选择最佳战斗方案,评估军队指挥、训练、后勤保障系统的技能和预测未来战争和武器的装备的发展趋势,以及分析国防经济实力和管理军事行政等方面。 从它的定义不难看出,其内容应包括用于定量解决军事问题的理论方法和工具,诸如概率统计,规划论、决策分析、对策论、排队论、存贮论、搜索论和现代控制理论以及仿真模拟技术、网络分析技术、预测技术、计算机技术等等。 

通常军事决策部门做一件事或研究一个问题,它的目的是什么?换言之,追求的是哪方面的效益。在军事上,我方与敌方作战,最终目的是为了抢占战略要地,或者最大限度地杀伤敌有生力量,还是突围等。这可以说是首要问题,而且目的性在一开始搞清楚之后贯彻始终,直至目的实现。起初目的就不明确或有错误,那么下面做的工作基本上就是徒劳。第二次世界大战期间,英美商船为了对付德国飞机的袭击,在船上装设了高炮,但这些高炮击落的敌机很少(占来袭敌机的百分之四),而且高炮的安装维修费高,这时有人提出将高炮拆除。但是运筹分析人员指出,安装高炮的不是击落敌机,而是保护商船安全如期到达目的地。实战统计显示,不安装高炮的商船损失率大于百分之二十五,安装高炮后,致使敌机不敢低飞,商船的损失率降到了八分之十以下,可见安装高炮是必需的。目前最先进的高炮对现代喷气式战斗机的击毁率不到千分之一,但各国的防空系统中还少不了高炮,再次说明使用高炮的目的性,高射炮就是整个防空系统中的一个单元,少了这个单元,低层防卫就失去了意义。这就是运筹学中的一个整体,可以说使整体达到功能最强、性能最稳定,就是一加一大于二。同样对于彩电来说,最优化目标是清晰度、稳定性、抗干扰性、灵敏度等,几个指标同时达到最优的情况一般不存在。因此,局部最优不等于实现了全局最优。要达到整体的优化,必须进行统一规划,在诸多的可能的方案中找出一个相对最佳的方案。这在军事指挥中尤为重要。古今战史中不乏这样的事情,某方以少量兵力,阻止敌方主要力量,来实现整个战局目的对其最为有利。这就是牺牲局部利益来求取全局的最优,系统性的思维充分地体现在决策之中。例如,拿破仑在奥斯特里茨战役中就充分展示他运筹帷幄的能力。  


兵贵神速是兵家的信条,但军事效果不仅是指速度,还包括了以较少的代价换取较大的成功的含义。显然如何在进攻中减小伤亡就是一个军事上的有效性问题。还有在后勤运输系统中,怎样以最小的油耗,在限定时间内,使运输车队尽快到达。例如上级盲目给下属厂家下达产值指标,面对原材料供给和产品的销路缺乏调查和分析,这种“凭感觉,拍脑袋”的决策方式曾造成过不少不应有的损失。运用军事运筹学,就能大大地增强决策的科学性,因为这种决策方式有定量分析作基础,而且手段先进,有较准确的数学模型,适合的算法以及计算机设备作保证,只要信息来源可靠,运用军事运筹学作出的决策方案肯定比“拍脑袋”想出来的要有更高的可行性价值。那么,运筹学是不是就是万能的呢?美国从事军事运筹学工作的专家对同行说:“运筹学再高级也只是个参谋,不是指挥员,不是决策人。运筹的结果只是辅助指挥员作决策。”因为运筹是从定量的角度考虑问题,不是所有的问题都能建立起数学模型和进行量化处埋,系统中各种人的因素就没有很好的办法来描述周全。因此,运筹得出的结果在最终决策时,只能作为参谋和咨询之用。

来源:教育那些事

-----------


等的就是你,真的超有趣!高能金融抱团群发车啦~
加我拉你进群呦

算法数学之美微信公众号欢迎赐稿

稿件涉及数学、物理、算法、计算机、编程等相关领域。

稿件一经采用,我们将奉上稿酬。

投稿邮箱:math_alg@163.com
商务合作:联系微信号hengzi5809

登录查看更多
1

相关内容

The science of better.
【硬核课】统计学习理论,321页ppt
专知会员服务
135+阅读 · 2020年6月30日
【纽约大学】最新《离散数学》笔记,451页pdf
专知会员服务
123+阅读 · 2020年5月26日
人机对抗智能技术
专知会员服务
187+阅读 · 2020年5月3日
简明扼要!Python教程手册,206页pdf
专知会员服务
46+阅读 · 2020年3月24日
【学科发展报告】无人船
中国自动化学会
26+阅读 · 2019年1月8日
做机器学习和AI必备的42个数学知识点
AI前线
8+阅读 · 2018年12月6日
看精彩美剧学数学 - 数字追凶103:向量
遇见数学
6+阅读 · 2018年7月29日
机器学习各种熵:从入门到全面掌握
AI研习社
10+阅读 · 2018年3月22日
AI大牛Jerry Kaplan:AGI?没有技术和工程基础
量子位
3+阅读 · 2018年1月11日
[遇见数学] 2017回顾 | 曾经推荐过的好书
遇见数学
4+阅读 · 2017年12月26日
机器学习应该准备哪些数学预备知识?
AI100
4+阅读 · 2017年11月26日
大学数学不好,或许是数学教材的锅?
算法与数学之美
15+阅读 · 2017年8月1日
Bivariate Beta LSTM
Arxiv
5+阅读 · 2019年10月7日
Arxiv
3+阅读 · 2018年10月8日
Arxiv
23+阅读 · 2018年10月1日
Hierarchical Deep Multiagent Reinforcement Learning
Arxiv
8+阅读 · 2018年9月25日
Arxiv
11+阅读 · 2018年5月21日
Arxiv
4+阅读 · 2018年4月10日
Arxiv
4+阅读 · 2016年12月29日
VIP会员
相关资讯
【学科发展报告】无人船
中国自动化学会
26+阅读 · 2019年1月8日
做机器学习和AI必备的42个数学知识点
AI前线
8+阅读 · 2018年12月6日
看精彩美剧学数学 - 数字追凶103:向量
遇见数学
6+阅读 · 2018年7月29日
机器学习各种熵:从入门到全面掌握
AI研习社
10+阅读 · 2018年3月22日
AI大牛Jerry Kaplan:AGI?没有技术和工程基础
量子位
3+阅读 · 2018年1月11日
[遇见数学] 2017回顾 | 曾经推荐过的好书
遇见数学
4+阅读 · 2017年12月26日
机器学习应该准备哪些数学预备知识?
AI100
4+阅读 · 2017年11月26日
大学数学不好,或许是数学教材的锅?
算法与数学之美
15+阅读 · 2017年8月1日
相关论文
Bivariate Beta LSTM
Arxiv
5+阅读 · 2019年10月7日
Arxiv
3+阅读 · 2018年10月8日
Arxiv
23+阅读 · 2018年10月1日
Hierarchical Deep Multiagent Reinforcement Learning
Arxiv
8+阅读 · 2018年9月25日
Arxiv
11+阅读 · 2018年5月21日
Arxiv
4+阅读 · 2018年4月10日
Arxiv
4+阅读 · 2016年12月29日
Top
微信扫码咨询专知VIP会员