La región factible es el área determinada por las desigualdades en un problema de programación lineal, la cual puede ser acotada o no acotada. Para determinar la región factible, cada desigualdad se resuelve por separado para encontrar los semiplanos de solución, y luego se intersectan para encontrar la región común que satisface todas las desigualdades.
0 calificaciones0% encontró este documento útil (0 votos)
128 vistas1 página
La región factible es el área determinada por las desigualdades en un problema de programación lineal, la cual puede ser acotada o no acotada. Para determinar la región factible, cada desigualdad se resuelve por separado para encontrar los semiplanos de solución, y luego se intersectan para encontrar la región común que satisface todas las desigualdades.
La región factible es el área determinada por las desigualdades en un problema de programación lineal, la cual puede ser acotada o no acotada. Para determinar la región factible, cada desigualdad se resuelve por separado para encontrar los semiplanos de solución, y luego se intersectan para encontrar la región común que satisface todas las desigualdades.
La región factible es el área determinada por las desigualdades en un problema de programación lineal, la cual puede ser acotada o no acotada. Para determinar la región factible, cada desigualdad se resuelve por separado para encontrar los semiplanos de solución, y luego se intersectan para encontrar la región común que satisface todas las desigualdades.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 1
REGIÓN FACTIBLE
La solución de un problema de programación lineal, en el supuesto de que exista, debe estar en la
región determinada por las distintas desigualdades. Esta recibe el nombre de región factible, y puede estar o no acotada.
Región Factible acotada Región Factible no acotada
La región factible incluye o no los lados y los vértices, según que las desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >).
Si la región factible está acotada, su representación gráfica es un polígono convexo con un
número de lados menor o igual que el número de restricciones.
El procedimiento para determinar la región factible es el siguiente:
1. Se resuelve cada inecuación por separado, es decir, se encuentra el semiplano de
soluciones de cada una de las inecuaciones.
Se dibuja la recta asociada a la inecuación. Esta recta divide al plano en dos regiones o semiplanos Para averiguar cuál es la región válida, el procedimiento práctico consiste en elegir un punto, por ejemplo, el (0,0) si la recta no pasa por el origen, y comprobar si las coordenadas satisfacen o no la inecuación. Si lo hacen, la región en la que está ese punto es aquella cuyos puntos verifican la inecuación; en caso contrario, la región válida es la otra.
2. La región factible está formada por la intersección o región común de las soluciones de todas las inecuaciones.
Como sucede con los sistemas de ecuaciones lineales, los sistemas de inecuaciones lineales pueden presentar varias opciones respecto a sus soluciones: puede no existir solución, en el caso de que exista el conjunto solución puede ser acotado o no.
