《运筹学课件武汉学大刘明霞》由会员分享，可在线阅读，更多相关《运筹学课件武汉学大刘明霞（50页珍藏版）》请在金锄头文库上搜索。
1、 运筹学武汉大学商学院刘明霞Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.教材 nOperation(al) Research（简写OR）n直译为：作战研究、运用研究n日本：运用学n中国
2、：运筹学（意译）n教材n运筹学，韩伯堂，高等教育出版社，2000年n参考书n运筹学，清华大学出版社n管理运筹学韩大卫编，大连理工大学出版社n其它同类书Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty
3、 Ltd.教学目的与方法n教学目的：介绍运筹学各分支体系的基本模型 、求解方法；引导并锻练MBA学员用运筹学 知识定量分析与解决实际问题的能力。n教学方法n以各种实际问题为背景，引出各分支基本概念、 基本模型和基本方法，侧重各种方法及应用，回 避繁复的数学理论推导。n运用软件教学，并让学生掌握这类软件。n分组进行案例分析与讨论Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5
4、Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.教学内容n运筹学ABCn线性规划问题n整数规划n目标规划n动态规划n网络规划n排队论n存贮论n对策论n决策论Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5
5、.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.第一章 运筹学ABCn运筹学 的发展：三个来源n运筹学的性质和特点n运筹学研究的问题与解决方法n运筹学的工作步骤Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyri
6、ght 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.运筹学的发展：三个来源 军 事 管 理 经 济Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-201
7、1 Aspose Pty Ltd.军事：运筹学的主要发源地n古代军事运筹学思想n中国古代的“孙子兵法”在质的论断中渗透着量的 分析（1981年美国军事运筹学会出版了一本书， 书中第一句话就是说孙武子是世界上第一个军事 运筹学的实践家），中国古代运筹学思想的例子 还有：田忌赛马、围魏救赵、行军运粮，等等。n国外历史上的阿基米德、伽利略研究过作战问题 ；第一次世界大战时，英国的兰彻斯特（ Lanchester）提出了战斗方程，指出了数量优势、 火力和胜负的动态关系；美国的爱迪生为美国海 军咨询委员会研究了潜艇攻击和潜艇回避攻击的 问题。Evaluation only.Evaluation only
8、. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.n运筹学的正式产生：第二次世界大战n鲍德西（Bawdsey）雷达站的研究1939年，以Blackett为首的一个研究小组（代号 “Blackett 马戏团”），研究如何改进英国的空防系 统，提高英国本土
9、防空能力。nBlackett备忘录1941年12月， Blackett应盟国政府的要求，写了五 份题为“Scientists at the Operational Level”的简短备 忘录，建议在各大指挥部建立运筹学小组，此建 议被迅速采纳。据不完全统计，二战期间，仅在英、美和加 拿大，参加运筹学工作的科学家超过700名。n大西洋反潜战：研究如何打破德国对英吉利海峡 的海上封锁n英国战斗机中队援法的决策Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.
10、Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.管理n泰勒的时间动作研究、甘特的用于生产 计划与控制的“甘特图”、吉尔布雷思夫 妇的动作研究等n爱尔朗（Erlong）的排队论公式19091920年间，丹麦哥本哈根电话公司工程师爱尔 朗陆续发表了关于电话通路数量等方面的分析与计算 公式。尤其是1909年的论文“概率与电话通话理论”， 开创了运筹学的重要分支排队论。Evaluati
11、on only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.经济（数理经济学）nVon Neumann 与对策论n1932年，Von Neumann提出一个广义经济平衡模 型；1939年，提出了一个属于宏观经济优化的
12、控 制论模型；1944年，与Morgenstern共著的对策 论与经济行为开创了对策论分支。n康托洛维奇与“生产组织与计划中的数学方法”n30年代，苏联数理经济学家康托洛维奇从事生产 组织与管理中的定量化方法研究，取得了很多重 要成果。1939年，出版了堪称运筹学的先驱著作 生产组织与计划中的数学方法，其思想 和模型被归入线性规划范畴。Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET
13、 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.运筹学的性质和特点v应用科学“应用现有的科学技术知识和数 学方法，解决实际中提出的专门问题，为 决策者选择最优决策提供定量依据”。v运筹学的特点定量化分析多学科交叉，如综合利用了心理学、经济学、 物理、化学等方法最优决策Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2
14、.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.运筹学的研究对象 1）机器、工具、设备、人员等如何最佳利用 问题方法有：线性规划、整数规划、网络图、动 态规划、目标规划等2）竞争现象如战争、投资、商品竞争方法是对策论3）拥挤现象如公共汽车排队、打电话、买东 西、飞机着陆、船舶进港等方法是排队论Evaluation only.Evaluation only. Creat
15、ed with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.运筹学的工作步骤v1）提出和形成问题， v2）建立模型， v3）求解， v4）解的检验， v5）解的控制， v6）解的实施。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd.第二章 线性规划n线性规划问题n线性规划模型n线性规划的求解-单纯形方法Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Clie
