鋼管訂購和運輸數(shù)學(xué)建模論文(參考版)
2025-06-13 02:11本頁面
【正文】 １６。其二是對變量數(shù)過多問題的解決，作者經(jīng)過約束條件的松弛化處理后，充分利用非線性規(guī)劃軟件Lingo的強(qiáng)大功能，主要是循環(huán)語句的靈活使用，得出了最優(yōu)解。本優(yōu)秀論文在對這兩問題的處理上頗有特色：其一是對問題一的圖，作者首先根據(jù)直觀分析，將原圖分成兩個小圖分別求解，再合二為一建立優(yōu)化模型；而針對問題二的樹形圖，通過增加一個長度為零費用為零的線路轉(zhuǎn)化為線性圖后，問題二的求解方法就與問題一的求解方法相同了。求解的關(guān)鍵包括定購和運輸單價的計算、二次規(guī)劃模型的建立和求解。一般模型（1）（2）式具有很強(qiáng)的通用性，網(wǎng)絡(luò)、樹型圖轉(zhuǎn)化為線性圖的方法也具有一般性；本文大量運用了計算機(jī)程序，所有數(shù)據(jù)均由計算機(jī)處理，故誤差由計算機(jī)精度產(chǎn)生，模型具有較好的穩(wěn)定性。過程嚴(yán)謹(jǐn)，理論性強(qiáng)，邏輯嚴(yán)密，而且易于理解。 260S6A21。 130S6A20A19。 571S6V11V12A15。 111S6A20A13。 105S6A20A18V10V9A10。 218S5A17A11。 468S5A17V10V9A16V8S1V7V6V5A5。 664S5A17V10V9A16V8V4V2V3A3。 300 S3 A16V8V4V2V3A3。 171S2V8S1V7V6V5A5。S2V8V4V2V1A2。 200S1A7。由A1…AA16為一段可得如下模型：由A21A20A19A17A11A12A13A14A15A9A10A11A17A18為一段可得如下模型：運用LINGO軟件進(jìn)行編程（見附錄四、五）運行結(jié)果為： 費用w1= w2= 則總費用為：w=w1+w2=模型（四）： 對整個圖進(jìn)行考慮，可得如下模型：利用LINGO軟件編程（見附錄六）運行得出最優(yōu)解w= 1403948萬元，同時得出下表數(shù)據(jù)：表七 各鋼廠定購計劃：S1S2S3S4S5S6S7數(shù)量80080010000130320000表八 運輸計劃如下（Vi含義參見附錄八）:路 線 運量S1V7V6V5A5。問題三圖（二）的求解圖（二）為樹形圖，將其轉(zhuǎn)化為類似圖（一）的線性圖。（3）按照問題（一）的思路建立模型進(jìn)行求解。（2）將樹型圖轉(zhuǎn)化為線性圖： 在樹形圖中取其最長的線形段，稱為主干線形段；將圖中剩余分支截取，并通過一個虛擬段（長度t為零）聯(lián)接至主干線形段上，組成一個新的線性管道；如，圖二中A9至A16段，可將該段接到A15 點，再分別從原圖AA16點連一條長度為0的公路，而在A15點之間連一條長度為0的公路并增加一新的結(jié)點A9，同時約定A15點不向右鋪設(shè)管道。若要鋪設(shè)的管道是一個樹形圖， 則可以將其轉(zhuǎn)化為線性管道進(jìn)行分析。表五 鋼廠Si的鋼管銷價增加1萬元對總費用的影響S1S2S3S4S5S6S7總費用127943212794
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1