Оптимизируйте порядок запуска партий деталей в обработку на участке методом Джонсона

Рассчитаем время обработки каждой партии деталей по операциям:
Операция 1 Операция 2
A 2500 1000
B 1950 2550
C 1680 180
D 700 400
E 1000 2400
Оптимизируем запуск партий методом Джонсона, выбирая значения от минимального к максимальному. При этом если минимальное значение расположено в первом столбце – обработка деталей ставится в первую очередь, если в втором – в конец.
Минимальное значение 180 во втором столбце – 5 место для C
Следующее значение по величине 400 во втором столбце – 4 место для D
Следующее значение – 1000 в первом столбце – 1 место для E
Следующее неиспользованное значение 1000 во втором столбце A – 3 место
B – второе место
График оптимальной последовательности запуска:
Е – В – А – D – С
Тип детали Время обработки партии деталей на операциях, мин.
Операция 1 Операция 2
E 1000 2400
B 1950 2550
A 2500 1000
D 700 400
C 1680 180
Построим график оптимальной последовательности запуска.
52206811733551680
001680
4378325173355700
00700
32797751790702500
002500
18671311775111950
001950
9461501701801000
001000
72498814522600Опер