《管理运筹学》全套PPT课件.pptx

《管理运筹学》 目录第 1章 管理运筹学概述第 2章 线性规划第 3章 对偶规划第 4章 运输问题分析第 5章 目标规划第 6章 整数规划第 7章 动态规划第 8章 图与网络分析第 9章 网络计划第 10章 存储分析第 11章 决策分析第 12章 排队分析第 13章 博弈分析2 管理运筹学的称谓管理运筹学是一门研究如何最优安排的学科。 Operations Research日本译作“运用学”香港、台湾译为“作业研究”我国译作“运筹学”源于《史记》中刘邦赞誉张良“运筹帷幄中,决胜千里外”。取“运筹”二字，体现运心筹谋、策略取胜。3司马迁 第1 章 管理运筹学概述4Sub title内容提要第一节 发展历程第二节 主要内容 第三节 主要特点第四节 学习要求 §1.1 发展历程 1. 早期的运筹思想 (1) 齐王赛马 5 孙膑(约公元前380-432)，孙武的后世子孙，战国中期著名军事家，担任齐国将领田忌的军师。 齐将田忌与齐王赛马，孙膑献策：以下马对齐王上马，以上马对齐王中马,以中马对齐王下马。结果田忌以一负两胜而获胜。 (2) 渭修皇宫6 宋真宗年间(公元1008一1017年)，都城开封里的皇宫失火，需要重建。丁渭受命负责限期重新营造.丁渭将挖土、运送物材、处理废弃瓦砾等三件工程一蹴而成，节省的工费数以亿万计。 (3) 沈括运粮7 沈括(1031-1095年),北宋时期大科学家、军事家。在率兵抗击西夏侵扰的征途中，曾经从行军中各类人员可以背负粮食的基本数据出发，分析计算了后勤人员与作战士兵在不同行军天数中的不同比例关系；同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊，最后做出了从敌国就地征粮,保障前方供应的重要决策.从而减少了后勤人员的比例，增强了 前方作战的兵力。 2. 军事运筹学阶段 20世纪40年代（二战期间）诞生于英美。问题与对策：1940年，英国为对付德国空军的空袭，使用了雷达，但没有科学布局，效果不好。——拟建立空防预警系统。为对付德国海军的潜艇——拟以深水炸弹代替飞机射击。解决方案：成立运筹学小组，称Operational Research，意为作战研究。著名的“Blackett马戏团”：由3位生理学家、2位数学物理学家、1位天体物理学家、1位陆军军官、1位测量员、1位普通物理学家、2位数学家组成。成效：英美等国蠃得英伦三岛空战、太平洋岛战、北大西洋战争的胜利。8 3. 管理运筹学阶段战后许多从事运筹学研究的科学家转向了民用问题的研究，使运筹学在企业管理方面的应用得到了长足进展。——1947年美国数学家乔治·伯纳德·丹兹格（G.B. Dantzig）提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。被称为“线性规划之父”。如“配餐问题”。—— 1951年美国经济学家库普曼斯（J.C.Koopmans）把线性规划应用到经济领域，为此与利奥尼德·康托罗维奇(L.V.　Kantorovich，前苏联数学家) ，一起因“最优资源配置理论的贡献”获1975年诺贝尔经济学奖。9 ——20世纪50年代中期钱学森、许国志等将管理运筹学引入中国，又有一大批数学学者加入运筹优化问题的研究，并结合我国特点推广应用统筹法和优选法。这些研究和推广涉及我国制造、建筑、金融、酒店、物流和邮政等行业，最为代表性的贡献是研究解决了“打麦场的选址问题”，提出了运输问题的“表上作业法”和“中国邮递员问题”的解法等。1960年在山东济南召开了全国应用运筹学的经验交流和推广会议，1980年正式成立了中国运筹学会，并负责组织和管理亚太地区运筹学研究中心的日常学术活动。同时管理运筹学被列为经济管理及部分技术专业的必修课，进一步加快了管理运筹学的推广应用。10 11§1.2 主要内容英国大不列颠运筹学会给出的定义：“运筹学是运用科学的方法，解决工业、商业、政府和国防事业中，由人、机器、材料、资金等构成的大型系统管理中所出现的复杂问题的一门学科。” 美国运筹学会给出的定义：“运筹学是一门在紧缺资源的情况下，如何设计与运行一个人 - 机系统的决策科学。”莫斯（P. M. Mone）和金博尔（G. E. Kimball）曾对运筹学定义：“为决策机构在对其控制下的业务活动进行决策时，提供以数量化为基础的科学方法。”一般定义：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。”其主要内容分支有： 1. 规划论 规划论是运筹学的一个主要分支，它包括线性规划、对偶规划、目标规划、整数规划、动态规划、非线性规划等。它是在满足