物流網(wǎng)絡(luò)規(guī)劃與場址選擇-資料下載頁
2025-03-05 02:26本頁面
【正文】 Xij:從 Ai到 Bj的運(yùn)量 . Z:總運(yùn)輸費(fèi)用 . ?????????????????????? ???? ?),... ,2,1。,... ,2,1...(0),... ,2,1...(),... ,2,1...(:.min111 1njmixnjbxmiaxtsxdZijmijijnjiijminjijij5/15/2023 52 運(yùn)輸問題 的解法 ? 數(shù)學(xué)規(guī)劃問題：單純形法 ? 最小費(fèi)用流問題：對(duì)偶算法 （ P233235） ? 線性規(guī)劃問題：表上作業(yè)法 5/15/2023 53 運(yùn)輸表格 銷地 單價(jià) 產(chǎn) 地 B1 B2 … Bn 產(chǎn)量 A1 c11 c12 … c1n a1 A2 c21 c22 … c2n a2 … … … … … … Am cm1 cm2 … cmn am 銷量 b1 b2 … bn x11 x12 x1n x21 x22 x2n xm1 xm2 xmn 5/15/2023 54 運(yùn)輸問題的求解（數(shù)學(xué)規(guī)劃方法） 例 三個(gè)工廠 B B B3，它們需要同一種原料，數(shù)量分別為 600噸、 500噸、 300噸，另外有三座原料倉庫 A A A3可以分別供應(yīng)上述原料 400噸、 700噸、 500噸，由于工廠和倉庫位置不同，單位運(yùn)價(jià)也不同，具體數(shù)據(jù)如表。應(yīng)如何安排運(yùn)輸方案，才能使總運(yùn)費(fèi)最??？ 5/15/2023 55 B1 B2 B3 供應(yīng)量 A1 4 7 6 400 A2 5 5 5 700 A3 9 5 8 500 需求量 600 500 300 X11 X12 X13 X21 X22 X23 X31 X32 X33 Xij:從 Ai到 Bj的運(yùn)量； Z:總運(yùn)輸費(fèi)用 . 供應(yīng)量和需求量的關(guān)系？是否平衡？ 5/15/20 156 ? min Z = 4X11 ＋ 7X12 ＋ 6X13 + 5X21 ＋ 5X22 ＋ 5X23 + 9X31 ＋ 5X32 ＋ 8X33 . X11 ＋ X12 ＋ X13 ≤ 400 （供應(yīng)量約束 1） X21 ＋ X22 ＋ X23 ≤ 700 （供應(yīng)量約束 2） X31 ＋ X32 ＋ X33 ≤ 500 （供應(yīng)量約束 3） X11 ＋ X21 ＋ X31 ≥ 600 （需求量約束 1） X12 ＋ X22 ＋ X32 ≥ 500 （需求量約束 2） X13 ＋ X23 ＋ X33 ≥ 300 （需求量約束 3） Xij ≥ 0 （ i, j =1,2,3） 運(yùn)輸問題 的模型 Xij:從 Ai到 Bj的運(yùn)量 . Z:總運(yùn)輸費(fèi)用 . 5/15/2023 57 使用電子表格 Excel求解線性規(guī)劃 ? Excel規(guī)劃求解的功能：可以解決線性規(guī)劃、 0－ 1規(guī)劃以及整數(shù)線性規(guī)劃等問題 。 ? Excel中安裝好 “規(guī)劃求解 ”？ ? （ 菜單 ——工具 ——加載宏 ） ? 線性問題 、 非線性問題 ， 變量限制 200個(gè) ，約束條件最多可達(dá) 100個(gè) 。 ? 詳見 Excel規(guī)劃求解文件 。 5/15/2023 58 供應(yīng)計(jì)劃的求解結(jié)果 B1 B2 B3 供應(yīng)量 A1 400 0 0 400 A2 200 200 300 700 A3 0 300 0 500 需求量 600 500 300 5/15/2023 59 下次課內(nèi)容 第三章 設(shè)施布置設(shè)計(jì) 查閱和閱讀有關(guān)文獻(xiàn) 作業(yè) 2 1 單設(shè)施選址（重心法）的建模、計(jì)算過程和步驟、假設(shè)條件？ 5/15/2023 60 海量管理資源免費(fèi)下載： 5/15/2023 61
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1