點(diǎn)擊下載瀏覽該文件20xx41585755950-運(yùn)籌學(xué)(參考版)
2025-07-23 00:34本頁(yè)面
【正文】 練習(xí)： 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 3 11 4 1 9 2 8 10 3 5 7 10 求最小運(yùn)費(fèi)的運(yùn)輸方案 第三節(jié) 運(yùn)輸問題的應(yīng)用 一、產(chǎn)銷不平衡的運(yùn)輸問題 例 1： 3 12 7 11 2 5 9 4 3 5 6 1 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 8 A2 5 A3 9 銷量 4 3 5 6 銷地 產(chǎn)地 B1 B2 B3 B4 B5 產(chǎn)量 A1 8 A2 5 A3 9 銷量 4 3 5 6 4 3 12 7 11 2 5 9 4 3 5 6 1 0 0 0 銷地 產(chǎn)地 B1 B2 B3 B4 B5 產(chǎn)量 A1 4 0 4 8 A2 3 2 5 A3 5 4 9 銷量 4 3 5 6 4 3 12 7 11 2 5 9 4 3 5 6 1 0 0 0 當(dāng)產(chǎn)大于銷時(shí)，即 ?????njjmii ba11加入假想銷地（假想倉(cāng)庫(kù)），銷量為 運(yùn)費(fèi)為 0 ?????njjmii ba11ijminjij xcZ ? ?? ??1 1m i n???njiij ax1i=1,2,…,m ???mijij bx1j =1, 2, …,n xij ? 0 ijminjij xcZ ? ?? ??1 1m i n????11njiij axi=1,2,…,m ???mijij bx1j =1, 2, …,n ， n+1 xij ? 0 ijminjij xcZ ? ?? ??1 1m i n???njiij ax1i=1,2,…,m ???mijij bx1j =1, 2, …,n xij ? 0 ijminjij xcZ ? ?? ??1 1m i n???njijij ax1i=1,2,…,m ， m+1 ????11miijij bxj =1, 2, …,n xij ? 0 季度 工廠生產(chǎn)能力（臺(tái)） 交貨量（臺(tái)） 每臺(tái)設(shè)備生產(chǎn)成本（萬元） 1 2 3 4 25 35 30 20 15 20 25 20 二、生產(chǎn)儲(chǔ)運(yùn)問題 (90頁(yè)例 7) 交貨季 生產(chǎn)季 1 2 3 4 d 生產(chǎn)數(shù)量 1 0 25 2 M 0 35 3 M M 0 30 4 M M M 0 20 交貨數(shù)量 15 20 25 20 30 。 （二）最優(yōu)解時(shí)，如果有某非基變量的檢驗(yàn)數(shù)為 0，則說明該運(yùn)輸問題有無窮多最有解。 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 ui A1 10 6 16 u1= A2 8 2 10 u2= A3 14 8 22 u3= 銷量 8 14 12 14 48 vj v1= v2= v3= v4= 4 12 5 2 10 3 9 11 4 6 8 11 銷地 產(chǎn)地 B1 B2 B3
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1