Mtodo Grafico.

El mtodo grfico se utiliza para la solucin de problemas de PL, representando

geomtricamente a las restricciones, condiciones tcnicas y el objetivo. Bsicamente
este mtodo ilustra la metodologa para la resolucin de un problema de dos variables
de decisin, la interpretacin de la solucin del problema modelado y la observacin
grfica de como afectan los cambios a la solucin del problema.
El modelo se puede resolver en forma grfica si tiene dos variables (2D) y con 3
variables (3D)
El uso de la computadora en la solucin de problemas en Programacin Lineal, implica
utilizar un paquete de software comercial, que ya est diseado para la resolucin del Mtodo
Grfico y del Simplex como puede ser el Storm, el WinQSB, Lindo, Eureka, etc.
Fuente:

http://www.investigacion-operaciones.com/Metodos_Solucion_PL.htm
PROGRAMACIN LINEAL: SOLUCIN DE PROBLEMAS CON EL MTODO GRFICO,
JOS E. VZQUEZ ARVALO

Ejemplo.
Maximizar Z = 3X1 + 2X2
restricciones :
X1 + 2X2 <=6
2X1 + X2 <=8
-X1 + X2 <=1
X2 <= 2
X1
>= 0
X2 >= 0

(1)
(2)
(3)
(4)
(5)
(6)

Convirtiendo las restricciones a igualdad y representandolas grficamente se

tiene:
X1 + 2X2 = 6
2X1 + X2 = 8
-X1 + X2 = 1
X2 = 2
X1
=0
X2 = 0

(1)
(2)
(3)
(4)
(5)
(6)

Figura 1 Espacio de solucin presentada con WinQsb

Figura 2 Determinacin de solucin

Maximizar

1.3)

Z = 3X1 + 2X2
Punto
(X1, X2)
A
(0, 0)
B
(4, 0)
C
(3.3,
12.6 ( ptima )
D
(2, 3)
E
(1, 3)
F
(0, 2)

Z
0
12

12
9
4