第九讲 多目标规划.pptxVIP

目标规划与多目标规划;一、 目标规划问题及其数学模型; 作为线性规划的例1，看起来已经圆满解决。但是，作为实际问题，就有几个方面值得进一步考虑：;（2）在实际问题中，各类约束不一定相容。也就是说，建立的线性规划模型不一定有可行解(或者说可行域可能是空集)。;2;1;2;显然，根据定义，有;4;根据上面的定义，例2的四个部门的欲望可以表达为; 在建立目标规划模型时，尽可能利用各种决策技术，尽量减少主观性和片面性。;目标规划的一般形式;例2 多目标供给问题;第一目标：用户4为重要部门，需求量必须全部满足；;解;上述模型的求解程序及结果为;建立目标规划;系列软约束;（4）应尽量满足个用户的要求;（5）新运费尽量不超过不考虑各个目标费用的10%：;（8）力求减少总费用：;按照优先级别写出目标函数;二、利用lingo计算目标规划;5*x1+10*x2-d11+d12=60; x2-x1/2-d21+d22=0; 4*x1+4*x2-d31+d32=36; 6*x1+8*x2-d41+d42=48; d12=0;d22=0;d32=0; min=d42;;sets: chandi/1..3/:a; xiaodi/1..4/:b; link(chandi,xiaodi):c,x; endsets @for(chandi(i):@sum(xiaodi(j):x(i,j))=a(i)); @sum(chandi(i):x(i,4))+d11-d12=250; x(3,1)+d21-d22=100; @sum(chandi(i):x(i,1))+d31-d32=160;@sum(chandi(i):x(i,2))+d41-d42=80; @sum(chandi(i):x(i,3))+d51-d52=360;@sum(chandi(i):x(i,4))+d61-d62=200; @sum(chandi(i):x(i,1))+d71-d72=200;@sum(chandi(i):x(i,2))+d81-d82=100; @sum(chandi(i):x(i,3))+d91-d92=450;@sum(chandi(i):x(i,4))+d101-d102=250; @sum(link:c*x)+d111-d112=1.1*2950;x(2,4)+d121-d122=0; @sum(chandi(i):x(i,1))/200-@sum(chandi(i):x(i,3))/450+d131-d132=0; @sum(link:c*x)+d141-d142=2950; data: a=300,200,400; b=200,100,450,250; c=5 2 6 7 3 5 4 6 4 5 2 3; enddata d11=0;d21=0;d31=0;d41=0;d51=0;d61=0;d71+d81+d91+d101=100; d112=115;d122=0;d132+d131=0.15; min=d142;; Variable Value Reduced Cost D32 30.00000 0.000000 D42 20.00000 0.000000 D62 50.00000 0.000000 D71 10.00000 0.000000 D91 90.00000 0.000000 D112 115.0000 0.000000 D132 0.1500000 0.000000 D142 410.0000 0.000000 X( 1, 2) 100.0000 0.000000 X( 1, 3) 200.00