Реферат: Оптимизация доставки инсектицидного средства в Ростове-на-Дону

--PAGE_BREAK-- и каждому пункту назначения Bj некоторое число <img width=«20» height=«25» src=«ref-1_730861542-216.coolpic» v:shapes="_x0000_i1088">. Выбрав <img width=«19» height=«23» src=«ref-1_731181374-205.coolpic» v:shapes="_x0000_i1089">=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--