运筹学概述运筹学的定义运筹学OperationalResearch.pptx

3、运筹学是一门寻求在给定资源条件下,如何设计和运行一个系统的科学决策的方法4、运筹学就是利用计划的方法和多学科专家组成的队伍,把复杂的功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量依据。二、运筹学研究的特点1、科学性(1)它是在科学方法论的指导下通过一系列规范化步骤进行的;(2)它是广泛利用多种学科的科学技术知识进行的研究。运筹学研究不仅仅涉及数学,还要涉及经济科学、系统科学、工程物理科学等其他学科。2、实践性运筹学以实际问题为分析对象,通过鉴别问题的性质、系统的目标以及系统内主要变量之间的关系,利用数学方法达到对系统进行最优化的目的。更为重要的是分析获得的结果要能被实践检验,并被用来指导实际系统的运行。3、系统性运筹学用系统的观点来分析一个组织(或系统),它着眼于整个系统而不是一个局部,通过协调各组成部分之间的关系和利害冲突,使整个系统达到最优状态。4、综合性运筹学研究是一种综合性的研究,它涉及问题的方方面面,应用多学科的知识,因此,要由一个各方面的专家组成的小组来完成。三、运筹学模型运筹学研究的模型主要是抽象模型——数学模型。数学模型的基本特点是用一些数学关系(数学方程、逻辑关系等)来描述被研究对象的实际关系(技术关系、物理定律、外部环境等)。运筹学模型的一个显著特点是它们大部分为最优化模型。一般来说,运筹学模型都有一个目标函数和一系列的约束条件,模型的目标是在满足约束条件的前提下使目标函数最大化或最小化。三、运筹学分析的主要步骤运筹学分析的主要步骤包括:发现和定义待研究的问题;构造数学模型;寻找经过模型优化的结果,并通过应用这些结果来改善系统的运行效率。真实系统系统分析问题描述模型建立与修改模型求解与检验结果分析与实施数据准备运筹学分析的步骤四、运筹学包含的分支1、Mathematicalprogramming(数学规划):Linearprogramming(线性规划),Nonlinearprogramming(非线性规划),Integerprogramming(整数规划),Objectiveprogramming(目标规划)Dynamicprogramming(动态规划),2、Graphtheory(图论)workanalysis(网络分析)