运筹学课件第01章 绪论.pptVIP

1 1 运筹学的产生和发展 运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。 “运筹学”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 战后这些研究成果被应用到生产、经济领域，并得到迅速发展—有关理论和方法的研究、实践不断深入。 1947年美国数学家丹捷格(G.B.Dantzig）提出了求解线性规划的有效方法—单纯形法。 管理运筹学 Management Operations Research 第1章 绪 论 运 筹 学 的 定 义 运筹学的主要特点 运筹学的工作步骤 运 筹 学 的 模 型 数学对运筹学的作用—是有关理论和方法的研究基础，是建立运筹学模型的工具。 计算机的发展，促进运筹学的进一步发展—高速、可靠的计算是运筹学解决问题的基本保障。 运筹学的产生和发展 一、运筹学的定义 1、为决策机构在对其控制下的业务活动进行决策时，提供以数量化为基础的科学方法。 运筹工作者的职责是为决策者提供可以量化方面的分析，并指出哪些是定性因素。 ⑴ 强调科学方法: 用于同一类问题上。 ⑵ 强调以量化为基础：综合多种因素。 莫斯(P. M. Morse) 金博尔(G. E. Kimball) 2、运筹学是一门应用科学，它广泛应用现有的科学技术知识和方法，解决实际中提出的专门问题，为决策者选择最优方案提供定量依据。 ⑵ 强调最优决策：实际中合理、满意。 ☆ 运筹学的研究对象是各种有组织的系统，主要是经济系统的经营管理问题，且是一个需要人们作决策的系统。 ⑴ 是一门交叉多学科的科学：经济学、心理学、社会学等。 二、运筹学的主要特点 1、运筹学研究和解决问题的基础是最优化技术并强调系统最优； 2、运筹学研究和解决问题的优势是应用各学科交叉的方法，具有综合性； 3、运筹学研究和解决问题的方法具有显著的系统性特征，建立模型和利用计算机求解； 4、运筹学研究和解决问题的效果具有连续性； 5、运筹学具有强烈的实践性和应用的广泛性。 三、运筹学的工作步骤 1、提出问题：弄清问题的目标、可能的约束、可控变量及其参数等。 2、建立模型：将变量、参数、目标及约束关系用模型表示出来。 3、求解模型：用各种手段对模型求解，解可以是最优解、次优解和满意解。 4、解的检验：求解步骤和程序有无错误、解是否能反映实际。 5、解的控制：根据要求可作改变。 6、解的实施：主要是应用过程中需考虑的问题。 以上过程应反复进行。 四、运筹学的模型 （一）模型的功能 1、是现实问题某一主要方面的描述或抽象，是现实本身简单和概括，使人易于认识、理解和操作； 2、是由与研究实际问题有关的主要因素构成，并表明这些因素的相互关系，从而能更加明确地揭示出问题本质； 3、可以进行试验，用以分析和预测所研究事物或系统的特征及本质； 4、可以在相对短的时间内获得所研究问题的结果，特别是对一个复杂的问题； 5、可以根据过去和现在的信息进行预测，并可用来培训教育人才。 （二）模型基本形式 三种基本形式 形象模型 模拟模型 符号或数学模型 △ （三）构建模型的方法和思路 直接分析法 类比分析法 数据分析法 试验分析法 想定（构思）法 机理清楚 机理不清楚 五 种 方 法 和 思 路 * *