Logo Passei Direto
Buscar
O que e o 'Problema da Mochila Fracionaria' e como ele pode ser resolvido por um algoritmo guloso?
a) Um problema onde o objetivo e maximizar o valor, considerando um peso maximo; o algoritmo guloso escolhe os itens com maior valor
b) Um problema onde o objetivo e maximizar o valor total; o algoritmo guloso escolhe os itens com maior peso
c) Um problema onde o valor dos itens e irrelevante, apenas o peso e importante
d) Um problema de programacao linear onde nao se pode escolher fracoes de itens
User badge image
Praticando Para Aprender

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

O "Problema da Mochila Fracionária" é um problema clássico de otimização onde o objetivo é maximizar o valor total dos itens que podem ser colocados em uma mochila, respeitando um limite de peso. A diferença em relação ao "Problema da Mochila 0/1" é que, neste caso, é permitido dividir os itens, ou seja, você pode levar frações de um item. Analisando as alternativas: a) Um problema onde o objetivo é maximizar o valor, considerando um peso máximo; o algoritmo guloso escolhe os itens com maior valor - Esta opção está correta, pois descreve exatamente o problema e a abordagem gulosa, que prioriza itens com maior valor por unidade de peso. b) Um problema onde o objetivo é maximizar o valor total; o algoritmo guloso escolhe os itens com maior peso - Esta opção está incorreta, pois o algoritmo guloso não escolhe itens com maior peso, mas sim com maior valor por unidade de peso. c) Um problema onde o valor dos itens é irrelevante, apenas o peso é importante - Esta opção está incorreta, pois o valor dos itens é fundamental para a maximização. d) Um problema de programação linear onde não se pode escolher frações de itens - Esta opção está incorreta, pois o problema fracionário permite a escolha de frações de itens. Portanto, a alternativa correta é: a) Um problema onde o objetivo é maximizar o valor, considerando um peso máximo; o algoritmo guloso escolhe os itens com maior valor.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina