SOLUCIN DE MODELOS DE

SEMANA 5

PROGRAMACIN LINEAL

SOLUCIN DE MODELOS DE PROGRAMACIN LINEAL

Mtodo Grfico


Aunque la implementacin de la programacin lineal grafica se limita a la presencia de dos
variables de decisin, el mtodo grafico permite una percepcin rpida de la naturaleza de la
programacin lineal. Este puede aplicarse directamente para resolver problemas en los cuales
se supone conocidos con certeza los parmetros del modelo a aplicar. Consiste en el
desplazamiento de la funcin objetivo, dentro de la regin factible (llmese a aquella regin
que contiene todos los puntos que satisfacen las limitaciones y las restricciones del modelo).
El procedimiento de la solucin grafica de programacin lineal comprende dos etapas:
1. Establecimiento del espacio de soluciones que define todas las soluciones factibles del
modelo.
2. Determinacin de la solucin ptima (punto con el valor mayor de la funcin objetivo en la
regin factible), entre todos los puntos factibles del espacio de soluciones.
Esto se puede ilustrar en el siguiente ejemplo donde las variables son denominadas X1 y X2; los
ejes coordenados, ejes X1 y X2.
Este es un problema clsico de programacin lineal con 2 variables, que desarrollaremos
totalmente usando el modelo de anlisis grfico donde el objetivo es dibujar las restricciones en
el plano cartesiano para encontrar el rea o conjunto solucin. Dentro de este se encuentra la
solucin ptima del sistema, que es el objetivo a calcular; para poder calcular este punto es
necesario hacer un supuesto con la funcin objetivo y deslizar esa recta paralelamente en el
plano, dependiendo del criterio de la funcin objetivo (maximizar o minimizar).
Desde el punto de vista del modelo nos interesa calcular la solucin ptima factible que
produzca la utilidad total mxima y al mismo tiempo satisfaga todas las restricciones. No es
vlido enumerar las soluciones factibles ya que el modelo tiene una cantidad infinita de ellas;
por eso usaremos el mtodo grfico para calcularla.
Maximizar Z = 5X1 + 4X2
Sujeto a:
6X1 + 4X2 24
X1 + 2X2 6
-X1 + X2 1
X2 2
X1, X2 0
Teniendo en cuenta esta informacin procederemos con la determinacin del espacio de
soluciones factibles dibujando los conjuntos de restricciones del modelo matemtico en el plano
cartesiano como rectas que representan; esto se puede apreciar en la siguiente figura.

[ POLITCNICO GRANCOLOMBIANO]

Al graficar las rectas nos da como solucin el rea acotada con fondo verde, que es el rea de
soluciones factibles que tambin contiene la solucin optima factible. Cualquier punto fuera de
esa rea solucin no satisface las restricciones del sistema y no es una solucin factible del
mismo.

[ INVESTIGACIN DE OPERACIONES ]