资源描述
In our classes,all the mobile phones should be switched off!,肖鹏,E-,mail:,xiaopeng,办公室:,逸夫楼,813,运 筹 帷 幄 之 中,决 胜 千 里 之 外,绪 论,Introduction,运筹学发展简介,运筹学性质、特点与地位,运筹学工作步骤,运筹学的模型,运筹学的应用,运筹学的主要内容,运筹学简介,名称的由来,Operation Research,“运筹帷幄”,-,史记,.,高祖本纪,摘取,“,运筹,”,二字,将,“,OR,”,译为运筹学,包含运用策划,以策略取胜等意义。,管理数学,涉及的主要领域是管理问题,研究的主要手段是建立数学模型,并比较多地运用各种数学工具,几个典故,齐王赛马,丁渭修皇宫,沈括运军粮,北宋年间,皇宫因火焚毁,丁渭在修复时,让人在宫前大街取土烧砖,挖成大沟灌水水成渠,利用水渠运送各种建筑材料,工程完毕后再用废砖乱瓦等填沟修复大街,做到减少和方便运输,加快工程进度。,二,二战以前,萌芽,二战期间,产生,五六十年代,发展,七八十年代,成熟,发展历程,当时,英、美对付德国的空袭,雷达作为防空系统的一部分,在技术上是可行的,但实际上却并不好用,为此产生了诸如,“,Operational Research,”,的组织,主要解决如何在与德军的对抗中最大限度地杀伤敌人,减少损失。,1947,年,G.B.Danting,提出了求解线性规划的单纯形法,1944,年,冯,.,诺意曼和摩根斯坦和著了对策论的奠基之作,-.,值得一提的是,1939,年,康托诺维奇就提出了类似于线性规划的模型,并提出了“解乘数法”,当时未被领导重视,直到,1960,年,他再次发表,后,才受到国内外的重视,并为此获得诺贝尔奖金,.,运筹学性质、特点与地位,引入数学方法解决实际问题,-,定性与定量方法结合,系统与整体性,-,从全局考察问题,应用性,-,源于实践、为了实践、服务于实践,跨学科性,-,-,涉及经济、管理、数学、工程和系统等 多学科,开放性,-,不断产生新的问题和学科分支,多分支,-,问题的复杂和多样性,运筹学性质、特点与地位,运筹学性质、特点与地位,1,在数学学科中的地位,运筹数学,1,在系统科学中的地位,系统工程,1,在管理科学中的地位,管理与运筹学,1,与经济学的关系,问题与方法,1,与工程科学的关系,方法与应用,1,与计算机科学的关系,核心算法与工具,基础理论,应用理论,应用技术,运筹学,运筹学的工作步骤,S,1,:,分析和表述问题,首先认真的进行定性分析,确定决策目标,明确主要决策什么,对所选决策的有效性度量,以及在对方案比较时这些度量的权衡。其次需要找出表述各种基本要素,包括可控的决策变量与不可控的变量,确定限制变量取值的各种工艺技术条件,以及确定优化和对方案改进的目标。,S,2,:,建立模型,即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型描述出来。一般建模时应尽可能的选择建立数学模型,即用数学语言描述的一类模型。,S,3,:,求解模型和优化方案,即用数学方法或其他工具对模型求解。根据问题的要求,可分为求出最优解、次优解或满意解;根据问题对解的精度要求及算法上实现的可能性,又可分为精确解和近似解等。,S,4,:,测试模型及对模型进行必要的修正,将实际问题的数据代入模型,找出的精确或近似的解,但毕竟是模型的解。为了检验得到的解是否正确,采用回溯的方法。即用问题的历史资料验证其符合程度,以判断模型是否正确。其次,当输入发生微小变化时,检验输出变化的相对大小是否合适。最后还要看模型是否容易求解,并在规定的时间内算出所需的结果等。,S,5,:,建立对解的有效控制,任何模型都有一定的适用范围,模型的解是否有效,首先要注意模型是否有效,并根据灵敏度分析的方法,确定最优解保持稳定时的参数的变化范围。一旦外界条件参数变化超出这个范围时,及时对模型和导出的解进行修正。,S,6,:,方案的实施,方案的实施是很关键的一步,也是最难的一步。只有方案实施后,研究成果才能有收获。这一步要求明确:方案由谁实施、何时实施、如何实施、要求估计实施过程可能遇到的阻力,并为此制定相应的克服困难的措施。,以上步骤往往需要交叉反复进行。因此在运筹学研究中,除对系统进行定性分析和收集必要的资料外,一项主要工作就是建立一个用于描述实际问题的模型,这个模型可以是近似的,它既精确到足以反映问题的本质,又粗略到足以求出数量上的解。,模型要素,运筹学的模型,变量,可,控因素,目标,优化,的动力和依据,约束,内,部条件和外部约束,模型的基本形式,形象模型,模拟模型,符号或数学模型,运筹学的应用,早期的运筹学主要用于军事,二战后,运筹学的应用逐渐转向民用,,1957,年开始用于建筑业和纺织业,.1958,年开始用于交通运输、工业、农业、水利建设、邮电等各个领域。这里介绍几种最简单的应用。,市场营销:广告预算和媒介选择、竞争性定价、新产品开发、销售计划的制定等。,生产计划:生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等,追求利润最大化和成本最小化。,库存管理:多种物资库存量的管理,库存方 式、库存量、确定某些设备的能力或容量等,运输问题:确定最小成本的运输线路、物资的调拨、运输工具的 调度以及建厂地址的选择等。,人事管理:对人员的需求和使用的预测,确定人员编制、人才的开发即培训、人员合理分配,主要是各种指派。建立人才评价体系、工资和津贴的确定等,运筹学的应用,财务和会计:这涉及预算、贷款、成本分析、定价、投资、证券及现金管理等,设备维修、更新,项目选择、评价,工程优化设计与管理等,城市管理:各种紧急服务系统的设计和运用;城市垃圾的清扫、搬运和处理;城市供水和污水系统的规划等。,计算机和信息系统:计算机的内存分配;研究不同排队规则对磁盘和磁鼓工作性能的影响、计算机信息系统的自动设计等。,运筹学的应用,运筹学的主要内容,线性规划,数,学,规,划,非线性规划,整数规划,动态规划,学,科,内,容,多目标规划,双层规划,组,合,优,化,最优计数问题,网络优化,排序问题,统筹图,随,机,优,化,对策论,排队论,库存论,决策分析,可靠性分析,钱颂迪,运筹学(修订版),清华大学出版社,北京,,2004.,胡运权等,运筹学教程,,清华出版社,北京,,1998,年,.,参 考 资 料,Thank you very much for your attendance!,
展开阅读全文