解线性目标规划的《量化优先因子法》.pdfVIP

维普资讯 第33卷第7期 数学的实践与认识 vol_33No．7 2003年7月 M ATHEM ATICS IN PRACTICE AND THEORY July，2003 解 线性 目标规划 的 《量化优先 因子法 》 一 基于LP过程的算法 王 琦 (广东江门五邑大学数理系 ，广东 529020) 摘要 ： 本文提出一种解线性 目标规划及整数线性 目标规划的 《量化优先因子法》．即把 目标规划中表示优 先等级的优先因子 pt(1~1，2，…，L)用能从数量级上刻划优先因子 +的本质特征的数来表示，进而 用SAS／OR软件包 中解线性规划 的LP过程即可求解此线性 目标规划 ．通过实例给出算法与用LP过程求解 的程序 ． 关键词 ： 线性 目标规划 ；优先因子 ；LP过程 1 引 言 目标规划是二十世纪六十年代初查尔斯 (Charnes)、库柏 (Cooper)提 出的．进而 ，查尔 斯、库柏、伊杰尼 (Ijiri)及其它科研工作者于六十一七十年代总结出建立在单纯形法基础上 的求解线性 目标规划 的方法．J．P．伊格尼乔 (Ignizio)1976年著 《目标规划及其扩展》将上 述工作推广到能解决相 当部分的各种各样 的非线性 、整数 、O一1(即变量 只能取值为0或 1) 的 目标规划．采用 的方法是将求解非线性与整数单 目标规划 的某些成功 的方法 同基本 目标 规划 的算法结合起来．但其对 目标规划模型 的求解均是建立在使用线性与非线性 目标规划 的软件包上的，并且认为不能用线性规划的软件包来求解线性 目标规划 ． 本文提出的解 目标规划的 《量化优先因子法》与文 [63的观点不同，本文的方法是将优先 因子数量化后 ，只需使用 SAS／OR(StatisticalAnalysisSystem／OperationResearch)软件 中解线性规划 的LP过程来求解量化优先 因子 以后 的模型一此时线性 (或整数线性)目标规 划模型已变为了线性 (或整数线性)规划模型，此线性 (或整数线性)规划模型的最优解 ，即为 原线性 (或整数线性)目标规划模型的满意解 ．该方法 的提 出，使得极难求解 的线性 目标规 划 问题 的求解变得简便 ，易求． 即本文提 出了一种及其简便 的可用线性规划软件包解线性 目标规划及整数线性 目标规 划模型 的方法 ：《量化优先 因子法 》，并给 出了相应 的用SAS／OR软件 的LP过程求解线性 ((或整数线性)目标规划 的程序． 本文所研究的 目标规划模型为 (GP)： L ^ Min 一∑P(∑叫五f+叫左 ) (1．1) 收稿 日期 ：2001—09—04 维普资讯 26 数 学 的 实 践 与 认 识 33卷 f (工l，z ，… ，z)+ — 一 ， ∈ {1，2，… ，k) (1．2) lg(zl，X2，…，X) (一， )6f， i一 1，2，…，m (1．3) Iz』 0， J= 1，2，…， ’ (1．4) 本文主要讨论^(愚一1，2，…，K)与g(一1，2，…，)均为线性 函数 的情形 ，即(GP)为线性 目 标规划 ，记为 (LGP)．一但优先等级P，(z一1，2，…，L