Менеджер - главное звено в развитии экономики на макро- и микроуровнях. Инвестиции в менеджмент - одна из главных задач в развитии росийского предпринимательства.
Оптимизация задачи методом отрицательных циклов
Таким образом, переносим 10 единиц груза из более «дорогой» клетки, в более «дешевую», при этом цена цикла уменьшится и будет равна:
-25+18-15=-2*10=-20 L3=4570+ (-20) =4550у.е;
Еще раз улучшим план стоимости перевозок.
Таблица 5
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
30 15 |
30 18 |
- |
15 |
- 20 |
10 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
20 12 |
- 16 |
60 22 |
80 |
A 3 |
10 20 |
- 25 |
- 18 |
- 20 |
40 18 |
- 25 |
50 |
A 4 |
- 18 |
- 20 |
50 15 |
- 16 |
10 15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |
В результате этого циклического переноса мы переносим из более «дорогих» клеток 30 единиц груза в более «дешевые».
Таким образом, цена цикла становится равна:
16-22+18-15+20-18=-1*30=-30 L4=4550+ (-30) =4520 у.е.
Таблица 6
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
- 15 |
30 18 |
- |
15 |
- 20 |
40 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
20 12 |
30 16 |
30 22 |
80 |
A 3 |
40 20 |
- 25 |
- 18 |
- 20 |
10 18 |
- 25 |
50 |
A 4 |
- 18 |
- 20 |
50 15 |
- 16 |
10 15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |