运筹学绪论1课件.ppt

运 筹 学 Operations Research 管理科学与工程学院 主讲：王永成 E-mail：wyc@zzia.edu.cn 运筹学是一门应用学科，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量的依据。随着计算机技术与信息技术的发展，运筹学的方法已广泛应用于工农业、国防、交通、金融、能源和通信等领域，诸如市场销售、生产计划、库存管理、运输问题、财政和会计、人事管理、设备维修更新和可靠性项目选择和评价、工程优化设计、计算机和信息系统、城市管理等领域。 运筹学是一门研究如何有效组织和管理人机系统的科学. 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。  通常以最优、最佳等作为决策目标，避开最劣的方案。 预备知识：高等数学、概率统计、线性代数 教材：胡运权主编：《运筹学教程》（第三版），清华大学出版社，2008年 教学参考书 运筹学教材编写组：《运筹学》（修订 版），清华大学出版社，1990年 胡运权等著：《运筹学基础及应用》（第三版），哈尔滨工业大学出版社，1998年 胡运权编写：《运筹学习题集》（第三版），清华大学出版社，2002年 教学内容 绪论 第一章 线性规划及单纯形法 第二章 线性规划的对偶理论与灵敏度分析 第三章 运输问题 第四章 目标规划 第五章 整数规划 第六章 图与网络分析 绪 论 运筹学（Operations Research， Operational Research） 其含义： ? 由一支综合性的队伍 ，采用科学的方法，为一些涉及到有机系统（人-机）的控制系统问题提供解答，为该系统的总目标服务的学科。 ——钱学森等 ?事有常规，物有定理。事物的活动也有其规律可进行研究，这些规律统称为“事理”；OR就是研究事物活动规律的科学，亦称“事理学”。 ——许国志 ?运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指挥或管理中所出现的复杂问题的一门学科。其目的是“帮助管理者以科学方法确定其方针和行动”。  ——英国运筹学会(世界上最早的运筹学会）  ?运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。  ——近代一些运筹学工作者 ?二十世纪四十年代开始形成的一门学科，主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。它根据问题的要求，通过数学分析和运算，作出综合性的合理安排，以达到较经济、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大的发展。运筹学的分支有规划论、对策论、排队论及质量控制等。 ——《辞海》 发展简史：1、萌芽期：早在1930年代以前，朴素的运筹学思想已经存在。2、初创期：20世纪的第二次世界大战，是运筹学成长发展的标志时期。由于战争的需要，运筹学作为一门科学在20世纪30年代末正式出现。3、成长期：第二次世界大战结束到1950年代末是运筹学快速成长的时期。其特点是，运筹学从军事转为民用。4、发展、成熟期：1960年代以来是运筹学发展、成熟的黄金时期，各种刊物、书籍、学术团体在全世界迅速增多，尤其是电子计算机的出现，使运筹学在更广泛的领域得到了应用和发展，如交通、国民经济计划安排等。5、衰退、更新期：偏离理论与实践结合的主流方向形成“运筹学危机” 黄 河 黄 汴 水 护 城 河 御 街 皇城 船舶 理论成果 1947年Dantzig提出单纯形法 50-56年线性规划对偶理论诞生 1951年Kuhn-Tucker定理奠定非线性规划理论基础 1954年网络流理论建立 1955年创立随机规划 1958年创立整数规划及割平面解法 1958年求解动态规划的Bellman原理发表 1960年Dantzig-Wolfe建立大LP分解算法 运筹学研究的基本特征 整体观念 多学科的综合 模型方法