鋼管鋪設(shè))

1、1鋼管鋪設(shè)問(wèn)題鋼管鋪設(shè)問(wèn)題摘要摘要本文以鋪設(shè)一條輸送天然氣的主管道為背景。通過(guò)對(duì)問(wèn)題的深入分析后，建立了關(guān)于鋼管鋪設(shè)的總費(fèi)用最小的非線性規(guī)劃優(yōu)化模型。針對(duì)問(wèn)題一：我們首先利用圖論思想來(lái)分析數(shù)據(jù)，并求到了每單位鋼管從鋼廠運(yùn)到結(jié)點(diǎn)的最少總費(fèi)用（即公路運(yùn)費(fèi)﹑鐵路運(yùn)費(fèi)和鋼管銷價(jià)之和）。數(shù)據(jù)處理完后，iSjA我們根據(jù)模型在進(jìn)行求解時(shí)，利用分枝定界的思想將模型轉(zhuǎn)化成典型的二次規(guī)劃問(wèn)題。并利用Matlab數(shù)學(xué)軟件求解出鋼管鋪設(shè)的最小費(fèi)用為min127

2、8632（萬(wàn)元）以及向?f鋼管廠訂購(gòu)的計(jì)劃表（詳見(jiàn)模型求解）。針對(duì)問(wèn)題二：我們主要是利用問(wèn)題一的模型對(duì)每個(gè)鋼廠銷價(jià)的變化以及產(chǎn)量的上限的變化進(jìn)行單獨(dú)討論，然后作相對(duì)比較，最終得出：、鋼廠銷價(jià)的變化對(duì)總費(fèi)5S6S用的影響最大；產(chǎn)量上限的變化對(duì)總費(fèi)用影響最大。1S針對(duì)問(wèn)題三：我們從樞紐站點(diǎn)的各個(gè)方向出發(fā)，并在問(wèn)題一的基礎(chǔ)上建立了此jA問(wèn)題更一般的優(yōu)化模型。最后，和問(wèn)題一的求解方式一樣得出鋼管鋪設(shè)的最小費(fèi)用min=14w06631（萬(wàn)元）以及

3、向鋼管廠訂購(gòu)的計(jì)劃表（詳見(jiàn)模型求解）。通過(guò)對(duì)本文中的模型用計(jì)算機(jī)模擬檢驗(yàn)結(jié)果得到我們的模型是成功的求解是正確的.對(duì)路線的安排是合理的。本論文所建立的數(shù)學(xué)模型有成熟的理論基礎(chǔ)可靠性高操作簡(jiǎn)單容易實(shí)施在一些運(yùn)輸問(wèn)題上都可以用此方法。本文最后指出的模型的缺陷給我們指明了今后繼續(xù)研究的方向。關(guān)鍵字：優(yōu)化模型二次規(guī)劃圖論思想3:表示鋼管廠向點(diǎn)運(yùn)送的鋼管數(shù)量；（）ijxiSjA721??i15...21?j:表示相鄰點(diǎn)與之間的距離；（）jMjA1?

4、jA1421??j:表示1單位鋼管從鋼廠運(yùn)到結(jié)點(diǎn)的最少總費(fèi)用，即公路運(yùn)費(fèi)﹑鐵路運(yùn)費(fèi)和鋼ijaiSjA管銷價(jià)之和；（）721??i1521??j：表示與點(diǎn)相連的公路和鐵路的相交點(diǎn)；（）jbjA1532??j模型分析與建立模型分析與建立問(wèn)題一：?jiǎn)栴}一：討論如何調(diào)整主渠道鋼管的訂購(gòu)和運(yùn)輸方案使總費(fèi)用最小。（一）數(shù)據(jù)分析與處理：由題意可知，鋼管從鋼廠到運(yùn)輸結(jié)點(diǎn)的費(fèi)用包括鋼管的銷價(jià)﹑鋼管的鐵iSjAija路運(yùn)輸費(fèi)用和鋼管的公路運(yùn)輸費(fèi)用.在費(fèi)用最小