729某運輸問題的產(chǎn)銷平衡表與單位運價

1、聿下表給出某運輸問題的產(chǎn)銷平衡表與單位運價表。將此問題轉(zhuǎn)化為最小費用最大羈 網(wǎng) 絡 圖 如弧 旁 數(shù) 字 為(bi流問題，畫出網(wǎng)絡圖并求數(shù)值解。產(chǎn)量銷地肄1袀2蒀3袇產(chǎn)量袃20袁24祎5薅8羀30蒞22匸肀201 1 / ：-蚄7厶、P 1=1. 節(jié)銷量蚈4羆5莆6螈設fij為邊(i,j)上的數(shù)量，Gj為邊(i,j)上的單位運費，則最小費用最大流的數(shù)學uij為邊(i,j)上的額定容量，規(guī)劃表達min(i,j) E莇 sets :螄 poi nts/s,v1,v2,v3,v4,v5,t/; 螀 edge(po in ts,po in ts)袇 /S,v1s,v2v1,v3v1,v4v1,v5螈

2、V2,v3v2,v4v2,v5v3,tv4,t蒆 V5,t/:c,u,f;螃 en dsets羇data :裊c=0020245302220000;羄u=87888777456;薂 vf=15;肇 en ddata芆 mi n=sur(edge(i,j):c(i,j)*f(i,j);蚆 for(poi nts(i)|i# ne#index(s)#and#i#ne# index(t):莁 sur(edge(i,j):f(i,j)-jsur(edge(j,i):f(j,i)=0;);莁 sur(edge(i,j)|i#eq#i ndex(s):f(i,j)=vf;蚇 sur(edge(j,i)|i

3、#eq#in dex(t):f(j,i)=vf;膄 for(edge(i,j):bn QO,f(i,j),u(i,j);莄end蒁 Globaloptimalsolutio nfound.肇 0bjectivevalue:240.0000裊 Totalsolveriterati on s:1膃 VariableValueReducedCost薁 VF15.000000.000000蒈 C(S,V1)0.0000000.000000芃 C(S,V2)0.0000000.000000袁 C(V1,V3)20.000000.000000蟻 C(V1,V4)24.000000.000000蚅 C(V1

4、,V5)5.0000000.000000肅 C(V2,V3)30.000000.000000蝕 C(V2,V4)22.000000.000000螁 C(V2,V5)20.000000.000000肆 C(V3,T)0.0000000.000000蒃 C(V4,T)0.0000000.000000蚃 C(V5,T)0.0000000.000000螁 U(S,V1)8.0000000.000000蕆 U(S,V2)7.0000000.000000膅 U(V1,V3)8.0000000.000000i蒂 U(V1,V4)8.0000000.000000袀 U(V1,V5)8.0000000.0000

5、00袈 U(V2,V3)7.0000000.000000蚃 U(V2,V4)7.0000000.000000芁 U(V2,V5)7.0000000.000000羀 U(V3,T)4.0000000.000000羅 U(V4,T)5.0000000.000000蒞 U(V5,T)6.0000000.000000羀 F(S,V1)8.000000-10.00000肀 F(S,V2)7.0000000.000000莆 F(V1,V3)2.0000000.000000袃 F(V1,V4)0.00000012.00000肅 F(V1,V5)6.0000000.000000膀 F(V2,V3)2.0000000.000000螇 F(V2,V4)5.0000000.000000/八 y薄 F(V2,V5)0.0000005.000000袂 F(V3,T)4.0000000.000000芀 F(V4,T)5.000000-8.000000F(V5,T)6.000000-15.00000RowSlackorSurplusDualPrice1240.0000-1.00000020.0000000.00000030.000000-10.0000040.0000002