运筹学绪论.ppt.pptVIP

王 虹Wang_Honey@126.com 管 理 运 筹 学 运筹学 运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的优化问题加以提炼，运用数学方法进行解决。 任何一门科学都要研究其他科学所不研究的一类或几类自然（或社会现象），它才能独立于科学之林。 运筹学的研究对象可大致归纳为三类： 机器、设备、网络、乃至系统的运用问题，即如何提高运作效率； 拥挤现象：交通路口的车辆排队、服务热线、飞机着陆、船舶进港、网络； 竞争现象：人与自然的对策、人与人的对抗； 运筹学的分支 运筹学本身也在不断发展，现在已经包括许多分支。 运用分析理论：数学规划（又包含线性规划；非线性规划；目标规划；整数规划；动态规划等）、图论与网络流 随机服务系统理论：排队论、库存论 竞争决策理论：对策论、决策论 本课程的主要内容 线性规划 非线性规划 库存论 决策论（人与自然） 利用Excel、Lingo、Matlab求解问题 本课程的特点和要求 一、古代中国的运筹典故 1.孙膑与齐王赛马 孙膑(约公元前380-432),孙武的后世子孙,战国中期著名军事家,担任齐国将领田忌的军师. 孙膑的“斗马术”是我国古代运筹思想中争取总体最优的脍炙人口的著名范例. 齐将田忌与齐王赛马,孙膑献策:以下马对齐王上马,以上马对齐王中马,以中马对齐王下马. 结果田忌以一负两胜而获胜. 这个故事后来被传为千古佳话,成为军事上一条重要的用兵规律,即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强的目的.他的基本思想是不强求一局的得失,而争取全盘的胜利. 这是一个典型的博弈问题. 2.围魏救赵 公元前354年,魏国将军庞涓发兵8万,以突袭的办法将赵国的都城邯郸包围. 赵国抵挡不住,求救于齐.齐威王拜田忌为大将,孙膑为军师,发兵8万,前往救赵. 田忌打算直奔邯郸,速解赵国之围.孙膑提出应趁魏国国内兵力空虚之机,发兵直取魏都大梁 (今河南开封),迫使魏军弃赵回救. 这一战略思想,既避免齐军长途奔袭的疲劳,又致使魏军于 奔波被动之中,立即为田忌采纳,率领齐军杀往魏国都城大梁. 庞涓得知大梁告急的消息,忙率大军驰援大梁.齐军事先在魏军必经之路的桂陵(今河南长垣南),占据有利地形,以逸待劳,打败了魏军. 这就是历史上有名的围魏救赵之战. 围魏救赵之妙,妙在善于调动敌人.调动敌人的要诀,则在攻其所必救.这在近代战争中的许多场合也是适用的. 3.减灶之法 公元前342年,庞涓带领10万大军进攻韩国.韩国向齐国求救.齐威王召集群臣商讨对策,齐国的成侯邹忌主张不救,田忌主张早救.孙膑建议先答应韩国的请求,致使韩国必倾力抗敌.等到韩、魏双方战到疲惫不堪时,再出兵拯救危难之中的韩国,就可以用力少而见功多,取胜易而受益大.韩国仗恃有齐国相援,倾全力抗魏,五战皆败,只得于公元前341 年再次向齐求助.齐威王才决定派兵救韩,仍以田忌为主将,孙膑为军师. 战役之初,按照孙膑的计策,齐军长驱直入，把攻击的矛头指向魏国的都城大梁.魏将庞涓听到消息,立即回援,但齐军已经进入魏国境内.孙膑对田忌说:魏国军队素来彪悍勇武而看不起齐国,善于作战的人只能因势利导.兵法上说,行军百里与敌争利会损失上将军,行军五十里而与敌争 利只有一半人能赶到.为了让魏军以为齐军后退时大量掉队,应使齐军进入魏国境内后先设十万个灶,过一天设五万个灶,再过一天设三万个灶. 庞涓行军三天,见到齐军所留灶迹,判断齐军在后退过程中士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加倍的速度追赶齐军. 孙膑计算魏军行程,日暮时必然赶到马陵(今河南范县西南).马陵道路狭窄,两旁地形险阻.孙膑预先布置好伏兵,并集中优秀弩手夹道设伏.庞涓日暮追至马陵,进入齐军伏击阵地.齐军万弩齐发,魏军大乱,庞涓兵败自刎.齐军乘胜全歼十万魏军. 马陵之战,孙膑的因势利导、调动敌人、变劣势为优势、力争发挥突然性的作战指导思想,是颇有参考价值的.其退军设伏的战法,也给了后人不少的启示. 围魏救赵与减灶之法都充分体现了如何筹划兵力,选择最佳时间、地点,趋利避害,集中优势兵力以弱克强的运筹思想. 4.丁谓修皇宫 宋真宗大中祥符年间(公元1008一1017年),都城开封里的皇宫失火,需要重建.右谏议大夫、权三司使丁渭受命负责限期重新营造皇宫.建造皇宫需要很多土,丁渭考虑到从营建工地到城外取土的地方距离太远,费工费力.丁渭便