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