运筹学 绪论概要1.ppt

运 筹 学 （O. R.） 郑州大学管理工程学院：狄卫民 博士/副教授 Tel E-mail: diweimin@126.com 课程说明 教材 胡运权主编，运筹学教程（第四版），清华大学出版社，2012。 课程说明 参考书 （1）胡运权主编，运筹学习题集（第四版），清华大学出版社，2010 （2）钱颂迪等，运筹学（第三版），清华大学出版社，2005 主要授课内容： 绪论 线性规划及单纯形法 线性规划的对偶理论与灵敏度分析 运输问题 目标规划 整数规划 动态规划 图与网络分析 绪论 一、运筹学释义及其简史 二、运筹学研究的基本特征与工作步骤 三、运筹学的主要分支 四、本课程学习要求与考核形式 一、运筹学释义及其简史 1. 运筹学释义 英文：Operational Research (英国) Operations Research (美国) （直译为“作业研究”、“运用研究”） 中文：1957年取名运筹学【运筹一词出自《史记·高祖本纪》“上（刘邦）曰：夫运筹帷幄之中，决胜于千里之外，吾不如子房（张良）”，这里所说的“运筹”即运用、筹划之意】 1. 运筹学释义 定义： 运筹学广泛应用于军事、经济和管理等领域，定义并不统一。 《中国大百科全书》：运筹学是用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优化可行方案。 2. 运筹学简史 1、运筹学作为一门新兴学科是在20世纪30年代末的二次世界大战期间出现的。 那时英国陆军遭到很大挫折，又受到德国空军和海军的封锁。形式十分危急。如何转变战争局势。成为急待解决的严峻问题。当时雷达刚刚发明，但在使用时不能很好地与高炮配合以充分发挥其防空目的。于是，1938年7月，波德塞（Bawdsey）雷达站的负责人罗伊（A P Rowe）提出应立即对整个防空作战系统进行运作研究，并使用了Operational Research 一词，这就是OR的起源。 2. 运筹学简史 为了帮助参谋人员研究新的反空袭雷达控制系统，1940年9月，在著名物理学家布莱克特（Blackett）教授的领导下，建立了一个运筹研究小组。该小组包括4位物理学家、2位数学家、3位生理学家、1位测量员和1位军官。他们研究了一些与作战和武器应用有关的问题，取得显著效果。 2、二次世界大战期间，应用问题方面的研究成功地解决了许多非常复杂的战术问题1942年，美、加也成立了运筹小组 （1）护航舰队保护商船队时，如何编队才能使船队遭潜艇攻击时使船队损失最少。确定每批商船适宜数目 2. 运筹学简史 （2）反潜深水炸弹的合理爆炸深度研究。数学家库普曼（Koopmans）搜索到潜艇。物理学家肖克莱(Shockley)确定起爆点水下25英尺，袭击成功机会大3倍，效果摧毁数目达到4倍。 （3）船只在受敌机攻击时如何逃避的问题。大船应急转向、小船应缓慢转向，中弹率从47%降到29%。 （4）飞机出击的时间和队形问题。 （5）水雷的布置问题。 这一阶段，所研究和解决的问题大多是短期的和战术性的。 2. 运筹学简史 3、二战后，应用问题研究得到了更广范围的发展。 （1）二战后，英、美军队中相继成立了更为正式的运筹学研究组织，继续军事方面的应用研究，但这些军事研究都着重长期的和战略性的问题。 （2）二战后，从事这项活动的许多专家转到了工业、农业、经济部门，及大学或研究所，使这项活动得到新的发展。它的发展大致可分为三个阶段： 1945年到50年代初：创建时期。 此阶段的特点是从事运筹学研究的人不多，范围较小。 2. 运筹学简史 50年代初期到50年代末期：成长时期。 此阶段的一个特点是电子计算机技术的迅速发展，使运筹学中的一些方法，如单纯形法、动态规划法等得以用来解决实际管理系统中的优化问题，促进了运筹学的推广应用。 自60年代以来：普及和迅速发展时期。 此阶段的特点是运筹学进一步细分为各个分支，专业学术团体迅速增加，第三代计算机的出现，促使运筹学得以用来研究一些大的复杂的系统，如城市交通、国民经济计划等。 我国古代运筹学思想的发展 运筹学是一门新兴学科，但这项技术的思想方法在我国古代就有过不少实践运用。 1、田忌赛马 战国时期 孙膑 2、丁渭修皇宫 北宋，在皇宫前大街上取土烧砖 →大街挖成大沟 →把汴河的堤挖开