Logo Passei Direto
Buscar
A mãe também foi ao supermercado e verificou que um litro de leite custa $ 2,00, um quilo de carne custa $ 20,00, um quilo de peixe custa $ 25,00, e que para preparar 100 g de salada ela gastaria $ 3,00. O modelo matemático para o planejamento da alimentação das crianças, buscando minimizar o custo, é dado por: Min Z = 2 * 1 + 20 * 2 + 25 * 3 + 3 * 4 s. a.: 2 * 1 + 2 * 2 + 10 * 3 + 20 * 4 >= 10 x1, x2, x3, x * 4 >= 0 50 * 1 + 20 * 2 + 10 * 3 + 30 * 4 >= 70 80 * 1 + 70 * 2 + 10 * 3 + 80 * 4 >= 250 Sendo: x1 = litros de leite a serem consumidos por dia pelas crianças. x2= quilos de carne a serem consumidos por dia pelas crianças x3 quilos de peixe a serem consumidos por dia pelas crianças x * 4 = 1 g de salada a serem consumidos por dia pelas crianças Com base nesses dados responda: A função objetivo do dual do problema é
User badge image
Jonas Alves

ano passado

User badge image
Jonas Alves

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para encontrar a função objetivo do dual do problema apresentado, precisamos primeiro identificar a função objetivo do problema primal e as restrições. A função objetivo primal é: Min Z = 2 * x1 + 20 * x2 + 25 * x3 + 3 * x4 As restrições são: 1. 2 * x1 + 2 * x2 + 10 * x3 + 20 * x4 >= 10 2. 50 * x1 + 20 * x2 + 10 * x3 + 30 * x4 >= 70 3. 80 * x1 + 70 * x2 + 10 * x3 + 80 * x4 >= 250 4. x1, x2, x3, x4 >= 0 No dual, as variáveis associadas às restrições do primal se tornam os coeficientes da função objetivo, e a função objetivo do primal se torna a função de maximização no dual. Assim, a função objetivo do dual será: Max W = 10 * y1 + 70 * y2 + 250 * y3 Sujeita às restrições: 1. 2 * y1 + 50 * y2 + 80 * y3 <= 2 2. 2 * y1 + 20 * y2 + 70 * y3 <= 20 3. 10 * y1 + 10 * y2 + 10 * y3 <= 25 4. 20 * y1 + 30 * y2 + 80 * y3 <= 3 5. y1, y2, y3 >= 0 Portanto, a função objetivo do dual é: Max W = 10 * y1 + 70 * y2 + 250 * y3.

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