Scribd
Cargar
305 vistas1 página

Región Factible

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.

Cargado por

Marina Saavedra Camacho
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
305 vistas1 página

Región Factible

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.

Cargado por

Marina Saavedra Camacho
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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.

Ejemplo 1

Ejemplo 2

Ejemplo 3

También podría gustarte