1）分別計(jì)算出各行和各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額,填入表格的最右列和最下行.
2）從行或列差額中選出最大者B3列中的3,選擇它所在行或列中的最小元素3.可確定B3的產(chǎn)品先滿足A2的需要,同時(shí)將A2行,B3列劃去.A2B3=2.
3）對(duì)未劃去的元素再分別計(jì)算出各行、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額,重新填入表格的最右列和最下行.從行或列差額中選出最大者,選擇它所在行或列中的最小元素.B2列中的最小元素是3,可確定用A3的產(chǎn)品先滿足B2的需要,同時(shí)將A3行,B2列劃去.A3B2=3.
4）現(xiàn)在未劃去的只剩A1B1和A1B4,A1B1的單位運(yùn)費(fèi)比A1B4的單位運(yùn)費(fèi)少,所以X先用A1的產(chǎn)量滿足B1的銷量,剩余的產(chǎn)量再滿足B4.A1B1=3,A1B4=2.
5）將算出的A2B3=2,A3B2=3,A1B1=3,A1B4=2 乘以相應(yīng)表格中的單位運(yùn)費(fèi),得到總運(yùn)費(fèi)為32元.
即：A2運(yùn)往B3 2個(gè)單位,A3運(yùn)往B2 3個(gè)單位,A1運(yùn)往B1 3個(gè)單位,A1運(yùn)往B4 2個(gè)單位.最小總運(yùn)費(fèi)=2*3+3*3+3*3+2*4=32元.