求解鋼管訂購和運(yùn)輸問題數(shù)學(xué)模型結(jié)業(yè)課程設(shè)計(jì)-閱讀頁
2024-09-15 11:38本頁面
【正文】 A 38 111 121 156 146 156 166 6A 7A 86 96 131 121 131 141 8A 9A 10A 92 142 82 62 57 62 76 11A 96 146 86 51 33 51 66 12A 106 156 96 61 51 45 56 13A 14A 128 178 118 83 73 11 26 15A 142 192 132 97 87 28 2 ? ? ? ?7 2 1 7 2 11 1 1 11 5 1 49 9 1 1 1 1 1 7 1 721m in11 1 1 ( 1 )0 . 0 5 * 2 2 2 2 2i i j i j i ji j i jj j j jjjW p x c xy y z z m m m m? ? ? ???? ? ? ? ????? ? ? ?? ? ? ?????? ? ? ??? （ m ） （ m ） .st 2115 0 0 * * ( 1 , . . , 7)i i j i ijt x s t i?? ? ?? 71 , ( 1 , . . . , 2 1 9 , 1 1 , 1 7 )i j j ji x y z j j? ? ? ? ?? 且 71 ( 9 ,1 1 ,1 7 )i j j j ji x y z m j? ? ? ? ?? j1 ( 1,...,1 4 )jjz y l j?? ? ? 9 16 42my?? 11 17m 10m?? 17 18 130yy?? 17 19 190zy?? 19 20 260zy?? 20 21 100zy?? 0 , 0 , 0 , 0 ( 1 , . . . , 7 , 1 , . . . , 2 1 )jji j jx y z m i j? ? ? ? ? ? 數(shù)學(xué)模型課程結(jié)業(yè)論文 9 01it ? 或 (i=1,..,7) 題三的求解 1S 2S 3S 4S 5S 6S 7S 費(fèi)用 800 800 1000 0 1303 2020 0 1406330 得到 最優(yōu)最小費(fèi)用 為 1406330W ? 萬元 。 3．模型改進(jìn) 這個數(shù)學(xué)模型可以應(yīng)用于西部開發(fā)中 “ 西 氣東送 ” 問題，當(dāng)然，西部開發(fā)中 “西氣東送 ” 問題遠(yuǎn)比我們的假設(shè)還要復(fù)雜的多 ， 但無論如何 ， 他們的本質(zhì)一樣，我們可將本問題運(yùn)用于時間的變化等范圍的推廣 。 數(shù)學(xué)模型課程結(jié)業(yè)論文 10 5． 參考文獻(xiàn) 1．《數(shù)學(xué)模型》 單峰 朱麗梅 田賀民 國防工業(yè)出版社 2.《運(yùn)籌學(xué)教程》 胡運(yùn)權(quán) 清華大學(xué)出版社 3.《 MATLAB 程序 設(shè)計(jì)與應(yīng)用》 劉衛(wèi)國 中國水利水電出版社 6． 附錄 附錄一： Floyd 算法函數(shù)在 matlab 下的 M函數(shù)文件如下： function [D,path]=floyd(a) n=size(a,1)。path=zeros(n,n)。 end end end for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j)。 end end end end 附錄二 ： ab=[1 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 20 22 23]。 w=[20 202 1200 690 690 462 70 30 450 80 1150 1100 306 195 720 520 170 88 160 70 320 160 290]。 bb1=[19 20 21 22 23 24 25 26 27 28 29 30 31 31 19 24 31 32]。 a=sparse(ab,bb,w)。 a=a+a39。 數(shù)學(xué)模型課程結(jié)業(yè)論文 11 for i=1:24 for j=1:24 if(a(i,j)==0amp。 end end end [D,path]=floyd(a)。 a1(35,35)=0。 a1=full(a1)。i~=j) a1(i,j)=inf。 %距離轉(zhuǎn)換為費(fèi)用的程序 D1=D1*。 end for k=1:50 m2(k)={300+k}。 m4(k)={400+k}。 end for k=1:100 m6(k)={500+k}。 m8(k)={700+k}。 m0(k)={900+k}。 case m1 D(i,j)=20。 case m3 D(i,j)=26。 case m5 D(i,j)=32。 case m7 D(i,j)=44。 case m9 D(i,j)=55。 otherwise D(i,j)=ceil((D(i,j)1000)/100)*5+60。 for i=1:7 %7 個鋼管生產(chǎn)廠 for k=18:32 %15 個鋪設(shè)節(jié)點(diǎn) for j=8:24 %7 個鋼管生產(chǎn)廠和 17個中轉(zhuǎn)點(diǎn)， i=1，表示第一個鋼管生產(chǎn)廠， j=8，表示第一個中轉(zhuǎn)點(diǎn) if c(i,k17)D(i,j)+D1(j7,k) c(i,k17)=D(i,j)+D1(j7,k)。 %33 代表第一個鋼管生產(chǎn)廠 S1 點(diǎn) end if c(i,k17)D(i,6)+D1(34,k) c(i,k17)=D(i,6)+D1(34,k)。 %35 代表第七個鋼管生產(chǎn)廠 S7 點(diǎn) end end %因?yàn)?S1,S6,S7 這三個鋼管廠有公路直接連接到鋪設(shè)節(jié)點(diǎn)，所以把這三個點(diǎn)單獨(dú)處理 end
高考資料相關(guān)推薦
鄂ICP備17016276號-1