物流管理8第八章運(yùn)輸合理化-文庫吧資料
2025-01-16 07:55本頁面
【正文】 地為終點(diǎn)的交通路線的右邊。 銷地 加工廠 B 1 B 2 B 3 B 4 A 1 A 2 A 3 0 9 2 2 1 12 圖上作業(yè)法。表中的所有檢驗(yàn)數(shù)都非負(fù)，故表 320中的解為最優(yōu)解。然后按閉回路上的正、負(fù)號(hào)，加入和減去此值，得到調(diào)整方案，如表 320所示。 表 219 銷地 加工廠 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 3 6 4(+1) 1( 1) 3( 1) (+1) 3 7 4 9 銷量 3 6 5 6 (2， 4)格的調(diào)入量 θ 是選擇閉回路上具有 (1)的數(shù)字格中的最小者。 即以它對應(yīng)的非基變量為換入變量 。按以上所述，可找出所有空格的檢驗(yàn)數(shù)， 見表 315 空格 閉 回 路 檢驗(yàn)數(shù) (11) (12) (22) (24) (31) (33) (11) (13) (23) (21) (11) (12) (14) (34) (32) (12) (2 2) (23) (13) (14) (34) (32) (22) (24) (23) (13) (14) (24) (31) (34) (14) (13) (23) (21) (31) (33) (34) (14) (13) (33) 1 2 1 1 10 12 當(dāng)檢驗(yàn)數(shù)還存在負(fù)數(shù)時(shí) ， 說明原方案不是最優(yōu)解 ， 要繼續(xù)改進(jìn) ， ? 當(dāng)在表中空格處出現(xiàn)負(fù)檢驗(yàn)數(shù)時(shí) ，表明未得最優(yōu)解 。 銷地 加工廠 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 3 6 5 2 1 3 7 4 9 銷量 3 6 5 6 可見這調(diào)整的方案使運(yùn)費(fèi)增加 (+1) 3+(1) 3+(+1) 2+(1) １ =1(元 ) 這表明若這樣調(diào)整運(yùn)量將增加運(yùn)費(fèi)。 后，繼續(xù)前進(jìn)，直到回到起始空格為止。它是以某空格為起點(diǎn)。這樣形成的一條由水平和垂直線段組成的封閉折線稱為 閉回路法 。 閉回路法 如果已確定了某一調(diào)運(yùn)方案，我們從某一空格出發(fā)（無調(diào)運(yùn)量的格子），沿水平方向或垂直方向前進(jìn)，遇到某一個(gè)適當(dāng)有調(diào)運(yùn)量的格子就轉(zhuǎn)向 繼續(xù)前進(jìn)。因運(yùn)輸問題的目標(biāo)函數(shù)是要求實(shí)現(xiàn)最小化，故當(dāng)所有的非基變量大于零時(shí)，為最優(yōu)解。 伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解 。 伏格爾法的步驟是： ? 分別計(jì)算出各行和各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額。差額越大，說明不能按最小運(yùn)費(fèi)調(diào)運(yùn)時(shí)，運(yùn)費(fèi)增加越多。 銷地 加工廠 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 7 4 9 銷量 3 6 5 6 銷地 加工廠 B 1 B 2 B 3 B 4 A 1 A 2 A 3 3 1 7 11 9 4 3 2 10 10 8 5 此案例的總運(yùn)費(fèi)為 86元 銷地 加工廠 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 A 2 A 3 3 6 4 1 3 3 7 4 9 銷量 3 6 5 6 伏格爾法 最小元素法的缺點(diǎn)是：為了節(jié)省一處的費(fèi)用，有時(shí)造成在其他處要多花幾倍的運(yùn)費(fèi)。 此方法的基本思想是就近供應(yīng)，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)開始確定供銷關(guān)系，然后次小。試求出總的運(yùn)費(fèi)最節(jié)省的化肥調(diào)撥方案。假定等量的化肥在這些地區(qū)使用效果相同。 即各地供應(yīng)量不等于各地的需求量。問該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品，在滿足各銷點(diǎn)的需要量的前提下，使總運(yùn)費(fèi)為最少。各銷售點(diǎn)每日銷量為：B1為 3噸，
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1