第十章配送組織與運(yùn)輸(編輯修改稿)
2024-08-17 02:40 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ． 初始方案：行程 148公里 ， 需要 2噸車(chē) 10輛 。 2 ． 二 次 解 ： 連 接 AB、 AJ、 BC， 同時(shí)連接 PA、 PJ， 則 里 程 為7+4+4+5+7=27KM +++= ， 需 4噸車(chē)一輛； 3 ． 三次解：連接 DE、 EF、 FG， 同時(shí)連接 PD、 PG， 則里程為8+6+7+6+3=30KM +++= ， 需 4噸車(chē)一輛； 4． 四次解：連接 HI， 同時(shí)連接 PI、 PH， 則里程為 4+9+10=23KM += ， 需 2噸車(chē)一輛 。 則共行駛 27+30+23=80KM， 共需 4噸車(chē)二輛 ， 2噸車(chē)一輛 ， 比初始方案節(jié)約里程 148— 80=68KM 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 18 作業(yè)： 求節(jié)約里程的線(xiàn)路設(shè)計(jì) ， 假定該公司有 2T和 4T車(chē) ， 每次運(yùn)行距離不超過(guò) 60KM。 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 19 三 、 表上作業(yè)法 （ 一 ） 原理 前提：供需平衡 ， 總運(yùn)費(fèi)最小 。 總運(yùn)費(fèi) =運(yùn)量 單位運(yùn)價(jià) （ 已經(jīng)考慮距離 ） （二）步驟 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 20 1． 給定初始方案 —— 最小元素法 運(yùn)價(jià)最小優(yōu)先供應(yīng)得出下表 初始基本可行解為總運(yùn)費(fèi)： 4 3+3 10+3 1+1 2+6 4+3 5=86百元 2． 最優(yōu)解的判別 —— 位勢(shì)法 （ 1） 造初始方案運(yùn)價(jià)表 （ 黑體 ） 初始方案運(yùn)價(jià)表 初始方案運(yùn)量表 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 21 （ 2） 作位勢(shì)法 （ 見(jiàn)上圖紅 、 黑體表 ） ， UI+VJ=單位運(yùn)價(jià) 第三列： U1+V3=3 0+V3=3 則 V3=3 第四列： U1+V4=10 0+V4=10， 則 V4=10 第三列： V3+U2=2 3+U2=2， 則 U2=1 第四列： V4+U3=5 10+U3=5 則 U3=5 第一列： U2+V1=1 1+V1=1， 則 V1=2 第二列： U3+V2=4 5+V2=4 則 V2=9 （ 3） 行列勢(shì) +列位勢(shì) =單位運(yùn)價(jià) ， 將運(yùn)價(jià)填入空格 （ 見(jiàn)蘭體 ） （ 4） 計(jì)算得出檢驗(yàn)數(shù)表： 檢驗(yàn)數(shù) =單位運(yùn)價(jià) 上表中相對(duì)應(yīng)格中的數(shù)字 ， 如檢驗(yàn)數(shù) ≥0， 則為最優(yōu)方案 ， 如檢驗(yàn)數(shù)＜ 0， 則需方案改進(jìn) 。 從上表中可知檢驗(yàn)數(shù)第二行第四列小于 0， 則此方案不是最優(yōu)方案 。 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 22 （ 5） 初始運(yùn)量方案的改進(jìn) —— 閉回路法 A． 從負(fù)數(shù)格出發(fā) ， 作一閉回路 ， 邊線(xiàn)為垂直線(xiàn)和水平線(xiàn)且頂點(diǎn)是有數(shù)字格； B． 奇數(shù)點(diǎn)減去奇數(shù)點(diǎn)最小量，且必須是實(shí)格 C． 則調(diào)整后運(yùn)量表為 2022/8/18 開(kāi)發(fā)區(qū)職業(yè)技術(shù)學(xué)院經(jīng)貿(mào)學(xué)院 23 （ 6） 對(duì)上表再求位勢(shì)表和檢驗(yàn)數(shù)表 檢驗(yàn)數(shù)均為非負(fù) ， 調(diào)整后的運(yùn)量表則為最優(yōu)解 。 2022/8/18
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1