第1讲+管理运筹学简介

1、2022-5-27管理运筹学讲义1管理运筹学管理运筹学杨杉杨杉Email：O P E R A T I O N S R E S E A R C H2022-5-27管理运筹学讲义2 教材教材 ：管理科学基础管理科学基础，吴育华、杜纲编著，吴育华、杜纲编著，天津大学出版社，天津大学出版社，2009年年12月第月第3版。版。2022-5-27管理运筹学讲义3参考书目参考书目： 徐玖平，胡知能，王緌徐玖平，胡知能，王緌.运筹学（运筹学（I类）（第类）（第3版），北京：科学出版社，版），北京：科学出版社，2007年年. 徐玖平，胡知能徐玖平，胡知能.运筹学运筹学数据数据模型模型决策（第决策（第二版），北

2、京：科学出版社，二版），北京：科学出版社，2009年年.2022-5-27管理运筹学讲义4加加钟彼德著，韩伯棠等译钟彼德著，韩伯棠等译.管理科学（运筹管理科学（运筹学）学）-战略角度的审视战略角度的审视（第（第1版），北京：机版），北京：机械工业出版社，械工业出版社，2000年年.程理民，吴江，张玉林程理民，吴江，张玉林.运筹学模型与方法教运筹学模型与方法教程程（第（第1版），北京：清华大学出版社，版），北京：清华大学出版社，2000年年.2022-5-27管理运筹学讲义5运筹学运筹学数学规划数学规划(第第3版版)(影印版影印版)，Wayne L.Winston，清华大学出版社，清华大学出版社

3、，2004年年1月第月第1版。版。运筹学运筹学决策方法决策方法(第第3版版)(影印版影印版)，Wayne L.Winston，清华大学出版社，清华大学出版社，2004年年1月第月第1版。版。2022-5-27管理运筹学讲义6运筹学（运筹学（Operations Research），也称也称管理科学（管理科学（Management Science）。它被广泛应用于工业、农业、交通运输、商业、它被广泛应用于工业、农业、交通运输、商业、国防、建筑、通讯、政府机关等各个部门、各个领国防、建筑、通讯、政府机关等各个部门、各个领域；域；第第一一讲管理运筹学简介讲管理运筹学简介2022-5-27管理运筹学讲

4、义7它主要解决最优生产计划、最优分配、最优设它主要解决最优生产计划、最优分配、最优设计、最优决策等各类最优化问题；计、最优决策等各类最优化问题；掌握优化思想并善于对遇到的问题进行优化处掌握优化思想并善于对遇到的问题进行优化处理，是企业领导以及各类管理人员必须具备的基本理，是企业领导以及各类管理人员必须具备的基本素质。素质。2022-5-27管理运筹学讲义8管理运筹学管理运筹学课程课程教学目的教学目的在于：在于：帮助管理专业学生（未来的管理者）帮助管理专业学生（未来的管理者）学会学会如何根据实际问题的特点、抽象出不如何根据实际问题的特点、抽象出不同类型的数学模型，并在模型分析的基础同类型的数学模

5、型，并在模型分析的基础上进行正确的决策，最终有效地解决问题。上进行正确的决策，最终有效地解决问题。2022-5-27管理运筹学讲义9管理运筹学管理运筹学课程教学课程教学指导思想指导思想为：为：实实际际管管理理问问题题数数学学建建模模计计算算机机处处理理分分析析管管理理决决策策2022-5-27管理运筹学讲义10管管理理运运筹筹学学简简介介管理与决策管理与决策管理者与管理决策管理者与管理决策管理决策需要科学方法管理决策需要科学方法有效决策的基本要素有效决策的基本要素管理决策的程序管理决策的程序管理运筹学管理运筹学管理科学管理科学问题类型问题类型工作程序工作程序（一般方法）（一般方法）具体方法具体

6、方法运筹学简史运筹学简史运筹学主要内容运筹学主要内容运筹学主要特点运筹学主要特点2022-5-27管理运筹学讲义11第第1讲管理运筹学简介讲管理运筹学简介第第2讲规划技术讲规划技术线性规划线性规划第第4讲规划技术讲规划技术动态规划动态规划第第3讲规划技术讲规划技术多目标规划多目标规划第第5讲图与网络技术讲图与网络技术图与网络概述图与网络概述第第6讲图与网络技术讲图与网络技术网络计划技术网络计划技术第第7讲决策技术讲决策技术不确定性决策不确定性决策第第8讲决策技术讲决策技术多目标决策多目标决策2022-5-27管理运筹学讲义12See You!2022-5-27管理运筹学讲义13管理者与管理决策

7、管理者与管理决策每个组织都是由管理者进行管理的，他们的每个组织都是由管理者进行管理的，他们的工作就是在组织内进行决策。工作就是在组织内进行决策。具体地说，他们要做的工作有：具体地说，他们要做的工作有：计划制定组织目标，并指明如何实现目标。计划制定组织目标，并指明如何实现目标。组织为组织制定可以达到目标的组织结构。组织为组织制定可以达到目标的组织结构。录用雇员保证有人完成所有的工作。录用雇员保证有人完成所有的工作。指导告诉员工应该干什么。指导告诉员工应该干什么。2022-5-27管理运筹学讲义14激励鼓励员工做好工作。激励鼓励员工做好工作。分配资源确保有足够的资源来完成工作。分配资源确保有足够的

8、资源来完成工作。监督检查实现目标的进度。监督检查实现目标的进度。控制采取行动，确保组织朝着目标运转。控制采取行动，确保组织朝着目标运转。通告使每个人都了解进度。通告使每个人都了解进度。所有这些工作都需要制定决策！所有这些工作都需要制定决策！管理者制定决策！管理者制定决策！2022-5-27管理运筹学讲义15管理决策需要科学方法管理决策需要科学方法大型、复杂大型、复杂的组织机构的组织机构国际竞争国际竞争国际交流国际交流更难的决策更难的决策更快决策更快决策更大的出错机会更大的出错机会出错的高额成本出错的高额成本需要更好更快的决策需要更好更快的决策符合逻辑和科学的决策符合逻辑和科学的决策需要科学的方

9、法需要科学的方法2022-5-27管理运筹学讲义16有效决策的基本要素有效决策的基本要素p条理性思维条理性思维的作者认为：的作者认为：“解决问题的能解决问题的能力与智力无关，也和聪明与否无关，却和条理性力与智力无关，也和聪明与否无关，却和条理性及正确的解决问题步骤有很大关系。及正确的解决问题步骤有很大关系。”这一表述这一表述充分说明了充分说明了解决问题的程序解决问题的程序在有效决策中的重要在有效决策中的重要性。性。p为了有效决策，还需要管理者投入创造性的智为了有效决策，还需要管理者投入创造性的智慧：慧：发散性的创新思维发散性的创新思维和和对信息进行处理的分析对信息进行处理的分析能力能力。202

10、2-5-27管理运筹学讲义17p制定决策的基本要素可以概括为：制定决策的基本要素可以概括为：决策程序决策程序、创新思维创新思维和和信息分析信息分析。p决策程序是决策程序是中心要素中心要素，创新思维和信息分析是，创新思维和信息分析是支撑这一中心要素的支撑这一中心要素的两大支柱两大支柱。2022-5-27管理运筹学讲义18定义问题确定目标提出方案方案分析方案评价方案选择实施管理决策的程序管理决策的程序管理运筹学正是为管理决策提管理运筹学正是为管理决策提供科学方法的一门学科。供科学方法的一门学科。2022-5-27管理运筹学讲义19管理科学工作原理管理科学工作原理管理运筹学，又称管理科学，它运用合理

11、的管理运筹学，又称管理科学，它运用合理的分析来改善决策的制定。分析来改善决策的制定。组织内存组织内存在的问题在的问题定量分析定量分析评价与评估评价与评估决策决策定性分析定性分析其工作原理如下：其工作原理如下：2022-5-27管理运筹学讲义20管理科学要解决的问题类型管理科学要解决的问题类型问题类型问题类型典型问题典型问题预测预测产品需求多大？需求类别如何？对利润有何影响？产品需求多大？需求类别如何？对利润有何影响？财务财务需要多少资金？从何处得到资金？成本是多少？需要多少资金？从何处得到资金？成本是多少？人力资源人力资源需要多少员工？他们应具有何种技能？留用多长时间？需要多少员工？他们应具有

12、何种技能？留用多长时间？时序时序什么工作最重要？工作顺序如何？什么工作最重要？工作顺序如何？资源配置资源配置需要多少资源？资源是否短缺？如何获得短缺资源？需要多少资源？资源是否短缺？如何获得短缺资源？设备更新设备更新设备运转状况如何？可靠性如何？什么时候需要更新？设备运转状况如何？可靠性如何？什么时候需要更新？库存控制库存控制应保持多少库存？什么时候再订货？再订多少？应保持多少库存？什么时候再订货？再订多少？选址选址运作的最佳场所在哪里？需要多少设施？运作的最佳场所在哪里？需要多少设施？项目规划项目规划项目需要多长时间？哪些工作最重要？项目需要多长时间？哪些工作最重要？排队问题排队问题队列多长

13、？提供多少服务台？能提供什么水平的服务？队列多长？提供多少服务台？能提供什么水平的服务？2022-5-27管理运筹学讲义21管理科学的工作程序管理科学的工作程序Step1:Formulate the Problem(明确问题明确问题)Step2:Observe the System(问题归类问题归类)Step3:Formulate a Mathematical Model of the Problem(建立模型建立模型)2022-5-27管理运筹学讲义22Step4:Verify the Model and Use the Model for Prediction(测试模型测试模型)Step5

14、:Select a Suitable Alternative(选择方案选择方案)Step6:Present the Results and Conclusions of the Study to the Organization(实施方案实施方案)Step7:Implement and Evaluate Recommendations (完善方案完善方案)2022-5-27管理运筹学讲义23明确问题问题归类建立模型测试模型选择方案实施方案完善方案2022-5-27管理运筹学讲义24管理科学建模的具体方法管理科学建模的具体方法方法类型方法类型典型办法典型办法线性规划线性规划在线性目标和约束条件间

15、取得最优化结果。在线性目标和约束条件间取得最优化结果。目标规划目标规划在相对立的目标间寻得协调。在相对立的目标间寻得协调。预测预测设计时间序列，或找到因果关系。设计时间序列，或找到因果关系。网络分析网络分析用各种活动和事件的网络来说明项目。用各种活动和事件的网络来说明项目。决策分析决策分析比较各种决策的结果。比较各种决策的结果。库存模型库存模型把库存成本降至最低。把库存成本降至最低。统统 计计 学学从一个抽样得到普遍结果的推论。从一个抽样得到普遍结果的推论。排排 队队 论论分析正在等待的队列的特点。分析正在等待的队列的特点。模拟模拟对复杂的问题作动态观察。对复杂的问题作动态观察。2022-5-

16、27管理运筹学讲义25运筹学简史运筹学简史运筹学的朴素思想自古有之运筹学的朴素思想自古有之运筹学成为科学始于二次世界大战运筹学成为科学始于二次世界大战战后经济管理的需要促进了运筹学的发展战后经济管理的需要促进了运筹学的发展2022-5-27管理运筹学讲义26综上所述，运筹学的产生与发展不外乎三个来综上所述，运筹学的产生与发展不外乎三个来源：源：军事军事管理管理经济经济2022-5-27管理运筹学讲义27q朴素的运筹思想在中国古代历史发展中是源朴素的运筹思想在中国古代历史发展中是源远流长的。远流长的。n 早在公元前世纪春秋时期，著名的军事早在公元前世纪春秋时期，著名的军事家家孙武孙武所著的所著的

17、孙子兵法孙子兵法13篇就是军事运筹篇就是军事运筹思想的集中体现。他从战争的实践中总结出战思想的集中体现。他从战争的实践中总结出战争的规律，指出考察战争与财力、进攻与防御、争的规律，指出考察战争与财力、进攻与防御、速决与持久、分散与集中之间的依存、制约关速决与持久、分散与集中之间的依存、制约关系的重要性，依此筹划我方的力量来夺取战争系的重要性，依此筹划我方的力量来夺取战争的胜利，还论述了敌我、主客、众寡、强弱、的胜利，还论述了敌我、主客、众寡、强弱、攻守、进退、奇正、虚实、动静、勇怯诸方面攻守、进退、奇正、虚实、动静、勇怯诸方面之间的相互关系，及在一定条件下如何通过筹之间的相互关系，及在一定条件

18、下如何通过筹划来使战争发生全局的变化。划来使战争发生全局的变化。2022-5-27管理运筹学讲义28n 公元前世纪战国时期的公元前世纪战国时期的孙膑孙膑“斗马术斗马术”是我国古代运筹思想另一著名的例子。当时齐是我国古代运筹思想另一著名的例子。当时齐将田忌常与齐王赛马，孙膑发现田忌的马虽然将田忌常与齐王赛马，孙膑发现田忌的马虽然不如齐王的，但相差不多，于是献策：以下马不如齐王的，但相差不多，于是献策：以下马对齐王上马，以上马对齐王中马，以中马对齐对齐王上马，以上马对齐王中马，以中马对齐王下马，结果田忌以一负两胜而获胜。这体现王下马，结果田忌以一负两胜而获胜。这体现了现代对策论的了现代对策论的稳扎

19、稳打、从不利的设想出发、稳扎稳打、从不利的设想出发、不求能大胜、但保不大败不求能大胜、但保不大败的基本思想。其斗马的基本思想。其斗马术不强争一局之得失，而务求全盘的胜利，是术不强争一局之得失，而务求全盘的胜利，是争取争取总体最优总体最优的范例。的范例。2022-5-27管理运筹学讲义29q除军事运筹思想的成功运用之外，我国古代除军事运筹思想的成功运用之外，我国古代农农 业、运输、工程技术等方面也有大量朴素运筹业、运输、工程技术等方面也有大量朴素运筹思想的实例，它们在大量史书中均有记载，其中思想的实例，它们在大量史书中均有记载，其中多阶段决策、合理运输、选址问题、资源综合利多阶段决策、合理运输、

20、选址问题、资源综合利用、多目标优化、统筹、都市规划等典型运筹问用、多目标优化、统筹、都市规划等典型运筹问题与思想方法屡见不鲜。题与思想方法屡见不鲜。2022-5-27管理运筹学讲义30n 宋真宗祥符年间（公元宋真宗祥符年间（公元1008-1017年）宫廷年）宫廷失火，需要重建，当时采用了一个取土、弃土、失火，需要重建，当时采用了一个取土、弃土、材料运输以及施工次序统筹安排的综合方案：材料运输以及施工次序统筹安排的综合方案：先在需要重建的通衢大道上就近取土；取土后先在需要重建的通衢大道上就近取土；取土后通衢变成深沟，于是引入汴水，成为一条人工通衢变成深沟，于是引入汴水，成为一条人工小河，于是将基

21、建材料由水路运入工地；殿小河，于是将基建材料由水路运入工地；殿建成后，又将基建废料弃置沟中，重新建成通建成后，又将基建废料弃置沟中，重新建成通衢大道，这样的方案取土近、弃土近、运输便，衢大道，这样的方案取土近、弃土近、运输便，一举三得，节省了巨额费用。一举三得，节省了巨额费用。2022-5-27管理运筹学讲义31n 公元公元582年，即隋朝建立的第二年，由于生年，即隋朝建立的第二年，由于生产的发展，长安已显得狭小，不能满足当时政产的发展，长安已显得狭小，不能满足当时政治经济发展的需要，于是在长安东南龙首山南治经济发展的需要，于是在长安东南龙首山南一带平原上，另建大兴城作为新都。大兴城北一带平原

22、上，另建大兴城作为新都。大兴城北临渭水，东有灞水，漕运相当方便，同时利用临渭水，东有灞水，漕运相当方便，同时利用方正的地形，作成左右对称的体制，全城东西方正的地形，作成左右对称的体制，全城东西宽宽9550米，南北长米，南北长8470米，街道宽米，街道宽 大平直，按大平直，按棋盘式布局，最宽的街为棋盘式布局，最宽的街为150米，宫室、衙署、米，宫室、衙署、居民、寺庙与市场都分区安置，城内有渠道作居民、寺庙与市场都分区安置，城内有渠道作为水源，大兴城规模之大和规划的完整，在当为水源，大兴城规模之大和规划的完整，在当时世界上是独一无二的。时世界上是独一无二的。2022-5-27管理运筹学讲义32q除

23、我国之外，国外也有大量朴素运筹思想的除我国之外，国外也有大量朴素运筹思想的范例，尤其是二十世纪初叶的一些基础性工作更范例，尤其是二十世纪初叶的一些基础性工作更为现代运筹学的诞生作了很好的铺垫。为现代运筹学的诞生作了很好的铺垫。n 1908年丹麦电话工程师年丹麦电话工程师Erlang关于电话局关于电话局中继线数目的话务理论研究，是现代排队论研中继线数目的话务理论研究，是现代排队论研究的起源；究的起源；n 20年代美国的年代美国的Levinson关于最优发货量的关于最优发货量的研究，对库存论和决策论的发展有重要启示；研究，对库存论和决策论的发展有重要启示；n 30年代末，苏联的科学家已在年代末，苏

24、联的科学家已在生产组织生产组织与计划中的数学方法与计划中的数学方法一书中，运用线性规划一书中，运用线性规划解决工业生产问题。解决工业生产问题。2022-5-27管理运筹学讲义33q运筹学真正作为一门新兴学科加以系统研究运筹学真正作为一门新兴学科加以系统研究始于第二次世界大战，诞生于英国。始于第二次世界大战，诞生于英国。n 二战初期，英国陆军遭到很大挫折，又受二战初期，英国陆军遭到很大挫折，又受到德国空军和海军的封锁，形势十分危急，如到德国空军和海军的封锁，形势十分危急，如何转变战争局势，成为当时急待解决的严重问何转变战争局势，成为当时急待解决的严重问题。题。2022-5-27管理运筹学讲义34

25、n 英国虽然在英国虽然在20世纪世纪30年代末已成功研制了年代末已成功研制了雷雷 达，但仍缺乏实际使用经验。为正确地运用达，但仍缺乏实际使用经验。为正确地运用雷达系统对付德国飞机的骚扰，英国国防部雷达系统对付德国飞机的骚扰，英国国防部在在1940年成立了一个专门小组年成立了一个专门小组Operational Research Group（简称（简称O.R.小组）进行小组）进行作战研作战研究究，该小组包括四位物理学家、二位数学家、，该小组包括四位物理学家、二位数学家、三位生理学家、一位测量员和一位军官，由著三位生理学家、一位测量员和一位军官，由著名物理学家布莱克特（名物理学家布莱克特（P.M.S

26、.Blackett）领导。）领导。这个小组研究了一些与作战和武器运用有关的这个小组研究了一些与作战和武器运用有关的问题，取得了显著效果。问题，取得了显著效果。2022-5-27管理运筹学讲义35n 反潜艇战是当时着重研究的一个问题。潜反潜艇战是当时着重研究的一个问题。潜艇的可怕主要在于它潜入水中，使对方不易察艇的可怕主要在于它潜入水中，使对方不易察觉，因此反潜艇应首先注意搜索，著名数学家觉，因此反潜艇应首先注意搜索，著名数学家库普曼（库普曼（B.O.Koopmans）起了很大作用，其研）起了很大作用，其研究后来发展成为搜索论。搜索到潜艇的目的是究后来发展成为搜索论。搜索到潜艇的目的是为了打沉它

27、，原来用飞机投普通炸弹，破坏力为了打沉它，原来用飞机投普通炸弹，破坏力不大，后改用深水炸弹，在水下爆炸，问题在不大，后改用深水炸弹，在水下爆炸，问题在于在水下多深处爆炸为好？著名物理学家肖克于在水下多深处爆炸为好？著名物理学家肖克莱（莱（Shockley）经科学的定量分析，发现在水）经科学的定量分析，发现在水下下25英尺处爆炸为最佳，这使德国潜艇被摧毁英尺处爆炸为最佳，这使德国潜艇被摧毁的数目增加了三倍。的数目增加了三倍。2022-5-27管理运筹学讲义36n 飞机侦察潜艇的活动，潜艇就设法避开侦飞机侦察潜艇的活动，潜艇就设法避开侦察。一方采用某种措施，另一方就设法找出反察。一方采用某种措施，

28、另一方就设法找出反措施，即制定对策。战争中的双方和其他很多措施，即制定对策。战争中的双方和其他很多敌对行动都属于这种对策范畴，二次世界大战敌对行动都属于这种对策范畴，二次世界大战提出了很多这类问题，使对策论（即博弈论）提出了很多这类问题，使对策论（即博弈论）得到了发展。得到了发展。n 商船编队和舰队护航也是当时研究的问题商船编队和舰队护航也是当时研究的问题之一。经过分析，确定了每批商船的适宜数目，之一。经过分析，确定了每批商船的适宜数目，提出了在受到敌机攻击时大船急转向和小船缓提出了在受到敌机攻击时大船急转向和小船缓转向的逃避策略，使船只的中弹数由转向的逃避策略，使船只的中弹数由47%减少减少

29、到到29%。2022-5-27管理运筹学讲义37n 由于英国由于英国O.R.小组工作的成功，其他一些小组工作的成功，其他一些国家也成立了类似小组，美国叫国家也成立了类似小组，美国叫Operations Research Group，他们在战时使用的方法虽然，他们在战时使用的方法虽然比较粗浅，但是收效很大。比较粗浅，但是收效很大。2022-5-27管理运筹学讲义38q战后经济管理的需要促进了运筹学的发展。战后经济管理的需要促进了运筹学的发展。n 二次世界大战之后，二次世界大战之后，O.R.小组中的很多人小组中的很多人回到了原先工作的科研和教学岗位。这使他们回到了原先工作的科研和教学岗位。这使他们

30、有时间和精力将战时提出的方法进一步科学化、有时间和精力将战时提出的方法进一步科学化、条理化，促进了运筹学的发展，并使这些方法条理化，促进了运筹学的发展，并使这些方法被用于经济和社会的发展。被用于经济和社会的发展。2022-5-27管理运筹学讲义39n 在战后恢复时期，生产规模空前扩大，科在战后恢复时期，生产规模空前扩大，科学技术迅速发展，新型设备层出不穷，社会需学技术迅速发展，新型设备层出不穷，社会需求日渐多样化，生产和服务的专业分工越来越求日渐多样化，生产和服务的专业分工越来越细。另一方面，随着原来落后地区的开发，人、细。另一方面，随着原来落后地区的开发，人、财、物等各种资源在空间上散布更加

31、广泛，经财、物等各种资源在空间上散布更加广泛，经济、社会的纵横联系日趋复杂，生产和服务的济、社会的纵横联系日趋复杂，生产和服务的社会性空前增加，行业竞争日渐加剧，科学决社会性空前增加，行业竞争日渐加剧，科学决策的重要性显得十分突出。这一切表明，很多策的重要性显得十分突出。这一切表明，很多方面都迫切要求用科学的方法进行管理，以适方面都迫切要求用科学的方法进行管理，以适应不断变化的内外部形势。很多有识之士发现，应不断变化的内外部形势。很多有识之士发现，O.R.是解决这类问题的有效工具。这大大促进是解决这类问题的有效工具。这大大促进了运筹学的发展。了运筹学的发展。2022-5-27管理运筹学讲义40

32、n 著名学者钱学森、许国志教授于著名学者钱学森、许国志教授于50年代中年代中期将期将O.R.引入我国，并吸引了以华罗庚教授为引入我国，并吸引了以华罗庚教授为首的一大批数学家，大大促进了运筹学在中国首的一大批数学家，大大促进了运筹学在中国的发展。的发展。 n O.R.的中译名的中译名“运筹学运筹学”出自刘邦出自刘邦“运筹运筹于帷幄之中，决胜于千里之外于帷幄之中，决胜于千里之外”这句话，这很这句话，这很好反映了好反映了O.R.所具有的做好运用、决策、规划所具有的做好运用、决策、规划的含义。的含义。2022-5-27管理运筹学讲义41n 在在1946年之前，运筹学主要用于军事；到年之前，运筹学主要用

33、于军事；到60 年代上半期，运筹学已主要用于企业管理，年代上半期，运筹学已主要用于企业管理，并在理论上趋于成熟；并在理论上趋于成熟；n 随着计算机的发展，运筹学应用范围不断随着计算机的发展，运筹学应用范围不断扩大，理论上也获得很大发展，形成了运筹学扩大，理论上也获得很大发展，形成了运筹学更完整的学科体系。更完整的学科体系。2022-5-27管理运筹学讲义42运筹学的主要内容运筹学的主要内容q什么是运筹学？至今没有公认的确切的定义，什么是运筹学？至今没有公认的确切的定义，原因是从事运筹学研究的人来自各种不同学科，看原因是从事运筹学研究的人来自各种不同学科，看法不完全一致。法不完全一致。n 英国运

34、筹学会认为：运筹学是运用科学方法英国运筹学会认为：运筹学是运用科学方法来解决工业、商业、政府、国防等部门里有关人来解决工业、商业、政府、国防等部门里有关人力、机器、物资、金钱等大型系统的指挥或管理力、机器、物资、金钱等大型系统的指挥或管理中出现的复杂问题的一门科学。中出现的复杂问题的一门科学。2022-5-27管理运筹学讲义43n 莫斯莫斯(P.M.Morse)和金博尔和金博尔(G.E.Kimball)的定的定义是：运筹学是义是：运筹学是“为决策机构在对其控制下业务为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方活动进行决策时，提供以数量化为基础的科学方法法”。n 还有人认

35、为：运筹学是一门应用科学，它广还有人认为：运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提际中提出的专门问题，为决策者选择最优决策提供定量依据。供定量依据。2022-5-27管理运筹学讲义44q运筹学的运筹学的研究对象研究对象是人类对各种资源的运用是人类对各种资源的运用及筹划活动，及筹划活动，研究目的研究目的在于了解和发现这种运用在于了解和发现这种运用及筹划活动的基本规律，以便发挥有限资源的最及筹划活动的基本规律，以便发挥有限资源的最大效益，来达到总体、全局最优的目标。这里所大效益，来达到总

36、体、全局最优的目标。这里所说的说的“资源资源”是广义的是广义的，既包括物质材料，也包，既包括物质材料，也包括人力配备；既包括技术装备，也包括社会结构。括人力配备；既包括技术装备，也包括社会结构。2022-5-27管理运筹学讲义45q运筹学的内容：运筹学的内容：n 研究优化模型的规划论、研究排队（或服务）研究优化模型的规划论、研究排队（或服务）模型的排队论（或随机服务系统）以及研究对策模型的排队论（或随机服务系统）以及研究对策模型的对策论（博弈论）是运筹学模型的对策论（博弈论）是运筹学早期的三大支早期的三大支柱柱。n 随着学科的发展，分支越来越细，线性与整随着学科的发展，分支越来越细，线性与整数

37、规划、图与网络、组合优化、非线性规划、多数规划、图与网络、组合优化、非线性规划、多目标规划、动态规划、随机规划、对策论、随机目标规划、动态规划、随机规划、对策论、随机服务系统、库存论、可靠性理论、决策分析、搜服务系统、库存论、可靠性理论、决策分析、搜索论、随机模拟、管理信息系统等构成了运筹学索论、随机模拟、管理信息系统等构成了运筹学的的基础学科分支基础学科分支。2022-5-27管理运筹学讲义46n 计算运筹学、工程技术运筹学、管理运筹学、计算运筹学、工程技术运筹学、管理运筹学、工业运筹学、农业运筹学、交通运输运筹学、军工业运筹学、农业运筹学、交通运输运筹学、军事运筹学等则构成了运筹学的事运筹

38、学等则构成了运筹学的应用学科分支应用学科分支。2022-5-27管理运筹学讲义47本课程教学大纲本课程教学大纲2022-5-27管理运筹学讲义48运筹学的主要特点运筹学的主要特点强调研究过程的完整性强调研究过程的完整性强调理论与实践的结合强调理论与实践的结合应用的广泛性应用的广泛性多学科的交叉结合多学科的交叉结合强调科学性和定量分析强调科学性和定量分析强调解决问题的系统方法论强调解决问题的系统方法论以管理决策为基点以管理决策为基点2022-5-27管理运筹学讲义49q以管理决策为基点以管理决策为基点管理运筹学是一门为管管理运筹学是一门为管理决策提供科学方法的学科。管理决策中的实际问理决策提供科

39、学方法的学科。管理决策中的实际问题，既是管理运筹学的产生的源泉，又是管理运筹题，既是管理运筹学的产生的源泉，又是管理运筹学的应用对象。（如下表）学的应用对象。（如下表）管理运筹学方法管理运筹学方法应用于企业管理决策的典型例子应用于企业管理决策的典型例子线性规划线性规划生产结构优化生产结构优化非线性规划非线性规划投资组合优化投资组合优化规划规划选址问题选址问题动态规划动态规划资源分配问题资源分配问题网络计划网络计划工程计划优化工程计划优化排队论排队论服务系统优化服务系统优化存贮论存贮论订货库存管理订货库存管理风险型决策风险型决策机会选择机会选择2022-5-27管理运筹学讲义50q强调研究过程的

40、完整性强调研究过程的完整性运筹学研究运筹学研究的全过程包括从问题的形成开始，到构造模的全过程包括从问题的形成开始，到构造模型、提出解案、进行检验、建立控制，直到型、提出解案、进行检验、建立控制，直到付诸实施为止的所有环节，因此，运筹学研付诸实施为止的所有环节，因此，运筹学研究不仅涉及方法论，还涉及社会、政治、经究不仅涉及方法论，还涉及社会、政治、经济、军事、科学、技术等各领域。济、军事、科学、技术等各领域。2022-5-27管理运筹学讲义51q强调理论与实践的结合强调理论与实践的结合这一特点在运这一特点在运筹学的创建时期就已经表现出来，不论是武器筹学的创建时期就已经表现出来，不论是武器系统的有效使用问题，还是生产组织问题或电系统