Менеджер - главное звено в развитии экономики на макро- и микроуровнях. Инвестиции в менеджмент - одна из главных задач в развитии росийского предпринимательства.
Оптимизация задачи методом отрицательных циклов
Этот план можно улучшить, если произвести в нем «циклическую перестановку» перевозок между клетками таблицы, уменьшив перевозки в «дорогой клетке» (3.6) со стоимостью 25, но зато увеличив перевозки в «дешевой» (3.5) со стоимостью 18.
Таблица 3
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
40 15 |
30 18 |
- |
0 15 |
- 20 |
- 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
20 12 |
40 16 |
20 22 |
80 |
A 3 |
- 20 |
- 25 |
- 18 |
- 20 |
- 18 |
50 25 |
50 |
A 4 |
- 18 |
- 20 |
50 15 |
- 16 |
10 15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |
Чтобы план оставался опорным, необходимо сделать одну из свободных клеток базисной, а одну из базисных - свободной. По циклу (3.5) -> (2.5) -> (2.6) -> (3.6) можно перенести не более 40 единиц груза.
Таким образом, стоимость перевозок уменьшилась на 18-25+22-16=-1*40=-40
L2=4610+ (-40) =4570у.е.
Таким образом, продолжим улучшать план перевозок путем перемещения груза из более дорогих клеток в более дешевые.
Таблица 4
Заводы |
Бензохранилища |
Запасы | |||||
B 1 |
B 2 |
B 3 |
B 4 |
B 5 |
B 6 | ||
A 1 |
40 15 |
30 18 |
- |
- 15 |
- 20 |
- 18 |
70 |
A 2 |
- 25 |
- 30 |
- 20 |
20 12 |
16 |
60 22 |
80 |
A 3 |
- 20 |
- 25 |
- 18 |
- 20 |
40 18 |
10 25 |
50 |
A 4 |
- 18 |
- 20 |
50 15 |
- 16 |
10 15 |
- |
60 |
Заявки |
40 |
30 |
50 |
20 |
50 |
70 |
260 |