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

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

维普资讯 http://

第3卷第7 3期20 0 3年 7月

数学的实践与认识

v l 3 o7 o3 _ N .J l,2 0 uy 0 3

M A TH EM ATI CS N I PRA CTI CE AN D H EO RY T

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

基于 L过程的算法 P王琦(东江门五邑大学数理系，广东 5 9 2 )广 2 0 0

摘要：本文提出一种解线性目标规划及整数线性目标规划的《化优先因子法》即把目标规划中表示优 量 .先等级的优先因子 p (￣ 1 2,,用能从数量级上刻划优先因子>>+的本质特征的数来表示，而 t1,… L) 进用S AS/ OR软件包中解线性规划的 LP过程即可求解此线性目标规划 .通过实例给出算法与用 LP过程求解的程序 .

关键词：线性目标规划； 优先因子； P过程 L

1引

言

目标规划是二十世纪六十年代初查尔斯 ( h r e )库柏 ( o p r提出的.进而，尔 C ans、 C oe)查

斯、柏、杰尼 (j i及其它科研工作者于六十一七十年代总结出建立在单纯形法基础上库伊 Ii ) r的求解线性目标规划的方法 .J P . .伊格尼乔 (g i o 1 7 I nz ) 9 6年著《 i目标规划及其扩展》上将述工作推广到能解决相当部分的各种各样的非线性、数、一 1即变量只能取值为 0或 1整 O ( )的目标规划 .采用的方法是将求解非线性与整数单目标规划的某些成功的方法同基本目标规划的算法结合起来 .但其对目标规划模型的求解均是建立在使用线性与非线性目标规划

的软件包上的，且认为不能用线性规划的软件包来求解线性目标规划 .并 本文提出的解目标规划的《化优先因子法》量与文[ 3观点不同，文的方法是将优先 6的本因子数量化后，需使用 S/只 AS OR( tt t a An ls y tm/Op r t n R s ac )件 S ai i l ay i S se sc s e ai e e rh软 o中解线性规划的 LP过程来求解量化优先因子以后的模型一此时线性 (整数线性 )或目标规

划模型已变为了线性

(整数线性 )或规划模型，线性 (整数线性 )划模型的最优解，为此或规即原线性 (整数线性 )或目标规划模型的满意解 .该方法的提出，得极难求解的线性目标规使划问题的求解变得简便，求 .易 即本文提出了一种及其简便的可用线性规划软件包解线性目标规划及整数线性目标规划模型的方法：量化优先因子法》并给出了相应的用 S/《, AS OR软件的 L P过程求解线性 (或整数线性 ) (目标规划的程序 . 本文所研究的目标规划模型为 ( ) GP:L^

M n一∑P∑叫+叫 ) i (五f左收稿日期： 0 1 0— 4 2 0— 9 0

(.) 11

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

维普资讯 http://

2 6

数

学

的

实

践

与

认

识

3 3卷

f (, …, 工l z, z )+

—

一，∈{,,, ) 1 2… k

(. ) 1 2 (. ) 1 3

l z, 2…, ( l X, X ) (, )f i 1 2…, g 一 6,一，, m I』 0 J= 1 2…, , z,, ’

(. ) 1 4

本文主要讨论^ (一 1 2…,与 g(一1 2…, )为线性函数的情形， (愚，, K) ,, 均即 GP)线性目为

标规划，为 ( GP)记 L .一但优先等级 P (一 1 2…,确定，必有 P O m P+ (= 1 2…,,z,, L)则 r t z,,L)立 .成

求解上述 ( GP)型所得的解，为该目标规划的满意解 .模即

2量化优先因子法方法对于已统一了量纲或无量纲化的线性目标规划 ( GP)型中目标函数的优先因 L模厶∈ (,,,} 12… k:工

子 P(一 1 2…,,权系数 wg, fz,, L)与1 )令 P, 0 z一 1 2…,, (,, L)

P一 1 l;

2 )取 P,在数量级上远远大于 P的数，如取 t为…例L-

1

1—1

Pl一 0 9 9,Pz一 0 0 0 9 9,…,PL一 1一 . 9 9 .0 0 9 9

Pt;

, l I

3令权因子满足∑ (+硼 ),三 0硼 ) 一1 i三， 0∈(,,志=, 12…,}1

经过上述三步以后 ( GP)型就变为 ( P)型 .进而使用具有高速度与高

精度的 L模 L模s/ As OR中解线性规划的 L P过程即可完成对线性目标规划模型的求解 .

3实

例

例 17]某单位领导在考虑本单位职工的调资方案时，次遵守以下规定：【 9巾依1 )不超过年工资总额 6 0 0元； 00 2 )每级的人数不超过定编规定的人数； 3 )二、级的升级面尽可能达到现有人数的 2 ;三 0 4 )三级不足编制的人数可录用新职工，一级的职工中有 1 的要退休 .有关资料见下表 0

解

设 z,z, a别表示提升到一、级和录用到第三级的新职工的人数，定各目 zz分二确

标的优先因子为： P一不超过年工资总额 6 0 0元； 00P一每级的人数不超过定编规定的人数； z

P一二级、级的升级面尽可能达到现有人数的 2 ; a三 0建立目标规划模型为

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

维普资讯 http://

7期

王

琦：线性目标规划的《化优先因子法》一基于 L过程的算法 解量 P+ p2+ (++ z2 一 z2 z + 3

2 7

M i z= p- n

十 ) p (++ — - d2+ + - d3+

)= 9 0= 00 = 3===

5 0+ 5 0+ l 0 x3 0 x1 0 x2 O 0+,

2 71

一 z1

3

d- i一： -—

= =0一

,

21 7

2. 4

z2z1 2 z3 0,d7,,, 0, = 1,…, 2, 6

+ d;一 -

一3

文 1 3解线性目标规划的单纯型法得到多重解，总于 I, 1 o表 4 9 -用 7汇 - P l3 7— .本文用量化优先因子法求解此模型 . 第一步：化优先因子：量取Pl= 0. 99,户3* P2* = 0 03 .0 3, P2* 一 0. 003 3, P2* 一 0.0 3, 03 一 0. 005, 00 P3*w; -一 0. 00 00 5

第二步： S/用 AS OR软件中 L P过程编 S AS程序如下：程序中， d l d 2分别表示在用 k,kf, (= 1 2 3 4, .表示 . …… 此处隐藏：5751字，全部文档内容请下载后查看。喜欢就下载吧 ……