求解鋼管訂購和運輸問題數(shù)學模型結(jié)業(yè)課程設(shè)計(編輯修改稿)
2024-10-01 11:38 本頁面
【文章內(nèi)容簡介】 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ù)學模型課程結(jié)業(yè)論文 4 符號說明 iS 第 i 個工廠 is 第 i 個鋼廠的鋼管最大生產(chǎn)數(shù) ijc 由 iS 到 jA 的最小路運費用 ijx 由 iS 到 jA 的鋼管的運量 jy 由 jA 向 1jA? 段路線鋪設(shè)的長度 jz 由 1jjAA? 向 1jA? 段路線鋪設(shè)的長度 W 運輸總費用 ip 第 i 個鋼廠每單位的 鋼管 運價 it 表示 01 變量 jl 1jjAA? 的長度 問題一的 模型建立 ：求鋼管訂購和運輸最小運費 問題一的模型 ： 如上文分析所述，我們采用 Floyd 算法，用 matlab 編程求出單位鋼管從 iS 運輸?shù)?jA的最小費用 ，具體數(shù)據(jù)如 表 1： 表 1 最優(yōu)路徑單位鋼管運輸費用 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ù)學模型課程結(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 目標函數(shù)為 W ，表示鋼管運輸所需的費用，我們通過 非線性規(guī)劃求出問題的模型如下： ? ? ? ?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 5 )。 ( 1 , 2 , , 1 4 )5 0 0 0 。 ( 1 , 2 , , 7 )0 1 , , 7 , 2 , , 1 5jjj j j jij i ijjjijy z jz y A jx s x ix i j??????? ? ???? ? ????? ? ? ? ???? ? ?????? 或 問題 一的 求解 所以根據(jù)上述的模型，得運輸總費用最小為 1278632（萬元） . 具體的購運計劃和鋪設(shè)方案如表 2，表 3 表 2 問題一的訂購和調(diào)運方案 訂購量 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 800 0 0 40 295 200 265 0 0 0 0 0 0 0 0 S2 800 179 0 0 321 0 0 300 0 0 0 0 0 0 0 S3 1000 0 0 336 0 0 0 0 664 0 0 0 0 0 0 S4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 S5 1015 0 508 92 0 0 0 0 0 0 415 0 0 0 0 S6 1556 0 0 0 0 0 0 0 0 351 0 86 333 621 165 S7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 表 3 問題一的鋪設(shè)方案 y z 1A 2A 3A 4A 數(shù)學模型課程結(jié)業(yè)論文 6 5A 6A 7A 8A 9A 10A 11A 12A 13A 14A 15A 問題二的 模型建立 ：鋼管銷價變化對購運計劃的影響。 1． 討論鋼廠鋼管的銷售價格變化對購運計劃和總費用的影響 當鋼廠鋼管銷售價格變化時，會對購運計劃和總費用造成影響 . 為了更好地觀察每一個鋼廠鋼管銷售價格所造成的影響，采用比較法，即每次只讓一個鋼廠鋼管的銷售價格發(fā)生相同的變化，其余鋼廠鋼管的銷售價格不發(fā)生變化 . 問題二的求解 我們將各個鋼廠單位鋼管的銷價分別增加 1萬元和減少 1萬元，借助 LINGO 軟件得出相應(yīng)的總費用、運輸方案、訂購方案變化情況如表 表 5所示 表 4 各個鋼廠單位鋼 管的銷價分別增加 1萬元 鋼廠 總費用 總費用變化 量 運輸方案 變化量 訂購方案 變化量 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 各個鋼廠單位鋼管的銷價分別減少 1萬元 鋼廠 總費用 總費用變化量 運輸方案變 化量 訂購方案變 化量 S1 1277832 800 0 0 數(shù)學模型課程結(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 鋼廠銷價變化對總費用影響最大， 56,SS鋼廠鋼管的銷價的變化對購運計劃影響最大 . 2． 討論鋼廠鋼管產(chǎn)量的上限的變化對購運計劃和總費用的影響 同樣采用比較法，即每次只讓一個鋼廠鋼管產(chǎn)量的上限的發(fā)生相同的變化，其余鋼廠鋼管產(chǎn)量的上限不發(fā)生變化 . 將各個鋼廠的產(chǎn)量的上限分別增
高考資料相關(guān)推薦
鄂ICP備17016276號-1