產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題n1jjm1iibam1iian1jjbn1jjm1ii1nbab第1頁(yè)/共6頁(yè) 2.供不應(yīng)求的情況，即 與產(chǎn)大于銷(xiāo)類(lèi)似，當(dāng)銷(xiāo)大于產(chǎn)時(shí)，可以在產(chǎn)銷(xiāo)平衡表中虛設(shè)一個(gè)產(chǎn)地Am+1 ，該產(chǎn)地的產(chǎn)量為再令虛設(shè)產(chǎn)地Am+1到各銷(xiāo)地的單位運(yùn)價(jià)Cm+1,j=0,j=1,2n，則問(wèn)題可以轉(zhuǎn)化為一個(gè)產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題。在最優(yōu)解中，虛設(shè)產(chǎn)地Am+1到銷(xiāo)地Bj的運(yùn)量實(shí)際上就是最后分配方案中銷(xiāo)地Bj的缺貨量。 在產(chǎn)銷(xiāo)不平衡問(wèn)題中，如果某產(chǎn)地不允許將多余物資就地貯存，或不允許缺貨，則要令相應(yīng)運(yùn)價(jià)Ci,n+1或Cm+1,j=M（M是相當(dāng)大正數(shù)）例2 設(shè)有A1、A2、A3三個(gè)

2、產(chǎn)地生產(chǎn)某種物資，其產(chǎn)量分別為5，6，8 噸，B1、B2、B3三個(gè)銷(xiāo)地需要該物資，銷(xiāo)量分別為4，8，6 噸，又已知各產(chǎn)銷(xiāo)地之間的單位運(yùn)價(jià)如下表所列，試確定總運(yùn)費(fèi)最少的調(diào)運(yùn)方案。m1iian1jjbm1iin1jj1maba 銷(xiāo)地 產(chǎn)地 B1 B2 B3產(chǎn)量A1A2A3 3 1 3 4 6 2 2 8 5 568銷(xiāo)量 4 8 6解：產(chǎn)地總產(chǎn)量為19 噸，銷(xiāo)地總銷(xiāo)量為18 噸，產(chǎn)大于銷(xiāo)。故虛設(shè)銷(xiāo)地B4，令其銷(xiāo)量b4=1 噸，運(yùn)價(jià)Ci4=0，i=1,2,3,則問(wèn)題變成如下運(yùn)輸問(wèn)題：第2頁(yè)/共6頁(yè) 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 3 1 3 4 6 2 2 8 5 000568銷(xiāo)量

3、4 8 61 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 4 0 6 4 41568銷(xiāo)量 4 8 61（1）用最小元素法得初始方案如下表所示：（2） 用位勢(shì)法計(jì)算檢驗(yàn)數(shù)如黃表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4uiA1A2A3 4 0 6 4 41097vj-5 1 -70（-7）（10）（-9）（-4）（8）（5）（3）第一次調(diào)整量=0，調(diào)整后的方案如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 4 6 4 410568銷(xiāo)量 4 8 61第3頁(yè)/共6頁(yè)（4）再用位勢(shì)法計(jì)算檢驗(yàn)數(shù)如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4uiA1A2A3 4 6 4 410007v

4、j -5 1 20（-7）（-4）（9）（8）（5）（1） 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 3 1 3 4 6 2 2 8 5 000568銷(xiāo)量 4 8 61（5）第二次調(diào)整量=1，調(diào)整后的方案如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 5 6 4 301568銷(xiāo)量4 8 61（6）再用位勢(shì)法計(jì)算檢驗(yàn)數(shù)如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4uiA1A2A3 5 6 4 301077vj -5 1 -5-7（8）（8）（7）（2） （-2）（3）第4頁(yè)/共6頁(yè)（7）第三次調(diào)整量=0，調(diào)整后的方案如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 5 0 6 4 31568銷(xiāo)量4 8 61 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4產(chǎn)量A1A2A3 3 1 3 4 6 2 2 8 5 000568銷(xiāo)量 4 8 61（8）再用位勢(shì)法計(jì)算檢驗(yàn)數(shù)如下表所示： 銷(xiāo)地 產(chǎn)地 B1 B2 B3B4uiA1A2A3 5 0 6 4 31057vj -5 1 -