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
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

Ejecuta aquí este ejemplo

0 comentarios

Dejar un comentario

¿Quieres unirte a la conversación?
Siéntete libre de contribuir!

Deja una respuesta