第18讲 古代中国的运筹典故及近代世界的运筹学共95页文档
运筹学在物流领域中的应用(全文)

运筹学在物流领域中的应用1 运筹学与现代物流1.1 运筹学。
运筹学既是一门古老的科学,又是一门现代的科学。
我国的历史典故“田忌赛马”就是运筹学中博弈论的典型代表。
名著《三国演义》中,诸葛亮在“赤壁之战”、“华容道”、“空城计”、“收姜维”等谋略中,把运筹学的思维方法应用得出神入化。
在《史记》卷八“高祖本纪”中,刘邦对谋士张良说:“夫运筹策帷帐之中,决胜于千里之外,吾不如子房。
”所以,人们把优化资源、取得最大利益的这门学科叫做“运筹学”,也十分恰当。
运筹学真正成为一门学科的出现,公认为是在20世纪40年代,起源于二战期间英、美等国的军事运筹小组,主要用于研究军事活动。
二战后,运筹学主要转向经济活动的研究。
运筹学解决实际问题时,最关键的步骤是建立运筹学模型,其过程为:提出问题、构建模型、对模型的检验与修改、模型的实施。
建模的根本目的是取得最佳的治理手段,去解决实际问题,使得产出与投入最优化。
1.2 物流学。
物流作为一门学科也始于二战期间,美国根据当时军事的需要,对军火的运输、补给和存储等过程进行全面的治理,并首次使用了“Logistics Mngement”一词。
随着经济全球化进程与世界经济的高速进展,现代物流作为“第三利润源”,已成为全球范围内的一个充满生机并具有巨大进展潜力的新兴行业竞争力的源泉,其进展水平已经成为衡量一个GJ综合国力、经济运行质量和企业竞争力的重要指标之一。
物流工程将工程技术、物流治理与信息技术有机地结合起来,从系统化、柔性化、信息化、现代化、一体化的角度解决现代物流活动中的技术与治理的问题,为产品价值链的有效结合以及企业核心竞争力的提升提供最佳的解决方案。
1.3 运筹学与物流学。
二战后,各国都转向快速恢复工业和进展经济,而运筹学此时正转向经济活动的研究,进入各行业各部门,获得了长足进展和广泛应用。
运筹学作为物流学科体系的理论基础之一,其作用是提供实现物流系统优化的技术与工具,是系统理论在物流中应用的具体方法。
运筹学讲义

第一章绪论一运筹学的发展历史1学科起源:二战期间英美等国军事部门集中多学科人员,研究提高武器系统效能,如反空袭雷达控制系统,使雷达和高炮相配合。
诺将物理学家布莱克特(Blackett)领导研究小组“Operational Research”,多学科构成(布莱克特马戏团)。
战争结束后专家转移到企业和院校——学科形成。
2我国古代的运筹思想:齐王赛马——齐王“上中下”,田忌“下上中”丁渭修皇宫——北宋真宗宰相丁渭(澶chan州之盟的主和派),主持皇宫失火后的修复。
宫前大街取土、引汴河运料、完工后回填废土。
3我国近代以来:50年代开始钱学森、许志国等引进运筹学理论,华罗庚教授回国后从事优选法和统筹法研究推广(烧茶壶的故事)4翻译:来自汉高祖“夫运筹帷幄之中,决胜千里之外,吾不如子房;填国家,抚百姓,给饷馈,不绝粮道,吾不如萧何;连百万之众,战必胜,攻必取,吾不如韩信。
”台湾地区直译为“运作研究”。
二运筹学的特点运筹学存在多种定义,如“依照给定目标和条件,从众多方案中选择最优方案的最优化技术”,学科特点:最优化、定量化1 多种专家的协作2 科学的方法:从实际情况出发,通过假设的模型打到一个符合实际的结论3 目的在于解决实际问题。
4 需要系统的信息资料5 需要建立模型——运筹学的核心问题就是通过合适的模型分析系统的未来情况6 对于复杂问题,需要计算机三运筹学的模型运筹学的主要特点是通过模型来描述和分析所认定范围内的系统状态。
分析过程包括:1 系统分析和问题描述。
认定问题的实质——社会经济问题复杂性、不可重复性,不同于具有可控性的物理模型(提高企业效益:开发市场?增加设备?加强研发?)。
明确系统的主要目标(利润最大化、市场占有率最大化、销售收入最大化?GDP增长、可持续协调增长?)、找出系统主要变量和参数、变化范围、相互关系及其对目标的影响。
分析问题的可行性:技术可行性—有无现成的运筹学方法?经济可行性—研究的成本和预期的效果,考虑运筹决策的时间和代价,要对研究问题的深度和广度作出一定限制操作可行性—研究人员的配备2 建立数学模型——要尽可能简单;要能完整的描述所研究的系统。
中国古代的运筹学案例

中国古代优秀的运筹案例1. 孙武与《孙子兵法》孙武,字长卿,后人尊称其为孙武子、孙子,中国历史上著名军事家.公元前535年左右出生于齐国乐安(今山东惠民). 后来到了吴国,因为献上兵法十三篇,被吴王阖闾重用,拜为大将,和伍子胥共事,辅佐吴王,领兵攻破楚国都城郢(今湖北江陵县纪南城).孙武在春秋末期(公元前476年前后)所著《孙子兵法》,是世界上现存最古老的兵书.其中的《始计第一》论述怎样在开战之前和战争中实行谋划的问题,以及谋划在战争中的重要意义;《作战第二》论述速战速胜的重要性;《谋攻第三》论述用计谋征服敌人的问题;《军形第四》论述用兵作战要先为自己创造不被敌人战胜的条件,以等待敌人可以被我战胜的时机,使自己“立于不败之地”;《兵势第五》论述用兵作战要造成一种可以压倒敌人的迅猛之势,并要善于利用这种迅猛之势;《虚实第六》论述用兵作战须采用“避实而击虚”的方针;《军争第七》论述如何争夺制胜的有利条件,使自己掌握作战主动权的问题;《九变第八》论述将帅指挥作战应根据各种具体情况灵活机动地处置问题,不要机械死板而招致失败,并对将帅提出了要求;《行军第九》论述行军作战中怎样安置军队和判断敌情问题;《地形第十》论述用兵作战怎样利用地形的问题,并着重论述深入敌国作战的好处;《九地第十一》进一步论述用兵作战怎样利用地形及统兵之道的问题;《火攻第十二》论述在战争中使用火攻的办法、条件和原则等问题;《用间第十三》论述使用间谍侦察敌情在作战中的重要意义,以及间谍的种类和使用间谍的方法.《孙子兵法》是体现我国古代军事运筹思想的最早的典籍.它考察了战争中各种依存、制约关系,总结了战争的规律,并依此来研究如何筹划兵力以争取全局的胜利. 书中的语言叙述简洁,内容也很有哲理性,后来的很多将领用兵都受到了该书的影响.《孙子兵法》对中国的文化发展有深远的影响.2. 孙膑与齐王赛马孙膑(约公元前380-公元前432),孙武的后世子孙,战国中期的著名军事家. 少时孤苦,年长后从师鬼谷子(著名隐士,精通兵学和纵横学)学习《孙子兵法》十三篇等兵书战策. 庞涓妒孙膑之才而将其骗至魏,施以膑刑(割去膝盖骨).后来乘齐国使团来魏之机,孙膑被齐使秘密接到齐国,并被大将田忌所赏识,留在府中做幕僚,奉为上宾. 孙膑的“斗马术”是我国古代运筹思想中争取总体最优的脍炙人口的著名范例(记载于《史记·孙子吴起列传》),成为军事上一条重要的用兵规律,即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强的目的. “斗马术”的基本思想是不强求一局的得失,而争取全盘的胜利. 这是一个典型的博弈问题.3. 围魏救赵公元前354年,魏将庞涓发兵8万,以突袭的办法将赵国的都城邯郸包围. 赵国抵挡不住,求救于齐. 齐王拜田忌为大将,孙膑为军师,发兵8万,前往救赵. 大军既出,田忌欲直奔邯郸,速解赵国之围. 孙膑提出应趁魏国国内兵力空虚之机,发兵直取魏都大梁(今河南开封),迫使魏军弃赵回救. 这一战略思想,将避免齐军长途奔袭的疲劳,而致魏军于奔波被动之中,立即为田忌采纳,率领齐军杀往魏国都城大梁. 庞涓得知大梁告急的消息,忙率大军驰援大梁. 齐军事先在魏军必经之路的桂陵(今河南长垣南),占据有利地形,以逸待劳,打败了魏军. 这就是历史上有名的“围魏救赵”之战.“围魏救赵”之妙,妙在善于调动敌人. 调动敌人的要诀,则在“攻其所必救”.4. 减灶之法公元前342年,魏将庞涓带领10万大军进攻韩国. 韩国向齐国求救. 齐王召集群臣商讨对策,齐国的成侯邹忌主张不救,田忌主张早救. 孙膑建议先答应韩国的请求,致使韩国必倾力抗敌. 等到韩、魏双方战到疲惫不堪时,再出兵救韩,可用力少而见功多,取胜易而受益大. 韩国仗恃有齐国相援,倾全力抗魏,五战皆败,只得于公元前341年再次向齐求助. 齐王才决定派兵救韩,仍以田忌为主将,孙膑为军师. 战役之初,按照孙膑的计策,齐军长驱直入把攻击的矛头指向魏国的都城大梁. 庞涓听到消息,立即回援,但齐军已经进入魏国境内. 孙膑对田忌说,魏国军队素来慓悍勇武而看不起齐国,善于作战的人只能因势利导. 兵法上说,行军百里与敌争利会损失上将军,行军五十里而与敌争利只有一半人能赶到. 为了让魏军以为齐军大量掉队,应使齐军进入魏国境内后先设10万个灶,过一天设5万个灶,再过一天设3万个灶. 庞涓行军三天,见到齐军所留灶迹,判断齐军士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加倍的速度追赶齐军. 孙膑计算魏军行程,日暮时必然赶到马陵(今河南范县西南).马陵道路狭窄,两旁地形险阻.孙膑预先布置好伏兵,并集中优秀弩手夹道设伏. 庞涓日暮追至马陵,进入齐军伏击阵地. 齐军万弩齐发,魏军大乱,庞涓兵败自刎. 齐军乘胜全歼10万魏军.马陵之战,孙膑的因势利导、调动敌人、变劣势为优势、力争发挥突然性的作战指导主动,是颇有参考价值的. 其退军设伏的战法,也给了后人不少的启示.“围魏救赵”与“减灶之法”都充分体现了如何运用筹划兵力,选择最佳时间、地点,趋利避害,集中优势兵力以弱克强的运筹思想.5. 运筹帷幄中,决胜千里外在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝,打败项羽,统一全国立下了盖世奇功,刘邦赞誉他“夫运筹策帷帐之中,决胜于千里之外”. 这千古名句也可以说是对张良运筹思想的赞颂和褒奖. 《史记》在《留侯世家》及其他多处提及“夫运筹策帷帐之中,决胜于千里之外”. 这里的“运筹”,指张良在帷幄中制定作战谋略与决策的过程. 在西汉时代,“运筹”已被当作制定谋略与决策职能分工的代名词.20世纪30年代发展起来的运筹学,其基本宗旨是探讨事理,强调做一项工作之前要明确目的,制定效果,衡量指标体系作为估计不同方案所达到预定目标程度的依据,在此基础上选择最优方案和实施有效管理. 我国1955年开始研究运筹学时,从《史记》中摘取“运筹”一词作为“Operations Research”的意译,包含了运用筹划、以智取胜的深刻含义. 从《史记》对“运筹”的记述表明,我国运筹思想源远流长,至今对运筹学的发展仍有重要影响.6. 贾思勰与《齐民要术》贾思勰,北魏时期的科学家,益都(在山东寿光南)人,祖、父两代都善于经营,有着丰富的劳动经验,并都非常重视农业技术方面的学习和研究. 贾思勰从小在田园长大,对很多农作物都非常熟悉,他还跟着父亲身体力行参加各种农业劳动,学习掌握了大量农业科技. 他家里拥有大量藏书,这使他从小就有机会博览群书,从中汲取各方面的知识,也为他以后编撰《齐民要术》打下了基础. 大约在北魏永熙二年(533年)到东魏武定二年(554年)期间,他将自己积累的许多古书上的农业技术资料、询问老农获得的丰富经验以及他自己的亲身实践,加以分析、整理、总结,写成农业科学技术巨著《齐民要术》.《齐民要术》一书,不仅是我国古代农业科学一部杰出的学术著作,也是一部蕴含丰富运筹思想的宝贵文献,它记载了我国古代农民如何根据天时、地利和生产条件去合理筹划农事的经验. 其中所提出的不同作物的播种时间和各种作物茬口安排上的先后关系,可以说是现代运筹学中二阶段决策问题的雏型.7. 丁渭修皇宫[6]图1.1 丁渭修皇宫引水示意图[7]宋真宗大中祥符年间(1008—1017),都城开封里的皇宫失火,需要重建. 右谏议大夫、权三司使丁渭受命负责限期重新营造皇宫. 建造皇宫需要很多土,丁渭考虑到从营建工地到城外取土的地方距离太远,费工费力,于是下令将城中街道挖开取土,节省了不少工时. 挖了不久,街道便成了大沟. 丁渭又命人挖开官堤,引汴河水进入大沟之中,然后调来各地的竹筏、木船经这条大沟运送建造皇宫所用的各种物材,十分便利(见图1. 1). 等到皇宫营建完毕,丁渭命人将大沟中的水排尽,再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖头瓦砾添入大沟中,大沟又变成了平地,重新成为街道. 这样,丁渭一举三得,挖土、运送物材、处理废弃瓦砾等三件工程一蹴而成,节省的工费数以亿万计.这是我国古代大规模工程施工组织方面运筹思想的典型例子.8. 沈括运粮[6]沈括(1031—1095), 北宋时期大科学家、军事家. 在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与作战兵士在不同行军天数中的不同比例关系,同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊,最后做出了从敌国就地征粮,保障前方供应的重要决策,从而减少了后勤人员的比例,增强了前方作战的兵力.当时沈括的分析计算过程译意如下:凡是行军作战,如何从敌方取得粮食,是最急迫的事情. 自己运粮不仅耗费大,而且沈括势必难以远行. 我曾经作过计算:假设一个民夫可以背六斗米,士兵自带五天的干粮.如果一个民夫供应一个士兵,单程只能进军十八天(六斗米,每人每天吃两升米,两人吃十八天*). 若要计回程的话,只能进军九天.如果两个民夫供应一个士兵,单程可进军二十六天(两个民夫背一石二斗米,三个人每天要吃六升米. 八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,两人每天吃四升米).若要计回程的话,只能前进十三天的路程(前八天每天吃六升,后五天及回程每天吃四升米,能够进军十三天).如果三个民夫供应一个士兵,单程可进军三十一天(三人背米一石八斗,前六天半四个人,每天吃八升米,遣返一个民夫,给他四天口粮. 中间的七天三个人同吃,每天吃六升米,再遣返一个民夫,给他九天口粮;最后的十八天两人吃,每天四升米).如果要计回程的话,只可以前进十六天的路程(开始六天半每天吃八升米,中间七天,每天吃六升米,最后两天半以及十六天回程每天吃四升米).三个民夫供应一个士兵,已经到极限了.如果要出动十万军队,辎重占去三分之一兵源,能够上阵打仗的士兵不足七万人.这就要用三十万民夫运粮,再要扩大规模很困难了.每人背六斗米的数量也是根据民夫的总数平均来说的. 因为其中的队长不背,伙夫减半,他们所减少的要摊在众人头上.*士兵干粮相当于十升米,连同民夫背的米共有七十升,每天吃四升米,实际上只能维持十七天半. 十八天是以整数来说的. 以下计算类同.更何况还会有患病和死亡的人,他们所背的米又要由众人分担.所以军队中不容许饮食无度,如果有一个人暴食,两三个人供应他还不够.如果用牲畜运输,骆驼可以驮三石,马或骡可以驮一石五斗,驴子可以驮一石.与人工相比,虽然能驮得多,花费也少,但如果不能及时放牧或喂食,牲口就会瘦弱而死.一头牲口死了,只能连它驮的粮食也一同丢弃.所以与人工相比,实际上是利害相当.这种军事后勤问题的分析计算是具有现代意义的运筹思想的范例.9. 高超治河[6]高超,宋朝人,河工. 宋仁宗庆历年间(1041—1048)黄河在北都(今太原)商胡地区决口,很长时间都没有堵上决口. 朝廷派三司度支副使(官职名)郭申锡亲自前往监督工程进行. 凡是堵决口将要合拢的时候,都要在决口中间压上一埽(用树枝、芦苇、石头等捆紧做成圆柱形),叫做“合龙门”,这是成败的关键. 当时好几次压埽都合不上. 那时合龙门用的埽长六十步(步,古代的长度计量单位).有个叫做高超的水工献策说:埽身太长,人力压不住,埽到达不了水底,所以水流不断. 应当把六十步的埽身分为三节,每节长二十步,中间用绳索连起来. 先放下第一节,等它到了水底,再压第二节、第三节. 老河工和他争论,认为不可行,说:“二十步的埽不能阻断水流,白白使用三节埽,浪费好几倍成本,而决口依然堵不上”.高超对他说:“第一节河水确实没有被阻断,但是水势必然被削弱一半. 压第二节时只用一半的力气,水就算没有被阻断,也不过是很少往外漏出. 第三节就是在平地上施工,足以能够让人使出全部力气. 压完第三节以后,上两节自来就被浊泥淤积,不用再麻烦人力来加固它们了.” 郭申锡遵照从前的方法,不采纳高超的建议.当时魏公(爵位名)贾将军镇守北门(地名),只有他认为高超的话是对的,暗地派遣几千人在下游收集漂下来的埽. 而上游的埽压上以后,果然被水冲走了,黄河的决口更加大,郭申锡因此被贬官. 最后还是采用了高超的建议,才堵上了商胡地区的决口.这种分阶段作业优于一次作业的分析与论证,是运筹思想的典型范例.11。
运筹学简介

2
一、古代中国的运筹典故 1.孙膑与齐王赛马 1.孙膑与齐王赛马
孙膑(约公元前 孙武的后世子孙,战国中期著 孙膑 约公元前380-432),孙武的后世子孙 战国中期著 约公元前 孙武的后世子孙 名军事家,担任齐国将领田忌的军师 名军事家 担任齐国将领田忌的军师. 担任齐国将领田忌的军师 孙膑的“斗马术” 孙膑的“斗马术”是我国古代运筹思想中争取总体最 优的脍炙人口的著名范例. 优的脍炙人口的著名范例 齐将田忌与齐王赛马,孙膑献策 以下马对齐王上马 齐将田忌与齐王赛马 孙膑献策:以下马对齐王上马 以 孙膑献策 以下马对齐王上马,以 上马对齐王中马,以中马对齐王下马 结果田忌以一负两胜 上马对齐王中马 以中马对齐王下马. 结果田忌以一负两胜 以中马对齐王下马 而获胜. 而获胜
11
"围魏救赵 与"减灶之法 都充分体现 围魏救赵"与 减灶之法 减灶之法"都充分体现 围魏救赵 了如何筹划兵力,选择最佳时间、地点 趋 了如何筹划兵力 选择最佳时间、地点,趋 选择最佳时间 利避害,集中优势兵力以弱克强的运筹思 利避害 集中优势兵力以弱克强的运筹思 集中优势兵力以弱克强的运筹 想.
12
4.丁谓修皇宫 4.丁谓修皇宫
宋真宗大中祥符年间(公元 宋真宗大中祥符年间 公元1008一1017年),都城 公元 一 年 都城 开封里的皇宫失火,需要重建 右谏议大夫、 开封里的皇宫失火 需要重建 右谏议大夫、权三司 里的皇宫失火 需要重建.右谏议大夫 使丁渭受命负责限期重新营造皇宫 建造皇宫需要很 丁渭受命负责限期重新营造皇宫.建造皇宫需要很 受命负责限期重新营造皇宫 多土,丁渭考虑到从营建工地到城外取土的地方距离 多土 丁渭考虑到从营建工地到城外取土的地方距离 太远,费工费力 丁渭便下令将城中街道挖开取土,节 太远 费工费力.丁渭便下令将城中街道挖开取土 节 费工费力 丁渭便下令将城中街道挖开取土 省了不 少工时. 少工时
运筹学基础及应用课件

x
a
此为无约束的极值问题
21
例2 常山机器厂生产 I、II 两型产品。这两型 产品都分别要在A、B、C三种不同设备上加工。按 工艺规定,生产每件产品的单位利润、消耗三种设 备的工时以及各种设备工时的限额如下表:
单位产品消耗设 备工时 I II 设备工时限量 (小时)
设备A 设备B 设备C 单位利润(元)
右端列向量
28
矩阵形式
其中
C (c1 , c2 ,
, cn )
称为价值行向量;
x1 x2 X xn
决策列向量
b1 b2 b bm
右端列向量
a11 a12 a21 a22 A am1 am 2
2 4 0 2
2 生产才能使总的利润最大?
22
解:设计划期内两种产品的数量分别为x1,x2,则总利润为: z=2 x1+3 x2 简记为: max s.t. (约束于:) z=2 x1+3 x2 2 x1+2 x2 12 4x1 16 5 x2 15 x10, x2 0 在满足限制条件下求z的最大值。
24
2、规划问题
即求目标函数在若干约束条件下的最值。
3、规划问题数学模型的三要素
(1)决策变量:决策者为实现规划目标采取的方案、措施, 是问题中要确定的未知量。用x1,x2,…,xn表示。 (2)目标函数:问题要达到的目标要求,表示为决策变量的 函数。用 z=f(x1,x2,…,xn)表示。 (3)约束条件:决策变量取值时受到的各种可用资源的限制, 表示为含决策变量的等式或不等式。
a1n a2 n P 1, P 2, amn
运筹学的历史

英国战斗机中队援法决策 40年代 年代) (40年代) 第二次世界大战开始不久, 第二次世界大战开始不久 , 德国军队突破了法国的马奇诺防 法军节节败退。 线,法军节节败退。英国为了对 抗德国, 抗德国,派遣了十几个战斗机中 在法国上空与德国军队作战, 队,在法国上空与德国军队作战, 并且指挥、维护均在法国进行。 并且指挥、维护均在法国进行。
国 队 英 舰 : 主 纵 列2 16艘 ( 艘 ) 12艘 ( 艘 ) 23艘 ) ( 艘 46艘 ) ( 艘 主 小 纵 纵 列1 列 16艘 ( 艘 (艘 ) 8艘 ) 3-4艘 ( 艘 )
联 舰 合 队
用兰彻斯特N 定律可以对“纳尔森(Nelson)秘诀” 用兰彻斯特N2定律可以对“纳尔森(Nelson)秘诀”进行分 析: 整体战斗实力。 整体战斗实力。 设双方单个战斗单位的战斗力相同,则有: 设双方单个战斗单位的战斗力相同,则有: 英国舰队:402=1600 英国舰队: 联合舰队: 联合舰队:462=2116 此时联合舰队占优势,设想联合舰队全歼英国舰队后, 此时联合舰队占优势,设想联合舰队全歼英国舰队后, 联合舰队还有516 =23艘 联合舰队还有5161/2=23艘。
运筹学的历史 朴素的运筹思想: 朴素的运筹思想: 都江堰水利工程
战国时期(大约公元前250年 川西太守李冰父子主持修建。 战国时期(大约公元前250年)川西太守李冰父子主持修建。 其目标是:利用岷江上游的水资源灌溉川西平原。追求的效益还 其目标是:利用岷江上游的水资源灌溉川西平原。 有防洪与航运。 有防洪与航运。其总体构思是系统思想的杰出运用。
运筹学形成于20世纪 年代 运筹学形成于20世纪30年代 世纪30 鲍 德 西 ( Bawdsey ) 雷 达 站 的 研 究 1935年 (1935年)
2.4 田忌赛马与运筹学

力抗敌.等到韩、魏双方战到疲惫不堪时,再出兵拯救危难
之中的韩国,就可以用力少而见功多,取胜易而受益大.韩国 仗恃有齐国相援,倾全力抗魏,五战皆败,只得于公元前341 年再次向齐求助.齐威王才决定派兵救韩,仍以田忌为主将, 孙膑为军师.
战役之初,按照孙膑的计策,齐军长驱直入,把攻击的 矛头指向魏国的都城大梁.魏将庞涓听到消息,立即回援,但 齐军已经进入魏国境内.孙膑对田忌说:魏国军队素来彪悍 勇武而看不起齐国,善于作战的人只能因势利导.兵法上说, 行军百里与敌争利会损失上将军,行军五十里而与敌争 利 只有一半人能赶到.为了让魏军以为齐军后退时大量掉队, 应使齐军进入魏国境内后先设十万个灶,过一天设五万个
“运筹帷幄中,决胜千里外”
在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝,打 败项羽,统一全国,立下大功,刘邦赞誉他"运筹帷幄中,决胜千里外".
《史记》在《高祖本纪》 、《留侯世家》多处提及"运筹帷幄中,决胜千
里外". 这里的"运筹",指张良在帷幄中制定作战谋略的过程.在西汉时代, "运筹"
改进深水炸弹的起爆深度,打破德国的海上封锁
第二次世界大战时,德国的潜水艇严重威胁盟军的运输船,于是有必要研究如何 用飞机投掷深水炸弹,有效摧毁敌军潜艇.1942年, 麻省理工学院的物理学家莫尔斯
(P.W.Morse) 领导的小组经过调查研究,提出两条重要建议:
(l)将反潜攻击由反潜舰艇投掷水雷改为由飞机投掷深水炸弹;且仅当潜艇浮出 水面或刚下潜时,才投掷深水炸弹:炸弹的起爆深度由原来的水下100米左右改为水
爱尔朗
冯.诺伊曼
康托洛维奇
1.运筹学的军事起源
运筹学的起源与发展

运筹学的起源与发展运筹学是一门研究优化资源配置、提高系统效率的学科。
从古代的军事思想和管理哲学中起源,运筹学经过多个阶段的发展,已成为解决现实问题不可或缺的工具。
1、运筹学的起源运筹学的思想可以追溯到古代。
例如,古代的军事家在策划战役时,会考虑兵力、战略和战术等因素,力求以最小的代价取得最大的胜利。
这种对资源优化配置的追求,正是运筹学的核心思想。
在管理哲学中,运筹学也得到了应用,如古代的皇帝在治理国家时,会考虑各种资源、政策和社会稳定等因素,以制定出最优的政策。
2、运筹学的发展运筹学真正的发展是在20世纪初。
当时,由于工业革命的出现,人们开始面对更加复杂的大规模问题,如生产计划、物资管理和交通运输等。
这些问题的出现促进了运筹学的诞生。
2.1产生阶段20世纪初,一些科学家开始运用数学和统计学方法来解决实际问题。
例如,亨利·福特在生产线上采用流水线生产方式,大大提高了汽车的生产效率。
这个阶段的主要成果是确定了运筹学的基本研究方法和应用领域。
2.2发展阶段在20世纪中叶,运筹学得到了进一步发展。
随着计算机技术的进步,运筹学开始采用更加高效的算法和优化技术,以解决更加复杂的问题。
例如,兰德公司在这个时期为美国军方提供了一系列重要的优化方案,为美国在冷战中的胜利做出了贡献。
2.3成熟阶段进入21世纪,运筹学已经发展成为一门成熟的学科。
随着大数据和人工智能等新技术的出现,运筹学开始与这些领域深度融合,形成了诸多新的研究方向和应用领域。
例如,机器学习和人工智能技术在运筹学中的应用,为解决实际问题提供了更加强大的支持。
3、运筹学的应用运筹学在各个领域都有广泛的应用。
在商业领域,运筹学被用来制定供应链管理、生产计划和库存管理等策略,以提高企业的效率和竞争力。
例如,亚马逊通过运用运筹学算法来优化其物流和仓储系统,从而实现了高效的商品配送和服务。
在工业领域,运筹学被应用于生产过程优化、设备维护和能源管理等方面。