运筹学介绍.pdfVIP

运筹学（Operation Research—“OR” ） Operation Research 原意是操作研究、作业研究、运用研究、作战研究，译作运筹学，是借用了《史记》 “运筹策于帷幄之中，决胜于千里之外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已 早有萌芽。 运筹学作为一门现代科学，是在第二次世界大战期间首先在英美两国发展起来的，有的学者把运筹学 描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse 与 G.E.Kimball 在他们的奠基作中给 运筹学下的定义是：“运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划， 作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是：“管理系统的人为了获得关于系统 运行的最优解而必须使用的一种科学方法。”它使用许多数学工具（包括概率统计、数理分析、线性 代数等）和逻辑判断方法，来研究系统中人、财、物的组织管理、筹划调度等问题，以期发挥最大效 益。 现代运筹学的起源可以追溯到几十年前，在某些组织的管理中最先试用科学手段的时候。可是，现在 普遍认为，运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源 以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动，所以美国及随后美国的军事管 理当局都号召大批科学家运用科学手段来处理战略与战术问题，实际上这便是要求他们对种种（军事） 经营进行研究，这些科学家小组正是最早的运筹小组。 第二次世界大战期间，“OR”成功地解决了许多重要作战问题，显示了科学的巨大物质威力，为“OR” 后来的发展铺平了道路。 当战后的工业恢复繁荣时，由于组织内与日俱增的复杂性和专门化所产生的问题，使人们认识到这些 问题基本上与战争中所曾面临的问题类似，只是具有不同的现实环境而已，运筹学就这样潜入工商企 业和其它部门，在 50 年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研 究和应用，形成了比较完备的一套理论，如规划论、排队论、存贮论、决策论等等，由于其理论上的 成熟，电子计算机的问世，又大大促进了运筹学的发展，世界上不少国家已成立了致力于该领域及相 关活动的专门学会，美国于1952 年成立了运筹学会，并出版期刊《运筹学》，世界其它国家也先后创 办了运筹学会与期刊，1957 年成立了国际运筹学协会。 运筹学的特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调 问题，故其应用不受行业、部门之限制；2.运筹学既对各种经营进行创造性的科学研究，又涉及到组 织的实际管理问题，它具有很强的实践性，最终应能向决策者提供建设性意见，并应收到实效；3.它 以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害 冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看成是一门优化技术，提供的 是解决各类问题的优化方法。 运筹学的研究方法有：1.从现实生活场合抽出本质的要素来构造数学模型，因而可寻求一个跟决策者 的目标有关的解；2.探索求解的结构并导出系统的求解过程；3.从可行方案中寻求系统的最优解法。 运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策 论、对策论、排队论、存储论、可靠性理论等。 1 数学规划即上面所说的规划论，是运筹学的一个重要分支，早在 1939 年苏联的康托洛维奇 （H.B.Kahtopob ）和美国的希奇柯克（F.L.Hitchcock ）等人就在生产组织管理和制定交通运输方案方 面首先研究和应用一线性规划方法。1947 年旦茨格等人提出了求解线性规划问题的单纯形方法，为 线性规划的理论与计算奠定了基础，特别是电子计算机的出现和日益完善，更使规划论得到迅速的发 展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题，从解决技术问题的最 优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看，小到一个 班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地，具有适应 性强，应用面广，计算技术比较简便的特点。非线性规划的基础性工作则是在1951 年由库恩（H.W.Kuhn ） 和达克（A.W.Tucker ）等人完成的，到了70 年代，数学规划无论是在理论上和方法上，还是在应用 的深度和广度上都得到了进一步