Solución no acotada
Ejemplos de Programación lineal – Solución no acotada
Si consideramos
Maximizar (x + y)
Sujeto a
x – y ≥ 1
x + y ≥ 2
x, y ≥ 0
Sujeto a
x – y ≥ 1
x + y ≥ 2
x, y ≥ 0
la región factible es en este caso
En este caso, se puede ver que podemos desplazar tanto como queramos la función objetivo en el sentido creciente de las coordenadas x e y sin salirnos de la región factible
Por tanto, la función objetivo puede hacerse tan grande como queramos, lo que implica que estamos en un caso de solución no acotada para este problema.
Dejar un comentario
¿Quieres unirte a la conversación?Siéntete libre de contribuir!