(MBA课程)管理运筹学：第一章 绪论1.ppt

第一章 绪 论 根据教学大纲要求和学时数的安排，本课程讲授内容如下： 第一章至第四章所讲内容和书上一样。 第五,六章不讲。 第七章§7.4不讲 第八章§8.4不讲 讲第十六章。 补充DEA模型及其应用 什么叫运筹学 运筹学是一门应用性学科，至今还没有统一的、确切的定义。本书是为实际管理工作人员而写，从管理实际出发把运筹学看作是一门解决实际问题的方法。在这里沿用我国出版的管理百科全书中的定义来定义运筹学：“运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。”当然除了管理领域外，在其他领域中运筹学也是适用的。 运筹学的思想方法在我国古代有过不少的记载。例如齐王赛马、丁渭修皇宫和沈括运军粮的故事就充分说明了我国很早不仅有过朴素的运筹思想，而且在生产实践中实际运用了运筹方法。 运筹(Operational Research)原意是操作研究、作业研究、运用研究、作战研究，译作运筹学，是借用了《史记》“运筹于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽。 但是运筹学作为一门新兴的学科是在第二次世界大战期间出现的。当时英美成立了名为“运作研究” 小组，通过科学方法的运用，成功地解决了许多非常复杂的战略和战术问题。如: 1. 护航舰队保护商船队的编队问题，即当船队遭受德国潜艇攻击时，如何使船队损失最小； 2. 反潜深水炸弹的合理爆炸深度问题，这使得德国潜艇被摧毁数增加了400%； 3.如何埋设水雷才能增加对德国潜艇的杀伤力等等。 汴梁皇宫图 第二次世界大战以后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。战后的运筹学主要在以下两方面得到了发展，其一为运筹学的方法论，形成了运筹学的许多分支，如数学规划(线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等)，图论与网络、排队论、存储论、维修更新理论、有哪些信誉好的足球投注网站论、可靠性和质量管理，甚至罪犯的调查研究等。 其二是：由于电子计算机尤其是微机迅猛地发展和广泛的应用，一些复杂的和大型的模型得到解决。使得运筹学的方法论能成功地及时地解决大量经济管理中的决策问题，为运筹学的进一步发展提供了更广阔的空间。 数学规划的发展历程： 1947年，美国数学家丹捷格提出了求解线性规划问题的单纯形法，这恐怕是在运筹学发展史上最辉煌的一笔。是运筹学算法的一次革命。在后来研究上还发明其它求解线性规划的方法,如前苏联科学家发明的内点法、印度科学家发明的K算法等。 1949年，创立线性规划理论；1951年,创立非线性规划理论；1954年,建立网络流理论，同年，提出对偶单纯形法；1958年,创立整数规划。 运筹学的特点： 1.它被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题，故其应用不受行业、部门之限制； 2.运筹学既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的实用性，最终应能向决策者提供建设性意见，并应收到实效； 3.它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。 §1. 运筹学的应用步骤 一个运筹小组不仅仅由运筹学专家组成，而且还应该包括那些对存在问题的职能机构以及对提出解决方法的执行机构直接负责的组成成员。 用运筹学方法来解决一个实际问题一般经过如下步骤： 1、认清问题和找出方案 2、确定目标或评价方案的标准 （即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数，搜集有关资料。） 3、建立模型 （即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来。） 4、求解模型并评估和选出最优方案 （解可以是最优解、次优解、满意解,解的精度要求由决策者提出。） 5、执行此方案 6、实施方案后的评估：问题是否得到完满解决 §2．运筹学的分支 运筹学按要解决问题的差别，归结为一些不同类型的数学模型。这些数学模型构成了运筹学的各个分支。其分支较多，常见的有如下几种： 一、线性规划 是一种解决在线性约束条件下追求最大或最小的线性目标函数的方法。 例如在现有的条件下追求最大利润或在完成任务的 前提下追求最小成本的时候，如果现有的条件(或完成任务的前提条件)的