Ejemplo de Solución Óptima Finita
Ejemplos de Programación Lineal – Solución óptima finita
Si consideramos
Maximizar (x + 3y)
Sujeto a
x + y ≤ 3
x + y ≤ 2
x – y ≥ 1
x, y ≥ 0
Sujeto a
x + y ≤ 3
x + y ≤ 2
x – y ≥ 1
x, y ≥ 0
En este caso la región factible no es vacía y es acotada.
La función objetivo crece en el sentido de crecimiento de las coordenadas x e y. Por ser la región factible un conjunto convexo, la solución del problema se acanzará dentro del conjunto de puntos extremos de la región factible.
En este caso la solución será única, a simple vista se ve que el máximo se alcanza en el punto (3/2, 1/2) con valor óptimo 3 para la función objetivo.
Dejar un comentario
¿Quieres unirte a la conversación?Siéntete libre de contribuir!