Якщо в методі потенціалів матричної постановки ТЗ величина E_ij = (u_i + v_j) - c_ij <0, то це говорить про те, що:

Question

Answer

b.  може   бути   складений   новий   опорний   план ,   при   якому   загальна   вартість   перевезень   зменшиться

Answer

d.  може   бути   складений   новий   опорний   план ,   при   якому   загальна   вартість   перевезень   залишиться  незмінною;

Answer

c.  не  може   бути   складений   новий   опорний   план ,   при   якому   загальна   вартість   перевезень   зменшиться

Answer

a.  може   бути   складений   новий   опорний   план ,   за   яким   загальна   вартість   перевезень   збільшиться

Crowdly