輸油管布置問題的優(yōu)化模型

1、輸油管布置問題的優(yōu)化模型摘要 本文運用非線性規(guī)劃的數(shù)學(xué)方法建立了優(yōu)化模型，為油田設(shè)計院給出了管線布置的最佳方案，解決了油管線鋪設(shè)工程中費用最省的問題。我們建立了坐標(biāo)系，將問題放入坐標(biāo)系中進(jìn)行研究。針對問題的逐層深入，分別建立了不同的優(yōu)化模型。問題（一）的模型如下：=； ； (說明: 和兩種情況平行等效)代入，運用lingo軟件求得最優(yōu)解171.5077萬元。2問題（二）模型如下： 運用lingo軟件求得其最優(yōu)解282.1934（萬元）3.問題（三）模型如下：；運用lingo軟件求得其最優(yōu)解251.4633（萬元）關(guān)鍵詞：非線性規(guī)劃，優(yōu)化模型，權(quán)重，輸油管道，最小費用。一問題的提出某油田計劃在鐵

2、路線一側(cè)建造兩家煉油廠，同時在鐵路上建一個車站，用來運送成品油，油田設(shè)計院希望建立管線的費用最省的一般數(shù)學(xué)模型，用數(shù)學(xué)方法解決問題。針對兩煉油廠到鐵路線的距離和兩煉油廠之間距離的各種不同情形，在鐵路一側(cè)建煉油廠我們考慮其一般性進(jìn)而需要代數(shù)驗證，若有共用管線，則考慮共用管線相同或不同情形。設(shè)計院目前需對一更為復(fù)雜的情形進(jìn)行具體設(shè)計。A廠位于郊區(qū)，B廠位于城區(qū)，兩個區(qū)有分界線，且是對問題的具體化，更符合實際。其中所有管線鋪設(shè)費用均為7.2萬元每千米，且在城區(qū)管線還需要增加拆遷和工程補償，對此聘請三家工程咨詢公司（其中公司一具有甲級資質(zhì)，公司二和公司三具有乙級資質(zhì)）進(jìn)行估計。兩種不同資質(zhì)公司評價準(zhǔn)確

3、度不同，甲資質(zhì)準(zhǔn)確度高于乙資質(zhì)，即兩種資質(zhì)估計準(zhǔn)確度權(quán)重不同?？紤]到兩種因素后，為設(shè)計院給出布置方案并計算最省的費用值。 在更為實際過程中，為使費用更節(jié)省，又根據(jù)煉油廠的生產(chǎn)能力，使用相適應(yīng)的油管，這時管線鋪設(shè)費用分別降為輸送A廠成品油為每千米5.6萬元，輸送B廠成品油為每千米6.0萬元，共用管線為每千米7.2萬元，拆遷費用同2問。對此給出管線布置方案及相應(yīng)的更省費用。問題的基本假設(shè)在城區(qū)鋪設(shè)過程中按直線管道處理，不考慮彎道情形。拆遷和工程補償費用在單位長度內(nèi)都按相同計，不考慮其他情形。該鐵路段是直的，不存在彎曲鐵路線的情況。鋪設(shè)過程中不存在管道浪費的情況。問題的分析與解決（一）符號的約定；

4、煉油廠到鐵路線的距離；煉油廠到鐵路線的距離；煉油廠與煉油廠沿鐵路方向上的距離；為公用管線與非公用管線的連接點；輸油管相交點的坐標(biāo)；非共用管道的費用；共用管道的費用；i第i個模型中所需總費用；（二）問題的分析與解決； 在解決問題時我們建立以鐵路線為x軸，以過A點垂直與鐵路線方向為y軸的如圖所示的坐標(biāo)系。（車站在鐵路線邊）1.當(dāng)無共用管線時，要使A和B通往車站的路線最短，需找A關(guān)于X軸的對稱點，連接兩點與X軸的交點為車站的建設(shè)點，（幾何對稱及三角形兩邊之和大于第三邊）圖一 此時所需費用為：=；2.當(dāng)有共用管線時，假設(shè)車站的坐標(biāo)為，費用最少時管線結(jié)點坐標(biāo)為；圖二 ， , ，當(dāng)共用管線和非共用管線價格

5、相同時：根據(jù)費用最少制定最短距離路線，所需管道的長度為：MA+MB+MF 所需費用:距離的最短的路線一定在B點和坐標(biāo)軸所確立的矩形內(nèi)所以得不等式組： ；（說明：和兩種情況平行等效）故建立非線性規(guī)劃模型，模型如下：目標(biāo)函數(shù)：滿足約束條件當(dāng)共用管線和非共用管線價格不同時；根據(jù)價錢的不同，不同的管道分別乘以不同價錢,AM與BM是非公用管線，F(xiàn)M是公用管線 所需費用；距離的最短的路線一定在B點和坐標(biāo)軸所確立的矩形內(nèi)所以得不等式組： ；（說明：和兩種情況平行等效）故建立非線性規(guī)劃模型，模型如下：目標(biāo)函數(shù)：；滿足約束條件 我們不妨取，來驗證上述式子的合理性。將所賦數(shù)值代入上述目標(biāo)函數(shù)和約束條件。用ling

6、o軟件來求解； 其解為當(dāng)時； ;(程序運行詳細(xì)過程及結(jié)果請見附表中程序一)上述方法即為求解最省費用的方法。油田設(shè)計院可根據(jù)不同的情況（不同的價格和距離），代入數(shù)值比較即可得到費用最省的方案。（二）.設(shè)計院目前要對另一更為復(fù)雜情形進(jìn)行具體設(shè)計。 A.B煉油廠F及車站和管線鋪設(shè)如圖三所示。城區(qū)和郊區(qū)鋪放管線的連接有可能為折線。 設(shè)管線與城區(qū)和郊區(qū)分界線的交點為E，且所有管線鋪設(shè)費用均為7.2萬元每千米。鋪放在城區(qū)的管線還需增加拆遷和工程補償費（附加費用），三家工程咨詢公司對此進(jìn)行估算。工程咨詢公司公司一公司二公司三附加費用（萬元/千米）212420由于公司一具有甲級資質(zhì)，公司二和公司三具有乙級資質(zhì)

7、，經(jīng)查得資質(zhì)高低和估計準(zhǔn)確度權(quán)重相關(guān)。（甲級資質(zhì)公司估測權(quán)重高于乙級資質(zhì)公司）有如下分級標(biāo)準(zhǔn)： 1、 甲級 (1) 從事建筑設(shè)計業(yè)務(wù)6年以上，獨立承擔(dān)過不少于5項工程等級為一級或特級的工程項目設(shè)計并已建成，無設(shè)計質(zhì)量事故。 (2) 單位有較好的社會信譽并有相適應(yīng)的經(jīng)濟(jì)實力，工商注冊資本不少于100萬元。 (3) 單位專職技術(shù)骨干中建筑、結(jié)構(gòu)和其他專業(yè)人員各不少于8人、8人、10人；其中一級注冊建筑師和一級注冊結(jié)構(gòu)工程師均不少于3人。 (4) 獲得過近四屆省級建設(shè)行政主管部門評優(yōu)及以上級別評優(yōu)的優(yōu)秀建筑設(shè)計三等獎及以上獎項不少于3項，參加過國家或地方建筑工程設(shè)計標(biāo)準(zhǔn)、規(guī)范及標(biāo)準(zhǔn)設(shè)計圖集的編制工作

8、或行業(yè)的業(yè)務(wù)建設(shè)工作。 (5) 推行全面質(zhì)量管理，有完善的質(zhì)量保證體系，技術(shù)、經(jīng)營、人事、財務(wù)、檔案等管理制度健全。 (6) 達(dá)到國家建設(shè)行政主管部門規(guī)定的技術(shù)裝備及應(yīng)用水平考核標(biāo)準(zhǔn)。 (7) 在固定的工作場所，建筑面積不少于專職技術(shù)骨干每人15平方米。 2、乙級 (1) 從事建筑設(shè)計業(yè)務(wù)4年以上，獨立承擔(dān)過不少于3項工程等級為二級及以上的工程項目設(shè)計并已建成，無設(shè)計質(zhì)量事故。 (2) 單位有社會信譽以及相適應(yīng)的經(jīng)濟(jì)實力，工商注冊資本不少于50萬元。 (3) 單位專職技術(shù)骨干中建筑、結(jié)構(gòu)和其他專業(yè)人員各不少于6人、6人、8人；其中一級注冊建筑師和一級注冊結(jié)構(gòu)工程師均不少于1人。 (4) 曾獲得

9、過市級建設(shè)行政主管部門評優(yōu)及以上級別評優(yōu)的優(yōu)秀建筑設(shè)計三等獎及以上獎項不少于2項。 (5) 有健全的技術(shù)、質(zhì)量、經(jīng)營、人事、財務(wù)、檔案等管理制度。 (6) 達(dá)到國家建設(shè)行政主管部門規(guī)定的技術(shù)裝備及應(yīng)用水平考核標(biāo)準(zhǔn)。 (7) 有固定的工作場所，建筑面積不少于專職技術(shù)骨干每人15平方米。對上述原因分析我們指定公司一準(zhǔn)確度權(quán)重系數(shù)為0.6，公司二和公司三的準(zhǔn)確度權(quán)重系數(shù)均為0.2.因此得：平均工程補償費用為（萬元/千米）；由此問題我們建立坐標(biāo)系有圖三：圖三, , , , AM,EM,FM為郊區(qū)鋪設(shè)管道，BE為城區(qū)鋪設(shè)管道，MF為公用管道，顧所需費用為： 距離的最短的路線一定在B點和坐標(biāo)軸所確立的矩形

10、內(nèi)所以得不等式組：故建立非線性規(guī)劃模型，模型如下：目標(biāo)函數(shù)： 滿足約束條件運用lingo軟件計算得：當(dāng)時；取得最小值282.1934（萬元）。得出方案：在上述坐標(biāo)系下，火車站的坐標(biāo)為（5.451345，0）；管線與城區(qū)和非城區(qū)分界線坐標(biāo)為（15，7.365583）； 共用管線和非共用管線交點坐標(biāo)為（5.451345，1.852665）；按上述設(shè)計方案進(jìn)行工程所需費用最小為282.1934萬元。（程序運行詳細(xì)過程及結(jié)果見附表程序二）（三）.為進(jìn)一步節(jié)省費用，使得問題更具體化，選用相適應(yīng)的油管，此時油管鋪設(shè)費用為輸送A廠成品油每千米5.6萬元，輸送B廠成品油為每千米6.0萬元，共用管線為每千米7.

11、2萬元，拆遷費用同（二）問。此情景下鋪放圖如下圖坐標(biāo)系：圖四, , , , AM為到A廠的郊區(qū)管道，EM為到B廠的郊區(qū)管道，F(xiàn)M為郊區(qū)的公用管道，BE為到B廠的城區(qū)管道，故所需費用為：；距離的最短的路線一定在B點和坐標(biāo)軸所確立的矩形內(nèi)所以得不等式組：故建立非線性規(guī)劃模型，模型如下：目標(biāo)函數(shù)： 滿足約束條件運用lingo軟件求解得：當(dāng)時，的最小值萬元。由此得出設(shè)計最佳方案： 在上述坐標(biāo)下：車站坐標(biāo)為（6.735476，0） 管線與城區(qū)與非城區(qū)交界線交點坐標(biāo)為（15，7.276818） 共用管線和非共用管線交點坐標(biāo)為（6.735476,0.1376769）按上述方案實施工程所需費用最小為最佳方案需

12、費用為萬元；（程序運行詳細(xì)過程及結(jié)果見附表程序三）；四模型的評價優(yōu)點：1.該優(yōu)化模型能較準(zhǔn)確反映出管道鋪設(shè)最節(jié)省時的理論情形。 2.考慮到有無共用管線以及不同管線費用不同的問題，比較全面。缺點：1.只考慮了管道鋪設(shè)的理論情形，并沒考慮具體施工時遇到的問題。 2.沒有考慮地質(zhì)問題。 3.沒有把實際管道接合所用材料計算其中。 4.公司的數(shù)據(jù)不全面，我們指定的權(quán)重可能會對計算結(jié)果有一定影響。參考文獻(xiàn)：（1）用深思熟慮，天涯問答， HYPERLINK /wenda/thread?tid=2eec35da3de20cf1&hl=zh-CN /wenda/thread?tid=2eec35da3de20c

13、f1&hl=zh-CN，2010-9-11（2）蔡鎖章，數(shù)學(xué)建模原理與方法，北京：海洋出版社，2000年。（3）白其崢，數(shù)學(xué)建模案例分析，北京：海洋出版社，1999年。（4）陳理榮，數(shù)學(xué)建模導(dǎo)論，北京：郵電大學(xué)出版社，1999年。附表：程序一：min=7.2*(x2+(y-5)2)0.5+7.2*(x-20)2+(y-8)2)0.5+7.2*(x-x1)2+y2)0.5;x=0;x=0;y=0;x=0;y=0;y1=0;x1=0;x=0;y=0;x1=0;y1=8;運行結(jié)果：Feasible solution found. Objective value: 251.4633 Extended solver steps: 0 Total solver iterations: 19 Variable Value Reduced Cost X 6.735477 0.1051933E-06 Y 0.1376769 0.4324854E-07 Y1 7.276818 0.000000 X1 6.735477 -0.1963118E-07