Page 116 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 116
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Sujeta a:
2x - y > 0
x/2 + 7y > 0
Figura 5.4. Región factible no acotada
Observando la figura 5.4, la función crece indefinidamente para valores crecientes de x y y. En este
caso no existe un valor extremo para la función objetivo, por lo que puede decirse que el problema
carece de solución (el valor de Z ∞).
regIóN No factIBle
Cuando se presenta esta región lo que nos indica es que no existe solución para el problema de
programación lineal que se esté trabajando, lo cual suele suceder cuando la región es vacía.
Por ejemplo:
Maximizar la función Z = 3x + 8y
Sujeta a:
X + y ≥6
x + y < 2
x > 0
y > 0
110
