Ed
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.
Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade