數(shù)學(xué)建模-鋪路問(wèn)題的最優(yōu)化模型

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)鋪路問(wèn)題的最優(yōu)化模型 鋪路問(wèn)題的最優(yōu)化模型摘 要本文采用了兩種方法，一種是非線性規(guī)劃從而得出最優(yōu)解，另一種是將連續(xù)問(wèn)題離散化利用計(jì)算機(jī)窮舉取最優(yōu)的方法。根據(jù) A 地與 B 地之間的不同地質(zhì)有不同造價(jià)的特點(diǎn)，建立了非線性規(guī)劃模型和窮舉取最優(yōu)解的模型，解決了管線鋪設(shè)路線花費(fèi)最小的難題。問(wèn)題一：在本問(wèn)題中，我們首先利用非線性規(guī)劃模型求解，我們用迭代法求出極小值（用 Matlab 實(shí)現(xiàn)

2、） ，計(jì)算結(jié)果為總費(fèi)用最小為 748.6244 萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為 15.6786km，3.1827 km，2.1839 km，5.8887km，13.0661km。然后，我們又用窮舉法另外建立了一個(gè)模型，采用 C 語(yǔ)言實(shí)現(xiàn)，所得最優(yōu) 解為最小花費(fèi)為 748.萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為15.70km,3.20km,2.20km,5.90km,13.00km。問(wèn)題二：本問(wèn)題加進(jìn)了一個(gè)

3、非線性的約束條件來(lái)使轉(zhuǎn)彎處的角度至少為 160 度，模型二也是如此。非線性規(guī)劃模型所得計(jì)算結(jié)果為最小花費(fèi)為 750.6084 萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為14.4566km,4.3591km,2.5984km,6.5387km,12.0472km。遍歷模型所得最優(yōu)解為最小花費(fèi)為 750.萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為 14.10km,4.30km, 2.70km,6.70km,12.20km。問(wèn)題

4、三：因?yàn)楣芫€一定要經(jīng)過(guò)一確定點(diǎn) P，我們將整個(gè)區(qū)域依據(jù) P 點(diǎn)位置分成兩部分，即以 A 點(diǎn)正東 30km 處為界，將沙土層分成兩部分。非線性規(guī)劃模型最小花費(fèi)為 752.6432 萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為21.2613km,3.3459km,2.2639km,3.1288km,2.4102km,7.5898km。遍歷模型最小花費(fèi)為 752.萬(wàn)元，管線在各土層中在東西方向上的投影長(zhǎng)度分別為21.30km,3.30km

5、,2.30km,3.10km,2.40km,7.60km。關(guān)鍵詞：非線性規(guī)劃 逐點(diǎn)遍歷 窮舉法精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)三.符號(hào)說(shuō)明為修建總費(fèi)用 ? ? x f為管線與沙土層 中東西方向上的投影長(zhǎng)度 1 x 1 c為管線與沙石層 中東西方向上的投影長(zhǎng)度 2 x 2 c為管線與巖石層 中東西方向上的投影長(zhǎng)度 3 x 3 c為管線與沙石土層 中東西方向上的投影長(zhǎng)度（在問(wèn)題三中指在過(guò) P 點(diǎn)的東西方 4 x 4

6、 c向的直線上的 P 點(diǎn)以西的投影長(zhǎng)度）為管線與沙土層 中東西方向上的投影長(zhǎng)度（在問(wèn)題三中指在過(guò) P 點(diǎn)的東西方向 5 x 5 c的直線上的 P 點(diǎn)以東的投影長(zhǎng)度）為管線與沙土層 中東西方向上的投影長(zhǎng)度 6 x 5 c為沙土層 每千米的修建費(fèi)用 1 p 1 c為沙石層 每千米的修建費(fèi)用 2 p 2 c為巖石層 每千米的修建費(fèi)用 3 p 3 c為沙石土層 每千米的修建費(fèi)用 4 p 4 c為沙土層 每千米的修建費(fèi)用(在問(wèn)題三中指在沙石土層每