求解鋼管訂購和運輸問題數(shù)學模型結(jié)業(yè)課程設計(參考版)
2024-08-30 11:38本頁面
【正文】 %34 代表第六個鋼管生產(chǎn)廠 S6 點 end if c(i,k17)D(i,7)+D1(35,k) c(i,k17)=D(i,7)+D1(35,k)。 %對于所有中轉(zhuǎn)點，在鐵路網(wǎng)和公路網(wǎng)上的下標相差 8 end end end 數(shù)學模型課程結(jié)業(yè)論文 13 end for i=1:7 for k=18:32 if c(i,k17)D(i,1)+D1(33,k) c(i,k17)=D(i,1)+D1(33,k)。 end end end %c 矩陣表示七個鋼管生產(chǎn)廠到十五個鋪設節(jié)點之間的距離，先把它們都設成 20200（任意一個鋼管廠到任意一個鋪設節(jié)點之間的距離不會超過 20200），然后用 for 循環(huán)求出最小值 c=20200*ones(7,15)。 case m0 D(i,j)=60。 case m8 D(i,j)=50。 case m6 D(i,j)=37。 case m4 D(i,j)=29。 case m2 D(i,j)=23。 end for i=1:24 for j=1:24 %把鐵路最短距離換算成鐵路最少費用 switch D(i,j) 數(shù)學模型課程結(jié)業(yè)論文 12 case 0 D(i,j)=0。 m9(k)={800+k}。 m7(k)={600+k}。 m5(k)={450+k}。 m3(k)={350+k}。 %把公路最短距離換算成公路最少費用 for k=1:300 m1(k)={k}。 end end end [D1,path1]=floyd(a1)。 for i=1:35 for j=1:35 if(a1(i,j)==0amp。 a1=a1+(a1)39。 a1=sparse(ab1,bb1,w1)。i~=j) a(i,j)=inf。 a=full(a)。 a(24,24)=0。 w1=[3 2 600 10 5 10 12 42 70 10 10 62 30 20 104 31 110 20]。 ab1=[1 2 4 5 6 7 8 9 10 11 14 15 16 17 18 33 34 35]。 bb=[ 14 15 15 16 19 18 23 24 10 10 11 15 13 14 16 17 19 19 20 21 22 23 24]。 path(i,j)=path(i,k)。 for i=1:n for j=1:n if D(i,j)~=inf path(i,j)=j。 D=a。 文還可以把問題 1 歸結(jié)為網(wǎng)絡最小費用流問題，建立了線性 和非線性最小費用流模型，并運用相應的解法和分支定界法求解 ， 簡潔 ， 層次分明 。 4． 優(yōu)缺點改進 由于總費用由訂購費用和運輸費 用 部分組成，運輸費又由一般線路上的運輸費和鋪設管道上的運輸費組成 . 利用求網(wǎng)絡中最短路徑的 弗洛伊德方法 得到新的 算法，可對含多種權(quán)重計算方式的網(wǎng)絡進行搜索，得出最小費用路徑（最短路徑），算出兩點之間的最優(yōu)路徑，進而根據(jù)非線性規(guī)劃，借助于 Lingo 軟件求解即可求出相應的結(jié)果 . 1．優(yōu)點 1）本問題中運用了求網(wǎng)絡中最短路徑的 弗洛伊德思想， 改進和修改得到新的算法，可對含多種權(quán)重計算方式的網(wǎng)絡進行搜索，算出兩點之間的最優(yōu)路徑，計算結(jié)果準確，從而得出相應的購運單價的矩陣 . 2）本問題構(gòu)造出的模型算法較簡單，也可以運用相應的其他編程軟件來得到比較滿意的結(jié)果 . 3）本模型計算步驟清晰，借助于 Lingo 軟件求解，可靠性較高 . 2．缺點 1）由于題意中不考慮鐵路公路間轉(zhuǎn)運的中轉(zhuǎn)費用，也不限制轉(zhuǎn)運次數(shù)，因此在算法設計中存在著考慮不周全的缺限，如我們考慮是先通過鐵路再通過公路到鋪設點，但這不一定是最小費用路徑，有可能先通過公路，然后經(jīng)鐵路再經(jīng)公路運到鋪設點，費用更少，這里沒有理論證明 . 2) 問題二要求根據(jù)問題一的分析 ,指出哪家鋼廠銷價的變化對購運計劃和總費用影響最大，哪家鋼廠鋼管產(chǎn)量的上限的變化對購運計劃和總費用的影響最大，并給出相應的數(shù)字結(jié)果 . 這個問題屬于規(guī)劃問題的靈敏度分析， 在此模型中，只是通過說明銷價增加一萬元，減少一萬元 來說明，并沒有給出一般的理論說明。 問題三的模型建立：直線管道向管道網(wǎng)變化時的購運計劃 問題三與問題一非常類似，其主要區(qū)別在于問題三中將線性的管道鋪設線變成了樹形的鋪設線路，多增加了幾個節(jié)點。 ( 1 , 2 , , 7 )0 1 , , 7 , 2 , , 1 5jjj j j jij i ijjjijy z jz y A jx s x ix i j??????? ? ???? ? ????? ? ? ? ???? ? ?????? 或 問題 一的 求解 所以根據(jù)上述的模型，得運輸總費用最小為 1278632（萬元） . 具體的購運計劃和鋪設方案如表 2，表 3 表 2 問題一的訂購和調(diào)運方案 訂購量 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 800 0 0 40 295 200 265 0 0 0 0 0 0 0 0 S2 800 179 0 0 321 0 0 300 0 0 0 0 0 0 0 S3 1000 0 0 336 0 0 0 0 664 0 0 0 0 0 0 S4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 S5 1015 0 508 92 0 0 0 0 0 0 415 0 0 0 0 S6 1556 0 0 0 0 0 0 0 0 351 0 86 333 621 165 S7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 表 3 問題一的鋪設方案 y z 1A 2A 3A 4A 數(shù)學模型課程結(jié)業(yè)論文 6 5A 6A 7A 8A 9A
高考資料相關推薦
鄂ICP備17016276號-1