运筹学课件序言

§1运筹学的释义与发展简史运筹学是属于为人和组织的决策提供一般方法的学科，是“谋”的艺术，是关于“断”的科学。英国大英百科全书将其表述为“是一门应用于管理有组织系统的科学”。福州市近郊某乡共有可耕地2000亩,其中沙质土地400亩,粘质土地600亩,中性土地1000亩,主要种植3类作物:第1类是以水稻为主的粮食类作物,第2类是蔬菜类,第3类是经济作物,以本地特产茉莉花为代表作物。乡政府希望能制定一个使全乡总收益最大的作物种植计划，据此指导个作业小组和农户安排具体生产计划。作物种地成本（元/亩）毛收益元/亩砂质粘质中性水稻200160150300蔬菜300290280500茉莉花260260240450土地4006001000中亚管道项目

中亚－中国天然气管道工程是我国能源战略发展的四大通道之一，它将土库曼斯坦天然气途径乌兹别克斯坦和哈萨克斯坦输往中国境内的西气东输二线管道。本工程的建设将具有重要的意义。

中亚－中国天然气管道全长1814.5km，设计压力9.81MPa，管径1067mm，钢级X70，全线采用双管并行敷设，管道内壁采用双组分环氧涂料减阻内涂层。

河渠穿越沼泽地段管线下沟沙漠地段管线焊接沙漠地段管沟开挖穿越地下管线凡是要求人或组织做出决策的问题，均可称之为是运筹的问题。“运筹”的问题古已有之，如我国脍炙人口的孙膑为田忌谋划的与齐王赛马的故事，北宋丁谓主持修复皇宫的故事。运筹的问题及体现系统思想的决策的例子虽说古已有之，但运筹学作为一门科学，其问世是20世纪30年代以后的事情。20世纪初出现的边际分析（贯穿马歇尔经济学原理全书）、盈亏平衡分析、经济批量模型、产品质量的统计控制等，是数学方法应用于经济管理决策的萌芽。在第二次世界大战中形成的、在战后得到发展和完善的、至今仍在不断补充发展的运筹学，则为管理决策提供了一种科学的工具和手段，使经营、管理决策产生质的变化，这主要体现在：1.运筹学的起源与发展1.1运筹学的特征

①在管理决策中引入了系统的思想。（系统是由若干相互联系、相互影响、相互依赖、相互作用的组成部分结合而成的具有特定功能的有机体，其特征是整体性、目的性、相关性、环境适应性）②利用数学方法来描述问题、分析问题，探究问题的最优解。泡茶工程洗水壶洗茶壶洗茶碗拿茶叶烧开水泡茶时间1.2运筹学探源世界上第一个运筹学小组，是由英国人在战争中组成的。1935年，鉴于欧洲已是战云密布，英国人在其东海岸泰晤士河入海口以南的Bawdsay，组织研究一种探测敌机的技术，即现在的雷达（radar）技术；同时在离此不远的BiggenHill应用无线电技术进行试验研究有效截击敌机的方法。1937年，上述两个小组进行了合并，成立了一个包括科学家、军官及其助手的科研小组，其工作内容从“技术性试验”转变为“寻求最优战术”，目的是通过有效使用有限的军事资源，以最优的战术行动，保证英国在战争中取胜。1938年上述小组的领导人Ａ.Ｐ.Ｒｏｗｅ将其工作命名为“OperationalResearch”，其含义是对战争行动的科学分析——ScientificAnalysisofoperation。英国人的研究成果是卓有成效的，很快传到其它国家并得到推广应用。如二战中的1942年，美国大西洋舰队司令N.D.Baker组织了运筹学小组，用来进行海军作战行动的规划，如深水炸弹的下潜深度，护航时舰队的编队问题（遇到敌机轰炸时，小船紧急掉头，大船加速前行等）。将军将小组的工作内容命名为“OperationsResearch”，中文将其译为运筹学。由此可见，运筹学是在二战中形成的。二战后，战争中形成的运筹学非但没有停止其发展步伐，相反得到了更快的发展，西方各国纷纷成立运筹学小组。更有甚者，对运筹学的发展来说，在需要计算机时，其应运而生。这使得运筹学的发展更如虎添翼，无怪乎美国50-60年代盛传“withL.P.,codewilltravel”（有了现行规划，万事大吉）。2.运筹学在中国我国对运筹学的学习和应用始于60年代末的华罗庚教授推广两法——优选法、统筹法。六十年代末期，华教授于国外的数学学报上看到国外运筹学的发展及其应用，耄耋之年，抱身残之躯，深入两淮煤矿，积极推广两法。但如同其它管理科学一样，运筹学在我国真正获得认知，也是在1978党的十一届三中全会以后的事情。§2运筹学研究的基本特征与基本方法1.运筹学的定义是一门应用于管理有组织系统的科学。是一系列可用以提高所研究系统的有效性的分析工具的集合，是人和组织进行理性决策的科学工具。是回答问题坏的答案的艺术，否则，问题的结果只能更坏。2.运筹学的研究对象是人能够控制的，需要人做出决策的，并且可用数学模型进行表达、分析和优化的系统。决策（1）是为最优的达到目标，对若干个备选方案进行的选择（中国，百科全书）。（2）决策是自由意志行动的必要元素和实现自由意志行动的手段，自有意志行动要求在体力动作之前，先有智力行动（苏联，百科全书）。（3）决策是指考虑策略,解决当前或未来问题的智力活动（哈佛，管理大全）3.运筹学的研究方法以系统的思想为指导，以工程科学为对象，以数学为基础，以计算机为实现手段。4.决策与有限理性决策①有限理性决策②满意解例题：萨凡奇的蛋饺问题方案好蛋坏蛋另一碗直接打扔掉5.关于模型5.1模型的概念模型是现实世界某一部分或某一方面的代表，是一个用以描述客观事物，帮助人们认识客观事务和进行理性思维的工具。5.2使用模型的必要性它较客观事务简单和概括，易于认识，理解和操作可以利用模型进行试验5.3模型的特征有效性：模型是现实系统的抽象描述，应与事务的性态相符。可靠性：重复相同的输入，应有相同的结果。简明性：5.4模型的分类6.内容体