Você está na página 1de 5

Regin factible

Cuando nos propongan un problema de programacin lineal, nos


encontraremos unas inecuaciones, que debemos representar en unos
ejes de coordenadas.
Llamamos regin factible a la solucin comn a todas las
inecuaciones planteadas.
Cuando hayamos representado todas las inecuaciones, nos podemos
encontrar que la solucin comn es unpolgono cerrado, que
llamaremos regin acotada o recinto cerrado. Puedes ver un ejemplo en
el siguiente ejemplo:

A veces, el regin factible no es un polgono cerrado, sino una regin


abierta o no acotada. Observa la regin siguiente:

En el siguiente grfico, puedes observar diferentes regiones, acotadas y


no acotadas.

Una vez representada la regin factible, debemos calcular las


coordenadas de los vrtices que lo delimitan.
Advertencia: Es posible que en las condiciones del enunciado, se indique que los
valores de las variable sean nmeros enteros. Tenemos un ejemplo en el recinto
siguiente:

Ejemplo 1.Dibuja la regin factible que delimitan las inecuaciones:

x+y-10; 0x3; 0y2.


Solucin:
Comenzamos representando la recta de ecuacin x+y-1=0, para lo que
elegimos dos puntos cualesquiera, como lo son A(0,1), B(1,0). Una vez
dibujada seleccionamos el semiplano solucin de la inecuacin situando
un punto aleatorio. en nuestro inecuacin ser el semiplano que no
contiene el origen de coordenadas.
Representamos a continuacin las rectas paralelas al eje de ordenadas
(OY) que marcan las coordenadas x=0, x=3 y seleccionamos el rea
comprendida entre ellas.
Para finalizar, representamos las rectas paralelas al eje de abscisas (OX)
que nos marcasn la coordenadas y=0, y=2, y seleccionamos el rea
comprendida entre ellas.
Obtenemos as la regin factible como la de la figura.

Los vrtices de nuestra regin factible son: A(0,1), B(1,0), C(3,0), F(3,2),
D(0,2).
Ejemplo 2.-

Dibuja la regin factible que determinan las siguientes


inecuaciones. Indicando si la solucin es un recinto acotado o no
acotado.
x+y2; xy; x0; y0.
Solucin:

Comenzamos representado la recta x+y=2, tomando dos puntos, A(0,2),


B(2,0). Seleccionamos el semiplano solucin, que se comprueba
teniendo en cuenta que el origen no est en el semiplano.
Representamos a continuacin la recta y=x, pueden servirnos los
puntosC(0,0), y D(3,3). y marcamos el semiplano que tiene de valor de x
menor que el y.
Terminamos marcando el primer cuadrante como recinto posible de
solucin, pues las dos ltimas inecuaciones, nos obligan a considerar
slo los puntos de coordenadas positivas.
Debemos obtener una regin factible como la del dibujo.

Observamos como la regin factible, no est acotada, puesto que por


la parte superior no se encuentra limitada.

Los vrtices de la regin son; A(0,2), E(1,1).