物流運(yùn)輸管理-文庫(kù)吧資料
2025-07-26 01:59本頁(yè)面
【正文】 0 A2 10000 A3 12022 bj（ t） 5000 4000 7000 8000 第二節(jié) 圖上作業(yè)法 ? 利用表上作業(yè)法，可以確定物資的調(diào)運(yùn)方向，即物資調(diào)運(yùn)的發(fā)點(diǎn)和收點(diǎn)，但實(shí)施運(yùn)輸方案時(shí)，還會(huì)遇到 運(yùn)輸路線(xiàn)的選擇問(wèn)題 。各拌合場(chǎng)估計(jì)需砂量合儲(chǔ)砂倉(cāng)的供應(yīng)能力以及由第 i砂倉(cāng)運(yùn)往第 j拌合場(chǎng)的單位運(yùn)價(jià) Cij（元 /噸）見(jiàn)表。相應(yīng)運(yùn)價(jià)為零。 零 處理：引入一個(gè)虛設(shè)的供應(yīng)點(diǎn)，令其的供應(yīng)量等于實(shí)際問(wèn)題中需求量與供應(yīng)量之差。實(shí)際中，相當(dāng)于在某個(gè)供應(yīng)點(diǎn)的倉(cāng)庫(kù)里將多余部分儲(chǔ)存起來(lái)了。各礦產(chǎn)量、電廠(chǎng)需求量及單位運(yùn)價(jià)表如表所示，問(wèn)如何安排運(yùn)輸可使總運(yùn)費(fèi)最??？ 運(yùn)價(jià) 電廠(chǎng) 煤礦 B1 B2 煤產(chǎn)量 A1 3 5 5000 A2 4 2 11000 A3 6 9 8000 需求量 10000 14000 例 4 ? 用表上作業(yè)法求下表給出的運(yùn)輸問(wèn)題的最優(yōu)解，并求最低運(yùn)費(fèi)為多少?？崭窦由险{(diào)整量，其他格相應(yīng)調(diào)整。 任意給定一個(gè)未知位勢(shì)量，計(jì)算出所有的 Ui和 Vj，那么空格處位勢(shì)為對(duì)應(yīng)的 Ui和 Vj之和，則空格處檢驗(yàn)數(shù)為該處運(yùn)價(jià)與位勢(shì)之差，即 Cij－ Ui－ Vj。 B1 B2 B3 B4 供應(yīng)量（ t） A1 400 300 700 A2 300 100 400 A3 600 300 900 需求量（ t） 300 600 500 600 第一節(jié) 表上作業(yè)法 四、求檢驗(yàn)數(shù) 位勢(shì)法 求檢驗(yàn)數(shù) 設(shè) Cij表示變量 Xij相應(yīng)的運(yùn)價(jià)，將初始調(diào)運(yùn)方案中填有數(shù)值方格的 Cij分解成兩部分： Cij=Ui+Vj。 ? 如果檢驗(yàn)數(shù)小于零，表示在該空格的閉回路上調(diào)整運(yùn)量使運(yùn)費(fèi)減少； ? 相反，如果檢驗(yàn)數(shù)大于零，則會(huì)使運(yùn)費(fèi)增加。 以上例最小元素法所得初始方案為例，找閉回路。 大 伏格爾法 B1 B2 B3 B4 供應(yīng)量（ t） A1 500 200 700 A2 300 100 400 A3 600 300 900 需求量（ t） 300 600 500 600 第一節(jié) 表上作業(yè)法 四、求檢驗(yàn)數(shù) 閉回路 ：以調(diào)運(yùn)方案表上的一個(gè)空格出發(fā)，存在一條且僅一條以該空格（用 Xij表示）為起點(diǎn)，以其他填有數(shù)字的點(diǎn)為其他頂點(diǎn)的閉合回路，稱(chēng)為閉回路。三個(gè)料庫(kù)的供應(yīng)量和四個(gè)工地的需求量以及各料庫(kù)到諸工地調(diào)運(yùn)單位物資的運(yùn)價(jià)（元 /噸）由表 1給出，試求運(yùn)輸費(fèi)用最少的合理調(diào)運(yùn)方案。（安排供應(yīng)后劃去運(yùn)價(jià)表中不起作用的運(yùn)價(jià)并標(biāo)注，再在剩余未劃去的運(yùn)價(jià)中選取最小的數(shù)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1