数学规划建模.ppt

3.目标的优先级与权系数在目标规划模型中，目标的优先分为两个层次，第一个层次是目标分成不同的优先级，在计算目标规划时，必须先优化高优先级的目标，然后再优化低优先级的目标。通常以P1,P2,...表示不同的因子,并规定PkPk+1，第二个层次是目标处于同一优先级，但两个目标的权重不一样，因此两目标同时优化，用权系数的大小来表示目标重要性的差别。目标规划第101页,共112页，星期六，2024年，5月解在例11中设备A是刚性约束，其于是柔性约束．首先，最重要的指标是企业的利润，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2的比例，列为第二级；再次，设备B和C的工作时间要有所控制，列为第三级，设备B的重要性是设备C的三倍，因此它们的权重不一样。由此可以得到相应的目标规划模型。用目标规划方法求解例11目标规划第102页,共112页，星期六，2024年，5月目标规划的一般模型目标规划第103页,共112页，星期六，2024年，5月求解目标规划的序贯式算法根据优先级的先后次序，将目标规划问题分解成一系列的单目标规划问题对于k=1,2,…,q,求解单目标问题目标规划第104页,共112页，星期六，2024年，5月求解例11的LINGO程序程序运行说明，分三次求解：在做第一级目标计算时，P(1),P(2)和P(3)分别输入1,0和0，Goal(1)和Goal(2)输入两个较大的数，表示这两项约束不起作用；在做第二级目标计算时，P(1),P(2)和P(3)分别输入0,1和0，由于第一级的偏差为0，因此Goal(1)为0，Goal(2)输入一个较大的数；在做第三级计算时，P(1),P(2)和P(3)分别输入0,0和1，由于第一级、第二级的偏差为0，因此Goal(1)和Goal(2)的输入值也为0。目标规划第105页,共112页，星期六，2024年，5月Model:sets:Level/1..3/:P,z,Goal;Variable/1..2/:x;H_Con_Num/1..1/:b;S_Con_Num/1..4/:g,dplus,dminus;H_Cons(H_Con_Num,Variable):A;S_Cons(S_Con_Num,Variable):C;Obj(Level,S_Con_Num):Wplus,Wminus;endsetsdata:P=???;Goal=??0;b=12;g=150001615;A=22;C=2003002-14005;Wplus=000001000031;Wminus=100001000030;enddata目标规划第106页,共112页，星期六，2024年，5月min=@sum(Level:P*z);@for(Level(i):z(i)=@sum(S_Con_Num(j):Wplus(i,j)*dplus(j))+@sum(S_Con_Num(j):Wminus(i,j)*dminus(j)));@for(H_Con_Num(i):@sum(Variable(j):A(i,j)*x(j))=b(i));@for(S_Con_Num(i):@sum(Variable(j):C(i,j)*x(j))+dminus(i)-dplus(i)=g(i););@for(Level(i)|i#lt#@size(Level):@bnd(0,z(i),Goal(i)););end目标规划第107页,共112页，星期六，2024年，5月求出的目标函数的最优值为29,即第三级偏差为29,分析结果,x1为2,x2为4,DPLUS1为100,因此目标规划的最优解为x*=(2,4),最优利润为1600.目标规划第108页,共112页，星期六，2024年，5月某计算机公司生产三种型号的笔记本电脑A,B,C。这三种笔记本电脑需要在复杂的装配线上生产，生产1台A,B,C型号的笔记本电脑分别需要5,8,12小时。公司装配线正常的生产时间是每月1700小时。公司营业部门估计A,B,C三种笔记