运筹学史

运筹学史运筹学（OperationsResearchOR）由于运筹学研究的广泛性和复杂性，人们至今没有形成一个统一的定义。以下给出几种定义：运筹学是一种科学决策的方法运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。运筹学（OperationsResearchOR）运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法运筹学与其他学科的关系运筹学与管理科学（ManagementScienceMS）关系：管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组成部分。运筹学与其他学科的关系运筹学与系统科学、系统分析、工业工程的关系：系统科学、系统分析、工业工程等学科研究的内容比运筹学窄一些。运筹学研究的特点科学性（1）它是在科学方法论的指导下通过一系列规范化步骤进行的；（2）它是广泛利用多种学科的科学技术知识进行的研究。运筹学研究不仅仅涉及数学，还要涉及经济科学、系统科学、工程物理科学等其他学科。运筹学研究的特点实践性运筹学以实际问题为分析对象，通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系，利用数学方法达到对系统进行最优化的目的。更为重要的是分析获得的结果要能被实践检验，并被用来指导实际系统的运行。运筹学研究的特点系统性运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。运筹学研究的特点综合性运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说，运筹学模型都有一个目标函数和一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。运筹学包含的分支数学规划（线性规划、整数规划、目标规划、动态规划、网络规划等）图论与网络流决策分析运筹学包含的分支排队论可靠性数学理论库存论对策论搜索论计算机模拟等运筹学的历史朴素的运筹思想：都江堰水利工程战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用。都江堰由三大工程及120多项配套工程组成：1.“鱼嘴”岷江分水工程：将岷江水有控制地引入内江。2.“飞沙堰”分洪排沙工程：将泥沙排入外江。3.“宝瓶口”引水工程：除沙后的江水引入水网干道。它们巧妙结合，完整而严密，相得益彰。两千多年来，这项工程一直发挥着巨大的效益，是我国最成功的水利工程。都江堰水利工程丁谓的皇宫修复工程北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。田忌赛马齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以以下安排：齐王上中下田忌下上中最终净胜一局，赢得1000金。鲍德西（Bawdsey）雷达站的研究（1935年）1935年，英国科学家R.Watson-Wart发明了雷达。丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“OperationalResearch”，即“运筹学”。大西洋反潜战（1942年）1942年，美国大西洋舰队反潜战官员W.D.BAKER舰长请求成立反潜战运筹组，麻省理工学院的物理学家P.W.MORSE被请来担任计划与监督。MORSE出色的工作之一，是协助英国打破了德国对英吉利海峡的封锁。1941-1942年，德国潜艇严密封锁了英吉利海峡，企图切断英国的“生命线”。海军几次反封锁，均不成功。应英国要求，美国派MORSE率领一个小组去协助。MORSE经过多方实地考察，最后提出了两条重要建议：•将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。起爆深度由100米左右改为25米左右。即当潜艇刚下潜时攻击效果最佳。(提高效率4-7倍)•运送物资的船队及护航舰队编队，由小规模多批次，改为加大规模、减少批次，这样，损失率将减少。（25%下降到10%）丘吉尔采纳了MORSE的建议，最终成功地打破封锁，并重创了德国潜艇。MORSE同时获得英国和美国的最高勋章。战斗机搜索潜艇（40年代）战斗机搜索潜艇，效果的衡量指标称为扫率A——侦察到的潜艇次数T——侦察所用时间（小时）S——飞机侦察负责的面积（平方海哩）N——可能有的潜艇数扫率=AS/TN此公式中N是很难估计，但是利用此公式记录的反潜作战效果的起伏波动，可以得知双方战术和装备的变化。这在战争中起很大的作用。军用物质运输（40年代）美国参加二次大战较晚，但是早期的欧洲军用物质都是从美国用商船通过大西洋运往欧洲，但发现在公海里受到德军飞机的轰炸，后在商船上装备了高射炮，但发现打落飞机很少，是否没有达到目的？我们知道在商船上装备高射炮目标是“打击敌人，保护自己”，后发现商船被击沉没数显著下降（25%降为10%）达到了目标。英国战斗机中队援法决策（40年代）第二次世界大战开始不久，德国军队突破了法国的马奇诺防线，法军节节败退。英国为了对抗德国，派遣了十几个战斗机中队，在法国上空与德国军队作战，并且指挥、维护均在法国进行。英国运筹人员得知此事后，进行了一项快速研究，其结果表明：在当时情况下，当损失率、补充率为现行水平时，仅仅再进行两周时间左右，英国的援法战斗机就连一架也不存在了。这些运筹学家以简明的图表、明确的分析结果说服了丘吉尔，丘吉尔最终决定：不仅不再增加新的战斗机中队，而且还将在法国的英国战斗机中队大部分撤回英国本土，以本土为基地，继续对抗德国。局面有了很大的改观。现代的军事运筹学（国外）美国的曼哈顿（原子弹计划）（50年代初）40年代后期50年代初，美国由物理学家噢本海默主持的原子弹工程，美国动用了全国三分之一的电力，集中了一万五千名各种专业的科学家和工程技术人员进行合作，噢本海默在执行计划的过程中从总体出发，把研究项目层层分解，组织相应的小组来负责各项课题的研究工作，他很重视各课题间联系，随时进行协调使全部课题组合起来达到整个计划的最优结构。美国的北极星导弹应急计划（60年代）阿波罗登月计划（1958-1969年）阿波罗登月计划的全部任务分别由地面、空间和登月三部分组成，是一项复杂庞大的工程项目，它不仅涉及到火箭技术、电力技术、冶金和化工等多种技术，为把人安全地送上月球，还需要了解宇宙空间的物理环境以及月球本身的构造和形状，它耗资300亿美圆，研制零件有几百万种，共有二万家企业参与，涉及42万人，历时11年之久，为完成这项工作，除了考虑每个部门之间的配合和协调工作外，还要估计各种未知因素可能带来的种种影响，面对这些千头万绪的工作，千变万化的情况。就要求有一个总体规划部门运用一种科学的组织管理方法，综合考虑，统筹安排来解决。飞行中控制误差精度达到极高程度（时间上比原计划相差一分钟）。战略核武器杀伤力模型美国和苏联从六十年代起就展开了激烈的核武器竞争。六十年代初期，苏联主张武器往大型化方向发展，其理由是武器的威力越大，杀伤力越强。但美国有人认为：虽然武器的威力越大，杀伤力越强，但武器的不只全取决威力，还与准确度有关，如果武器的威力大而低，其杀伤力未必就大。反之，虽然威力小但准确度高，杀伤力也可能大。杀伤力K不仅与威力Y有关，而且与精度C有关。经过大量的模拟试验，将有关数据经过处理和分析，利用蒙特卡洛拟合而得K、Y、C的函数关系：K=Y2/3/C2由这个模型，容易得当Y*=8Y时，K*=4K，即威力提高8倍，杀伤力仅提高4倍。当C*=C/8时，K*=64K，即精度提高8倍，杀伤力可以提高64倍。这说明提高精度合理，因而美国走提高武器精度的道路。南朝鲜应用系统工程方法制定第一个五年计划并成功实施（1967-1971年）墨西哥与世界银行合作制定改造农业计划取得显著效益（1970-1974年）海湾战争中的作战模拟（1990年8月）《TheCommanders》一书描述了美国最高当局如何策划入侵巴拿马和如何策划海湾战争，书中透露美国国防部长切尼在海湾战争准备阶段曾因拿不准美国在这场战争付出多大代价和费用而困扰。在海湾战争爆发前，美国采用CEM“作战方案评价模型”和相关的支持模型制订战争计划。CEM由美国研究分析公司（RAC）与陆军概念分析局在1980年合作开发，应用于北大西洋公约组织与华沙条约集团之间的战区级战役仿真。CEM的特征：全自主运行，确定型，装甲旅级战斗分辨率。过程由战区司令官决策控制，新一轮仿真准备时间为数月，在CRAYII巨型计算机上运行一次仿真时间不超过2小时。1990年8月，美国陆军概念分析局用CEM为“沙漠盾牌”行动提供分析支持，包括战略步骤，部队、人力、弹药需求，以及评估防空与战区导弹防御和联军的潜力。从1990年8月中旬到地面战争结束，CEM共运行了500个回合。美军投入“沙漠盾牌”和“沙漠风暴”行动应用另一计算机仿真模型为C3ISIM模型，它为美军空中行动提供头24小时的损耗分析。1991年12月9日-11日，在美国海军分析中心支持了美国军事运筹学会“分析海湾战争教训的研讨会”。美国军事运筹学会主席VernonM.Bettencourt.JR指出：海湾战争的遗产，将继续对国防系统分析和美国军事运筹学会的活动产生影响。国防系统分析模型如何表达直接影响战斗力的电子战、战场探测器、情报汇集以及通信、指挥和控制，仍然是薄弱环节；人的因素的影响，如士气、突击、领导能力和疲劳，也有待更好的表达。美国作战模拟的发展国防系统分析方法包括：1实验与试验（实验室实验和靶场试验）2计算机仿真（由计算机导演推演的分析过程）3对抗模拟（由对抗局势中的局中人一系列的决策活动表达的对抗态势推演过程，决策后果由某种形式的判定过程来评价）4解析模型（利用解析算法，对系统的物理的和作战的性能进行解析计算）5判定模型（规范应用专家见解、经验判断的定量分析模型）国际上五大智囊团：兰德（RAND）公司（美国）国际应用系统分析研究所（美国）野村研究中心（日本）德国工业企业设备公司（德国）斯坦福咨询公司（美国）兰德（RAND）公司（美国）的一项研究：RAND（ResearchAndDevelopmentCompany）1950年6月朝鲜战争爆发。不久，麦克阿素指挥的以美国为首的“联合国军”在仁川登陆，拦腰切断朝鲜人民军的后路，包围并重挫了朝鲜人民军的主力。然后，美国军队长驱北上，逼近鸭绿江边。建国近一年的新中国的最高领导人对这场在国门口的战火持什么态度？在这种情况下，美国政府出资要求兰德（RAND）公司做一项紧急研究，并将成果呈报美国总统。由战争过后解密后的报道，该项研究成果的结论极其明晰：中国将派军队入朝参战！与历史的实际完全一致。有趣的是，在其透彻的分析中，还包含了对毛泽东主席的性格及心理学分析，毛泽东性格刚强，从不畏强敌，面对挑战绝不退缩，因此，可以断定毛泽东会最终做出参战的重大决策。中国、朝鲜的政治