Ed
há 5 meses
Para encontrar a função objetivo do dual do problema apresentado, precisamos primeiro entender a função objetivo do problema primal, que é minimizar o custo da alimentação das crianças. A função objetivo primal é: Min Z = 2x1 + 20x2 + 25x3 + 3x4 Agora, vamos identificar as restrições do problema primal: 1. 2x1 + 2x2 + 10x3 + 20x4 ≥ 10 (restrição de vitamina A) 2. 50x1 + 20x2 + 10x3 + 30x4 ≥ 70 (restrição de vitamina C) 3. 80x1 + 70x2 + 10x3 + 80x4 ≥ 250 (restrição de vitamina D) No dual, as variáveis associadas às restrições do primal se tornam os coeficientes da função objetivo, e as variáveis da função objetivo primal se tornam as restrições do dual. Assim, as variáveis do dual (vamos chamá-las de y1, y2 e y3) estarão associadas às restrições do primal. A função objetivo do dual será maximizar a soma dos limites mínimos de cada vitamina, ponderados pelos coeficientes das restrições. A função objetivo do dual será: Max W = 10y1 + 70y2 + 250y3 Sujeita às restrições: 1. 2y1 + 50y2 + 80y3 ≤ 2 (restrição para x1) 2. 2y1 + 20y2 + 70y3 ≤ 20 (restrição para x2) 3. 10y1 + 10y2 + 10y3 ≤ 25 (restrição para x3) 4. 20y1 + 30y2 + 80y3 ≤ 3 (restrição para x4) E as variáveis y1, y2, y3 devem ser não negativas. Portanto, a função objetivo do dual do problema é: Max W = 10y1 + 70y2 + 250y3.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
há 2 anos
A função objetivo do dual do problema é: Max Z = 10y1 + 70y2 + 250y3 Sujeito a: 2y1 + 50y2 + 80y3 <= 2 2y1 + 20y2 + 70y3 <= 2 10y1 + 10y2 + 10y3 + y4 <= 25 20y1 + 30y2 + 80y3 + 0y4 <= 3 Sendo: y1, y2, y3, y4 >= 0 Onde y1, y2 e y3 representam as vitaminas A, C e D, respectivamente, e y4 representa o custo total da dieta.
Mais perguntas desse material