Claw.ru | Промышленность, производство | Оптимизация доставки инсектицидного средства в Ростове-на-Дону Оптимизация доставки инсектицидного средства в Ростове-на-Дону | Категория реферата: Промышленность, производство | Теги реферата: курсовые работы бесплатно, инновационный менеджмент | Добавил(а) на сайт: Nev'jancev. Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 | Следующая страница реферата	15 10	20	45	80	-30
				20	60
запасы bj	30	40	50	40	30	60
	20	25	35	45	50	75

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)