You are on page 1of 8

1 comentario

Mtodo Grfico
El mtodo grfico es una forma fcil y rpida para la solucin de problemas de Programacin
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms
variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente las restricciones, condiciones tcnicas y funcin
objetivo objetivo.
Los pasos necesarios para realizar el mtodo son:
1. hallar las restricciones del problema
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea
recta.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se
encuentra cada restriccin, el rea correspondiente a cada restriccin lo define el signo
correspondiente a cada restriccin ( ) se evala un punto antes y despus de la recta
trazada, el punto que cumpla con la inecuacin indicara el rea correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el rea factible
Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas
las restricciones, representa un punto factible.
6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin
de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece
el valor de la funcin objetivo.
7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la
funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de minimizacin
la solucin optima es el primer punto factible que toque la funcin Z, y si por lo contrario es un

problema de maximizacin, ser entonces el ltimo de los puntos factibles que toque la
funcin Z
Hay principalmente cuatro tipos de problemas, de nica solucin, multiples soluciones,
solucin no acotada y no factible, a continuacin hay un ejemplo de cada caso, en el cual se
puede observar la comparacin de la solucin obtenida con el mtodo grafico, y la solucin
obtenida con el mtodo simplex.

Ejemplo:
Supngase que se desean fabricar dos tipos diferentes de artculos los cuales
necesitan de tres procesos. El tiempo que se lleva cada proceso en cada
producto, la capacidad productiva con la que se cuenta y la utilidad unitaria de
cada artculo se resumen en la siguiente tabla:

Solucin:
1.-Para resolver este problema lo primero que se tiene que hacer es plantearlo
correctamente.

perodo.
perodo.

Sean X1 = Unidades a fabricar del artculo 1 por


X 2 = Unidades a fabricar del artculo 2 por

Entonces el problema puede formularse como:

2. Una vez planteado matemticamente el problema, se grafican cada una de


las restricciones junto con las condiciones de no negatividad.
Para graficar las restricciones es necesario primero considerar slo el signo
deigualdad y posteriormente la desigualdad estricta, para as encontrar la
regin que represente la restriccin.

Los puntos encontrados son las intersecciones de la recta con los ejes
coordenados.
As, unindolos se tiene la recta buscada.
Para encontrar la regin correspondiente al signo de desigualdad absoluta, se
sustituye el (0,0) en la desigualdad, y si la satisface, entonces la regin
solucin ser aquella que contenga al (0,0). En caso contrario, ser la regin
que no lo contenga.

Representacin geomtrica de la primera restriccin del problema

Representacin geomtrica de la segunda restriccin

Representacin geomtrica de la tercera restriccin del problema

Conjunto de soluciones factibles para el problema

3.- Evaluar la funcin objetivo en cada uno de los vrtices de la regin factible
para encontrar el punto en el que sta sea ptima.
Los vrtices de la regin factible son: A (0,0) ; B (200,0) ;
C ( ?,?); D (0, 200)
Es decir, se desconocen las coordenadas del punto C, pero stas se pueden
encontrar resolviendo el sistema de ecuaciones formado por las rectas (1) y
(3).