运筹学（OperationsResearch)(PPT131).pptVIP

运筹学（Operations Research) 宋光兴 E-mail：gxsong_yn@163.com Tel: 运筹学简介 运筹学及其研究内容： 运筹学是一门应用学科，是管理科学和系统工程的基础，主要研究用最少费用取得最大效果的方法，具体为： （1）资源数量给定，完成尽可能多的任务；或 （2）任务给定，用尽可能少的资源去完成该任务。 运筹学求解问题大致可归纳为五个步骤： 第一步：收集资料，归纳问题。 第二步：建立相应的模型 第三步：求解模型 第四步：检验和评价模型的解 第五步：参考所获得的最优值，作出正确的决策。 运筹学的发展历程： 运筹学的思想和方法在古代就有不少记载，例如，我国战国时期的“齐王赛马”、瑞士数学家欧拉(1707-1783)解决“哥尼斯堡七桥问题”(哥尼斯堡城就是今俄罗斯加里宁格勒)等。运筹学作为一门新兴学科是在第二次世界大战期间出现的。当时英美成立了名为“运用研究”（Operational Research）的小组，通过运用科学的方法成功地解决了许多非常复杂的战略与战术问题。 例如如何合理运用雷达有效地对付德国的空袭，对商船如何进行编队护航，在船队遭受德国的潜艇攻击时使船队损失最少；反潜深水炸弹在各种情况下如何调整其爆炸深度，才能增加对德国潜艇的杀伤力等。 第二次世界大战后，从事这项工作的许多专家转移到经济部门、民用企业、大学或研究所，继续从事决策的数量方法的研究，运筹学作为一门科学逐步形成并得以迅速发展，并形成了许多分支。 1947年丹捷格(George Dantzig)提出线性规划问题的单纯形法，成为运筹学发展史上最重要的进展之一。计算机的应用极大地推动了运筹学的应用与普及，使得运筹学的方法成功地被用来解决经济管理中的大量决策问题。 运筹学方法使用情况(美1983) 运筹学方法在中国使用情况(随机抽样) 据美劳工局1992年统计预测：社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%，增长速度排到各项职业的前三位。 数学对运筹学的作用——是有关理论和方法的研究基础，是建立运筹学模型的工具。 计算机的发展，促进运筹学的进一步发展——高速、可靠的计算是运筹学解决问题的基本保障。 运筹学的主要分支 包括规划论、对策论、库存论、决策论、排队论、可靠性理论、网络理论等。 (一)规划论。规划论主要是研究对有限资源进行统一分配、全面安排、统筹规划，以取得最大效果的一种数学理论。包括线性规划、整数规划、动态规划、非线性规划、多目标规划等。近年来随机规划、模糊规划成为研究热点。 规划论的作用是，在满足既定的条件下，按照某一衡量指标，从各种可行方案中寻求最优的方案，为科学决策提供可靠的依据。 (二)对策论。对策论又称博弈论。它是运用数学方法来研究有利害冲突的双方在竞争性活动中是否存在一方制胜他方的最优策略，以及如何找出这些策略的问题。 (三)库存论。它是研究物资最优储存量的理论和方法。 (四)决策论。它是研究决策问题的基本理论和方法。通过对系统状态信息的处理，并对这些信息可能选取的策略和采取这些策略对系统状态所产生的效果进行综合研究，以便按照某种衡量准则，选择出一个最优的策略。 (五)排队论。这是一种用来研究用于公用服务系统工作过程的数学理论和方法。在这个系统中，服务对象何时到达及其占用系统的时间的长短，均无法事前预知，即它是随机的。 (六)可靠性理论。它是研究系统可靠性的基本理论和数学方法。在给定的时间、区间和规定的运用条件下，一个实体系统有效地执行其任务的概率，称为系统装置的可靠性。 (七)网络理论。它是利用网络图把庞大复杂的工程项目的各个环节合理地街接起来，使之相互协调，以实现工程项目在时间和费用上达到最优目标的一种理论和方法。网络理论的研究着眼于整体系统，即将整体工程中各个环节的相互联系与时间关系组成统一的网络形式，清晰地反映整个工程的主要矛盾、关键环节和各种工作顺序。通过网络图的绘制和网络时间计算，可以预计影响进度和资源利用的各种因素，做到统筹规划、合理安排和使用资源，从而保证顺利地完成工程项目的预定目标。 运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化 库存管理：多种物资库存量的管理、库存方式和库存量的确定等 运输问题：确定成本最小的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等 财务和会计：预测、贷款、成