Logo Passei Direto
Buscar
s três filhos de Joe Klyne (John, Karen e Terri) querem ganhar algum dinheiro para gastar durante uma excursão da escola até o zoológico local. O Sr. Klyne escolheu três tarefas para seus filhos: 1) cortar a grama; 2) pintar a porta da garagem; e 3) lavar os carros da família. Para evitar a concorrência prevista entre os irmãos, ele pediu que seus filhos apresentassem propostas (fechadas) do que eles consideravam que fosse um pagamento justo para cada uma das três tarefas. Ficou combinado que os três concordariam com a decisão do pai sobre quem executaria qual tarefa. A Tabela resume as propostas recebidas. Com base nessas informações, qual é a melhor maneira do Sr. Klyne designar as tarefas (qual técnica de PO usar)? Alternativas a) Programação dinâmica b) Programação não linear c) O problema de designação / método húngaro. d) Nenhuma das alternativas
User badge image
Mateus Venites

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para resolver a questão apresentada, precisamos entender o contexto e as opções disponíveis. O problema descrito envolve a alocação de tarefas a três filhos, considerando as propostas de pagamento que cada um fez para cada tarefa. Isso se assemelha a um problema de otimização onde queremos minimizar o custo total (ou maximizar o valor) da execução das tarefas. Analisando as alternativas: a) Programação dinâmica - Essa técnica é utilizada para resolver problemas que podem ser divididos em subproblemas sobrepostos, mas não é a mais adequada para o problema de designação. b) Programação não linear - Essa técnica é usada para problemas onde a relação entre as variáveis não é linear, o que não se aplica diretamente ao problema de designação de tarefas. c) O problema de designação / método húngaro - Esta técnica é especificamente projetada para resolver problemas de alocação onde se deseja minimizar o custo total de designação de tarefas a agentes. É a abordagem mais adequada para o problema apresentado. d) Nenhuma das alternativas - Como já identificamos uma alternativa correta, esta não se aplica. Portanto, a melhor maneira do Sr. Klyne designar as tarefas é: c) O problema de designação / método húngaro.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina