Таким образом, теневые цены соответствующие пустым клеткам, будут равны:

s_ij = c_ij - (u_i + v_j);

s₁₁ = 10 - (0+ 1) = + 9:

s₁₂ = 20 - (0 + 20) = 0;

s₂₁ = 2 - (-10 + 1) = + 11;

s₂₃ = 8 - (-10 + 5) = + 13;

s₂₄ = 0 - (-10 + 0) = + 10;

s₃₃ = 7 - (0 + 5) = + 2.

Поскольку ни одно из значений теневых цен не отрицательно, полученное решение является оптимальным.

Минимальная стоимость равна:

ф. ст.

Таблица 2.17.