求解鋼管訂購(gòu)和運(yùn)輸問(wèn)題數(shù)學(xué)模型結(jié)業(yè)課程設(shè)計(jì)-在線瀏覽
2024-10-29 11:38本頁(yè)面
【正文】 裝卸費(fèi)用等 。 與訂購(gòu)量、訂購(gòu)次數(shù)、訂購(gòu)日期無(wú)關(guān) ,即在鋼管訂購(gòu)與運(yùn)輸過(guò)程中，鋼管的單價(jià)保持不變。 。 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2 A3 A4 A5 A6 A7 A8A11 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 A17 A18 A20 (A21) 圖二 數(shù)學(xué)模型課程結(jié)業(yè)論文 4 符號(hào)說(shuō)明 iS 第 i 個(gè)工廠 is 第 i 個(gè)鋼廠的鋼管最大生產(chǎn)數(shù) ijc 由 iS 到 jA 的最小路運(yùn)費(fèi)用 ijx 由 iS 到 jA 的鋼管的運(yùn)量 jy 由 jA 向 1jA? 段路線鋪設(shè)的長(zhǎng)度 jz 由 1jjAA? 向 1jA? 段路線鋪設(shè)的長(zhǎng)度 W 運(yùn)輸總費(fèi)用 ip 第 i 個(gè)鋼廠每單位的 鋼管 運(yùn)價(jià) it 表示 01 變量 jl 1jjAA? 的長(zhǎng)度 問(wèn)題一的 模型建立 ：求鋼管訂購(gòu)和運(yùn)輸最小運(yùn)費(fèi) 問(wèn)題一的模型 ： 如上文分析所述，我們采用 Floyd 算法，用 matlab 編程求出單位鋼管從 iS 運(yùn)輸?shù)?jA的最小費(fèi)用 ，具體數(shù)據(jù)如 表 1： 表 1 最優(yōu)路徑單位鋼管運(yùn)輸費(fèi)用 S1 S2 S3 S4 S5 S6 S7 1A 2A 3A 4A 5A 38 111 121 156 146 156 166 6A 7A 86 96 131 121 131 141 8A 9A 10A 92 142 82 62 57 62 76 數(shù)學(xué)模型課程結(jié)業(yè)論文 5 11A 96 146 86 51 33 51 66 12A 106 156 96 61 51 45 56 13A 14A 128 178 118 83 73 11 26 15A 142 192 132 97 87 28 2 目標(biāo)函數(shù)為 W ，表示鋼管運(yùn)輸所需的費(fèi)用，我們通過(guò) 非線性規(guī)劃求出問(wèn)題的模型如下： ? ? ? ?7 1 5 1 5i 1 1 1m i n ( ) 0 . 0 5 1 1i i j i j j j j jjjW p c x y y z z? ? ? ??? ? ? ? ? ???? ? ? 7i ji11 , 11 5 1 522x 。 ( 1 , 2 , , 1 4 )5 0 0 0 。 1． 討論鋼廠鋼管的銷售價(jià)格變化對(duì)購(gòu)運(yùn)計(jì)劃和總費(fèi)用的影響 當(dāng)鋼廠鋼管銷售價(jià)格變化時(shí)，會(huì)對(duì)購(gòu)運(yùn)計(jì)劃和總費(fèi)用造成影響 . 為了更好地觀察每一個(gè)鋼廠鋼管銷售價(jià)格所造成的影響，采用比較法，即每次只讓一個(gè)鋼廠鋼管的銷售價(jià)格發(fā)生相同的變化，其余鋼廠鋼管的銷售價(jià)格不發(fā)生變化 . 問(wèn)題二的求解 我們將各個(gè)鋼廠單位鋼管的銷價(jià)分別增加 1萬(wàn)元和減少 1萬(wàn)元，借助 LINGO 軟件得出相應(yīng)的總費(fèi)用、運(yùn)輸方案、訂購(gòu)方案變化情況如表 表 5所示 表 4 各個(gè)鋼廠單位鋼 管的銷價(jià)分別增加 1萬(wàn)元 鋼廠 總費(fèi)用 總費(fèi)用變化 量 運(yùn)輸方案 變化量 訂購(gòu)方案 變化量 S1 1279432 800 0 0 S2 1279432 800 0 0 S3 1279632 1000 0 0 S4 1278632 0 0 0 S5 1279639 1007 40 30 S6 1279834 1202 712 712 S7 1278632 0 0 0 表 5 各個(gè)鋼廠單位鋼管的銷價(jià)分別減少 1萬(wàn)元 鋼廠 總費(fèi)用 總費(fèi)用變化量 運(yùn)輸方案變 化量 訂購(gòu)方案變 化量 S1 1277832 800 0 0 數(shù)學(xué)模型課程結(jié)業(yè)論文 7 S2 1277832 800 0 0 S3 1277632 1000 0 0 S4 1278632 0 0 0 S5 1277263 1369 712 712 S6 1277068 1564 40 30 S7 1278632 0 0 0 由上述表格觀察分析可得： 6S 鋼廠銷價(jià)變化對(duì)總費(fèi)用影響最大， 56,SS鋼廠鋼管的銷價(jià)的變化對(duì)購(gòu)運(yùn)計(jì)劃影響最大 . 2． 討論鋼廠鋼管產(chǎn)量的上限的變化對(duì)購(gòu)運(yùn)計(jì)劃和總費(fèi)用的影響 同樣采用比較法，即每次只讓一個(gè)鋼廠鋼管產(chǎn)量的上限的發(fā)生相同的變化，其余鋼廠鋼管產(chǎn)量的上限不發(fā)生變化 . 將各個(gè)鋼廠的產(chǎn)量的上限分別增加 100個(gè)單位和減少 100 個(gè)單位，分別計(jì)算，得到購(gòu)運(yùn)計(jì)劃和總費(fèi)用變化情況如表 表 9所示 . 表 6 各個(gè)鋼廠鋼管的產(chǎn)量的上限分別增加 100 個(gè)單位 鋼廠 總費(fèi)用 總費(fèi)用變化量 運(yùn)輸方案變化量 訂購(gòu)方案變化 量 S1 1268332 10300 218 200 S2 1275132 3500 404 200 S3 1276132 2500 1786 200 S4 1278632 0 0 0 S5 1278632 0 0 0 S6 1278632 0 844 0 S7 1278632 0 0 0 表 9 各個(gè)鋼廠鋼管的產(chǎn)量的上限分別減少 100 個(gè)單位 鋼廠 總費(fèi)用 總費(fèi)用變化 量 運(yùn)輸方案變化量 訂購(gòu)方案變化 量 S1 1288932 10300 260 200 S2 1282132 3500 1244 200 S3 1281132 2500 200 200 S4 1278632 0 0 0 S5 1278632 0 0 0 S6 1278632 0 0 0 S7 1278632 0 0 0 由上述表格觀察分析可得： 1S 鋼廠鋼管的產(chǎn)量的上限的變化對(duì)總費(fèi)用影響最大，購(gòu)運(yùn)計(jì)劃影響較小 。 當(dāng)主管道由直線變?yōu)闃?shù)形圖，鐵路、公路和管道構(gòu)成的網(wǎng)絡(luò)時(shí)，求從鋼廠 iS 運(yùn)單位鋼管到主管道結(jié)點(diǎn) jA 的最小費(fèi)用的算法仍舊適用， 因此，我們仿照問(wèn)題一中的思路，求出最小運(yùn)費(fèi)表，如表 10： 數(shù)學(xué)模型課程結(jié)業(yè)論文 8 表 10 問(wèn)題三的最小運(yùn)費(fèi)表 S1 S2 S3 S4 S5 S6 S7 1A 2A 3A 4A 5
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1