Uma malharia especializada na confecção de uniformes industriais precisa atender a três pedidos que variam em função do tamanho dos lotes encomendados e do modelo específico de uniforme. Como a idade e tecnologia de cada máquina de costura variam entre si, a tabela abaixo apresenta uma estimativa do tempo (em minutos) que cada pedido leva para ser completado em cada máquina.




O departamento de programação da produção considerou em sua decisão as seguintes situações:

I. Pedido P 1 alocado na máquina M1, P2 na máquina M2 e P3 na máquina M3.

II. Pedido P 1 alocado na máquina M3, P2 na máquina M2 e P3 na máquina M1.

III. Pedido P 1 alocado na máquina M2, P2 na máquina M1 e P3 na máquina M3.

Apresenta(m) o(s) menor(es) tempo(s) total(is) acumulado(s) para terminar os pedidos a(s) situação(ões):