運輸問題2(編輯修改稿)
2025-01-16 21:44 本頁面
【文章內(nèi)容簡介】 于需求總量 ?一個目的地同時存在著最小需求和最大需求 ?在配送中不能使用特定的出發(fā)地 —— 目的地組合 ?目標是與配送量有關(guān)的總利潤最大不是成本最小 各種運輸問題變體 * （ 1）運輸不平衡問題 如果 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 6 4 6 300 A2 6 5 5 300 銷量 150 150 200 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 6 4 6 200 A2 6 5 5 300 銷量 250 200 200 或者 650 500 500 600 * 產(chǎn)大于銷的運輸方案可設(shè)為 建模 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 X11 X12 X13 300 A2 X21 X22 X23 300 銷量 150 150 200 300,300 232221131211 ?????? xxxxxx 200,150,150 231322122111 ?????? xxxxx?jiijij xc,m in* 銷大于產(chǎn)的運輸模型 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 X11 X12 X13 200 A2 X21 X22 X23 300 銷量 250 200 200 300,200 232221131211 ?????? xxxxxx 200,200,250 231322122111 ?????? xxxxx?ji ijij xc,m in* （ 2）有區(qū)間約束的需求 例：石家莊北方研究院有三個區(qū)，即一區(qū)、二區(qū)、三區(qū)，每年分別需要生取暖用煤 3000t， 1000t， 2023t，由河北臨城，山西孟縣兩處煤礦負責供應。兩處煤礦能供應北方研究院的煤的數(shù)量，山西孟縣為 4000t，河北臨城為1500t。由于需大于供，經(jīng)院研究平衡決定一區(qū)供應量可減少 0～ 300t，二區(qū)需要量應全部滿足，三區(qū)供應量不少于 1500t。由煤礦至北方研究院的單位運價 (百元／ t)如下表所示。試求總運費為最低的調(diào)運方案。 運費 一區(qū) 二區(qū) 三區(qū) 供應量 山西盂縣 4000 河北臨城 1500 需求量 27003000 1000 15002023 * 運輸方案 運量 運費 一區(qū) 二區(qū) 三區(qū) 供應量 山西盂縣 4000 河北臨城 1500 需求量 27003000 1000 15002023 * 模型： Min +++++ . x11+x12+x13=4000
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1