Проверка плана на оптимальность

Проверка опорного плана на оптимальность осуществляется по незагруженным клеткам. Если для всех незагруженных клеток выполняется условие:

, (6.17)

то найденный опорный план является оптимальным.

Оптимальное решение будет единственным, если для всех незагруженных клеток выполняется условие:

. (6.18)

Если для какой-либо незагруженной клетки условие (6.15) не выполняется, то опорный план не является оптимальным и переходят к следующему этапу.

6. Поиск «вершины максимальной неоптимальности» (ВМН).

По незагруженным клеткам, для которых условие (6.15) не выполняется, рассчитывают оценки:

, (6.19)

где – множество пар индексов (i, j), соответствующих незаполненным клеткам, для которых не выполняется условие оптимальности (6.15). Данные оценки характеризуют размер экономии транспортных издержек на 1 ед. перевозимого груза.

Среди полученных оценок находят наибольшую, т.е.:

, (6.20)

которая соответствует ВМН. Клетку, соответствующую ВМН, в таблице поставок помечают «+».

Дата добавления: 2014-01-04