运筹学 电子教案 重庆交通学院管理系 息与系统教研室
运筹学 电子教案 重庆交通学院管理系 信息与系统教研室
绪论 §1、运筹学的简史 运筹学作为科学名字是出现在20世纪30 年代末。当时英、美对付德国的空袭, 雷达作为防空系统的部分,从技术上 是可行的,但实际运用时却并不好用。 为此一些科学家研究如何合理运用雷达 等问题而开始进行一类新问题的研究。 因为它与研究技术问题不同,就称之为 运用研究”( Operational research)。 这种“运用研究”就是“运筹学”。运 筹学的英语是Oper ration research
一、绪论 • §1、运筹学的简史 • 运筹学作为科学名字是出现在20世纪30 年代末。当时英、美对付德国的空袭， 雷达作为防空系统的一部分，从技术上 是可行的，但实际运用时却并不好用。 为此一些科学家研究如何合理运用雷达 等问题而开始进行一类新问题的研究。 因为它与研究技术问题不同，就称之为 “运用研究”（Operational Research）。 这种“运用研究”就是“运筹学”。运 筹学的英语是Operation Research
§2、运筹学的性质和特点 运筹学是一门应用科学。至今还 没有统一且确切的定义。提出以 下几个定义来说明运筹学的性质 和特点。一个是“为决策机构在 对其控制下的业务活动进行决策 时,提供以数量化为基础的科学 方法。”它强调的是决策的数量 化的科学方法
§2、运筹学的性质和特点 • 运筹学是一门应用科学。至今还 没有统一且确切的定义。提出以 下几个定义来说明运筹学的性质 和特点。一个是“为决策机构在 对其控制下的业务活动进行决策 时，提供以数量化为基础的科学 方法。”它强调的是决策的数量 化的科学方法
运筹学的另定义是:“运筹 学是门应用科学 泛应 用现有的科学技术知识和数学 方法,解决实际中提出的专门 问题,为决策者选择最优决策 提供定量依据。” 它强调的是应用性和数学方 法,其目的是为决策者选择 优决策提供定量依据
• 运筹学的另一定义是：“运筹 学是一门应用科学，它广泛应 用现有的科学技术知识和数学 方法，解决实际中提出的专门 问题，为决策者选择最优决策 提供定量依据。 ” • 它强调的是应用性和数学方 法 ，其目的是为决策者选择 最优决策提供定量依据
§3、运筹学的工作步骤 运筹学在解决大量实际间题过程中 形成了自己的王作步骤 (1)提出和形成问越即要清问 题的目标,可能的约束,间题的可 挎变量以及有关参数,搜集有关资 料 (2)建立模型。即把间题中可控变 量、参数和目标与约束之间的关系 用定的模型表示出来
§3、运筹学的工作步骤 • 运筹学在解决大量实际问题过程中 形成了自己的工作步骤。 • （1）提出和形成问题。即要弄清问 题的目标，可能的约束，问题的可 控变量以及有关参数，搜集有关资 料。 • （2）建立模型。即把问题中可控变 量、参数和目标与约束之间的关系 用一定的模型表示出来
(3)求解。用各种手段(主要是数学方法,也 可用其它方法》将模型求解。解可以是最优解 次优解、满意解。复杂模型的求解需用计算机, 解的精度要求可由决策者提出 4)解的检首先检查求解步骤和程序有无 错误,然后检査解是否反映现实问题。 5)解的控制。通过控制解的变化过程决定对 解是查要做一定的改变。 (6)解的施。是指将解用到实际中必须考虑 到实施的间题,如向实际部门讲清解的用法 在实施中可能产生的间题和修改。 以上过程应反复进行
• （3）求解。用各种手段（主要是数学方法，也 可用其它方法）将模型求解。解可以是最优解、 次优解、满意解。复杂模型的求解需用计算机， 解的精度要求可由决策者提出。 • （4）解的检验。首先检查求解步骤和程序有无 错误，然后检查解是否反映现实问题。 • （5）解的控制。通过控制解的变化过程决定对 解是否要做一定的改变。 • （6）解的实施。是指将解用到实际中必须考虑 到实施的问题，如向实际部门讲清解的用法， 在实施中可能产生的问题和修改。 • 以上过程应反复进行
§4、运筹学的模型 运筹学在解决间题时,按研究 对象不同可构造各种不同的模 型。模型是研究者对客观现实 经过思维抽象后用文字、图表 符号、关系式以及实体模样描 述所认识到的客观对象
§4、运筹学的模型 •运筹学在解决问题时，按研究 对象不同可构造各种不同的模 型。模型是研究者对客观现实 经过思维抽象后用文字、图表、 符号、关系式以及实体模样描 述所认识到的客观对象
模型有三种基本形式:(7)形象模型 2)模拟模型,(3)符号或数学模到 建立数学模型的方法生要有以下五种 (1)直接分析法 (2)类比法 (3)数据分析法 4)试验分析法 (5想定(构想)法
• 模型有三种基本形式：（1）形象模型， （2）模拟模型，（3）符号或数学模型。 • 建立数学模型的方法主要有以下五种： • （1）直接分析法 • （2）类比法 • （3）数据分析法 • （4）试验分析法 • （5）想定（构想）法
5、运筹学的应用 运筹学在早期的应用主要在军 事领域。现已发展到广泛的领 域 (1)方场销 生产计 (3)库存管理 )运物应题
§5、运筹学的应用 • 运筹学在早期的应用主要在军 事领域。现已发展到广泛的领 域： • （1）市场销售 • （2）生产计划 • （3）库存管理 • （4）运输问题
(5)败和会计 (6)管理 (7)设备维修、更新和可 性,项目送择和评价 8)程形优设 9)计算机和信点系纷 (10)城方管理等等
• （5）财政和会计 • （6）人事管理 • （7）设备维修、更新和可靠 性、项目选择和评价 • （8）工程的优化设计 • （9）计算机和信息系统 • （10）城市管理等等