2000年全國數(shù)學建模競賽b題優(yōu)秀論文(參考版)
2024-08-19 19:56本頁面
【正文】 從鋼管廠運送5171個單位的鋼管到517 1個點，每個鋼廠的容量有上下限，由此可以將該問題轉(zhuǎn)化為圖論中的一個雙容量最小費用循環(huán)流模型。問題（2）的結(jié)果為S5 的鋼管銷售價格的變化對購運計劃及總費用影響最大，而S1的鋼管產(chǎn)量的上限變化對購運計劃即總費用影響最大。由于本模型的目標函數(shù)是非線性的，這里采用遺傳算法對其求解。先將管道從鋼管廠運到管道與道路交叉口，再從交叉口鋪設到管道線上。0, 參考文獻：[1]甘應愛，,北京,1994。238。xi=,239。wi,j+1239。0163。(Ai,Aj)206。yij=zjk,其中(Aj,Ak)206。239。E(t)i=1239。當d(Aj)=0時,229。 239。i=1(Aj,Ak)206。E(T)239。yij=229。yij=5903239。229。239。yij163。500xi163。[zij(zij1)+(wi,jzij)(wi,jzij1)]21236。cijyij+i=1j=1715m2(Ai,Aj)206。Aj，鋪設的里程數(shù)．數(shù)學模型為min229?？梢钥闯?，這是一個非線性規(guī)劃問題。yij179。i=1,2,L7239。zj163。i=1j=1,2,L,14239。229。7239。229。i=1239。229。i=1j=1239。229。715239。sixij=1239。229。j=1,2,L,7239。ci=1=j1715ijyi+jm2229。yi=17ij==w14,15z14 i=17（4）數(shù)學模型通過上面的分析，我們得到問題1的如下模型min229。運抵Aj的鋼管總數(shù)量，等于向包含Aj的區(qū)段鋪設的里程數(shù)，那么229。yi=1j=1715ij=5171.很顯然，我們可以設zj163。A15的里程數(shù)，那么229。A2174。yj=115ij163。m[(z229。229。（2）目標函數(shù)問題的目的是求好的訂購和運輸方案，使得總費用最小，事實上，總費用可以分成兩部分。yij(i=1,2,L,7,j=1,2,L,15)。j=1,L2,15.我們用變量Zj來表示從所有的鋼廠運到Aj的鋼管總量中沿Aj174。m:單位鋼管1公里的公路運輸費用。d(Aj):樹中Aj的入度；Aj+1鋪設的數(shù)量；Aj+1鋪設的數(shù)量；yij:鋼廠Si運抵Aj點的鋼管數(shù)量，不含路過Aj的部分；cij:：單位鋼管從鋼廠Si運到Aj，所需最小訂購和運輸費用；si：鋼廠si在指定期限內(nèi)鋼管的最大產(chǎn)量；如果有明顯的進步，則再回Stepl執(zhí)行，否則結(jié)束優(yōu)化．令人振奮的是，采用改進的最小元素法和改進的伏格爾法得到問題一的初始方案分別采用這種優(yōu)化方案后，竟都達到了相同的最小費用：1279019萬元．(3)結(jié)果(略) 參考文獻[1]薛秀謙等編著．《運籌學》.中國礦業(yè)大學出版社．1998年．[2]趙新澤著．《線性規(guī)劃的新方法和應用》．世界圖書出版社，1996年．[3]王樹禾著．《圖論極其算法》．中國科學技術大學出版社．1990年．[4]LUCAS W F著．《離散與系統(tǒng)模型3．國防科技大學出版社，1996年鋼管訂購和運輸策略 段曉軍， 俞昌盛， 吳建德指導老師： 張勝貴 (西北工業(yè)大學，西安 710072) 編者按：摘要：在鋪設管道為一條線的情況下．我們建立了解決鋼管訂購和運輸問題的非線性規(guī)
環(huán)評公示相關推薦
鄂ICP備17016276號-1