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

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

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

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

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