管理运筹学前言精要.pptVIP

运 筹 学( Operations Research ) 管理运筹学的称谓 运筹学简述 运筹学的历史 运筹学的主要内容 数学规划（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 本课程的教材及参考书 选用教材 《运筹学基础及应用》胡运权主编 哈工大出版社 参考教材 《运筹学教程》胡运权主编 （第2版）清华出版社 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 本课程的特点和要求 运筹学的起源与发展 （一）起源（朴素的运筹思想）：古代战争、娱乐、建设。如田忌赛马、丁渭修皇宫、沈括运军粮 。 丁渭修皇宫：北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、运输及废墟物的处理用“一沟三用”就巧妙地解决了。 运筹学的起源与发展 田忌赛马：战国时期，齐威王常邀大将军田忌赛马，双方约定： 每方出上马、中马、下马各一匹各赛一局。由于在同等马中，田忌的马稍逊一筹，因此每次赛马田忌总输于齐王。后来，宰相邹忌欲陷害田忌，促成每局赌注千金。田忌的一个谋士孙膑为此献策： 以下马对齐王的上马，以上马对齐王的中马，以中马对齐王的下马。田忌依计而行，结果一负两胜，净赢千金。 在这个典故中，由于孙膑运筹有方，田忌终于以弱胜强。这不仅显示出我国古朴运筹学的某些思想精华及实践成就，还蕴涵着现代运筹学的重要分支之一——对策论(或博弈论)的某些思想萌芽。 运筹学的起源与发展 沈括运粮。沈括生于北宋时期，是历史上著名的科学家，曾率兵抗击过西夏军队的侵扰。在他为后世留下的《梦溪笔谈》这一鸿著中，记有他运用定量分析的方法研究军队的人数及其行军的天数与所需粮食数和运粮的民夫数之间关系的具体实例。沈括认为，自运军粮花费颇大且难以远行，因此夺取敌军的粮食至关重要，从而做出“因粮于敌”的决策。 尽管沈括运用的定量分析方法与现代运筹学方法相差很大，但仅就其成功运用该法于运筹实践因而较早体现了运筹学的这一显著特点而言，已堪为运筹史上率先垂范之举，况且其所作结论与一千多年前《孙子兵法》中“食敌一盅，当吾三十盅”的精辟论断一脉相承，彰显出我国古典军事运筹学的卓越思想和悠久历史。 运筹学的起源与发展 学科产生：20世纪40年代诞生于英美，源于二次大战的一门新兴交叉学科，与作战问题相关。主要是如何解决合理利用稀缺战争资源保护自己、消灭敌人的问题。 鲍德西（Bawdsey）雷达站的研究（1938年）。 德国已拥有一支强大的空军，起飞17分钟即可到达英国本土。英国为对付德国空军的空袭，使用了雷达，但没有科学布局，效果并不好。在如此短的时间内，如何预警和拦截成为一大难题。为解决这个问题，成立运筹学小组，并用Operational Research命名防空作战系统运行的研究。 运筹学的起源与发展 英国成立了第一个运筹学小组。 1940年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的布莱克特(Blackett)为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。 研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。 运筹学的起源与发展 军用物质运输（40年代） 美国参加二次大战较晚，但是早期的欧洲军用物质都是从美国用商船通过大西洋运往欧洲，但发现在公海里经常受到德军飞机的轰炸，后在商船上装备了高射炮，但发现打落飞机却很少，是否没有达到目的呢？经过研究，我们知道在商船上装备高射炮目标是“打击敌人，保护自己”，后发现商船被击沉没数显著下降（25%降为10%）达到了预期目标。 运筹学的起源与发展 英国战斗机中队援法决策（40年代） 第二次世界大战开始不久，德国军队突破了法国的马奇诺防线，法军节节败退。英国为了对抗德国，派遣了十几个战斗机中队，在法国上空与德国军队作战，指挥、维护均在法国进行。英国运筹人员进行了一项快速研究，结果表明：在当时情况下，当损失率、补充率为现行水平时，仅仅再进行两周时间左右，英国的援法战斗机就连