新运筹学课件.ppt

运 筹 学( Operations Research ) 运筹学 运筹学（Operations Research）是用数学方法研究各种系统的最优化问题，运筹学强调发挥现有系统的效能，应用数学模型求得合理利用各种资源的最佳方案，为决策者提供科学决策的依据。 本课程的教材及参考书 选用教材 《运筹学教程》胡运权主编 （第2版）清华出版社 参考教材 《运筹学》牛英武主编 西安交通大学出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 先修课程 高等数学 线性代数 概率论 绪 论 运筹学产生与发展 一、运筹学（Operations Research）的产生、发展及发展趋势 运筹学 的发展：三个来源（军事、经济及管理） 1.军事：运筹学的主要发源地 古代军事运筹学思想 中国古代的“孙子兵法”；（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。（几个典故） 国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。 运筹学产生与发展 运筹学的历史 运筹学产生与发展 运筹学的正式产生：第二次世界大战 据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名。 2.管理 (1)泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等 (2)爱尔朗（Erlong）的排队论公式 　 1909－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。 运筹学产生与发展 3.经济（数理经济学） (1)Von Neumann 与对策论 1932年，Von Neumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。 (2)康托洛维奇与“生产组织与计划中的数学方法” 30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作－－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。 运筹学产生与发展 我国运筹学的研究始于20世纪50年代中期，当时由钱学森教授将运筹学从西方国家引入我国，以华罗庚教授为代表的一大批科学家在有关企事业单位积极推广和普及运筹学方法，在建筑、纺织、交通运输、水利建设和邮电等行业都有不少应用。关于邮递员投递的最佳路线问题就是由我国年轻的数学家管梅谷于1962年首先提出的，在国际上统称为中国邮递员问题。我国运筹学的理论和应用研究在较短时间内赶上了世界水平。 运筹学产生与发展 如今对运筹学的研究大致在三个领域发展：运筹学应用、运筹科学和运筹数学。一般的共识是，运筹学的研究不能忘记其原有的应用性强的特色，必须强调多学科的交叉联系和解决实际问题的研究。我们面临的很多系统通常涉及到大量的经济、技术、社会、政治和心理等综合因素，这些综合因素受到人的影响和干预，存在非结构性的复杂问题，仅用数学模型是很难加以描述和解决的。总之随着社会的不断发展和进步，实践将对运筹学提出更新更多的研究课题，运筹学正处于不断发展，不断进步的时期。 运筹学的研究对象、研究特征及解题思路 二、运筹学的研究对象、研究特征及解题思路 1.运筹学的定义 《中国企业管理百科全书》：运筹学是运用分析，试验，量化的方法，对经济管理系统中人、财、物(时间)等有限资源，进行统筹安排，为决策者提供有依据的最优方案（满意方案），以实现最有效地管理。 《辞海》对运筹学解释为：“二十世纪四十年代开始形成的一门科学，主要研究经济活动与军事活动中能用数量来表达的有关运用，筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理的安排，以达到较经济、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大发展。其主要分支有规划论、对策论、排队论及质量控制等。” 运筹学的研究对象、研究特征及解题思路 2.运筹学的研究对象 1）机器、工具、设备、人员等资源如何最佳利用问题 研究方法有