Ejemplo de Infinitas Soluciones
Ejemplos de Programación lineal – Infinitas Soluciones
Si consideramos
Maximizar (x + y)
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
la región factible es en este caso
La región factible es acotada y no vacía. Por tanto de haber solución óptima, ésta será finita
Como se ve en el gráfico, la función objetivo es paralela a una de las rectas que limita la región factible y crece en el sentido de crecimiento de las coordenadas x e y
el máximo se alcanzará en cualquiera de los puntos de la recta mas alejados del eje de coordenadas, ya que en todos esos puntos la función objetivo toma el mismo valor , por tanto, tenemos todo un segmento de soluciones óptimas
Dejar un comentario
¿Quieres unirte a la conversación?Siéntete libre de contribuir!