Критерий оптимальности решения транспортной задачи

Если u_i и v_j удовлетворяют условиям u_i + v_j = c_ij для занятых клеток и все оценки свободных клеток D_ij <0, то найденное решение оптимально.