Ejemplos de Programación lineal

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






Ha sido util? Alguna idea para complementar el texto?



Deja tu post

Comentarios de otros usuarios





Deja tu post
Update cookies preferences