Selmer Johnson propôs um algoritmo que corresponde à solução ótima para definir a ordem na qual um conjunto de objetos passa por duas máquinas (uma depois da outra), com tempos diferentes em cada máquina

Dadas máquinas M1 e M2 que operam em sequência M1 → M2

Dada uma lista de objetos e o tempo que utiliza de cada máquina

Selecionar o objeto que utiliza o menor tempo possível independentemente da máquina

Se o tempo for na M1: alocar esse objeto primeiro

Se o tempo for na M2: alocar esse objeto por último

… e repetir o processo



Considere o cenário daquele dia em que vamos lavar e secar toda a roupa da casa. Organizamos a roupa suja em vários conjuntos de peças de roupa (por cor, por tipo, por quantidade de sujeira etc.). Cada um desses conjuntos deve passar primeiro pela máquina de lavar e depois pela máquina de secar, e cada um consome um tempo diferente em cada máquina. O algoritmo de Selmer Johnson ajuda a definir a ordem em que vamos lavar os conjuntos de modo a terminar a tarefa toda o mais rápido possível.

Como exemplo, para os conjuntos de roupas abaixo, a ordem que define o menor tempo é CORES, CAMA, BANHO, BRANCAS.

BRANCAS: lavar 45 min, secar 25 min
CORES: lavar 20 min, secar 30 min
BANHO: lavar 40 min, secar 40 min
CAMA: lavar 35 min, secar 50 min
A ordem que terminar a tarefa em menor tempo é: CORES, CAMA, BANHO, BRANCAS.

Sejam as seguintes afirmações:

O conjunto CORES é o primeiro da sequência porque ele tem o menor tempo na máquina de lavar.
O conjunto BRANCAS é o último da sequência porque ele tem o menor tempo na máquina de secar.
O conjunto BRANCAS é o último da sequência porque ele tem o maior tempo na máquina de lavar.
O conjunto CAMA é o segundo da sequência porque ele tem o maior tempo na máquina de secar.
O conjunto BANHO é o terceiro da sequência porque ele o mesmo tempo nas duas máquinas.
Selecione a alternativa que lista as afirmações verdadeiras.


Todas são verdadeiras.


I, II e V são verdadeiras.


I, II e III são verdadeiras.


I e II são verdadeiras.


I, II, III e IV são verdadeiras.