运筹学第1章绪论选编.ppt

管理运筹学 ;课 程 导 论;教材 《管理运筹学》（第4版），韩伯棠主编，高等教育出版社。 参考书 1．《运筹学（第2版）》，熊伟编著，机械工业出版社,2009 2．《运筹学》，孔造杰主编，机械工业出版社，2006 3．《运筹学》，运筹学教材编写组，清华大学出版社，2005 4．《运筹学导论（第8版）》，［美］Frederick?S.?Hillier（弗雷德里克·S.?希利尔）?Gerald?J.?Lieberman（杰拉尔德·J.?利伯曼）著?胡运权?等译 清华大学出版社 2007 ;本课程授课方式与考核 本课程理论课（4学时/周）：讲授为主，结合习题作业 上机实验6学时: 软件操作 成绩结构： 平时成绩：10％ 实验成绩：20％ 期末考试（闭卷考试）成绩：70％ ;课程性质和教学目的;第一讲 绪 论;一、（管理）运筹学的定义;;;运筹学的定义;?二十世纪四十年代开始形成的一门学科，主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。它根据问题的要求，通过数学分析和运算，作出综合性的合理安排，以达到较经济、较有效地使用人力、物力。 ——《辞海》 运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 -《中国企业管理百科全书》 ;（一）中国古代的运筹学思想 在古代中国有许多运筹学思想的应用案例，如丁谓修宫、田忌赛马等，都蕴藏着神奇的运筹学思想，这些案例至今仍有很高的参考和借鉴价值。;;;;;;（二）第二次世界大战中的案例 1.巧妙避开德军潜艇 1943年以前，在大西洋上英美运输船队常常受到德国潜艇的袭击，当时，英美两国海军实力有限，一时间，德军的潜艇战搞得盟军焦头烂额。为此，一位美国海军将领专门去请教了几位数学家。数学家们运用概率分析后发现，舰队与敌潜艇相遇是一个随机事件。从数学角度来看这一问题，它具有一定的规律：一定数量的船编次越多与敌人相遇的概率就越大。美国海军接受了数学家的建议，命令舰队在指定海域集合，再集体通过危险海域，然后各自驶向预定港口。结果盟军舰队遭袭被击沉的概率下降，大大减少了损失。;2.准确判定日舰行驶路线 第二次世界大战新几内亚作战期间，美军得到了日军将从新不列颠岛东岸的腊包尔港派出大型护航舰队驶往新几内亚莱城的情报，日军舰队可能走两条航线，航程都是3天。其中北面航线云多雾大，能见度差，不便于观察；南面航线能见度好，便于观察。美军也有两种行动方案可供选择，即分别在南北航线上集中航空兵主力进行侦察、轰炸。若日军选择走北线，美军也选择北线，由于天气影响只能有两天轰炸时间；美军若选南线，则由于在南线耽搁一天，到北线侦察延误一天，只能争取一天的轰炸时间，因此日军选择北线，被轰炸天数为1~2天。根据同样的判断，若日军选择南线，则被轰炸数为2~3天。美军由此断定日军必走北线。真实情况果真如此。日军舰队起航一天后，在北线被美军发现并被轰炸两天，结果损失惨重。 ; 3.理智撤回援法飞机 第二次世界大战时期，当德国对法国等几个国家发动攻势时，英国首相丘吉尔应法国的请求，动用了十几个防空中队的飞机和德国作战。这些飞机中队必须由欧洲大陆上的机场来维护和操作。空战中英军飞机损失惨重。与此同时，法国总理要求继续增派10个中队的飞机。丘吉尔决定同意这一请求。内阁知道此事后，找来数学家进行分析预测，并根据出动飞机与战损飞机的统计数据建立了回归预测模型。经过快速研究发现，如果补充率损失率不变，飞机数量的下降是非常快的。用一句话概括，就是以现在的损失率损失两周，英国在法国的“飓风”式战斗机便一架也不存在了。数学家们要求内阁否决这一决定。最后丘吉尔同意了这一要求，并将除留在法国的3个中队外，其余飞机全部撤回英国，为下一步的英伦保卫战保存了实力。;三、运筹学的特点;（3）系统性 运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。 （4）综合性 运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。 ;四、运筹学建模步骤;2、数学建模;;;3、模型求解和检验;4、解的控制;5、模型应用;五、运筹学分支;;;;;;;;一、统筹问题;统筹的事例及应用