运筹学绪论ppt课件

运 筹 学 ( Operational Research ) 盐城师范学院数学科学学院 袁兰兰 运筹学的产生与发展 运筹学（Operational Research)产生于20世纪30年代 末，主要研究解决短期的和战术性的问题。 二战后，以兰德公司（Rand）为代表，着重研究战略 性问题。 60年代，相继在工业、农业、经济和社会问题各领域 都得到应用。 理论飞快发展，形成许多分支：数学规划、图与网络 、排队论、存储论、对策论、决策论等。 1959年成立国际运筹学联合会。我国1980年成立运筹 学会，1982年加入国际运筹学联合会。 绪 论 运 筹 学 的 定 义 运筹学的主要特点 运筹学的工作步骤 运 筹 学 的 模 型 大英百科全书：运筹学是一门应用于管理有组 织系统的科学， 为掌握这类系统的人提供决策 目标和数量分析的工具 辞海（1979年版）：运筹学主要研究经济活动 与军事活动中能用数量来表达有关运用、 筹划与管理方面的问题。它根据问题的要 求，通过数学的分析与运算，作出综合性 的合理安排，以达到较经济较有效的使用 人力物力。 一、运筹学的定义 1、为决策机构在对其控制下的业务活动进行决 策时，提供以数量化为基础的科学方法。 运筹工作者的职责是为决策者提供可以量化 方面的分析，并指出那些是定性因素。 强调科学方法:用于同一类问题上。 强调以量化为基础：综合多种因素。 2、运筹学是一门应用科学，它广泛应用现有的 科学技术知识和方法，解决实际中提出的专门问题 ，为决策者选择最优方案提供定量依据。 强调最优决策：实际中合理、满意。 运筹学的研究对象是各种有组织的系统，主要是经 济系统的经营管理问题，且是一个需要人们作决策的 系统。 是一门交叉多学科的科学：经济学、心理学、 社会学等。 二、运筹学的主要特点 1、运筹学研究和解决问题的基础是最 优化技术并强调系统最优； 2、运筹学研究和解决问题的优势是应 用各学科交叉的方法，具有综合性； 3、运筹学研究和解决问题的方法具有 显著的系统性特征，建立模型和利用计算 机求解； 4、运筹学研究和解决问题的效果具有 连续性； 5、运筹学具用强烈的实践性和应用的 广泛性。 三、运筹学的工作步骤 1、提出问题：弄清问题的目标、可能 的约束、可控变量及其参数等。 2、建立模型：将变量、参数、目标及 约束关系用模型表示出来。 3、求解：用各种手段对模型求解，解 可以是最优解、次优解和满意解。 4、解的检验：求解步骤和程序有无错 误、解是否能反映实际。 5、解的控制：根据要求可作改变。 6、解的实施：主要是应用过程中需考 虑的问题。 以上过程应反复进行。 四、运筹学的模型 （一）、模型的功能 1、是现实问题某一主要方面的描述或抽 象，是现实本身简单和概括，使人易于认识 、理解和操作； 2、是由与研究实际问题有关的主要因素 构成，并表明这些因素的相互关系，从而能 更简明确的揭示出问题本质； 3、可以进行试验，用以分析和预测所 研究事物或系统的特征及本质； 4、可以在相对短的时间内获得所研究 问题的结果，特别是对一个复杂的问题； 5、可以根据过去和现在的信息进行预 测，并可用来培训教育人才。 （二）、模型的基本形式 三种基本形式 形象模型 模拟模型 符号或数学模型 （三）、构建模型的方法和思路 直接分析法 类比分析法 数据分析法 试验分析法 想定（构思）法 机理 清楚 机理 不清楚 五 种 方 法 和 思 路 （四）、运筹学的分支 1、线性规划； 7、决策论； 2、整数规划； 8、存储论； 3、非线性规划； 9、排队论； 4、多目标规划； 10、图论； 5、动态规划（多阶段决策）；11、其它。 6、对策论； （六）、运筹学的应用 1、市场销售； 6、 人事管理