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

Таблица 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 - Транспортная таблица

 Скачать реферат