Ejercicios semana 4
1. Considerar el problema de programación lineal siguiente:
Max 1A + 2B
S.A
1A ≤ 5
1B≤ 4
2A +2B ≤ 12
A,B ≥ 0
A. Muestre la región factible
B. ¿Cuáles son los puntos extremos de la regio factible?
C. Encuentre la solución óptima mediante el procedimiento estudiado.
2. ¿el siguiente programa lineal involucra infactibilidad, ilimitación o soluciones
optimas alternas? Explique porque
Max 4A + 8B
s.a.
2A + 2B ≤ 10
-1A + 1B ≥ 8
A, B ≥ 0