单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,运筹学的释义与发展简史,运筹学是属于为人和组织的决策提供一般方法的学科，是“谋”的艺术，是关于“断”的科学。,英国大英百科全书将其表述为“是一门应用于管理有组织系统的科学”,。,福州市近郊某乡共有可耕地,2000,亩,其中沙质土地,400,亩,粘质土地,600,亩,中性土地,1000,亩,主要种植,3,类作物,:,第,1,类是以水稻为主的粮食类作物,第,2,类是蔬菜类,第,3,类是经济作物,以本地特产茉莉花为代表作物。乡政府希望能制定一个使全乡总收益最大的作物种植计划，据此指导个作业小组和农户安排具体生产计划。,作物,种地成本（元,/,亩）,毛收益,元,/,亩,砂质,粘质,中性,水稻,200,160,150,300,蔬菜,300,290,280,500,茉莉花,260,260,240,450,土地,400,600,1000,1 运筹学的释义与发展简史运筹学是属于为人和组织的决策提供,1,中亚管道项目,中亚管道项目,2,中亚中国天然气管道工程是我国能源战略发展的四大通道之一，它将土库曼斯坦天然气途径乌兹别克斯坦和哈萨克斯坦输往中国境内的西气东输二线管道。本工程的建设将具有重要的意义。,中亚中国天然气管道全长,1814.5km,，设计压力,9.81MPa,，管径,1067mm,，钢级,X70,，全线采用双管并行敷设，管道内壁采用双组分环氧涂料减阻内涂层。,3,河渠穿越,河渠穿越,4,沼泽地段管线下沟,沼泽地段管线下沟,5,沙漠地段管线焊接,沙漠地段管线焊接,6,沙漠地段管沟开挖,沙漠地段管沟开挖,7,穿越地下管线,穿越地下管线,8,凡是要求人或组织做出决策的问题，均可称之为是运筹的问题,。“运筹”的问题古已有之，如我国脍炙人口的孙膑为田忌谋划的与,齐王赛马,的故事，北宋,丁谓主持修复皇宫,的故事。运筹的问题及体现系统思想的决策的例子虽说古已有之，但运筹学作为一门科学，其问世是,20,世纪,30,年代以后的事情。,20,世纪初出现的,边际分析（贯穿马歇尔经济学原理全书）、盈亏平衡分析、经济批量模型、产品质量的统计控制,等，是数学方法应用于经济管理决策的萌芽。在第二次世界大战中形成的、在战后得到发展和完善的、至今仍在不断补充发展的运筹学，则为管理决策提供了一种科学的工具和手段，使经营、管理决策产生质的变化，这主要体现在：,1.,运筹学的起源与发展,凡是要求人或组织做出决策的问题，均可称之为是运筹的问题。“运,9,1.1,运筹学的特征,在管理决策中引入了系统的思想。（系统是由若干相互联系、相互影响、相互依赖、相互作用的组成部分结合而成的具有特定功能的有机体，其特征是整体性、目的性、相关性、环境适应性）,利用数学方法来描述问题、分析问题，探究问题的最优解。,泡茶工程,洗水壶,洗茶壶,洗茶碗,拿茶叶,烧开水,泡茶,时间,1.1运筹学的特征 在管理决策中引入了系统的思想。（系统是,10,1.2,运筹学探源,世界上第一个运筹学小组，是由英国人在战争中组成的。,1935,年，鉴于欧洲已是战云密布，英国人在其东海岸泰晤士河入海口以南的,Bawdsay,，组织研究一种探测敌机的技术，即现在的雷达（,radar,）技术；同时在离此不远的,Biggen Hill,应用无线电技术进行试验研究有效截击敌机的方法。,1937,年,，上述两个小组进行了合并，成立了一个包括科学家、军官及其助手的科研小组，其工作内容从“技术性试验”转变为“寻求最优战术”，目的是通过,有效使用有限的军事资源，以最优的战术行动，保证英国在战争中取胜,。,1938,年上述小组的领导人,.,.,将其工作命名为“,Operational Research”,，其含义是对战争行动的科学分析,Scientific Analysis of operation,。,1.2运筹学探源世界上第一个运筹学小组，是由英国人在战争中组,11,英国人的研究成果是卓有成效的，很快传到其它国家并得到推广应用。如二战中的,1942,年，美国大西洋舰队司令,N.D.Baker,组织了运筹学小组，用来进行海军作战行动的规划，如深水炸弹的下潜深度，护航时舰队的编队问题（遇到敌机轰炸时，小船紧急掉头，大船加速前行等）。将军将小组的工作内容命名为“,Operations Research”,，,中文将其译为运筹学。由此可见，运筹学是在二战中形成的,。,二战后，战争中形成的运筹学非但没有停止其发展步伐，相反得到了更快的发展，西方各国纷纷成立运筹学小组。更有甚者，对运筹学的发展来说，在需要计算机时，其应运而生。这使得运筹学的发展更如虎添翼，无怪乎美国,50-60,年代盛传“,with L.P.,code will travel”,（有了现行规划，万事大吉）。,英国人的研究成果是卓有成效的，很快传到其它国家并得到推广应用,12,2.,运筹学在中国,我国对运筹学的学习和应用始于,60,年代末的华罗庚教授推广两法,优选法、统筹法。六十年代末期，华教授于国外的数学学报上看到国外运筹学的发展及其应用，耄耋之年，抱身残之躯，深入两淮煤矿，积极推广两法。但如同其它管理科学一样，运筹学在我国真正获得认知，也是在,1978,党的十一届三中全会以后的事情。,2.运筹学在中国,13,2,运筹学研究的基本特征与基本方法,1.,运筹学的定义,是一门应用于管理有组织系统的科学。,是一系列可用以提高所研究系统的有效性的分析工具的集合，是人和组织进行理性决策的科学工具。,是回答问题坏的答案的艺术，否则，问题的结果只能更坏。,2.,运筹学的研究对象,是人能够控制的，需要人做出决策的，并且可用数学模型进行表达、分析和优化的系统。,2运筹学研究的基本特征与基本方法1.运筹学的定义,14,决策,（,1,）是为最优的达到目标，对,若干个,备选方案进行的选择（中国，百科全书）。,（,2,）决策是自由意志行动的必要元素和实现自由意志行动的手段，自有意志行动要求在体力动作之前，先有智力行动（苏联，百科全书）。,（,3,）决策是指,考虑策略,解决当前或未来问题的智力活动,（哈佛，管理大全）,决策（1）是为最优的达到目标，对若干个备选方案进行的选择（中,15,3.,运筹学的研究方法,以系统的思想为指导，以工程科学为对象，以数学为基础，以计算机为实现手段。,3.运筹学的研究方法以系统的思想为指导，以工程科学为对象，以,16,4.,决策与有限理性决策,有限理性决策,满意解,例题：萨凡奇的蛋饺问题,方案,好蛋,坏蛋,另一碗,直接打,扔掉,4.决策与有限理性决策方案好蛋坏蛋另一碗直接打扔掉,17,5.,关于模型,5.1,模型的概念,模型是现实世界某一部分或某一方面的代表，是一个用以描述客观事物，帮助人们认识客观事务和进行理性思维的工具。,5.2,使用模型的必要性,它较客观事务简单和概括，易于认识，理解和操作,可以利用模型进行试验,5.3,模型的特征,有效性：模型是现实系统的抽象描述，应与事务的性态相符。,可靠性：重复相同的输入，应有相同的结果。,简明性：,5.关于模型5.1模型的概念,18,5.4,模型的分类,5.4模型的分类,19,6.,内容体系,特征,分支,目标函数单值多值,表达式线性与否,约束条件有无,变量是否含时间参数,6.内容体系特征分支目标函数单值多值表达式线性与否约束条件有,20,7.,参考书,清华，钱颂迪主编，运筹学,人大，魏权龄主编，数学规划,Waynel.Winston,Operations Research,（,Third Edition,），清华大学出版社,7.参考书清华，钱颂迪主编，运筹学,21,