02運(yùn)輸問題表上作業(yè)法-全文預(yù)覽
【正文】 D1 SN\DN 求解結(jié)果報(bào)告 Summary of Results for TR2 Page :1 From To Shipment cost . From To Shipment cost . S1 S1 S1 D1 D2 D3 + + 0 + + + 0 0 + S2 S2 S2 D1 D2 D3 + 0 + +80 +65 +80 0 5 0 Minimized OBJ = 35000 Iteration = 0 Elapsed CPU second = 一、產(chǎn)銷不平衡的運(yùn)輸問題 供大于求 供不應(yīng)求 增加虛擬銷地 增加虛擬產(chǎn)地 產(chǎn)銷平衡的運(yùn)輸問題 對應(yīng)的運(yùn)距（或運(yùn)價(jià)） ？ 轉(zhuǎn)化 二、轉(zhuǎn)運(yùn)問題 特點(diǎn) 是所調(diào)運(yùn)的物資不是由產(chǎn)地直接運(yùn)送到銷地 ， 而是經(jīng)過若干中轉(zhuǎn)站送達(dá) 。 作業(yè) 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 。 如何轉(zhuǎn)化 ？ 第一步 ， 將產(chǎn)地 、 轉(zhuǎn)運(yùn)點(diǎn) 、 銷地重新編排 ，轉(zhuǎn)運(yùn)點(diǎn)既作為產(chǎn)地又作為銷地； 第二步 ， 各地之間的運(yùn)距 （ 或運(yùn)價(jià) ） 在原問題運(yùn)距 （ 運(yùn)價(jià) ） 表基礎(chǔ)上進(jìn)行擴(kuò)展：從一地運(yùn)往自身的單位運(yùn)距 （ 運(yùn)價(jià) ） 記為零 ，不存在運(yùn)輸線路的則記為 M（ 一個(gè)足夠大的正數(shù) ） ； 第三步 ， 由于經(jīng)過轉(zhuǎn)運(yùn)點(diǎn)的物資量既是該點(diǎn)作為銷地的需求量 ， 又是該點(diǎn)作為產(chǎn)地時(shí)的供應(yīng)量 ， 但事先又無法獲取該數(shù)量的確切值 ， 因此通常 將調(diào)運(yùn)總量作為該數(shù)值的上界 。 若檢驗(yàn)數(shù) σij小于零 ， 則首先在作業(yè)表上 以 xij為起始變量作出閉回路 ， 并 求出調(diào)整量 ε： ij ε=min{該閉回路中 奇數(shù)次 頂點(diǎn)調(diào)運(yùn)量 xij} 調(diào) 銷地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 100 100 100 150 + + 繼續(xù)上例，因 σ12=20 ，畫出以 x12為起始變量的閉回路 ?計(jì)算調(diào)整量： ε=Min（ 100， 150） =100。 位勢法 以例 32初始調(diào)運(yùn)方案為例，設(shè)置 位勢變量 和 ，在初始調(diào)運(yùn)方案表的基礎(chǔ)上增加一行和一列（見下頁表格）。 該閉回路的特點(diǎn)是： 除了起始頂點(diǎn)是非基變量外 ， 其他頂點(diǎn)均為基變量 （ 對應(yīng)著填上數(shù)值的格 ） 。 },{ 14242212 xxxx },{ 121131332322 xxxxxx X11 X13 X21 X24 X33 B1 B2 B3 B4 A1 X12 X14 A2 X22 X23 A3 X31 X32 X34 練習(xí) 下面的折線構(gòu)成的封閉曲線連接的頂點(diǎn)變量哪些不可能是閉回路？為什麼？ （ a） （ b） （ c） （ d） （ e） ? 表中的折線構(gòu)成一條封閉曲線 ， 且所有的邊都是 水平 或 垂直 的； ? 表中的 每一行 和 每一列 由折線相連的閉回路的頂點(diǎn) 只有兩個(gè) ； 有關(guān)閉回路的一些重要結(jié)果 定理 1 設(shè) 是一個(gè)閉回路 ， 則該閉回路中的變量所對應(yīng)的系數(shù)列向量 具有下面的關(guān)系： 132
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1