По незагруженным клеткам, для которых условие (6.15) не выполняется, рассчитывают оценки:
, (6.19)
где – множество пар индексов (i, j), соответствующих незаполненным клеткам, для которых не выполняется условие оптимальности (6.15). Данные оценки характеризуют размер экономии транспортных издержек на 1 ед. перевозимого груза.
Среди полученных оценок находят наибольшую, т.е.:
, (6.20)
которая соответствует ВМН. Клетку, соответствующую ВМН, в таблице поставок помечают «+».