北交大lingo考试1转运问题等.docx

1、北交大lingo考试1转运问题等物流软件实验报告 实验编号： 学号： 序号： 姓名： 班级： 2015年10月一，用lingo解决运输问题（1） 建立数学模型设Cij为从工厂Ai销售到销售点Bj运费单价，Xij为从Ai到B觉得运输量，因此总运费为第i个产地的运出量应小于等于该地的需求量第j个销售地的运入量应等于该地的需求量因此得到数学模型如下：Min；. Xij=0, i=1,2,m, j=1,2,n.（2） 编写相关的模型如下MODEL:SETS:warehouse/1,2,3,4/:a;customer/1,2,3,4,5/:b;ROUTES(WAREHOUSE,CUSTOMER):c,x

2、;ENDSETSDATA:a=20,15,25,30;b=25,20,15,20,10;c=3,11,3,10,4, 1,9,2,8,3, 7,4,10,5,6, 5,8,2,6,2;enddataOBJmin=sum(ROUTES:c*x);FOR(WAREHOUSE(I):SUPSUM(CUSTOMER(J):X(I,J)=0 X2=0（2）用lingo编程MODEL:SETS:WAREHOUSE/W1,W2/:PRODUCE;CENTER/P1,P2,P3/;CUSTOMER/D1,D2,D3,D4/:REQUIRE;LINKI(WAREHOUSE,CENTER):CI,XI;LINKI

3、I(CENTER,CUSTOMER):CII,XII;ENDSETSDATA:PRODUCE=11,9;REQUIRE=3,6,5,6;CI=13,12,15, 11,13,22;CII=3,11,3,10, 1,9,2,8, 7,4,10,5;ENDDATAobjmin=sum(linki:ci*xi)+sum(linkii:cii*xii);for(WAREHOUSE(i):supsum(center(j):xi(i,j)=produce(i);for(center(j):midsum(WAREHOUSE(i):xi(i,j) = sum(customer(k):xii(j,k);for(

4、customer(k):demsum(center(j):xii(j,k)=require(k);End！LINKI和LINKII都是派生集合名，CI,CII是属性，表对应的运费，XI,XII也是属性，表对应的决策运量。!CUSTOMER是顾客需求集合名，D1，D2，D3，D4是元素，require是属性！CENTER是物流中心集合名，P1，P2，P3是元素。！WAREHOUSE是仓库集合名W1，W2是元素，PRODUCE是属性（3） 运行结果如下Global optimal solution found. Objective value: Total solver iterations: 0

5、 Variable Value Reduced Cost PRODUCE( W1) PRODUCE( W2) REQUIRE( D1) REQUIRE( D2) REQUIRE( D3) REQUIRE( D4) CI( W1, P1) CI( W1, P2) CI( W1, P3) CI( W2, P1) CI( W2, P2) CI( W2, P3) XI( W1, P1) XI( W1, P2) XI( W1, P3) XI( W2, P1) XI( W2, P2) XI( W2, P3) CII( P1, D1) CII( P1, D2) CII( P1, D3) CII( P1, D

6、4) CII( P2, D1) CII( P2, D2) CII( P2, D3) CII( P2, D4) CII( P3, D1) CII( P3, D2) CII( P3, D3) CII( P3, D4) XII( P1, D1) XII( P1, D2) XII( P1, D3) XII( P1, D4) XII( P2, D1) XII( P2, D2) XII( P2, D3) XII( P2, D4) XII( P3, D1) XII( P3, D2) XII( P3, D3) XII( P3, D4) Row Slack or Surplus Dual Price OBJ S

7、UP( W1) SUP( W2) MID( P1) MID( P2) MID( P3) DEM( D1) DEM( D2) DEM( D3) DEM( D4) 从结果可以看出，W1向P1，P2，P3分别运送0，5，6； W2向P1，P2，P3分别运送9，0，0。 P1 向D1，D2，D3，D4,分别配送3，0，5，1；P2 向D1，D2，D3，D4分别配送0，0，0，5；P3 向D1，D2，D3，D4分别配送0，6，0，0。最少运费为347元/单位（4） 改变以上的扩建规模，经过分析，每个仓库最多可以扩建2单位。有9种可能性1， W1+1，W2+0（无解）2， W1+1，W2+1（无解）3，

8、W1+1，W2+2（388）4， W1+2，W2+0（无解）5， W1+2，W2+1（387）6， W1+2，W2+2（387）7， W1+0，W2+0（无解）8， W1+0，W2+1（无解）9， W1+0，W2+2（无解）应该选择方案5，即扩建W1两单位，扩建W2一单位。相应程序如下MODEL:SETS:WAREHOUSE/W1,W2/:PRODUCE;CENTER/P1,P2,P3/;CUSTOMER/D1,D2,D3,D4/:REQUIRE;LINKI(WAREHOUSE,CENTER):CI,XI;LINKII(CENTER,CUSTOMER):CII,XII;ENDSETSDATA:

9、PRODUCE=13,11;REQUIRE=6,6,5,6;CI=13,12,15, 11,13,22;CII=3,11,3,10, 1,9,2,8, 7,4,10,5;ENDDATAobjmin=sum(linki:ci*xi)+sum(linkii:cii*xii);for(WAREHOUSE(i):supsum(center(j):xi(i,j)=produce(i);for(center(j):midsum(WAREHOUSE(i):xi(i,j) = sum(customer(k):xii(j,k);for(customer(k):demsum(center(j):xii(j,k)=

10、require(k);end结果运行Global optimal solution found. Objective value: Total solver iterations: 11 Variable Value Reduced Cost PRODUCE( W1) PRODUCE( W2) REQUIRE( D1) REQUIRE( D2) REQUIRE( D3) REQUIRE( D4) CI( W1, P1) CI( W1, P2) CI( W1, P3) CI( W2, P1) CI( W2, P2) CI( W2, P3) XI( W1, P1) XI( W1, P2) XI(

11、W1, P3) XI( W2, P1) XI( W2, P2) XI( W2, P3) CII( P1, D1) CII( P1, D2) CII( P1, D3) CII( P1, D4) CII( P2, D1) CII( P2, D2) CII( P2, D3) CII( P2, D4) CII( P3, D1) CII( P3, D2) CII( P3, D3) CII( P3, D4) XII( P1, D1) XII( P1, D2) XII( P1, D3) XII( P1, D4) XII( P2, D1) XII( P2, D2) XII( P2, D3) XII( P2, D4) XII( P3, D1) XII( P3, D2) XII( P3, D3) XII( P3, D4) Row Slack or Surplus Dual Price OBJ SUP( W1) SUP( W2) MID( P1) MID( P2) MID( P3) DEM( D1) DEM( D2) DEM( D3) DEM( D4)