Рефераты | Промышленность, производство | Оптимизация доставки инсектицидного средства в Ростове-на-Дону |
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)
