表上作業(yè)法與圖上作業(yè)法

會(huì)計(jì)學(xué)1表上作業(yè)法與圖上作業(yè)法

工地料庫ABCDE供應(yīng)量(t)甲32353100乙33134300丙78422600丁54778800需求量(t)2503003504005001800第1頁/共18頁

工地料庫ABCDE供應(yīng)量(t)甲32353100乙33134300丙78422600丁54778800需求量(t)25030035040050018003000×××2000××××4000××1000×××2000250503000000第2頁/共18頁運(yùn)費(fèi)=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500第3頁/共18頁

工地料庫AV1=3BV2=2CV3=5DV4=6EV5=6甲U1=032353乙U2=-433134丙U3=-478422丁U4=254778300200400100200250503000-2-1-345128103-1第4頁/共18頁

工地料庫AV1=0BV2=-1CV3=2DV4=3EV5=3甲U1=032353乙U2=-133134丙U3=-178422丁U4=5547783002004001003002505020033124312883-1第5頁/共18頁

工地料庫AV1=1BV2=0CV3=3DV4=3EV5=3甲U1=032353乙U2=-233134丙U3=-178422丁U4=45477830040020010030025050200222220453791第6頁/共18頁運(yùn)費(fèi)=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000第7頁/共18頁課后作業(yè)

銷地

產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3359637267648657075銷量50455560210第8頁/共18頁圖上作業(yè)法有某物資7t，由發(fā)出點(diǎn)A1,A2,A3發(fā)出，發(fā)量分別為3,3,1(t)，運(yùn)往收點(diǎn)B1,B2,B3,B4，收量分別為2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問應(yīng)如何調(diào)動(dòng)，才使t·km最??？第9頁/共18頁3131213A1B2A2B3A3B4B174432435第10頁/共18頁(1)選用“去線破圈”的方法把有圈的交通圖化為無圈的交通圖，再做一個(gè)無對(duì)流的流向圖?！叭ゾ€破圈”的方法，去一線破一圈，有幾個(gè)圈去掉幾條線。對(duì)某一個(gè)圈，可任意去一邊，于是就破掉了一圈，這樣去一邊，破一圈，直至無圖，即可把一個(gè)有圈的交通圖，化成一個(gè)無圈的交通圖。第11頁/共18頁一般是先去掉長度最長的交通線，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。這樣原來的有圈交通圖，便成了一個(gè)無圈的交通圖。第12頁/共18頁在上圖的基礎(chǔ)上做一個(gè)無對(duì)流的流向圖。注意：與表上作業(yè)法類似，表上作業(yè)法要求有調(diào)運(yùn)量的格子數(shù)應(yīng)該是收點(diǎn)數(shù)+發(fā)點(diǎn)數(shù)-1。圖上作業(yè)法要求在流向圖上的箭頭數(shù)（有調(diào)運(yùn)量的邊數(shù)）也應(yīng)為收點(diǎn)數(shù)+發(fā)點(diǎn)數(shù)-1。這一要求也可以等價(jià)地表述為：在去線破圈后得到的不成圈的交通圖上，要求每邊都應(yīng)該有流向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)第13頁/共18頁因此，某一邊無流向時(shí)，必須在這一邊上添上調(diào)運(yùn)量為0的虛流向，和其它流向同樣對(duì)待。按照這一要求，應(yīng)在A3邊上添上虛流向。于是，再補(bǔ)上去掉的邊，得下圖：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)第14頁/共18頁(2)檢查有無迂回方法：對(duì)流向圖中只有一邊沒有流向的各圈進(jìn)行檢查。如果沒有迂回，即已到最優(yōu)調(diào)運(yùn)方案。如果有迂回，則需要進(jìn)行調(diào)整。首先分別計(jì)算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），如果內(nèi)圈長和外圈長都分別小于全圈長的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整A1B1B2A3B4外圈長5+4+3＝12，大于全圈長23的1/2第15頁/共18頁(3)調(diào)整方案:方法：在有迂回的外圈各流量中減去一個(gè)最小調(diào)運(yùn)量，在內(nèi)圈（含無調(diào)運(yùn)量的邊）各流量上加上這一最小調(diào)運(yùn)量。圈A1B1B2A3B4中的最小流量為，在外圈上減去該最小調(diào)運(yùn)量后，有兩條邊同時(shí)為，需在任意一邊上記上0運(yùn)量，于是，得到調(diào)整后的調(diào)運(yùn)方案。如圖第16頁/共18頁3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）經(jīng)檢查圈B2A2B3