解线性目标规划的《量化优先因子法》基于LP过程的算法.pdf

第 33 卷第 7 期 数学的实践与认识 V o l33　N o 7　 2003 年 7 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y July, 2003　 解线性目标规划的《量化优先因子法》 —基于L P 过程的算法 王　琦 (广东江门五邑大学数理系, 广东　529020) 摘要: 　本文提出一种解线性目标规划及整数线性目标规划的《量化优先因子法》, 即把目标规划中表示优 先等级的优先因子p l ( l= 1, 2, …,L ) 用能从数量级上刻划优先因子P l P l+ 1 的本质特征的数来表示, 进而 用 软件包中解线性规划的 过程即可求解此线性目标规划. 通过实例给出算法与用 过程求 SA S OR L P L P 解的程序. 关键词: 　线性目标规划; 优先因子; L P 过程 1　引　　言 　　目标规划是二十世纪六十年代初查尔斯 (Charnes) 、库柏(Cooper) 提出的. 进而, 查尔 斯、库柏、伊杰尼( Ijiri) 及其它科研工作者于六十—七十年代总结出建立在单纯形法基础上 的求解线性目标规划的方法. J. P. 伊格尼乔( Ign izio ) 1976 年著《目标规划及其扩展》将上 述工作推广到能解决相当部分的各种各样的非线性、整数、0—1 ( 即变量只能取值为 0 或 1) 的目标规划. 采用的方法是将求解非线性与整数单目标规划的某些成功的方法同基本目标 规划的算法结合起来. 但其对目标规划模型的求解均是建立在使用线性与非线性目标规划 的软件包上的, 并且认为不能用线性规划的软件包来求解线性目标规划. 本文提出的解目标规划的《量化优先因子法》与文[6 ] 的观点不同, 本文的方法是将优先 因子数量化后, 只需使用 ( ) 软件 SA S OR Statistical A nalysis System Operation R esearch ( ) 中解线性规划的L P 过程来求解量化优先因子以后的模型—此时线性 或整数线性 目标规 ( ) ( ) 划模型已变为了线性 或整数线性 规划模型, 此线性 或整数线性 规划模型的最优解, 即为 ( ) 原线性 或整数线性 目标规划模型的满意解. 该方法的提出, 使得极难求解的线性目标规 划问题的求解变得简便, 易求. 即本文提出了一种及其简便的可用线性规划软件包解线性目标规划及整数线性目标规 划模型的方法: 《量化优先因子法》, 并给出了相应的用 软件的 过程求解线性 SA S OR L P ( ( ) 或整数线性 目标规划的程序. 本文所研究的目标规划模型为(GP )