Logo Passei Direto
Buscar
Considerando os conteúdos do livro-base Iniciação à Pesquisa Operacional no Ambiente de Gestão e o seguinte problema de PL (programação linear): MaxZ=45x1+30x2st2x1+x2≤1000x1+x2≤800x1≤400x2≤700x1,x2≥0
Aplicado o método simplex para a resolução do problema, chegou-se em uma das iterações do método. Então, continue a resolução e assinale a alternativa com a solução ótima.
A x∗=(200,600,0,0,200,100)x∗=(200,600,0,0,200,100)
B x∗=(400,200,0,200,0,500)x∗=(400,200,0,200,0,500)
C x∗=(200,600,0,200,300,0)x∗=(200,600,0,200,300,0)
D x∗=(0,0,1000,800,400,700)x∗=(0,0,1000,800,400,700)
E x∗=(400,0,200,400,0,700)x∗=(400,0,200,400,0,700)
User badge image
Exercícios Para o Aprendizado

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 8 meses

Para resolver o problema de Programação Linear (PL) apresentado, precisamos analisar as restrições e a função objetivo. A função objetivo é maximizar \( Z = 45x_1 + 30x_2 \) sujeita às seguintes restrições: 1. \( 2x_1 + x_2 \leq 1000 \) 2. \( x_1 + x_2 \leq 800 \) 3. \( x_1 \leq 400 \) 4. \( x_2 \leq 700 \) 5. \( x_1, x_2 \geq 0 \) Agora, vamos analisar as alternativas apresentadas para encontrar a solução ótima: A) \( x^* = (200, 600, 0, 0, 200, 100) \) B) \( x^* = (400, 200, 0, 200, 0, 500) \) C) \( x^* = (200, 600, 0, 200, 300, 0) \) D) \( x^* = (0, 0, 1000, 800, 400, 700) \) E) \( x^* = (400, 0, 200, 400, 0, 700) \) Agora, vamos verificar cada alternativa em relação às restrições: - A) \( 2(200) + 600 = 400 + 600 = 1000 \) (satisfeita) \( 200 + 600 = 800 \) (satisfeita) \( 200 \leq 400 \) (satisfeita) \( 600 \leq 700 \) (satisfeita) - B) \( 2(400) + 200 = 800 + 200 = 1000 \) (satisfeita) \( 400 + 200 = 600 \) (satisfeita) \( 400 \leq 400 \) (satisfeita) \( 200 \leq 700 \) (satisfeita) - C) \( 2(200) + 600 = 400 + 600 = 1000 \) (satisfeita) \( 200 + 600 = 800 \) (satisfeita) \( 200 \leq 400 \) (satisfeita) \( 600 \leq 700 \) (satisfeita) - D) \( 2(0) + 0 = 0 \) (satisfeita) \( 0 + 0 = 0 \) (satisfeita) \( 0 \leq 400 \) (satisfeita) \( 0 \leq 700 \) (satisfeita) - E) \( 2(400) + 0 = 800 + 0 = 800 \) (não satisfeito, pois excede 1000) As alternativas A, B, C e D satisfazem todas as restrições. Agora, precisamos calcular o valor da função objetivo \( Z \) para cada uma das alternativas que satisfazem as restrições: - A) \( Z = 45(200) + 30(600) = 9000 + 18000 = 27000 \) - B) \( Z = 45(400) + 30(200) = 18000 + 6000 = 24000 \) - C) \( Z = 45(200) + 30(600) = 9000 + 18000 = 27000 \) - D) \( Z = 45(0) + 30(0) = 0 \) A solução ótima é a que maximiza \( Z \). Portanto, as alternativas A e C têm o mesmo valor máximo de \( Z = 27000 \). Assim, a resposta correta é: A ou C.

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