7.1.4. Итерации по улучшению плана до получения оптимального решения.
Проверим, существует ли еще лучший план, с меньшими суммарными издержками по доставке товара поставщику. Можно улучшить (ухудшить) план за счет пустых клеток (неиспользованных маршрутов).
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
;
;
;
;
;
;
Выберем минимальные количество товара из отрицательной клети контура – это будет число 23 из клетки 3-3 и подставим в клетку 1-3. Рассчитаем новый план поставки товара.
-
8
31
2
3
23
6
6
38
6
4
4
4
31
3
40
5
5
2
3
4
11
6
1
3
5
46
5
50
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
;
;
;
;
.
;
Выберем минимальные количество товара из отрицательной клетки контура – это будет число 31 из клетки 1-1 и подставим в клетку 5-1. Рассчитаем новый план поставки товара.
План после второй итерации
-
8
2
3
54
6
6
38
6
4
4
4
31
3
40
5
5
2
3
4
11
6
1
31
3
5
15
5
50
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
;
;
;
;
;
.
;
Как видно из расчетов минимальная О.О.О. издержек будет в клетке 2-3 и в клетке 2-4. Выберем минимальные количество товара (клетки 2-4) из отрицательной диагонали контура – это будет число 38 из клетки 2-1 и подставим в клетку 2-4. Рассчитаем новый план поставки товара.
План после третьей итерации
-
8
2
3
54
6
6
6
4
4
38
4
31
3
40
5
5
2
3
4
11
6
1
69
3
5
15
5
12
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
;
;
;
; ; .
;
Как видно из расчетов минимальная О.О.О. издержек будет в клетке 3-3 и в клетке 3-4. Выберем минимальные количество товара (клетки 3-3) из отрицательной диагонали контура – это будет число 15 из клетки 5-3 и подставим в клетку 3-3. Рассчитаем новый план поставки товара.
План после четвертой итерации
-
8
2
3
54
6
6
6
4
4
38
4
16
3
40
5
15
5
2
3
4
11
6
1
84
3
5
5
12
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
;
;
;
;
;
;
;
Как видно из расчетов минимальная О.О.О. издержек будет в клетке 3-4. Выберем минимальные количество товара из отрицательной диагонали контура – это будет число 12 из клетки 5-4 и подставим в клетку 3-4. Рассчитаем новый план поставки товара.
План после пятой итерации
-
8
2
3
54
6
6
6
4
4
38
4
4
3
40
5
15
5
12
2
3
4
11
6
1
96
3
5
5
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
;
;
;
; ; ;
;
;
.
;
Как видно из расчетов минимальная О.О.О. издержек будет в клетке 4-1. Выберем минимальные количество товара из отрицательной диагонали контура – это будет число 4 из клетки 3-1 и подставим в клетку 4-1. Рассчитаем новый план поставки товара.
План после шестой итерации (оптимальный план перевозок)
-
8
2
3
54
6
6
6
4
4
38
4
3
40
5
19
5
12
2
4
3
4
7
6
1
96
3
5
5
Рассчитаем О.О.О. издержек и выберем минимальную из них, т.е. выберем ту, которая максимально уменьшит издержки:
;
;
;
; ; ;
;
;
;
;
;
.
;
Как
видно из расчетов все О.О.О. издержек
положительные, т.е. не уменьшают издержки.
Выбран оптимальный план перевозок
.