优秀的运筹学案例

1、优秀的运筹案例孙武与孙子兵法孙武，字长卿，后人尊称其为孙武子、孙子，中国历史 上著名军事家.公元前535年左右出生于齐国乐安（今山东 惠民）.后来到了吴国，因为献上兵法十三篇，被吴王阖闾 重用，拜为大将，和伍子胥共事，辅佐吴王，领兵攻破楚国 都城郢（今湖北江陵县纪南城）孙武在春秋末期（公元前476年前后）所著孙子兵法， 是世界上现存最古老的兵书.其中的始计第一论述怎样在 开战之前和战争中实行谋划的问题，以及谋划在战争中的重 要意义；作战第二论述速战速胜的重要性；谋攻第三 论述用计谋征服敌人的问题；军形第四论述用兵作战要先 为自己创造不被敌人战胜的条件，以等待敌人可以被我战胜 的时机，使自己“立

2、于不败之地”；兵势第五论述用兵作 战要造成一种可以压倒敌人的迅猛之势，并要善于利用这种 迅猛之势；虚实第六论述用兵作战须采用“避实而击虚” 的方针；军争第七论述如何争夺制胜的有利条件，使自己 掌握作战主动权的问题；九变第八论述将帅指挥作战应根 据各种具体情况灵活机动地处置问题，不要机械死板而招致 失败，并对将帅提出了要求；行军第九论述行军作战中怎 样安置军队和判断敌情问题；地形第十论述用兵作战怎样 利用地形的问题，并着重论述深入敌国作战的好处；九地第 十一进一步论述用兵作战怎样利用地形及统兵之道的问题;火攻第十二论述在战争中使用火攻的办法、条件和原则 等问题；用间第十三论述使用间谍侦察敌情在作

3、战中的重 要意义，以及间谍的种类和使用间谍的方法.孙子兵法是体现我国古代军事运筹思想的最早的典 籍.它考察了战争中各种依存、制约关系，总结了战争的规律， 并依此来研究如何筹划兵力以争取全局的胜利.书中的语言 叙述简洁，内容也很有哲理性，后来的很多将领用兵都受到 了该书的影响.孙子兵法对中国的文化发展有深远的影响.孙膑与齐王赛马孙膑（约公元前380一公元前432），孙武的后世子孙， 战国中期的著名军事家.少时孤苦，年长后从师鬼谷子（著 名隐士，精通兵学和纵横学）学习孙子兵法十三篇等兵 书战策.庞涓妒孙膑之才而将其骗至魏，施以膑刑（割去膝盖 骨）.后来乘齐国使团来魏之机，孙膑被齐使秘密接到齐国，

4、并被大将田忌所赏识，留在府中做幕僚，奉为上宾.孙膑的 “斗马术”是我国古代运筹思想中争取总体最优的脍炙人口 的著名范例（记载于史记孙子吴起列传），成为军事上 一条重要的用兵规律，即要善于用局部的牺牲去换取全局的 胜利，从而达到以弱胜强的目的“斗马术”的基本思想是 不强求一局的得失，而争取全盘的胜利.这是一个典型的博 弈问题.围魏救赵公元前354年，魏将庞涓发兵8万，以突袭的办法将赵 国的都城邯郸包围.赵国抵挡不住，求救于齐.齐王拜田忌 为大将，孙膑为军师，发兵8万，前往救赵.大军既出，田 忌欲直奔邯郸，速解赵国之围.孙膑提出应趁魏国国内兵力 空虚之机，发兵直取魏都大梁（今河南开封），迫使魏军弃

5、赵 回救.这一战略思想，将避免齐军长途奔袭的疲劳，而致魏 军于奔波被动之中，立即为田忌采纳，率领齐军杀往魏国都 城大梁.庞涓得知大梁告急的消息，忙率大军驰援大梁.齐 军事先在魏军必经之路的桂陵（今河南长垣南），占据有利地 形，以逸待劳，打败了魏军.这就是历史上有名的“围魏救 赵”之战.“围魏救赵”之妙，妙在善于调动敌人.调动敌人的要 诀，则在“攻其所必救”.减灶之法公元前342年，魏将庞涓带领10万大军进攻韩国.韩国 向齐国求救.齐王召集群臣商讨对策，齐国的成侯邹忌主张 不救，田忌主张早救.孙膑建议先答应韩国的请求，致使韩 国必倾力抗敌.等到韩、魏双方战到疲惫不堪时，再出兵救 韩，可用力少而见

6、功多，取胜易而受益大.韩国仗恃有齐国 相援，倾全力抗魏，五战皆败，只得于公元前341年再次向 齐求助.齐王才决定派兵救韩，仍以田忌为主将，孙膑为军 师.战役之初，按照孙膑的计策，齐军长驱直入把攻击的矛 头指向魏国的都城大梁.庞涓听到消息，立即回援，但齐军 已经进入魏国境内.孙膑对田忌说，魏国军队素来4票悍勇武 而看不起齐国，善于作战的人只能因势利导.兵法上说，行 军百里与敌争利会损失上将军，行军五十里而与敌争利只有 一半人能赶到.为了让魏军以为齐军大量掉队，应使齐军进 入魏国境内后先设10万个灶，过一天设5万个灶，再过一天 设3万个灶.庞涓行军三天，见到齐军所留灶迹，判断齐军 士兵已经逃跑一大

7、半，所以丢下步兵，只率轻车锐骑用加倍 的速度追赶齐军.孙膑计算魏军行程，日暮时必然赶到马陵（今河南范县西南）.马陵道路狭窄，两旁地形险阻.孙膑预 先布置好伏兵，并集中优秀弩手夹道设伏.庞涓日暮追至马 陵，进入齐军伏击阵地.齐军万弩齐发，魏军大乱，庞涓兵 败自刎.齐军乘胜全歼10万魏军.马陵之战，孙膑的因势利导、调动敌人、变劣势为优势、 力争发挥突然性的作战指导主动，是颇有参考价值的.其退 军设伏的战法，也给了后人不少的启示.“围魏救赵”与“减灶之法”都充分体现了如何运用筹 划兵力，选择最佳时间、地点，趋利避害，集中优势兵力以 弱克强的运筹思想.运筹帷幄中，决胜千里外在公元前3世纪楚汉相争中，汉

8、高祖刘邦的著名谋士张 良为推翻秦朝，打败项羽，统一全国立下了盖世奇功，刘邦 赞誉他“夫运筹策帷帐之中，决胜于千里之外”.这千古名 句也可以说是对张良运筹思想的赞颂和褒奖.史记在留 侯世家及其他多处提及“夫运筹策帷帐之中，决胜于千里 之外”.这里的“运筹”，指张良在帷幄中制定作战谋略与 决策的过程.在西汉时代，“运筹”已被当作制定谋略与决 策职能分工的代名词.20世纪30年代发展起来的运筹学，其基本宗旨是探讨 事理，强调做一项工作之前要明确目的，制定效果，衡量指 标体系作为估计不同方案所达到预定目标程度的依据，在此 基础上选择最优方案和实施有效管理.我国1955年开始研 究运筹学时，从史记中摘取

9、“运筹”一词作为“Operations Research的意译，包含了运用筹划、以智取胜的深刻含义 从史记对“运筹”的记述表明，我国运筹思想源远流长， 至今对运筹学的发展仍有重要影响.贾思勰与齐民要术贾思勰，北魏时期的科学家，益都（在 山东寿光南）人，祖、父两代都善于经营， 有着丰富的劳动经验，并都非常重视农业技 术方面的学习和研究贾思勰从小在田园 长大，对很多农作物都非常熟悉，他还跟着 父亲身体力行参加各种农业劳动，学习掌握了大量农业科技. 他家里拥有大量藏书，这使他从小就有机会博览群书，从中 汲取各方面的知识，也为他以后编撰齐民要术打下了基 础.大约在北魏永熙二年（533年）到东魏武定二年

10、（554 年）期间，他将自己积累的许多古书上的农业技术资料、询 问老农获得的丰富经验以及他自己的亲身实践，加以分析、 整理、总结，写成农业科学技术巨著齐民要术.齐民要术一书，不仅是我国古代农业科学一部杰出 的学术著作，也是一部蕴含丰富运筹思想的宝贵文献，它记载 了我国古代农民如何根据大时、地利和生产条件去合理筹划 农事的经验.其中所提出的不同作物的播种时间和各种作物 茬口安排上的先后关系，可以说是现代运筹学中二阶段决策 问题的雏型.7. 丁渭修皇宫图1.1 丁渭修皇宫引水示意图7宋真宗大中祥符年间(10081017)，都城开封里的皇宫 失火，需要重建.右谏议大夫、权三司使丁渭受命负责限期 重新

11、营造皇宫.建造皇宫需要很多土，丁渭考虑到从营建工 地到城外取土的地方距离太远，费工费力，于是下令将城中街道 挖开取土，节省了不少工时.挖了不久，街道便成了大沟.丁 渭又命人挖开官堤，引汴河水进入大沟之中，然后调来各地 的竹筏、木船经这条大沟运送建造皇宫所用的各种物材，十 分便利(见图1. 1).等到皇宫营建完毕，丁渭命人将大沟中的水排尽，再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖 头瓦砾添入大沟中，大沟又变成了平地，重新成为街道.这 样，丁渭一举三得，挖土、运送物材、处理废弃瓦砾等三件 工程一蹴而成，节省的工费数以亿万计.这是我国古代大规模工程施工组织方面运筹思想的典型 例子.8.沈括运粮6同时

12、也分析计沈括(10311095),北宋时期大科学 家、军事家.在率兵抗击西夏侵扰的征途 中，曾经从行军中各类人员可以背负粮食 的基本数据出发，分析计算了后勤人员与最后做出了从作战兵士在不同行军天数中的不同比例关系， 算了用各种牲畜运粮与人力运粮之间的利弊， 敌国就地征粮，保障前方供应的重要决策，从而减少了后勤 人员的比例，增强了前方作战的兵力.当时沈括的分析计算过程译意如下：凡是行军作战，如何 从敌方取得粮食，是最急迫的事情.自己运粮不仅耗费大， 而且沈括势必难以远行.我曾经作过计算：假设一个民夫可以背六斗米，士兵自带五天的干粮.如果一个民夫供应一个士兵，单程只能进军十八天(六 斗米，每人每天

13、吃两升米，两人吃十八天*）.若要计回程的 话，只能进军九天.如果两个民夫供应一个士兵，单程可进军二十六天（两 个民夫背一石二斗米，三个人每天要吃六升米八天以后， 其中一个民夫背的米已经吃光，给他六天的口粮让他先返回， 以后的十八天，两人每天吃四升米）.若要计回程的话，只能 前进十三天的路程（前八天每天吃六升，后五天及回程每天 吃四升米，能够进军十三天）如果三个民夫供应一个士兵，单程可进军三一天（三 人背米一石八斗，前六天半四个人，每天吃八升米，遣返一 个民夫，给他四天口粮.中间的七天三个人同吃，每天吃六 升米，再遣返一个民夫，给他九天口粮；最后的十八天两人 吃，每天四升米）.如果要计回程的话，

14、只可以前进十六天的 路程（开始六天半每天吃八升米，中间七天，每天吃六升米， 最后两天半以及十六天回程每天吃四升米）.三个民夫供应一个士兵，已经到极限了.如果要出动十万 军队，辎重占去三分之一兵源，能够上阵打仗的士兵不足七 万人.这就要用三十万民夫运粮，再要扩大规模很困难了.每 人背六斗米的数量也是根据民夫的总数平均来说的.因为其 中的队长不背，伙夫减半，他们所减少的要摊在众人头上.吐兵干粮相当于十升米，连同民夫背的米共有七十升，每天吃四升米，实际上只能维持十七天半.十八天 是以整数来说的.以下计算类同.更何况还会有患病和死亡的人，他们所背的米又要由众人分 担.所以军队中不容许饮食无度，如果有一

15、个人暴食，两三个 人供应他还不够.如果用牲畜运输，骆驼可以驮三石，马或骡可以驮一石 五斗，驴子可以驮一石.与人工相比，虽然能驮得多，花费也 少，但如果不能及时放牧或喂食，牲口就会瘦弱而死.一头牲 口死了，只能连它驮的粮食也一同丢弃.所以与人工相比，实 际上是利害相当.这种军事后勤问题的分析计算是具有现代意义的运筹思 想的范例.9.高超治河6高超,宋朝人，河工宋仁宗庆历年间（10411048）黄河 在北都（今太原）商胡地区决口，很长时间都没有堵上决口. 朝廷派三司度支副使（官职名）郭申锡亲自前往监督工程进 行.凡是堵决口将要合拢的时候，都要在决口中间压上一埽 （用树枝、芦苇、石头等捆紧做成圆柱形

16、），叫做“合龙门”， 这是成败的关键.当时好几次压埽都合不上.那时合龙门用 的埽长六十步（步，古代的长度计量单位）有个叫做高超的 水工献策说：埽身太长，人力压不住，埽到达不了水底，所 以水流不断.应当把六十步的埽身分为三节，每节长二十步， 中间用绳索连起来.先放下第一节，等它到了水底，再压第 二节、第三节.老河工和他争论，认为不可行，说：“二十步 的埽不能阻断水流，白白使用三节埽，浪费好几倍成本，而 决口依然堵不上”.高超对他说：“第一节河水确实没有被阻 断，但是水势必然被削弱一半.压第二节时只用一半的力气， 水就算没有被阻断，也不过是很少往外漏出.第三节就是在 平地上施工，足以能够让人使出全

17、部力气.压完第三节以后， 上两节自来就被浊泥淤积，不用再麻烦人力来加固它们了” 郭申锡遵照从前的方法，不采纳高超的建议.当时魏公（爵位 名）贾将军镇守北门（地名），只有他认为高超的话是对的， 暗地派遣几千人在下游收集漂下来的埽.而上游的埽压上以 后，果然被水冲走了，黄河的决口更加大，郭申锡因此被贬 官.最后还是采用了高超的建议，才堵上了商胡地区的决口.这种分阶段作业优于一次作业的分析与论证，是运筹思 想的典型范例.10、为何说一名数学家等于十个师？在第二次世界大战中，盟军为了和德国法西斯作战，大 量军需物品要穿过大西洋运送到各个战场。可是在1934年以 前，负责运送物资的英美船队常常受到德国潜

18、艇的袭击，损 失惨重。当时英美两国限于实力，无力增派更多的护航舰， 一时间德军的“潜艇战”搞得盟军焦头烂额，海上运输成了 令人头疼的问题。在这进退两难之际，有位美国海军将领专门去请教了几 位数学家。数学家运用概率论分析后发现，运输舰队与敌军潜艇相 遇是一个随机事件，即船队是否被袭击，取决于航行过程中 是否与敌潜艇相遇，而与敌潜艇是有可能发生，又有可能不 发生的。从数学角度来看这一问题，它具有一定的规律。一定数量的船只，编队规模越小，批次就越多；批次 越多，与敌潜艇相遇的概率就越大。比如，5位同学放学后各自回到自己的家里，老师要找一 位同学，随便去哪一位同学家都行。但若这5位同学都集中 在其中某

19、一位同学家里，老师可能要找几家才能找到他们， 一次找到的可能性只有五分之一，即20%。一旦与敌潜艇相遇，船队的规模越小，每艘船被击中 的可能性就越大。这是因为德军潜艇的数量与船队的数量相比总是少的， 潜艇所载弹药有限，每次袭击，不论船队规模多大，被击沉 的数目基本相等。假如运输船的总量为100艘，按每队20艘船编队，就要 编成5队；而按每队10艘船编队，就要编成10队。两种编 队方式与敌潜艇相遇的可能性之比为5： 10，即1： 2。假设每次遭到敌潜艇袭击损失5艘运输船，那么，上述 两种编队方式中每艘船被击中的可能性之比为。两者结合起来看，两种编队方式中每艘运输船与敌潜艇 相遇并被击沉的可能性之

20、比为1： 4。这说明，100艘运输船， 编成5队比编成10队的危险性小。美国海军接受了数学家的建议，改进了运输船由各个港 口分散启航的做法，命令船队在指定海域集合，再集体通过 危险海区，然后各自驶向预定港口。奇迹出现了，盟军船队遭袭击被击沉的概率由原来的25% 降低为1%，大大减少了损失，保证了战略物资的供应。于是，美国军方宣称：一名优秀数学家的作用，超过十 个师的兵力！11、囚徒的困惑作者：非洲也疯狂 提交日期：2007-3-9 3:10:00两个嫌疑犯被警察抓获。由于警察没有足够的证据控告他们，所以他们对被 分开在两个处所的嫌疑犯提供同样一笔交易：如果你承认罪行，而你的同伙保持 沉默，他将

21、被判处10年监禁，而你可以马上获得自由；如果他承认罪行，而你 保持沉默，你将被判处10年监禁，而他则可以马上获释。但是如果你们两个都 保持沉默，我们只能判处你们6个月的监禁。如果你们两个人都认罪，你们每人 将得到5年的监禁。这是犯罪心理学的典型案例，用这个原理，我也成功解决了办公室的一次危 机。尼日利亚很多人都有小偷小摸的习惯，就算是工作了很多年的雇员，只要有 机会，总免不了手痒。因此在办公室，我一般都比较小心，尽可能不给他们提供 机会。最近从国内新来了一个同事，由于对非洲不了解，经常把自己办公室敞开 着，下班后也不锁门，而且在办公室里还放有1500美金。一次出差，他告诉我丢了 400美金，这

22、让我很震惊，我先将情况分析一下， 首先排除该同事遗忘的可能性：第一、他刚从国内过来，身上有多少钱，应该不 会记错；第二，在尼日利亚，根本就没有机会让他使用美金，因此也不存在已经 花销但遗忘的可能；其次该同事的办公室在整个办公室的最里层，外部来访的客 人是不可能接触该办公室，因此该嫌疑人基本锁定在当地雇员上。办公室人员包括我一共有6人，除了我们两个中方雇员外，其余4个都为当 地雇员，两名女秘书、一名男会计和一名男司机。因为每个当地雇员都有办公室 钥匙，因此所有人都有嫌疑，但问题的复杂性在于，该同事根本就不知道丢钱的 时间，因为他来尼日利亚的两个月里，他根本就没有核查过该美金（因为要出差， 他才发

23、现丢钱），两个月的时间跨度，又没有目击证人，要想从中找出偷钱人， 是何等困难。尼日利亚没有一个成熟的劳务市场，要招一些合适的员工非常困难， 因此又不可能把他们全部开除掉，唯一可以做的，就是如何使用囚徒的困惑这一 原理，让他们互相揭发。出差回来后，马上招集所有的雇员在会议室开会，这是我在尼日利亚工作6 年以来，第一次这么严肃。首先我描述了办公室丢钱的情况，并分析了盗钱人的 可能性，强调做案者必须是办公室里的人。（他们都表现出很震惊，并开始谴责 这种行为）接着我表示非常遗憾，首先是这是一个非常恶劣的事件，但更为遗憾 的是，这个事件，导致了信任危机，在未来的工作里，我不知道还能够信任谁， 特别是公司马上开始承接一项重大工程，工作将更加繁忙，因此工作不可能在缺 乏信任的状态下运转。我理解我们都是人类，只要是人类，都有可能犯错误，既 然会犯错误，我相信上帝会原谅第一次错误（因为雇员都是基督徒，这是基督教 的精神，也是西方公