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
Respostas
Resposta:
I e II são verdadeiras
Explicação:
I - O conjunto CORES é o primeiro da sequência porque ele tem o menor tempo na máquina de lavar. Verdade, pois considerado que a soma dos tempos = 50 e o menor tempo é de M1
II - O conjunto BRANCAS é o último da sequência porque ele tem o menor tempo na máquina de secar. Verdade, pois considerado que a soma dos tempos = 70 e o menor tempo é de M2
III - O conjunto BRANCAS é o último da sequência porque ele tem o maior tempo na máquina de lavar. Falso, pois a alocação desta tarefa depende do menor tempo que é M2 e não do maior tempo que é M1
IV - O conjunto CAMA é o segundo da sequência porque ele tem o maior tempo na máquina de secar. Falso, pois a alocação desta tarefa depende do menor tempo que é M1 e não do maior tempo que é M2.
V - O conjunto BANHO é o terceiro da sequência porque ele o mesmo tempo nas duas máquinas. Falso, pois, a justificativa atribuída à alocação da tarefa não coincide com aquelas previstas pelo algoritmo proposto.
Resposta:I e II são verdadeiras.
Explicação: