–PAGE_BREAK– и каждому пункту назначения Bj некоторое число . Выбрав =0, находим остальные потенциалы,(потенциалы обладают тем свойством, что для базисных клеток их сумма должно равняться стоимости) а после считаем псевдостоимость перевозок и заполняем таблицу 3.4.
Таблица 3.1 — Транспортная таблица
L=30*20+40*25+20*35+30*25+40*35+10*40+20*20+60*45=7950
Необходимо выделить те клетки, где косвенные стоимости больше заданных стоимостей. Если таких клеток нет то план оптимален для задачи минимизации. Таких клеток в таблице много, выбираем ту клетку, где разница больше, чтобы привести её в состав базисных- это (1,6).
Построим цикл –замкнутую ломаную с вертикальными и горизонтальными звеньями, вершины которых находятся в клетке (1,6). Вершины цикла – это (1,6)-(3,6)-(3,5)-(2,5)-(2,3)-(1,3)-(1,6)
Для сохранения баланса в вершинах цикла нужно чередовать вычитание и добавление величины, которая выбирается минимальной поставкен в тех клетках, где вычитаем. Таким образом min(60,10,20)=10.
После переноса товара с ячейки (2,8) таблица получится таблица 3.5.
Таблица 3.2 — Транспортная таблица
L=30*20+40*25+10*35+40*25+40*35+30*20+50*45+10*20=7400
Проделав еще одну итерацию получим таблицу 3.3.
Таблица 3.3 — Транспортная таблица
продолжение
–PAGE_BREAK–