Mtodo grafico de

programacin lineal
Kevin Obando

 Mtodo grfico.
El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las
restricciones, condiciones tcnicas y el objetivo.
El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables,
el mtodo grfico es imprctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado mtodo grfico en
actividad. Cuando se relacionan las restricciones tecnolgicas se denomina mtodo grfico en recursos.
Los pasos necesarios para realizar el mtodo son nueve:
1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones
en forma simultnea.
2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por
(=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta.
4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la
desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y
por consiguiente, representa un punto factible.

6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin

ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo.
7. 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.
Ejemplo.
Maximizar Z = 3X1 + 2X2
restricciones : X1 + 2X2 <=6 (1)
2X1 + X2 <=8 (2)
-X1 + X2 <=1 (3)
X2 <= 2 (4)
X1 >= 0 (5)
X2 >= 0 (6)
Convirtiendo las restricciones a igualdad y representandolas grficamente se tiene:
X1 + 2X2 = 6 (1)
2X1 + X2 = 8 (2)
-X1 + X2 = 1 (3)
X2 = 2 (4)
X1 = 0 (5)
X2 = 0 (6)

Figura 1 Espacio de solucin presentada con WinQsb

SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.

El mtodo grfico se emplea para resolver problemas que presentan slo 2 variables de decisin. El
procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2para
tratar de identificar el rea de soluciones factibles (soluciones que cumplen con todas las restricciones).
La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de soluciones creada,
por lo que se buscar en estos datos el valor mnimo o mximo del problema.

EJEMPLO:

Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas

pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10
horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere
de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El
mximo de liquidaciones mensuales disponibles es de 60.
OBJETIVO : Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditoras (X1).

Cantidad de liquidaciones (X2).

RESTRICCIONES : Tiempo disponible de trabajo directo

Tiempo disponible de revisin
Nmero mximo de liquidaciones.

Maximizar :

Sujeto a

La solucin ptima siempre se encuentra en uno de los vrtices

del conjunto de soluciones factibles. Se analizan estos valores
en la funcin objetivo. El vrtice que representa el mejor valor
de la funcin objetivo ser la solucin ptima.