资源描述
Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,LOGO,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版标题样式,绪论,运 筹 学,绪论运 筹 学,什么是运筹学?,什么是,排课问题,?,排课问题?,公交线路优化问题,公交线路优化问题,运输配送问题,运输配送问题,管网建设问题,管网建设问题,旅游线路设计问题,旅游线路设计问题,投资组合问题,投资组合问题,机床布置问题,机床布置问题,设施选址问题,设施选址问题,生产流程优化问题,生产流程优化问题,集装箱码头调度问题,集装箱码头调度问题,古籍中的运筹问题,田忌赛马,(,公元前三百多年,),：田忌与齐王多次赛马，屡战屡败，田忌的谋士孙膑比较了六种对策后建议,最早记载的对策论范例。,古籍中的运筹问题田忌赛马(公元前三百多年)：田忌与齐王多次,古籍中的运筹问题,祥符中,禁火。时,丁晋公,主营复宫室,患取土远,公乃令凿通衢,取土,不日皆成巨堑。乃决汴水入堑中,引诸道竹木排筏及船运杂材,尽自堑中入至宫门。事毕,却以,斥弃瓦砾灰壤实于堑中,复为街衢。一举而三役济,计,省费,以亿万计。,沈括,梦溪笔谈.补笔谈卷二.权智,(,公元九百多年,),古籍中的运筹问题祥符中,禁火。时丁晋公主营复宫室,患取土远,“运筹”的出典,据史记记载：汉高祖刘邦称赞张良：夫,运筹,策帷帐之中，决胜於千里之外，吾不如子房。,司马迁,史记高祖本纪,“筹”是古代比算盘还早的计算工具之一。“运筹”是计划、安排、比较、决策优化的一个过程。,“运筹”的出典据史记记载：汉高祖刘邦称赞张良：夫运筹策帷,运筹学简述,运筹学（,Operations Research,）,系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学,(Management Science),。运筹学所研究的问题，可简单地归结为一句话：,“依照给定条件和目标，从众多方案中选择最佳方案”,故有人称之为最优化技术。,运筹学简述运筹学（Operations Research）,运筹学简述,运筹学的历史,“运作研究,(Operational Research),小组”,:,解决复杂的战略和战术问题。例如：,如何合理运用雷达有效地对付德军的空袭,对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少；,在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。,运筹学简述运筹学的历史“运作研究(Operational R,运筹学的主要内容,数学规划（,线性规划、整数规划、目标规划,、动态规划等）,图论,存储论,排队论,对策论,排序与,网络计划,决策分析,运筹学的主要内容数学规划（线性规划、整数规划、目标规划、动态,绪论,历史，代表人物,Erlang 1917,排队论,Harris 1920,存储论,Levinson 1930,零售贸易,绪论 历史，代表人物,线性规划,线性规划,整数规划,整数规划,动态规划,动态规划,搜索论,搜索论,博弈论（不动点定理）,博弈论（不动点定理）,博弈论,博弈论,非线性规划,K,T,条件,非线性规划KT条件,图论,图论,随机过程,随机过程,我国当代数学家在运筹学中的贡献,1957年起中科院一批数学家作了许多令国际同行称道的工作：如物资调运问题。,20世纪70年代华罗庚先生在中国大力创导推广“统筹学”当时就获得第一代领导人的首肯，在国际数学界被称为是全世界最大而有成果的一次普及数学的创举。,凡是讲图论的优化的教科书，多半有专门的一章名：,C,hinese,P,ostman,P,roblems,其中无一例外的要提到管梅谷先生的杰出工作：,中国邮递员问题(,CPP)。,我国当代数学家在运筹学中的贡献1957年起中科院一批数学,The Nature of Management Science,管理科学（,Management science）,是对与,定量因素（,quantitative factors）,有关的管理问题通过应用,科学的方法（,scientific approach）,进行,辅助管理决策制定（,aid managerial decision making）,的一门,学科（,discipline）,。,管理者,制定决策,管理科学,运用合理的分析来改善决策的制定,也常称为,OR/MS,学科,The Nature of Management Scien,Impact of Management Science,改善全世界大量组织的效率,提高国家的经济生产力,促进商业运作的规范性,节约大量稀有的资源,为管理科学实践者颁发的最负盛名的奖项是,弗兰茨厄德曼(,Franz Edelman),奖。这些奖项授予全世界年度管理科学的最佳应用。,Impact of Management Science 改,Interface,上发表的部分获奖项目,组织,应用,效果,联合航空公司,在满足乘客需求的前提下，以最低成本进行订票及机场工作班次安排,每年节约成本,600,万美元,Citgo,石油公司,优化炼油程序及产品供应、配送和营销,每年节约成本,7000,万,AT&T,优化商业用户的电话销售中心选址,每年节约成本,4.06,亿美元，销售额大幅增加,标准品牌公司,控制成本库存（制定最优再定购点和定购量确保安全库存）,每年节约成本,380,万美元,法国国家铁路公司,制定最优铁路时刻表并调整铁路日运营量,每年节约成本,1500,万美元，年收入大幅增加。,Taco Bell,优化员工安排，以最低成本服务客户,每年节约成本,1300,万美元,Delta,航空公司,优化配置上千个国内航线航班来实现利润最大化,每年节约成本,1,亿美元,Interface上发表的部分获奖项目组织应用效果联合航空公,
展开阅读全文