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 ₁ alocado na máquina M₁, P₂ na máquina M₂ e P₃ na máquina M₃.

II. Pedido P ₁ alocado na máquina M₃, P₂ na máquina M₂ e P₃ na máquina M₁.

III. Pedido P ₁ alocado na máquina M₂, P₂ na máquina M₁ e P₃ na máquina M₃.

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