1、1 运筹学概述,第一节 运筹学发展简史 第二节 基本方法 第三节 主要分支,第一节 运筹学发展简史,一、释义,第一节 运筹学发展简史,二、思想萌芽 1.齐王赛马 2.丁渭施工 3.越人剑术 4.马家军,第一节 运筹学发展简史,三、发展,第一节 运筹学发展简史,三、发展,第一节 运筹学发展简史,三、发展,第二节 基本方法,一、工作步骤,运筹学在解决大量实际问题的过程中形成了自己的工作步骤: 1.提出和形成问题:即要弄清问题的目标,可能的约束,问题的可控变量以及有关参数,搜集有关资料。 2.建立模型:即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来。 3.求解:用各种手段(主要是
2、数学方法,也可用其它方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机,解的精度要求由决策者提出。,第二节 基本方法,一、工作步骤,4.解的检验:首先检验求解步骤和程序有无错误,然后检查解是否反映现实问题。 5.解的控制:通过控制解的变化过程决定对解是否要作一定的修改。 6.解的实施:是指将解用到实际中去,必须考虑到实际的问题,如向实际部门讲清楚解的用法,在实施中可能产生的问题等。以上过程应反复进行。,第二节 基本方法,一、工作步骤,4.解的检验:首先检验求解步骤和程序有无错误,然后检查解是否反映现实问题。 5.解的控制:通过控制解的变化过程决定对解是否要作一定的修改。
3、 6.解的实施:是指将解用到实际中去,必须考虑到实际的问题,如向实际部门讲清楚解的用法,在实施中可能产生的问题等。以上过程应反复进行。,第二节 基本方法,二、学科特点 1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,其应用不受行业、部门之限制; 2.既有创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效; 3.以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。可看成是一门优化技术,提供的是解决各类问题的优化方法。,第三节 主要分支,一、运筹学在科学技术体系中的地位,第三节 主要分支,二、主要分支,第三节 主要分支,三、应用,