鋼管訂購(gòu)和運(yùn)輸論文(編輯修改稿)
2025-07-23 18:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 6575S64737112880463336100S76456262956350553226由于樹(shù)形圖的出現(xiàn)，發(fā)現(xiàn)在站點(diǎn)117處出現(xiàn)了3條支路的情況。則模型一中模型的變量left(j)，right(j)不再適用，此時(shí)可考慮增加一個(gè)支路變量middle（j），相應(yīng)的增加約束條件，在目標(biāo)函數(shù)中增加相應(yīng)的從站點(diǎn)運(yùn)到鋪設(shè)地點(diǎn)的費(fèi)用。目標(biāo)函數(shù)： 約束條件： 1. 鋼廠的鋼管產(chǎn)量： 2. 運(yùn)到各個(gè)站點(diǎn)的鋼管剛好用完： (j=1, …,21且j≠9,11,17) （j=9,11,17）3. 與之間的鋼管： （j=1,2, …,14） middle(9)+left(16)=42 middle(11)+middle(17)=10 left(17)+left(18)=130 right(17)+left(19)=190 right(19)+left(20)=260 right(20)+left(21)=1004. 鋼管數(shù)量的非負(fù)性：n(i,j)≥0 , left(j) ≥0 , right(j) ≥0 ,middle(j) ≥0,(i=1,2,…,7 , j=1,2,…,21)：n(i,j)∈N 運(yùn)用數(shù)學(xué)軟件Lingo編程求出 問(wèn)題三的結(jié)果： 最優(yōu)最小費(fèi)用（萬(wàn)元）五 模型優(yōu)缺點(diǎn)，采用Floyd算法，具有技巧性和理論的保障。，誤差只由計(jì)算機(jī)產(chǎn)生，具有精度高的特點(diǎn)。，故該模型具有較好的推廣性。六 參考文獻(xiàn)[1] 姜啟源、謝金星 《數(shù)學(xué)模型》（第三版）高等教育出版社 2003[2] 《Floyd最短路算法的MATLAB程序》七 附錄問(wèn)題一：利用Floyd算法求解各鋼管廠到各站點(diǎn)的最小費(fèi)用路線的matlab程序：鋼廠到鐵路網(wǎng)結(jié)點(diǎn)的最短距離: n=24。a=zeros(n)。a(1,2)=450。a(2,3)=80。a(2,4)=1150。a(4,8)=1100。a(5,6)=360。a(6,7)=195。a(7,18)=20。a(8,9)=720。a(8,18)=202。a(8,19)=1200。a(9,10)=520。a(9,20)=690。a(10,11)=170。a(11,12)=88。a(11,13)=a(11,21)=690。a(12,22)=462。a(13,14)=70。a(13,15)=320。a(15,16)=a(16,17)=290。a(16,24)=70。a(17,24)=30。a=a+a39。M=max(max(a))*n^2。%M為充分大的正實(shí)數(shù)a=a+((a==0)eye(n))*M。path=zeros(n)。for k=1:nfor i=1:nfor j=1:nif a(i,j)a(i,k)+a(k,j)a(i,j)=a(i,k)+a(k,j)。path(i,j)=k。endendendenda, path站點(diǎn)到公路網(wǎng)結(jié)點(diǎn)的最短距離: n=32。b=zeros(n)。b(1,2)=104。b(2,3)=301。b(2,16)=3。b(3,4)=750。b(3,17)=2。b(4,5)=606。b(4,18)=600。b(5,6)=194。b(5,19)=10。b(6,7)=205。b(6,20)=5。b(7,21)=10。b(7,22)=31。b(8,23)=12。b(8,9)=680。b(9,10)=480。b(9,24)=42。b(10,11)=300。b(10,25)=70。b(11,26)=10。b(12,27)=10。b(13,28)=62。b(14,29)=110。b(14,30)=30。b(15,31)=20。b(15,24)=20。 b=b+b39。M=mbx(mbx(b))*n^2。%M為充分大的正實(shí)數(shù) b=b+((b==0)eye(n))*M。 path=zeros(n)。 for k=1:n for i=1:n for j=1:n if b(i,j)b(i,k)+b(k,j) b(i,j)=b(i,k)+b(k,j)。 path(i,j)=k。 end end end end b,path將最短路程換算成運(yùn)輸費(fèi)用的程序：b=b*。 for k=1:300 m1(k)={k}。endfor k=1:50 m2(k)={300+k}。 m3(k)={350+k}。 m
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1