基于非線性規(guī)劃的鋼管訂購與運(yùn)輸優(yōu)化模型-wenkub
2023-05-28 23:02:07 本頁面
【正文】 3620200206085100105120130125140140 將A,B...Q用1,2...17表示，為了后面方便計算，我將對應(yīng)的鐵路換算成相應(yīng)的公路長度：。PQ四、 數(shù)據(jù)分析NJGAOMLKIHFEDCBA13258010103150124275108810706270502040304501203117506061942052106804803202202304205006203060195202720690520180680462160330160110280115011501250A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7圖一 因為要運(yùn)費最少，因此，通過火車運(yùn)輸?shù)臅r候應(yīng)該直接運(yùn)輸?shù)接泄吠ㄏ蛞佋O(shè)管道的火車站。 ：從第Si鋼廠預(yù)訂的鋼管數(shù)量； ：從Si鋼廠預(yù)訂的鋼管運(yùn)到處的1單位鋼管的出售價格（萬元）； ：從Si運(yùn)到公路口A,B...Q所走鐵路路程s產(chǎn)生的運(yùn)輸費用函數(shù)（萬元）； ：表示Si鋼廠在指定期限內(nèi)的最大生產(chǎn)鋼管數(shù)量； ：運(yùn)輸1km所需的運(yùn)費； ：鐵路運(yùn)費變化后相對于原價的比例； ：公路運(yùn)費變化后相對于原價的比例； ：從到需要鋪設(shè)管道的里程數(shù)且； ：從向鋪設(shè)的鋼管里程數(shù)且；三、 基本假設(shè) 在鋪設(shè)管道時，只能在到或者在到之間鋪設(shè)，如果跨越一個節(jié)點鋪設(shè)將會產(chǎn)生額外的費用，不能使總費用最小。（2）請就（1）的模型分析：哪個鋼廠鋼管的銷價的變化對購運(yùn)計劃和總費用影響最大，哪個鋼廠鋼管的產(chǎn)量的上限的變化對購運(yùn)計劃和總費用的影響最大，并給出相應(yīng)的數(shù)字結(jié)果。鋼廠在指定期限內(nèi)能生產(chǎn)該鋼管的最大數(shù)量為個單位，鋼管出廠銷價1單位鋼管為萬元，如下表：1234567800800100020002000200030001501601551501551551651單位鋼管的鐵路運(yùn)價如下表：里程(km)≤300301～350351～400401～450451～500運(yùn)價(萬元)2024273032里程(km)501～600601～700701～800801～900901～1000運(yùn)價(萬元)36455358601000km以上每增加1至100km運(yùn)價增加5萬元。經(jīng)篩選后可以生產(chǎn)這種主管道鋼管的鋼廠有。因此，模型一不再適用于此問題。問題三，利用excel分別算出公路和鐵路運(yùn)費變化1%對1單位鋼管的運(yùn)費的影響。再用0—1規(guī)劃來確定是否要從第Si鋼廠訂購鋼管，最后建立模型求解問題，并做相應(yīng)的靈敏度分析。問題一，利用問題的約束條件建立一個以求最小總費用為目標(biāo)函數(shù)的非線性規(guī)劃模型,利用 Lingo 軟件編程對模型求解得到最小總費用以及最優(yōu)訂購方案。再利用問題一的模型，分別求出公路和鐵路的運(yùn)輸費用在5%之內(nèi)波動的總費用及訂購方案。對需要鋪設(shè)鋼管的路徑進(jìn)行分析，可以得出A9,A16,A11,A17,A19不符合模型一的約束條件。圖中粗線表示鐵路，單細(xì)線表示公路，雙細(xì)線表示要鋪設(shè)的管道(假設(shè)沿管道或者原來有公路，或者建有施工公路)，圓圈表示火車站，每段鐵路、公路和管道旁的阿拉伯?dāng)?shù)字表示里程(單位km)。（不足整公里部分按整公里計算）。（3）當(dāng)公路和鐵路運(yùn)費浮動不超過5%時，討論運(yùn)購計劃和總費用變化情況。針對問題二，假設(shè)單位鋼管的價格波動不是很大，小于10%。如果運(yùn)到?jīng)]有公路的火車站將會產(chǎn)生額外的運(yùn)輸費用。表三鋼廠Si通過鐵路運(yùn)到公路路口A,B...Q的最短鐵路轉(zhuǎn)路程換成相應(yīng)的公路長度（單位：km）ABCDEFGHIJKLMNOPQS7270025001900170015501450140013009507006505803602702402000S6255024001750170014001300130012008505805804502000200240240S525002300170015001350125012001100750530320530650750700850900S425502350175015501400130013001150800580530600700800800950950S3220020001400120010509509508504507508509501050120115013001300S2210019501301150950900850750110013501500155017001800180019001950S11600140080036020020002006008501000105012001300125014001400從上圖可以很輕松地算出從火車站走公路運(yùn)輸?shù)紸1，A2...A15的最短公路路程，數(shù)據(jù)如下表所示：表四 從公路路口A,B...Q走公路運(yùn)到A1，A2...A15的最短公路路程（單位：km）A1A2A3A4A5A6A7A8A9A10A11A12A13A14A15A1233314106416701864206922792959343937593979420946295129B433313275213581552175719672647312734473667389743174817C18011681137062012261420162518352515199533153535376541854685D179716771366616102044096191299177920992319254929693469E19861866155580519952104201100158019002120
外語相關(guān)推薦
鄂ICP備17016276號-1