Мастеру необходимо обработать 5 разных деталей. Каждая из деталей сначала вытачивается, а затем шлифуется. Время обработки каждой детали на каждом станке приведено в таблице. При помощи алгоритма Джонсона определи такой порядок обработки деталей, при котором общее время обработки деталей будет минимальным. В ответ запиши номера деталей в правильном порядке без пробелов. № детали Время вытачивания Время шлифовки 1 6 8 2 7 5 3 3 4 4 1 3 5 4 2 Ответ: .
Задание

Запиши ответ

Мастеру необходимо обработать \(5\) разных деталей. Каждая из деталей сначала вытачивается, а затем шлифуется. Время обработки каждой детали на каждом станке приведено в таблице. При помощи алгоритма Джонсона определи такой порядок обработки деталей, при котором общее время обработки деталей будет минимальным. В ответ запиши номера деталей в правильном порядке без пробелов.

№ детали Время вытачивания Время шлифовки
\(1\) \(6\) \(8\)
\(2\) \(7\) \(5\)
\(3\) \(3\) \(4\)
\(4\) \(1\) \(3\)
\(5\) \(4\) \(2\)

Ответ: [ ].