運(yùn)籌與優(yōu)化-第3章答案

1、第三章運(yùn)輸問(wèn)題3.1表1中有5個(gè)數(shù)字格，而作為初始解，應(yīng)有mn1=341=6個(gè)數(shù)字格，所以給出的調(diào)運(yùn)方案不能作為用表上作業(yè)法求解時(shí)的初始解。表2中油10個(gè)數(shù)字格，而作為初始解，應(yīng)有mn1=551=9個(gè)數(shù)字格，所以給出的調(diào)運(yùn)方案不能作為用表上作業(yè)法求解時(shí)的初始解。3.2解表1：第一步：先分別計(jì)算表1中各行、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，見(jiàn)表3表3123產(chǎn)量12352314681712144列差額136第二步

2、：從行或列差額中選出最大者，選擇它所在行或列中的最小元素。在表3中，第3列是最大差額所在列，第3列中的最小元素為1，可確定產(chǎn)地2的產(chǎn)品先供應(yīng)給銷地3，得表4。同時(shí)將運(yùn)價(jià)表中第3列數(shù)字劃去，如表5所示。表4123產(chǎn)量1231112144銷量91011表5123產(chǎn)量12352314681712144銷量91011第三步：對(duì)表5中未劃去的元素再分別計(jì)算出各行、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，重復(fù)第一、二步，直到給

3、出初始解為止。用此法給出表1的初始解如表6銷地產(chǎn)地銷地產(chǎn)地銷地產(chǎn)地表7甲乙丙丁產(chǎn)量123324743638425523銷量3322第三步：對(duì)表7中未劃去的元素再分別計(jì)算出各行、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，重復(fù)第一、二步，直到給出初始解為止。用此法給出表1的初始解如表8所示。表8甲乙丙丁產(chǎn)量123303220523銷量3322利用位勢(shì)法進(jìn)行檢驗(yàn)。第一步：在對(duì)應(yīng)表8的數(shù)字格處填入單位運(yùn)價(jià)，見(jiàn)表9.表9甲乙丙

4、丁123373342第二步：在表9上增加一行一列，在列中填入，在行中填入，得表10.iujv表10甲乙丙丁iu123373342024jv3754先令=0，然后按，相繼地確定，。由表10可見(jiàn)，當(dāng)=01uijjicvu??Bji?iujviu時(shí)，由可得由可得；由可得由311??vu31?v721??vu72?v441??vu44?v，可得；由，可得可72?v323??vu43??u44?v242??vu32322????vuu得.53?v