2.2.5. Поиск оптимального решения

Итеративная процедура нахождения оптимального распределения перевозок может быть представлена следующим образом:

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

2. Построение для этой клетки ступенчатого цикла аналогично описанному выше.

3. Выявление клеток, количество перевозок в которых необходимо сократить, и определение величины этих сокращений таким образом, чтобы ни одно из значений перевозок не оказалось отрицательным. Максимальное количество изделий, соответствующее выбранной клетке, определяется минимумом из этих значений. Перераспределение производится только для клеток, входящих в построенный цикл.

4. Нет никаких гарантий, что в полученном распределении нельзя предпринять никаких улучшений. Поэтому новое решение необходимо проверить на оптимальность с использованием метода МОДИ. Утверждать, что найденная стоимость транспортировки является минимальной, можно только в том случае, если все теневые цены положительны или равны нулю.

Продолжение примера 2.4. Единственной клеткой с отрицательным значением теневой цены, равным — 2 ф. ст., является клетка (R, фиктивный). В эту клетку желательно разместить максимально возможное количество изделий.

Ниже приведен ступенчатый цикл для клетки (R, фиктивный), которая имеет значение теневой цены, равное - 2 ф. ст., а также исходное распределение перевозок и единичные издержки.

Таблица 2.15.