Ed
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.
Mais perguntas desse material