Ejemplos de Programación lineal

Ejemplo de Solución óptima finita

Si consideramos
Maximizar (x + 3y)
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.

Ejecuta este ejemplo aquí






Ha sido util? Alguna idea para complementar el texto?



Deja tu post

Comentarios de otros usuarios





Deja tu post