1、如何装运，使本次飞行获利最大？,三个货舱最大载重(吨),最大容积(米3),例2 货机装运,三个货舱中实际载重必须与其最大载重成比例,飞机平衡,决策变量,xij-第i 种货物装入第j 个货舱的重量(吨） i=1,2,3,4, j=1,2,3 (分别代表前、中、后仓),模型假设,每种货物可以分割到任意小；,货机装运,每种货物可以在一个或多个货舱中任意分布；,多种货物可以混装，并保证不留空隙；,模型建立,货舱容积,目标函数(利润),约束条件,货机装运,模型建立,货舱重量,xij-第i 种货物装入第j 个货舱的重量,约束条件,平衡要求,货物供应,货机装运,模型建立,xij-第i 种货物装入第j 个货舱
2、的重量,OBJECTIVE FUNCTION VALUE1) 121515.8VARIABLE VALUE REDUCED COSTX11 0.000000 400.000000X12 0.000000 57.894737X13 0.000000 400.000000X21 10.000000 0.000000X22 0.000000 239.473679X23 5.000000 0.000000X31 0.000000 0.000000X32 12.947369 0.000000X33 3.000000 0.000000X41 0.000000 650.000000X42 3.052632
3、0.000000X43 0.000000 650.000000,货物2：前仓10,后仓5； 货物3: 中仓13, 后仓3；货物4: 中仓3。,货机装运,模型求解,最大利润约121516元,货物供应点 货舱需求点,平衡要求,model: sets:hw/14/: w,v,c;hc/13/: m,v1;links(hw,hc): x; endsets !目标函数;max=sum(hw(I):c(I)*sum(hc(J):x(I,J);,!货舱重量约束;for(hc(J):sum(hw(I): x(I,J)=m(J); !货舱容积约束;for(hc(J):sum(hw(I): v(I)*x(I,J)=v1(J); !平衡约束;for(hc(J)|J#lt#3:sum(hw(I): x(I,J)/m(J)=sum(hw(I): x(I,J+1)/m(J+1); !货物供应约束;for(hw(I):sum(hc(J): x(I,J)=w(I);,!这里是数据; data:w=18 15 23 12;v=480 650 580 390;c=3100 3800 3500 2850; m=10 16 8;v1=6800 8700 5300;enddata end,
