INGENIERIA INDUSTRIAL

PROGRAMACION LINEAL

METODO GRAFICO

AUTOR: ROBERTO C. OSIO OSPINO

 MÉTODO GRAFICO
Es una técnica geométrica que permite encontrar una solución factible optima. Este método se utiliza
cuando el numero de variables de decisión son dos.

Procedimiento
1. Remplace los signos de desigualdades como (>=,<=) en igualdades (=). Este cambio genera
ecuaciones de línea recta, que permite graficar en el plano cartesiano.

2. Dibuje en el plano X1 y X2 ( primer cuadrante), donde se va encontrar la solución factible, tal como lo
especifica las restricciones de no negatividad (X1,X2>=0).
3. Trace las líneas resultante de las restricciones convertidas en ecuaciones de línea recta en el plano
X1,X2.

4. Utilice flechas sobre las líneas rectas para marcar la región o lado que describa la desigualdad (>=,<=)
5. Seleccione la región común a todas las restricciones. Esta región se denomina Región Factible, que
contiene el conjunto de valores de las variables que cumplen con todas las restricciones . Si el problema
es maximizar se toma el vértice que de resultado el mayor; si es minimizar se toma el vértice que de
menor resultado en la función objetivo.
 MÉTODO GRAFICO
Función Obj (ZMAX) = 4000X1 + 5000X2 x2
2. Se grafican las
Sujeto a: coordenadas
0,12X1 + 0,2X2 <= 500              3. Se determina la región
b factible
0,15X1 + 0,1X2 <= 300              c

0,072X1 + 0,027X2 <= 108

1. Se determina las coordenadas (X1 y X2)
Igualamos las restricciones,
0,12X1 + 0,2X2 = 500  
X1 X2
  0 2500 x1
a d
4167 0

0,15 X1 + 0,1 X2 = 300 4, se determinan los vértice del área factible.

X1 X2 Vértice a : (0,0)
0 3000
2000 0 Vértice b : (0, 2500)
   
Vértice c : (1000, 2100)
0,072 X1 + 0,027 X2 = 108 Vértice d : (1500, 0)
X1 X2
0 4000
1500 0
 MÉTODO GRAFICO
Una vez se llega a este punto es indispensable saber que las soluciones óptimas se alojan en los vértices del polígono
solución (recalcado) y que identificar a la solución óptima es cuestión de elegir la mejor alternativa. 
 ahora remplazamos las coordenadas de los vértice en la Función objetivo
 ZMAX = 4000X1 + 5000X2
 Vértice a : (0,0) = (4000*0) + (5000*0) = 0
Vértice b : (0, 2500) = (4000*0) + ( 5000*2500) = 12500000
Vértice c : (1000, 2100) = (4000*1000) + (5000*2100) = 14500000
Vértice d : (1500, 0) = (4000*1500) + (5000*0) = 6000000
La solución factible de un problema lineal por le método grafico, si se maximiza toma el vértice que genera mayor
utilidad, si es minimizar se selecciona el vértice que genera menor costo.
En este caso el vértice que maximiza la función objetivo es el vértice c, X1 = 1000 y x2 = 2100
 MÉTODO GRAFICO
Ejemplo 2.
Remplazamos los punto de los vértice en la función objetivo
Z(min) = 2X1 + 3X2
Sujeto a:
1X1 >= 125
1X1 + 1X2 >= 350
2X1 + 1X2 <= 600
X1, X2 >= 0
Se rompe las desigualdades
1X1 = 125
1X1 + 1X2 = 350 X1 X2

0 350
350 0

2X1 + 1X2 = 600 X1 X2

0 600
300 0
 MÉTODO GRAFICO
Solución del Ejemplo 2.

La región factible es el área de color amarillo. Ahora sacamos los vértice de la región factible.
A(125;220) = Z(min) = (2*125)+(3*220) = 910
B(120;350) = Z(min) = (2*120)+ (3*350) = 1290
C(350;100) = Z (min) = (2*120)+ (3*220) = 900
El punto que satisface la función objetivo (Mini) es el vértice C (X1 = 120 y x2 = 220) por que es la que optimiza la función, es
decir es el menor costo.
 MÉTODO GRAFICO
Ejemplo 2.
Función Objetivo Z(max) = 400X1 + 300X2

Sujeto a:
0.4X1 + 0.5X2 <= 20
0.2X2 <= 5
0.6X1 + 0.3X2 <= 21
X1, X2 >= 0

Se rompe las desigualdades de las restricciones

0.4X1 + 0.5X2 = 20 0.6X1 + 0.3X2 = 21

X1 X2
X1 X2
0 40
0 70
50 0
35 0
 MÉTODO GRAFICO
Solución del ejemplo 2.

b c
d

a e

Sacamos los vértice de la regio factible con sus coordenadas. Y remplazamos en la función objetiva Z(max) = 400X1 + 300X2
Ver a (0,0) = (400*0) + (300*0) = 0
Ver b (0,25) = (400*0) + (300*25) =7500
Ver c (20,25) = (400*20) + (300*25) = 15500
Ver d (25,20) = (400*25) + (300*20) = 16000
Ver e (35, 0) = (400*35) + (300*0) = 14000
El vértice que maximiza la función es el vértice d (X1 = 25 y x2 = 20 )ya que genera la mayor utilidad