Оценки.

Оценки Dijпеременных xij для всех небазисных клеточек вычисляются за формулой Dij=c_ij–v_j+u_i (оценки базисных переменных — нулевые).

Текущий ДБР X=||x_ij||, i=1...,m, j=1...,n, оптимальный, когда

Dij=0, если x_ij - базисная перевозка

Dij³0, если x_ij = 0, небазисная перевозка

Dij£0, если x_ij = r_ij, небазисная перевозка.