第三章運(yùn)輸問題(補(bǔ)充習(xí)題答案)網(wǎng)絡(luò)計(jì)劃技術(shù)之重要概念――時(shí)間參數(shù)

1、下表是某一個(gè)產(chǎn)銷平衡運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表,表中給出了各產(chǎn)地和各銷地的 現(xiàn)要求:1、給出最優(yōu)調(diào)運(yùn)方案。2、若產(chǎn)地A2因故減少20噸的供應(yīng)量,并且假設(shè)銷地B2 需求量必須保證滿足,而銷地B1 、B3 、B4 的需求量則相應(yīng)地要受產(chǎn)地A2供應(yīng)量減少的影響,其每缺少1噸損失分別為5,4, 3(單位:百元。試寫出此時(shí)該運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表(不必求解。3、在第1小題的基礎(chǔ)上,因?yàn)榭萍嫉脑?產(chǎn)地A2在原來的基礎(chǔ)上增加供應(yīng)量20噸,如果若產(chǎn)地A2因倉(cāng)庫(kù)容量限制,60噸貨物必須全部運(yùn)出去;產(chǎn)地A1、A3因?yàn)楸９茇浳镄枰黾訂挝槐９苜M(fèi)分別為8和7(單位:百元/噸。試寫出此時(shí)該運(yùn)輸問題的產(chǎn)

2、銷平衡表和單位運(yùn)價(jià)表(不必求解。(參考答案解:1、用最小元素法確定初始方案如下左表;并用位勢(shì)法求檢驗(yàn)數(shù)如下右表 因?yàn)?4= -1 < 0 ,用閉回路法調(diào)整,過(2,4作閉回路,=10,(r,s=(2,3調(diào)整后的調(diào)運(yùn)方案如下左表;用位勢(shì)法求檢驗(yàn)數(shù)如下右表。 因?yàn)橹Tij0,已經(jīng)得到最優(yōu)調(diào)運(yùn)方案如上左表。即A1B3 50B420A2B1 30B410A2B2 60最小總運(yùn)費(fèi)Z*=1250(與書例子相比:總產(chǎn)量擴(kuò)大10倍;單位運(yùn)價(jià)同時(shí)增加2。所以最優(yōu)方案:調(diào)運(yùn)量擴(kuò)大10倍,總運(yùn)費(fèi):85×10+20×10×2=12502、(因?yàn)楫a(chǎn)地A2因故減少20噸的供應(yīng)量,此時(shí)該運(yùn)

3、輸問題是產(chǎn)銷不平衡的運(yùn)輸問題:需求量大于供應(yīng)量。增加虛設(shè)產(chǎn)地A4,產(chǎn)量20噸。因?yàn)橐呀?jīng)假設(shè)銷地B2 需求量必須保證滿足,所以產(chǎn)地A4到B2無運(yùn)輸路線,而銷地B1 、B3 、B4 的需求量則相應(yīng)地要受產(chǎn)地A2供應(yīng)量減少的影響,其每缺少1噸損失分別為5,4,3(單位:百元。則可將其視為單位運(yùn)價(jià)。所以此時(shí)該運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表如下(不求解: 3、(同上考慮:產(chǎn)地A2在原來的基礎(chǔ)上增加供應(yīng)量20噸,此時(shí)該運(yùn)輸問題是產(chǎn)銷不平衡的運(yùn)輸問題:供應(yīng)量大于需求量。增加虛設(shè)銷地(倉(cāng)庫(kù)B5,銷量20噸。如果若產(chǎn)地A2因倉(cāng)庫(kù)容量限制,20噸貨物必須全部運(yùn)出去,這意味著產(chǎn)地A2到B5無運(yùn)輸路線。產(chǎn)地A1 、

4、A3因?yàn)楸９茇浳镄枰黾訂挝槐９苜M(fèi)分別為8和7(單位:百元/噸,則可將其視為單位運(yùn)價(jià)。所以此時(shí)該運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表如下(不求解: A工序時(shí)間(工時(shí)完成某道工序所需時(shí)間,用 t(i ,j表示教材用D(i ,j 表示 B事項(xiàng)的最早時(shí)間T E (i指從該事項(xiàng)開始的各道工序最早可能開始工作的時(shí)間。 (1計(jì)算方向:始點(diǎn)終點(diǎn)(從左至右 (2令T E (1=0 (3確定遞推關(guān)系 例B1: 例B2: C事項(xiàng)的最遲時(shí)間T L (j指以該事項(xiàng)結(jié)束的所有工序最遲必須完成時(shí)間。 (1計(jì)算方向:終點(diǎn)始點(diǎn)(從右至左 (2T L (n=完工期 (3確定遞推關(guān)系 例C1: 例C2:T E (i=5T E (j=?1165,(=+=+=j i t i T j T E ET E (i 1=5T E (i 2T E (i 310544635max ,(max (=+=+=j i t i T j T E E T L (k=15T L (j=?8715,(=-=-=k j t k T j