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

Question

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly