Logo Passei Direto
Buscar
Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 x1+2x2≤9 x1≥0 x2≥0
Qual é o problema dual?
Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0
Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 2y2+2y3≥2 y1≥0 y2≥0 y3≥0
Min 3y1+4y2+9y3 Sujeito a: 3y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0
Min 3y1+4y2+3y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0
Min 3y1+9y2+4y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0
User badge image
Questões Para a Compreensão

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

Para estabelecer o problema dual do problema de maximização dado, seguimos os seguintes passos: 1. Identificar as variáveis do problema primal: No problema primal, temos as variáveis \(x_1\) e \(x_2\). 2. Identificar as restrições: As restrições do problema primal são: - \(x_1 \leq 3\) (chamamos de \(y_1\)) - \(x_2 \leq 4\) (chamamos de \(y_2\)) - \(x_1 + 2x_2 \leq 9\) (chamamos de \(y_3\)) 3. Formular o problema dual: O problema dual será um problema de minimização, onde a função objetivo é formada pelos limites das restrições do primal, e as restrições do dual são formadas pelos coeficientes da função objetivo do primal. Assim, o problema dual é: \[ \text{Min } 3y_1 + 4y_2 + 9y_3 \] Sujeito a: \[ \begin{align*} y_1 + y_3 & \geq 5 \quad \text{(do coeficiente de } x_1\text{)} \\ y_2 + 2y_3 & \geq 2 \quad \text{(do coeficiente de } x_2\text{)} \\ y_1, y_2, y_3 & \geq 0 \end{align*} \] Portanto, a resposta correta é: Min 3y1 + 4y2 + 9y3 sujeito a: y1 + y3 ≥ 5, y2 + 2y3 ≥ 2, y1 ≥ 0, y2 ≥ 0, y3 ≥ 0.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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