Método gráfico de solución

Este procedimiento incluye la construcción de una grafica de dos dimensiones con X 1 y X2 en los
ejes.
El primer paso es identificar los valores de (X 1, X2) permitidos por las restricciones. Esto se hace
dibujando cada una de las rectas que limitan los valores permitidos por una restricción.
Las restricciones se trazan tratando a cada restricción como una igualdad o una línea.
En el caso de cada una de las líneas de las restricciones, hagamos X 1 = 0 y resolvamos en
función de X2. Después hagamos X2 = 0, y resolvamos en función de X 1. Esto nos da dos juegos de
valores para X1 y X2, es decir, dos puntos. Conecte cada par de puntos con una línea recta. Este
proceso se repetirá para cada uno de los factores.

MODELO MATEMATICO ACM

Maximizar Z = 9000 X1 + 6000 X2
Sujeta a 2 X1 + 1 X2 ≤ 4000(fabricación – horas)
X1 + 2 X2 ≤ 5000(armado – horas)
X1 + X2 ≤ 3500(mercado – productos)
y
X1 ≥ 0 y X2 ≥ 0 (variables de no negatividad)

 
 Método gráfico de solución
Si X1 = 0, X2 = 4000
2 X1 + 1 X2 ≤ 4000(fabricación – horas)
Si X2 = 0, X1 = 2000

P1, P2 (2000, 4000)

Si X1 = 0, X2 = 2500
X1 + 2 X2 ≤ 5000(armado – horas)
Si X2 = 0, X1 = 5000

P1, P2 (5000, 2500)

Si X1 = 0, X2 = 3500
X1 + X2 ≤ 3500(mercado – productos)
Si X2 = 0, X1 = 3500

P1, P2 (3500, 3500)

X2
Método gráfico de solución
Si observamos en la grafica
anterior las restricciones
son de la forma ≤, todos los
valores de X1 y X2 deben
quedar en el interior de
todas las restricciones
4000
(hacia el origen)
Los valores de X1 y X2 en los
2 X1 + 1 X2 ≤ 4000
puntos A,B y C SON TRES
3000
SOLUCIONES POTENCIALES
A
AL PROBLEMA PROTOTIPO:
 
X1 + X2 ≤ 3500
B A: X1 = 0 y X2 = 2500
2000
B: X1 = 1000 y X2 = 2000
C: X1 = 2000 y X2 = 0
X1 + 2 X2 ≤ 5000  
1000 Espacio de la
solucion
factible

  C D

1000 2000 3000 4000 5000 X1

 Método gráfico de solución
¿De que manera podemos determinar el punto B con precisión? Si no se pueden leer con precisión las coordenadas, las
dos ecuaciones de restricciones se pueden resolver de manera simultanea para obtener X1 y X2:

Las dos ecuaciones que Multiplique la primera

ecuación por -2 y sume
Se cruzan en el punto B ambas ecuaciones

-4X1 - 2X2 = - 8000

2 X1 + X2 = 4000 X1 + 2X2 = 5000
X1 + 2X2 = 5000 -3X1 - = - 3000
X1 = 1000

La intersección de las dos restricciones es por lo tanto X1 = 1000 y X2 = 2000. Los puntos A,
B y C son soluciones potenciales al problema prototipo. ¿Cuál de ellos es el optimo?.
 
Reemplace los valores de los puntos de solución de las variables de decisión en la
función objetivo y determina Z:
 Método gráfico de solución

Punto A
X1 = 0 y X2 = 2500

Z = 9000 X1 + 6000 X2
=9000(0) + 6000(2500)
= 15.000.000

Punto B
X1 = 1000 y X2 = 200

Z* = 9000 X1 + 6000 X2
= 9000(1000) + 6000(2000)
= 21.000.000

 
Para maximizar a Z, la solución optima es el punto B, donde X1 = 1000
bolsos por mes, X2 = 2000 pares de botas mensuales, y Z = $21.000.000
en utilidades al mes.
 Método gráfico de solución

MODELO MATEMATICO VIDRIERA FONTIBON

Maximizar Z = 3 X1 + 5 X2
Sujeta a X1 ≤ 4 (Planta 1)
2 X2 ≤ 12(Planta 2)
3X1 + 2X2 ≤ 18(Planta 3)
y
X1 ≥ 0 y X2 ≥ 0 (variables de no
negatividad)