Lingo解目标规划.pptVIP

Lingo解目标规划 方法：按目标的优先级次序，依次用lingo求解。每次求得的值再作为下一次的约束条件。 例1：求解下列目标规划 Lingo代码 min=d31; 2*x1+x2=11; x1-x2+d11-d12=0; x1+2*x2+d21-d22=10; 8*x1+10*x2+d31-d32=56; d12=0; d21+d22=0; 例2： Lingo代码 min=2*d31+d41; x1+x2+d11-d12=40; x1+x2+d21-d22=50; x1+d31-d32=24; x2+d41-d42=30; d11=0; d22=0; 例3：某棉纺车间用甲乙两种棉花混纺生产A、B两种 棉纱，其相关数据如下表： 产品 资源 单耗（kg/km） A B 棉花库存量 甲绵(kg) 0.5 0.3 300 乙绵(kg) 0.1 0.3 180 利润（元/km） 2.5 3.2 若利润指标为1755元，A种棉花要生产650km，问A,B两种棉纱各应该生产多少？ 目标规划模型： Lingo代码： min=d21; 0.5*x1+0.3*x2=300; 0.1*x1+0.3*x2=180; 2.5*x1+3.2*x2+d11-d12=1755; x1+d21-d22=650; d11=0; 例4：已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价如下表： 销地 产地 B1 B2 B3 B4 产量 A1 5 2 6 7 300 A2 3 5 4 6 200 A3 4 5 2 3 400 销量 200 100 450 250 900/1000 有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级： P1-B4是重点保证单位，必须全部满足其需求; P2-A3向B1提供的产量不少于100； P3-每个销地供应量不小于其需要的80%； P4-所订调运方案的总运费不超过最小运费的10%； P5-因路段问题，尽量避免安排将A2产品往B4； P6-给B1,B2的供应率要相同； P7-力求总运费最省。 试求满意的调运方案？ 不考虑目标，运输问题的数学模型为： Lingo代码： sets: cd/1..3/:a; xd/1..4/:b; links(cd,xd):c,x; endsets data: a=300 200 400; b=200 100 450 250; c=5 2 6 7 3 5 4 6 4 5 2 3; enddata min=@sum(links(i,j):c(i,j)*x(i,j)); @for(cd(i):@sum(xd(j):x(i,j))=a(i)); @for(xd(j):@sum(cd(i):x(i,j))=b(j)); 考虑目标规划： Lingo代码 sets: cd/1..3/:a; xd/1..4/:b; links(cd,xd):c,x; px/1..13/:d1,d2; endsets data: a=300 200 400; b=200 100 450 250; c=5 2 6 7 3 5 4 6 4 5 2 3; enddata min=d2(13); @for(cd(i):@sum(xd(j):x(i,j))=a(i)); @for(xd(j):@sum(cd(i):x(i,j))=b(j)); x(1,4)+x(2,4)+x(3,4)+d1(4)-d2(4)=250; x(3,1)+d1(5)-d2(5)=100; @for(xd(j):@sum(cd(i):x(i,j))+d1(j+5)-d2(j+5)=b(j)*0.8); @sum(links(i,j):c(i,j)*x(i,j))+d1(10)-d2(10)=2950*1.1; x(2,4)+d1(11)-d2(11)=0; (x(1,1)+x(2,1)+x(3,1))-(200/450)*(x(1,3)+x(2,3)+x(3,3))+d1(12)-d2(12)=0; @sum(links(i,j):c(i,j)*x(i,j))+d1(13)-d2(13)=2950; y=@sum(links(i,j):c(i,j)*x(i,j)); d1(4)=0; d1(5)=0; d1(6)+d1(7)+d1(8)+d1(9)=0; d2(10)=115; d2(11)=0; d1(12)+d2(12)=30; d1(1)+d1(2)+d1(3)+d2(1)+d2(2)+d2(3)=0; 注: 关于算法的复杂性问题：P112? 度量方法： 当问题的规模为n时，