Encontre uma sequência ótima para o seguinte problema de sequenciamento de quatro tarefas e cinco máquinas quando a passagem não é permitida, cujo tempo de processamento (em horas) é dado a seguir. Aplicando a regra de Johson o tempo total será de:
Trabalho ABCDE
1 7 5 2 3 9
266 4 5 10
35 4568
4 8 3 3 2 6
A 47
B 51
C 55
D 48
E 62 ​