运筹学01绪论详解.pptVIP

绪 论 运 筹 学 （Operations Research） 教师介绍 姓 名： 张曦 单 位： 管理学院电子商务教研室 电 话Qq： 1296625995 * * 主要教材 韩伯棠主编.管理运筹学.北京:高教出版社,2005.7 教学参考书 《运筹学》教材编写组编.运筹学(修订版).北京:清华大学出版社, 1990 杨超主编.运筹学.北京:科学出版社,2004.1 * 什么是运筹学？ 为什么学运筹学？ 运筹学学什么？ 怎样学运筹学？ 四个问题 * 绪论 运筹学的定义 运筹学的产生与发展 运筹学的主要分支 运筹学的特点 运筹学的模型与研究方法 本课程的主要内容 Operations Research (美国） Operational Research(英国) 运筹学 运筹 运心筹谋、策略取胜 “夫运筹帷幄之中，决胜于千里之外”《汉书》 日本译作“运用学” 香港、台湾译为“作业研究” 大陆译作“运筹学” * 运筹学(OR)又称管理科学(Management Science) 是运用科学的方法研究管理和工程中的各种决策问题，为决策者提供科学的决策依据的学科。 主要研究方法是将决策问题定量化和模型化，运用数学、统计学、计算机科学和工程等学科的原理和技术研究各种组织系统的管理问题和生产经营活动，以求得一个合理的运用资源的最优方案，达到系统效益的最优化。 运筹学的定义 ?由一支综合性的队伍 ，采用科学的方法，为一些涉及到有机系统（人-机）的控制系统问题提供解答，为该系统的总目标服务的学科。 ——钱学森等 ?事有常规，物有定理。事物的活动也有其规律可进行研究，这些规律统称为“事理”；OR就是研究事物活动规律的科学，亦称“事理学”。 ——许国志 （运筹学和系统工程研究的主要创建人之一）  ?执行部门对所控制的业务做出决策提供数量上的依据的科学或利用所有应用科学执行部门对其所属业务作出决策提供数量上依据的一门科学。 ——Morse （运筹学界元老） 运筹学定义 ?运用科学方法来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指挥或管理中所出现的复杂问题的一门学科。其目的是“帮助管理者以科学方法确定其方针和行动”。 —英国运筹学会（世界上最早的运筹学会） 运筹学的定义 ?二十世纪四十年代开始形成的一门学科，主要研究经济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题。它根据问题的要求，通过数学分析和运算，作出综合性的合理安排，以达到较经济、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大的发展。运筹学的分支有规划论、对策论、排队论及质量控制等。——《辞海》 ?数以百计的定义之核心是用科学方法来处理自然环境和社会环境中有关人和物的运行体系。物包括从机器一直到按人们已经接受的按某些规律运转的复杂的社会结构。 ?以运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。 ——近代一些运筹学工作者 运筹学的定义 * 运筹学的产生与发展 二战时期，战火催生 英国OR小组布莱克特（P.M.S.Blackett)马戏团-1940.9 三位生理学家、两位数学物理学家、一位天体物理学家、一位陆军军官、一位测量员、一位普通物理学家和两位数学家 战后应用推广 大批退役研究者转入经济领域 1947年丹捷格(G．B．Dantzig）提出的线性规划的单纯形解法 * 计算机技术的推动 随着研究对象的复杂化、大型化，对计算能力的要求越来越高 计算机的应用使得大型问题与模拟问题的研究得以开展 70年代发展成较为完善的体系 各主要分支发展成熟 我国运筹学的发展与应用 50年代中期，钱学森倡导 60年代华罗庚推广“优选法” 管梅谷：中国邮递员问题 * 运筹学的主要分支 1．规划论：包括线性规划、非线性规划、整数规划、目标规划、动态规划等。它是在满足给定约束要求下，按一个或多个目标来寻找最优方案的数学方法。 2．图论与网络分析：图是研究离散事物之间关系的一种分析模型，由于求解网络模型已有成熟的特殊解法，它在解决交通网、管道网、通讯网等的优化问题上具有明显的优势。最小生成树问题、最短路问题、最大流、最小费用流问题、中国邮递员问题、旅行推销员问题、网络计划都是网络分析中的重要组成部分。 * 3．排队论：是一种研究公共服务系统的运行与优化的数学理论与方法。它通过对随机服务现象的统计研究，找出反映这些随机现象的平均特性，从而研究提高服务系统水平和工作效率的方法。 4．决策论：是为科学地解