运筹学绪论69258.pptVIP

运 筹 学 大连交通大学管理学院 王岩 绪论 一、运筹学的发展历史 运筹学（Operations Research）是系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话：“依照给定条件和目标，从众多方案中选择最佳方案”，故有人称之为最优化技术。 1938年英国最早出现了军事运筹学，命名为“Operational Research”,1942年，美国从事这方面工作的科学家命其名为“Operations Research”这个名字一直延用至今。 美国运筹学的早期著名工作之一是研究深水炸弹起爆深度问题。当飞机发现潜艇后，飞机何时投掷炸弹及炸弹的引爆引度是多少？运筹学工作者对大量统计数字进行认真分析后，提出如下决策：1.仅当潜艇浮出水面或刚下沉时，方投掷深水炸弹。2炸弹的起爆深度为离水面25英尺（这是当时深水炸弹所容许的最浅起爆点）。空军采用上述决策后，所击沉潜艇成倍增加，从而为运筹学增添了荣誉。 一、运筹学的发展历史 OR直译是“作战研究”或“运作研究”。我国学者从《史记 高祖本纪》书中的“夫运筹帷幄之中，决胜于千里之外”，摘取了“运筹”一词作为OR的意译，比较贴切地反应了OR一词的含义——既有运用，又有筹划。 我国古代朴素的运筹学思想——田忌赛马 战国时期齐王、武臣田忌。比赛三场，每场各出一匹赛马，并规定三赛二胜者为赢。孙膑出比赛策略。这个故事说明并没有设法去得到更好的马，而只是在比赛中运用最好的策略去取胜。任何一方做出决定时都必须充分考虑其他对手可能作出的反应。对策论中的二人零和对策 二、运筹学定义 大英百科全书的释义、我国辞海的释义、中国企业管理百科全书的释义。 现用的定义：运筹学是对与定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科。 三、运筹学的本质 1．运筹学是一门学科： 作为一门学科，是建立在科学基础上的知识和技术的总体。学科的快速发展开始于20世纪四五十年代，起初的动力先是来自于第二次世界大战，另一个里程碑事件是1947年丹捷格（George Dantzig）发现了求解线性规划问题的单纯形法（simplex method）。对运筹学起着更大推动力的另一个因素是计算机革命（computer revolution）的爆发（Excel Solver、QM软件包等）。 三、运筹学的本质 1．运筹学是一门学科： 运筹学（Operations Research,OR），管理科学（Management Science, MS），学科OR/MS。国际性专业组织是运筹学与管理科学协会（INFORMS），总部设在美国。12000名会员，每年举办大型研讨会。这些成员来自商界、政界和学术界，他们是民航业、卫生保健业、司法界、军方、金融业和电讯业的杰出代表，他们致力于运用科学的方法提高决策能力、管理能力和运作能力。因此，运筹学/管理科学是一个名副其实的国际性学科。 三、运筹学的本质 2012年6月24日至6月27日，由清华经管学院承办的2012年运筹学和管理科学研究协会（INFORMS）国际大会在北京国家会议中心举行。作为运筹学和管理科学领域在世界范围内规模最大、最具影响力的学术组织，INFORMS通过国际大会的形式促进和推动管理科学领域内各学科在国际范围内的广泛学术交流。此次大会是INFORMS国际大会首度在中国大陆召开。 此次大会主题为“低碳时代的管理科学”。会议邀请到国内外多位企业界杰出领袖和学术界顶尖学者作大会报告。内容涵盖能源经济、绿色供应链、决策优化、运输物流、生产运作、营销科学和服务管理等众多相关学科，在促进中国管理科学领域研究人员与国际同行的学术交流、了解国际最新研究前沿以及提高清华经管学院国际影响力等方面发挥了重要的作用。 三、运筹学的本质 2．运筹学辅助管理决策制定 ： 运筹学对问题涉及的定量因素进行分析，决策制定时定性因素和定量因素具有同等重要性。(SWOT) 3．运筹学运用一种科学方法： 运筹学主要以数学和计算机等科学领域为基础，它还以社会科学为基础，尤其是经济学、管理学等。本课程的先修课为高等数学、线性代数、概率统计、管理学、宏观经济学、微观经济学等。 4．运筹学考虑定量因素 许多管理问题与生产数量、收入、成本和资源的可得数量等定量因素有关。 四、运筹学的研究步骤 六个步骤：围绕建模进行 （1）分析、表述问题： 决策目标：利润最大？成本最低？产销平衡？等 制定决策时的约束和限制：有限资源：设备生产能力、资金、时间等。 （2）建模：数学模型，需判别为线性规划？图模？动态规划？目标规划等。 （3）求解：最优解、次优解、