運(yùn)輸問(wèn)題2(已修改)
2025-01-06 21:44 本頁(yè)面
【正文】 * 第五章 運(yùn)輸問(wèn)題 一、運(yùn)輸問(wèn)題 ? 1，運(yùn)輸問(wèn)題的模型表示 ? 2，運(yùn)輸問(wèn)題的求解方法 ? 3，各種運(yùn)輸問(wèn)題變體 二、轉(zhuǎn)運(yùn)問(wèn)題 三、指派問(wèn)題 第五章 運(yùn)輸、轉(zhuǎn)運(yùn)和指派問(wèn)題 * 物流中的一個(gè)普遍問(wèn)題是如何以盡可能小的成本把貨物從一系列起始地（ sources）（如工廠、倉(cāng)庫(kù)）運(yùn)輸?shù)揭幌盗薪K點(diǎn)地（ destinations）（如倉(cāng)庫(kù)、顧客） 一、運(yùn)輸問(wèn)題 你怎么去分析這類(lèi)問(wèn)題呢？ 想想看！ * 運(yùn)輸問(wèn)題的模型表示 S o u r c e s D e st i n at i o n s* 2 3 2 1 3 4 1 s2=10 s3=15 d1=13 d2=21 d3=9 d4=7 s1=25 供應(yīng)量 供應(yīng)地 運(yùn)價(jià) 需求量 需求地 6 7 5 3 8 4 2 7 5 9 10 6 運(yùn)輸問(wèn)題的網(wǎng)絡(luò)表示 * 運(yùn)輸問(wèn)題的表格表示 需求地 供應(yīng)地 1 2 3 4 合計(jì) 1 6 7 5 3 25 2 8 4 2 7 10 3 5 9 10 6 15 合計(jì) 13 21 9 7 * 0≥7=++9=++21=++13=++15=+++10=+++25=+++6+10+9+5+7+2+4+8+3+5+7+6=min343332312423222114131211342414332313322212312111343332312423222114131211343332312423222114131211xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxs .t .xxxxxxxxxxxxz供應(yīng)地約束 需求地約束 運(yùn)輸問(wèn)題線性規(guī)劃模型 * 運(yùn)輸問(wèn)題的一般數(shù)學(xué)模型 設(shè) 從第 i產(chǎn)地到第 j銷(xiāo)地的物資運(yùn)輸量為 xij，則 目標(biāo)函數(shù)： 約束條件： 由于產(chǎn)銷(xiāo)平衡，因此有 ?????njjmii ba11* 實(shí)例分析： 倉(cāng)庫(kù) 罐頭廠 一 二 三 四 合計(jì) 一 3 11 3 10 7 二 1 9 2 8 4 三 7 4 10 5 9 合計(jì) 3 6 5 6 x11 x12 x13 x14 x21 x22 x23 x24 x34 x31 x32 x33 ? ?? ??3141m ini jijij xcz 4,.. .,2,1。3,.. .,2,1,04,.. .,2,1,3,.. .,2,1,3141???????????jixijbxiaxjijijjiij. a1 a2 a3 b1 b2 b3 b4 * 1. 每一個(gè)出發(fā)地都有一定的 供應(yīng)量（ supply） 配送到目的地，每一個(gè)目的地都有需要從一定的 需求量（ demand） ，接收從出發(fā)地發(fā)出的產(chǎn)品 2. 需求假設(shè) ：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1