第1章 运筹学课件序论.pptVIP

In our classes, all the mobile phones should be switched off ! 肖鹏 E-mail:xiaopeng@sust.edu.cn 办公室：逸夫楼813 运 筹 帷 幄 之 中 决 胜 千 里 之 外 绪 论 Introduction 运筹学发展简介 运筹学性质、特点与地位 运筹学工作步骤 运筹学的模型 运筹学的应用 运筹学的主要内容 运筹学简介 名称的由来 Operation Research “运筹帷幄”-- 史记.高祖本纪 摘取“运筹”二字,将“OR”译为运筹学，包含运用策划，以策略取胜等意义。 管理数学 涉及的主要领域是管理问题，研究的主要手段是建立数学模型，并比较多地运用各种数学工具 几个典故 齐王赛马 丁渭修皇宫 沈括运军粮 北宋年间，皇宫因火焚毁，丁渭在修复时，让人在宫前大街取土烧砖，挖成大沟灌水水成渠，利用水渠运送各种建筑材料，工程完毕后再用废砖乱瓦等填沟修复大街，做到减少和方便运输，加快工程进度。 二二战以前 萌芽 二战期间 产生 五六十年代 发展 七八十年代 成熟 发展历程 当时,英、美对付德国的空袭,雷达作为防空系统的一部分,在技术上是可行的,但实际上却并不好用,为此产生了诸如“Operational Research”的组织,主要解决如何在与德军的对抗中最大限度地杀伤敌人，减少损失。 1947年G.B.Danting提出了求解线性规划的单纯形法,1944年,冯.诺意曼和摩根斯坦和著了对策论的奠基之作-对策论与经济行为. 值得一提的是,1939年,康托诺维奇就提出了类似于线性规划的模型,并提出了“解乘数法”,当时未被领导重视,直到1960年,他再次发表最佳资源利用的经济计算后,才受到国内外的重视,并为此获得诺贝尔奖金. 运筹学性质、特点与地位 引入数学方法解决实际问题 --定性与定量方法结合 系统与整体性 --从全局考察问题 应用性 --源于实践、为了实践、服务于实践 跨学科性 --涉及经济、管理、数学、工程和系统等 多学科 开放性 --不断产生新的问题和学科分支 多分支 --问题的复杂和多样性 运筹学性质、特点与地位 运筹学性质、特点与地位 1 在数学学科中的地位 运筹数学 1 在系统科学中的地位 系统工程 1 在管理科学中的地位 管理与运筹学 1 与经济学的关系 问题与方法 1 与工程科学的关系 方法与应用 1 与计算机科学的关系 核心算法与工具 基础理论 应用理论 应用技术 运筹学 运筹学的工作步骤 S1:分析和表述问题 首先认真的进行定性分析，确定决策目标，明确主要决策什么，对所选决策的有效性度量，以及在对方案比较时这些度量的权衡。其次需要找出表述各种基本要素，包括可控的决策变量与不可控的变量，确定限制变量取值的各种工艺技术条件，以及确定优化和对方案改进的目标。 S2:建立模型 即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型描述出来。一般建模时应尽可能的选择建立数学模型，即用数学语言描述的一类模型。 S3:求解模型和优化方案 即用数学方法或其他工具对模型求解。根据问题的要求，可分为求出最优解、次优解或满意解；根据问题对解的精度要求及算法上实现的可能性，又可分为精确解和近似解等。 S4:测试模型及对模型进行必要的修正 将实际问题的数据代入模型，找出的精确或近似的解，但毕竟是模型的解。为了检验得到的解是否正确，采用回溯的方法。即用问题的历史资料验证其符合程度，以判断模型是否正确。其次，当输入发生微小变化时，检验输出变化的相对大小是否合适。最后还要看模型是否容易求解，并在规定的时间内算出所需的结果等。 S5:建立对解的有效控制 任何模型都有一定的适用范围，模型的解是否有效，首先要注意模型是否有效，并根据灵敏度分析的方法，确定最优解保持稳定时的参数的变化范围。一旦外界条件参数变化超出这个范围时，及时对模型和导出的解进行修正。 S6:方案的实施 方案的实施是很关键的一步，也是最难的一步。只有方案实施后，研究成果才能有收获。这一步要求明确：方案由谁实施、何时实施、如何实施、要求估计实施过程可能遇到的阻力，并为此制定相应的克服困难的措施。 以上步骤往往需要交叉反复进行。因此在运筹学研究中，除对系统进行定性分析和收集必要的资料外，一项主要工作就是建立一个用于描述实际问题的模型，这个模型可以是近似的，它既精确到足以反映问题的本质，又粗略到足以求出数量上的解。 模型要素 运筹学的模型 变量—可控因素 目标—优化的动力和依据