浅析运筹学在实际生活中的应用

4--题目：浅析运筹学在实际生活中的应用2011年5月目录摘要………3一、 引言……………………3二、 运筹学概述……………4三、 运筹学的发展…………4四、 运筹学的理论体系……5（1）规划论…………………5（2）决策论………………………6（3）运输问题……………6（4）存储论………………6（5）图论………………………7(6)排队论……………………7（7）博弈论……………………7五、运筹学的应用所涉及的领域……………8（1）市场销售…………………8（2）生产计划…………………8（3）库存管理……………8（4）运输问题…………………9（5）财政和会计………………9（6）人事管理…………………9（7）城市管理…………………9六、运筹学国内外应用现状…………………9七、 结论……………………11八、结语………11参考文献……………………11用来解决复杂的战略和战术问题。二战之后，从事这项工作的许多专家转到了经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门学科逐步形成并得以迅速发展。战后的运筹学主要在一下两方面得到了发展，其一为运筹学的方法论，形成了运筹的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等）、图论与网络、排队论、存储论、维修更新理论、搜索论、可靠性和质量管理等。1947年的求解线性规划问题的单纯形法是运筹学发展史上最重大的进展之一。其二是由于电子计算机尤其是微机迅猛地发展和广泛地应用，使得运筹学的方法论能成功地即时地解决大量经济管理中的决策问题。世界上不少国家已成立了致力于该领域及相关活动的专门学会，美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其他国家也先后创办了运筹学会与期刊，1957年成立了国际运筹学协会。运筹学的理论体系随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等，由这些分支构成了一个完整的运筹学理论体系。（1）规划论。数学规划主要包括线性规划、非线性规划、整数规划、目标规划、和动态规划。研究内容与生产活动中有限资源的分配有关，在组织生产的经营管理活动中，具有极为重要的地位和作用。它主要解决两个方面的问题。一是对于给定的人力、物力、财力，怎样才能发挥它们的最大效益；二是对于给定的任务，怎样才能用最少的人力、物力和财力去完成它。这两个方面有一个共同特点．即在给定的条件下，按照某一衡量指标来寻找最优方案，求解约束条件下目标函数的极值(极大值或极小值)问题。具体来讲，线性规划可以解决生产过程的优化、物流方面的运输以及资源的配置问题等；整数线性规划可以求解企业的投资决策问题、旅行售货员问题等；而动态规划所研究的对象是多阶段决策问题，主要用来解决最短路线问题、多阶段资源分配问题、生产和存储控制问题及设备更新问题等。根据他研究问题的特点，它主要用于总体的生产，存储和劳动力的配合问题等进行合理的统计规划，是获得最大的收益。例如某家制造公司利用了线性规划的科学理论对生产的成本和劳动力的分配，最后是的企业在制造费用上节省了10%的生产费用。此外还可以用于生产作业计划，日程表的编排，还有在合理下料，配料问题，无聊问题等方面的应用。（2）决策论。所谓决策就是根据客观可能性,借助一定的理论,方法和工具,分析问题提出可行方案以及研究从多种可供选择的行动方案中选择最优方案的方法。决策问题通常分为三种类型：确定型决策、风险型决策和不确定型决策．针对不同的情形套用相应的模型便可求解。经济领域中利用决策论解决的问题有：企业管理者制定投资、生产计划、物资调运计划的问题。新产品的销路问题，一种新股票发行的变化问题等。现代的财政与会计分析也多会用到决策分析。（3）运输问题。运输问题在研究某些问题是具有其他的方法无法比拟的便利性，当我们遇到一些大宗的物资调运时如煤，铁，木材等，如何制定合理的调运方案，将这些物资运到各个消费地点而且总运费要达到最小。除了这些还有一些客运问题，如空运问题涉及航班和飞机的人员服务时间的安排，为此国际运筹学协会中还专门设立了航空组，专门研究空运问题中的运筹学问题。水运同样有船舶航运计划，港口配置和船到港后的运行安排。而在铁路方面的应用就更加广泛了，如经典的并为大家熟知的运输问题，再妇最长(短)路问题、阿络流问题(最小费用商品流问题、多商品流问题)等，以及旅行商TSP问题．这些问题都非常容易在交通运输领域找到广泛的应用实例。（4）存储论。人们在生产和消费过程中，都必须储备一定数量的原材料、半成品或商品。存储少了会因停工待料或失去销售机会而遭受损失，存储多了又会造成资金积压、原材料及商品的损耗。因此．如何确定合理的存储量、购货批量和购货周期至关重要，这便是存储论。它是研究物资库存策略的理论。合理的库存是生产和生活顺利进行的必要保障，可以减少资金占用、费用支出和不必要的周转环节，缩短物资流通周期，加速再生产的过程等。常见的库存控制模型有确定性存储模型和随机性存储模型。针对库存物资的特性，选用相应的存储控制模型和补货策略，制定出一个合理的存储系统。如美国某公司应用了存储论后节省了18%的费用。目前已将库存量与计算机信息系统结合起来应用的范围与作用更加强大。如美国西电公司，从1971年起用了五年的时间建立了“西电物资管理系统“，使得公司节省了大量的物资存储费用和运费，而且减少了管理人员，使得企业获得了巨大的经济效益。（5）图论。线性规划是运筹学中理论比较完善成熟、方法比较方便有效的一个分支，但是用来解决某些大型系统的问题仍能力，具有描述问题直观，模型易于计算实现的特点，能很方便地将一些复杂的问题分解或转化为可能求解的子问题。网络在经济领域中主要用来解决生产组织、计划管理中诸如最短路径、最小连接、最小费用流问题以及最优分派问题等。另外，物流方面的运输、配送问题，工厂、仓库等的选址问题等，也可运用网络分析的知识辅助决策者进行最优安排。总之，特别是在计划和安排大型的复杂工程时，网络技术是重要的工具(6)排队论。也称随机服务系统理论．是专门研究由于随机因素的影响而产生拥挤现象的科学．主要解决系统服务设施和服务水平之间的平衡问题，以较低的投入求得更好的服务。排队现象在日常生活中屡见不鲜，如机器等待修理．船舶等待装卸，顾客等待服务等。当然在经济领域中也很多见，如工厂生产线上的产品等待加工，在制品、产成品排队等待出人库作业等。这些问题有一个共同点，即若等待时间过长，会影响生产任务的完成，或者顾客会自动离去而影响经济效益；若增加修理工、装卸码头和服务台，固然能解决等待时间过长的问题，但又会蒙受修理工、码头和服务台空闲的损失。这类问题的妥善解决就是排队论的任务.而有些救济系统的设计和运用也同样或运用到排队论,如救火站,救护车,警车等分布点的设立.例如美国曾经用排队论的方法来确定纽约市紧急电话站的值班人数.加拿大曾经研究一个城市的警车配置和负责范围,出事故后警车应该走的路线等。（7）博弈论。博弈论，简单的说，是指二人或多人在平等的对局中各自根据对方的策略变换自己的对抗策略，达到取胜目标的理论。也叫做对策论。它是现代数学的一个新分支，也是运筹学的一个重要理论。事实上，博弈论衍生于古老的游戏或博弈，如象棋、扑克等。数学家们将具体的问题抽象化后，再建立完备的逻辑框架、体系研究。其规律及变化。以最简单的二人对弈为例，稍想一下便可知道其中的玄妙：若假设双方都是最理性的棋手，能准确地记得自己和对手的每步棋的走法。当甲出棋的时候，为了能够赢棋，得仔细考虑乙的想法，而当乙出棋时，他也得考虑甲的想法。博弈论正是研究棋手们“出棋”招数中理性化、逻辑化的部分，并将其系统化为一门科学。换句话说，就是研究个体如何在错综复杂的相互影响中得出最合理的策略。博弈者可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，当然现在有不少的博弈理论，可以帮助对弈者分析局势，然后采取相应的策略，最终达到取胜的目的。我国《史记》中记载着的田忌赛马的故事就是一个典型的博弈论故事。田忌用自己的上等马，中等马和下等马，分别对战齐威王的中等马，下等马和上等马，最后获得了比赛的胜利。从这个赛马的故事中可以看出，对弈者要想在比赛中获胜，必须能准确地判断出自己的优势和劣势，采取相应的战术。近年来，数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究，提出了追逃双方都能自主决策的数学理论。近年来，随着人工智能研究的进一步发展，对博弈论提出了更多新的要求。五、运筹学的应用所涉及的领域运筹学在管理领域的应用涉及到以下几方面：（1）市场销售。主要应用在广告预算和媒介的选择、竞争性定价、新产品开发、销售计划的制定等方面。如美国杜邦公司在20世纪50年代起就非常重视将运筹学用于研究如何做好广告工作，产品定价和新产品的引入。通用电力公司对某些市场惊醒模拟研究。（2）生产计划。在总体计划主要用于总体确定生产、存储和劳动力的配合等计划，以适应波动的需求计划，节省10%的生产费用。还可以用于生产作业计划、日程表的编辑等。此外，还有在合力下料、配料问题、物料管理等方面的应用。（3）库存管理。主要应用于多种物资库存量，群定某些设备的能力或容量，如停车场的大小、新增发电设备的容量大小、电子计算机的内存量、合理的水库容量等。美国某机器制造公司应用存储论后，节省18%的费用。目前国外新动向是将库存理论与计算机的物资管理系统相结合。如美国西电公司，从1971年起用5年时间建立了“西电物资管理系统”，使公司节省了大量物资存储费用和运费，而且减少了管理人员。（4）运输问题。这涉及空运、水运、公路运输、铁路运输、管道运输、场内运输。空运问题设计飞行航班和飞行机组人员服务时间安排等。为此在国际运筹学协会中设有航空组，专门研究空运中的运筹学问题。水运有船舶航运计划、港口装卸设备的配置和船到港口后的运行安排。公路运输除了汽车调度计划外，还有公路网的设计和分析，市内公共汽车路线的选择和行车时刻表的安排，出租汽车的调度和停车场的设立。铁路运输方面的应用就更多了。（5）财政和会计。这里涉及预算、贷款、成本分析、定价、投资、证券管理、现金管理等。用的较多的方法是统计分析、数学规划、决策分析。此外还有盈亏分析法、价值分析法等。（6）人事管理。这里涉及六个方面，首先是人员的获得和需求估计；第二是人才的开发，即进行教育和训练；第三是人员的分配，主要是各种指派问题；第四是各类问题的合理利用问题；第五是人才的评价，其中有如何测定一个人对组织、社会的贡献；第六是工资和津贴的确定等。（7）城市管理。这里有各种紧急服务系统的设计和运用，如救火站、救护车、警车等分布点的设立。美国曾用排队论方法来确定纽约市紧急电话站的值班人数。加拿大曾研究一城市的警车的配置和负责范围，出事故后警车应走的路线等。此外有城市垃圾的清扫、搬运和处理；城市供水和污水处理系统的规划……六、运筹学国内外应用现状从表1可以看到：1.使用运筹学方法，各个企业是不平衡的，有的经常使用，而有的却从不使用。因此，运筹学在美国各个行业使用分布极不均衡。2.对于各种不同的运筹学方法，使用的程度也是大不相同的。从表上可以看出统计方法、计算机模拟、网络计划、线性规划、排队论是企业最常用的方法。运筹学的使用情况还和公司的规模和所在行业的不同而不同。研究表明，大公司大企业使用运筹学方法的百分比高，其中88％的大公司使用预测方法，超过50％的大公司把运筹学方法应用于制定生产计划、存储控制、资金预算和运输等方面的工作。制造业的企业中最经常使用的运筹学方法为网络计划，其次为统计分析、模拟、线性规划。可见无论在国内或国外推广运筹学，在管理中的应用前景都是非常广阔的，企业对运筹学应用和需求也是很大的。运筹学的应用不受行业、部门之限制；它既对各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，具有很强的实践性，最终能向决策者提供建设性意见，并收到实效；它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的是解决各类问题的优化方法。结论与传统数学方法和物理实验经验方法相比，管理运筹学具有自己独特的优越性，面对复杂并且不宜用传统方法解决的问题，人们可以利用管理运筹学的理论知识进行规划求解,最终得出比较优越的决策，因此，管理运筹学具有很强的实用性和实用价值，逐渐