运筹学顾慧强课件.pptVIP

运筹学基础( Operations Research ) 顾慧强 苏州YKK AP 生产技术部 第一章 绪 论 （1）运筹学简述 （2）运筹学起源 （3）运筹学与工业工程 （4）运筹学与系统工程 （5）运筹学的主要内容 （6）运筹学在工商管理中的应用 （7）“管理运筹学”软件介绍 运筹学简述 运筹学（Operations Research） 运筹学是运用科学的方法,解决工业,商业,政府和国防事业中,由人,机器,材料,资金等构成的大型系统管理中所出现的复杂问题的一门学科.(大不列颠运筹协会) 运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 [运筹学显著特点:科学地建立系统模型和对机会与风险的评价体系去预测和比较不同的决策策略与控制方法的结果.其目的是帮助决策者科学地确定他的政策和行动] 运筹学起源1 运筹学起源可以追溯到很多世纪以前,随着社会经济活动的日益频繁和组织规模的不断扩大,当人们企图应用科学的方法去管理日益复杂的经济,政治,军事活动时,应当说就已经有了古朴的运筹学思想. 请举例: 1,田忌赛马 (博弈论典型例子) 3,北宋丁谓主持修复皇宫 2,都江堰水利工程 4,“诺曼底登陆”的问题 都江堰水利工程 川西太守李冰父子主持修建，其目标是利用岷江上游的水资源灌溉川西平原，追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用 北宋丁谓主持修复皇宫 例2、北宋丁谓主持修复皇宫 面临的问题：木材、石材、 砖瓦等建筑材料如何取得？ 修建如何进行？ 建筑垃圾如何清理？ 丁谓的方案： 1先将皇宫前的一条大街挖成一条大沟，与汴水相连，形成河道承担繁重的运输木材、石材的任务； 2同时用挖沟挖出的土就地建窑烧制砖瓦； 3皇宫修复完成后，实施大沟排水，将原废墟中的瓦砾及施工垃圾回填，修复成原来的大街。 皇宫 汴水 开封 大街 诺曼底地区 一是塞纳河东岸的敦刻尔克，这里海峡最狭窄的地方只有几十公里. 二是塞纳河西岸的诺曼底，这里海面比较宽阔，渡海的时间比较长，容易被发现反击。 如何选择登陆地点？盟军怎么想的?德军是怎么想的? 诺曼底登陆的问题 视频 运筹学起源2-正式命名 当时成功的运筹案例有： 1.英国防空部门如何布置防空雷达，建立最有效的防空警报系统。 2.英，美空军如何提高对地面目标轰炸的命中率。 3.如何安排反潜飞机的巡逻飞行线路。 4.深水炸弹的合理爆炸深度。 摧毁德军潜艇数增加400%。 5.商船如何编队，遭潜艇攻击时如何减少损失。 使船只受敌机攻击时，中弹数由47%降到29%。 所以真正命名为“运筹学”是在第二次世界大战初期,它主要集中一大批各科门类的科学家用科学的方法处理各种军事战略战术上的问题.------最早的英国的“布莱克特混合小组” 运筹学与工业工程 美国因为有了工业工程才打赢了2次世界大战! 工业工程 狭义 广义 1工程学 2人机学(人因工程学) 3材料学 4管理学 5统计学 6运筹学 7系统工程学 8材料力学 9工程力学 10物流与设施规划 IE 理论基础 工时研究 动作和方法研究 秒表法/PTS 标准工时 线平衡率 动改法 双手操作法 人机配合法 防错法 工作抽样法 流程程序法 五五法 其它 其它的各种说法 :作业分析、程序分析,运用ECRS技巧、动作经济原则、稼动分析、布置搬动分析. 对某一特定系统的设计和构建,并针对系统运行过程中暴露出的问题进行评价及优化;同时设定相应的标准,确保系统平稳运行达成目标. 视频 成本控制 设施规划 物流分析 PMP体系 PAC体系 系统设计 …… 运筹学与系统工程 系统工程学------为了研究多个子系统构成的整体系统所具有的多种不同目标的相互协调,以期系统功能的最优化,最大限度地发挥系统组成部分的能力而发展起来的一门学科. (典型代表:金字塔,都江堰) 实施系统工程的一般程序和步骤: 1,问题定义 2,评价系统设计 3,系统综合 4,系统分析 5,最优化 6,作决策 7,计划实施 系统工程专业技术: 1,结构化模型技术 2,系统分析 3,系统评价 4,系统仿真 技术 运筹学与系统工程关系极为密切,它是系统工程的主要理论基础.运筹学的各个分支如数学规划/网络分析/存储论/排队论/决策论/对策论都是处理系统优化的主要技术手段 运筹学的主要内容 线性规划 目标规划 动态规划 图论 存储论 排队论 对策论(博