Ejemplos de Programación lineal

Ejemplo de Restricciones incompatibles

Vamos a considerar un ejemplo como sigue
Maximizar (x + 3y)
Sujeto a
x + y ≤ 4
x + y ≤ 1
x - y ≥ 2
x, y ≥ 0
La región factible es de la forma



Es decir, el conjunto de puntos factibles es vacío. Ningún punto del plano satisface todas las restricciones de nuestro problema. Como se vé en el gráfico, hay puntos que satisfacen unas condiciones y otros que satifacen otras, pero no hay puntos que satisfagan todas.

Lo que trae como resultado es un problema con incompatibilidad en las restricciones, es decir no hay solución al problema.

Ejecuta aquí este ejemplo






Ha sido util? Alguna idea para complementar el texto?



Deja tu post

Comentarios de otros usuarios





Deja tu post