00-运筹学概述.ppt

运筹学概论;臧勤：给微软高管上课的的哥;臧勤：给微软高管上课的的哥;臧勤：给微软高管上课的的哥;鱼嘴岷江分水工程;丁谓的皇宫修复工程;齐王;科学决策;鲍德西雷达站的研究(1);1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。;研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。;运筹学是一种科学决策方法。 运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术。 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策方法。;与管理科学关系: 管理科学涵盖的领域比运筹学更宽一些。可以说，运筹学是管理科学最重要的组成部分。;与系统科学、系统分析、工业工程的关系: 系统科学、系统分析、工业工程等学科的研究内容比运筹学的研究内容窄一些。;运筹学研究的特点 - 科学性;运筹学以实际问题为分析对象，通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系，利用数学方法达到对系统进行最优化的目的。分析获得的结果要能被实践检验，并被用来指导实际系统的运行。;运筹学用系统的观点来分析一个组织（或系统），它着眼于整个系统而不是一个局部，通过协调各组成部分之间的关系和利害冲突，使整个系统达到最优状态。 ;运筹学研究是一种综合性的研究，它涉及问题的方方面面，应用多学科的知识，因此，要由一个各方面的专家组成的小组来完成。;运筹学研究的模型主要是抽象模型:数学模型。数学模型的基本特点是用一些数学关系（数学方程、逻辑关系等）来描述被研究对象的实际关系（技术关系、物理定律、外部环境等）。;它们大部分为最优化模型。一般来??，运筹学模型都有一个目标函数和一系列的约束条件，模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。;模型分类 - 呈现表达方式;模型分类 - 描述方法;模型分类 – 变量参数性质;模型分类 - 时间因素;运筹学分析的主要步骤包括： 1、发现和定义待研究的问题； 2、构造数学模型； 3、寻找经过模型优化的结果，通过应用这些结果来改善系统运行效率。?;真实系统 ;数学规划：线性规划、整数规划、 目标规划、动态规划、 网络规划等