Logo Passei Direto
Buscar
Questão 1/10 - PESQUISA OPERACIONAL Ler em voz alta 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): M a x Z = 600 x 1 + 800 x 2 s t x 1 + x 2 ≤ 100 3 x 1 + 2 x 2 ≤ 240 x 1 ≤ 60 x 2 ≤ 80 x 1 , x 2 ≥ 0 O tableau simplex inicial é dado abaixo: X B x 1 x 2 x 3 x 4 x 5 x 6 b x 3 1 1 1 0 0 0 100 x 4 3 2 0 1 0 0 240 x 5 1 0 0 0 1 0 60 x 6 0 1 0 0 0 1 80 z − 600 − 800 0 0 0 0 0 Então, resolva o problema e assinale a alternativa com a solução ótima. A x ∗ = ( 20 , 20 , 40 , 80 , 0 , 0 ) com z ∗ = 72000. B x ∗ = ( 100 , 60 , 0 , 0 , 20 , 10 ) com z ∗ = 76600. C x ∗ = ( 20 , 80 , 0 , 20 , 40 , ) com z ∗ = 76000. D x ∗ = ( 30 , 60 , 0 , 20 , 40 , 0 ) com z ∗ = 74600. E x ∗ = ( 20 , 400 , 0 , 0 , 80 , 100 ) com z ∗ = 77200.
User badge image
EVANDRO

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar o problema de Programação Linear dado: Maximizar Z = 600x₁ + 800x₂ Sujeito a: x₁ + x₂ ≤ 100 3x₁ + 2x₂ ≤ 240 x₁ ≤ 60 x₂ ≤ 80 x₁, x₂ ≥ 0 Restrições indicam limites para x₁ e x₂. Passo 1: Verificar os limites máximos possíveis para x₁ e x₂. - x₁ máximo = 60 - x₂ máximo = 80 - x₁ + x₂ ≤ 100 - 3x₁ + 2x₂ ≤ 240 Passo 2: Testar as alternativas para ver qual satisfaz as restrições e maximiza Z. Alternativa A: x* = (20, 20, 40, 80, 0, 0) Aqui, x₁=20, x₂=20 Verificar restrições: 20 + 20 = 40 ≤ 100 ✔ 3*20 + 2*20 = 60 + 40 = 100 ≤ 240 ✔ x₁=20 ≤ 60 ✔ x₂=20 ≤ 80 ✔ Calcular Z: 600*20 + 800*20 = 12.000 + 16.000 = 28.000 (diferente do informado 72.000) → Inconsistente. Alternativa B: x* = (100, 60, 0, 0, 20, 10) x₁=100, x₂=60 Verificar restrições: 100 + 60 = 160 > 100 ✘ (não satisfaz) → descartada. Alternativa C: x* = (20, 80, 0, 20, 40, ?) x₁=20, x₂=80 Verificar restrições: 20 + 80 = 100 ≤ 100 ✔ 3*20 + 2*80 = 60 + 160 = 220 ≤ 240 ✔ x₁=20 ≤ 60 ✔ x₂=80 ≤ 80 ✔ Calcular Z: 600*20 + 800*80 = 12.000 + 64.000 = 76.000 ✔ Alternativa D: x* = (30, 60, 0, 20, 40, 0) x₁=30, x₂=60 Verificar restrições: 30 + 60 = 90 ≤ 100 ✔ 3*30 + 2*60 = 90 + 120 = 210 ≤ 240 ✔ x₁=30 ≤ 60 ✔ x₂=60 ≤ 80 ✔ Calcular Z: 600*30 + 800*60 = 18.000 + 48.000 = 66.000 (diferente do informado 74.600) → Inconsistente. Alternativa E: x* = (20, 400, 0, 0, 80, 100) x₂=400 > 80 ✘ (não satisfaz) → descartada. Conclusão: A alternativa que satisfaz todas as restrições e tem o valor correto de Z é a alternativa C. Resposta correta: c) x* = (20, 80, 0, 20, 40, ?) com z* = 76.000.

Essa resposta te ajudou?

0
Dislike0

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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!

Mais conteúdos dessa disciplina