Maximizar (x + 3y)
Sujeto a
x + y ≤ 4
x + y ≤ 1
x - y ≥ 2
x, y ≥ 0
Sujeto a
x + y ≤ 4
x + y ≤ 1
x - y ≥ 2
x, y ≥ 0
Ejemplos de Programación lineal
Ejemplo de Restricciones incompatibles
Vamos a considerar un ejemplo como sigue
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.
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.
Ha sido util? Alguna idea para complementar el texto?
Deja tu post
Comentarios de otros usuarios
Deja tu post
