现代科技综述知识文库：目标规划.pdf

现代科技综述系列—— 目目标标规规划划 科技是人类区别于动物的重要文明之一， 是人类对自然规律研究 利用的学科。 本文提供对科技基本概念 “ 目标规划” 的解读，以供大家了解。 目目标标规规划划 多目标决策的一种方法。 由于它的模型比较符合现代化管理决策的实际，方法 灵活，有能力处理各种没有统一度量单位，互相矛盾 的多目标，而且便于利用电子计算机技术，所以已经 成为解决现代化管理中多目标决策问题的有效工具， 近年，目标规划正受到世界各国运筹学家的重视，应 用成果也日益显着。 实践证明，目标规划能够处理很广泛的实际问题；也 很容易被实际工作者接受 掌握。 196 1年美国查尔斯(A ．Cgarnes) 库帕(W ．W ． Cooper)第一次提出“ 目标规划”这一名称，当时，目标 规划的概念最初仅仅作为处理线性规划无法解决的问 题而出现的。 目标规划的中心思想就是“合理安排有限资源，使决策 结果尽可能地接近预先指定的目标” 。 伊杰尼(Y ．Ijiri) 1965年提出了目标的优先等级 优先 权因子的概念，而且给出了改进的“ 目标规划”单纯形 算法。 正是由于目标点，目标优先等级、正负偏差变量 软 约束等特点，使目标规划模型十分灵活方便，成为解 决多目标决策问题的有效工具。 1968年查尔斯(Charnes)首先把目标规划应用到广告计 划 劳力计划，伊杰尼(Y ．Ijiri)主要研究了目标规划在 财务管理中的应用。 1968年康丁里(B ．Contini)研究了不确定条件下的目标 规划方法，从而提供了把统计方法用于目标规划的可 行性。 60年代是目标规划的萌芽时期。 目标规划从无到有，不断引进新的思想概念 计算方 法，开始在经济管理各个领域应用。 然而，它能解决的实际问题规模还很小，而且只能解 决线性问题。 对于非线性问题、随机问题、整数问题都还没有涉 及。 70年代，目标规划理论不断发展，应用也日益广泛， 出版了两本至今仍作为目标规划入门必读的专着。 197 年，李(S．M ．Lee) 出版了世界上第1本目标规划 专着。 全书分两大部分，第1部分介绍目标规划的原理、方法 计算机程序；第 部分介绍目标规划的应用范围及成 果，包括：生产计划、财务决策、市场销售 广告计 划，公司行政管理，大学行政管理，政府决策分析， 医院护理计划等。 伊格尼乔(J ．P ．Ingnizie)于1976年出版了又一本目标 规划专着，主要讨论了非线性目标规划 整数目标规 划的算法 应用。 他还在1978年发表了一篇综述，列举了47篇目标规划 论文 着作，其中已包括线性目标规划、非线性目标 规划、整数目标规划、0 －1 目标规划。 70年代目标规划发展的一个特点是与其它最优化技术 相结合，不断丰富了目标规划的内容 方法，扩大了 它的应用范围，并且成功的应用到一些大规模的实际 问题中，取得了很好的成果。 70年代末已有大系统目标规划、网络目标规划、随机 目标规划、投入一产出目标规划、分式目标规划等。 70年代目标规划发展的另一个特点是在充分利用计算 机做工具的基础上，与“交互作用”相结合，做到两 个“对话”，即“人机对话” “分析者－决策者对话”，使 它更符合管理决策的实际，进一步发挥了目标规划的 灵活性 有效性。 1983年伊格尼乔提出了线性目标规划的多维对偶理 论，这是目标规划理论上的一个重大进展，1984年又 进一步指出了线性目标规划对偶的存在条件、可行性 条件 最优性条件。 1985年提出了线性目标规划的多维对偶算法(MDD算 法) 。