Flashcard FC624345
Como escolher alocações de funcionários para máquinas que minimizem o tempo total em uma atribuição um-para-um?
Estatística Descritiva
CESGRANRIO · 2012
Como escolher alocações de funcionários para máquinas que minimizem o tempo total em uma atribuição um-para-um?
Mostrar resposta e comentário
Resposta
Escolher para cada máquina o funcionário com o menor tempo possível, garantindo que cada funcionário seja alocado apenas uma vez, resolvendo conflitos por escolhas que mantenham os menores tempos exclusivos.
Explicação:
Selecione os menores tempos por máquina procurando que os funcionários escolhidos sejam distintos, quando houver conflito prefira a combinação que resulte na menor soma total dos tempos, assim minimiza-se o tempo total da linha.
Exemplo:
Escolhas por máquina: Máq.1 → C (9), Máq.2 → B (11), Máq.3 → A (9).
Soma total \(=9+11+9=29\) minutos.
Explicação:
Selecione os menores tempos por máquina procurando que os funcionários escolhidos sejam distintos, quando houver conflito prefira a combinação que resulte na menor soma total dos tempos, assim minimiza-se o tempo total da linha.
Exemplo:
| Máq. 1 | Máq. 2 | Máq. 3 | |
|---|---|---|---|
| Funcionário A | 10 | 14 | 9 |
| Funcionário B | 12 | 11 | 13 |
| Funcionário C | 9 | 10 | 12 |
Escolhas por máquina: Máq.1 → C (9), Máq.2 → B (11), Máq.3 → A (9).
Soma total \(=9+11+9=29\) minutos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/623686
Conteúdo do catálogo FC Concursos · Atualizado em