2.
- ejemplo: método grafico
Una compañía minera produce lignito y antracita. Por el momento es capaz de vender todo el
carbón producido. La ganancia por tonelada de lignito y antracita vendida es de 5 unidades monetarias
para cualquiera de los dos tipos de carbón. El proceso de cada tonelada de lignito requiere 12 horas de
trabajo en la máquina de cortar carbón y otras 6 horas en la de lavado. Para la antracita se requiere en
cada fase 8 y 12 horas respectivamente. Además, se supone que al menos se deben producir 2
toneladas de lignito. Las horas semanales disponibles para cada una de las máquinas son de 96 y 72
horas respectivamente.
Solución:
Elaborar la
Variables de decisión: Función objetivo: 5 xL+5 xA=Z−MAXIMIZACION
L = lignito S. A:
A = antracita 1) … 12L + 8A ≤ 96 : horas de máq. cortar
2)… 6L + 12A ≤ 72 : proceso de lavado
3)… L ≥ 2 : cantidad mín. de lignito
L≥0 : no negatividad
A≥0 : no negatividad
Método gráfico:
Transformar 1) 12L + 8A = 96
2) 6L + 12A = 72
3) L=2
Buscar los puntos para trazar la recta
1) 12 L+ 8A = 96
12L = 96
L=8
8A = 96
A = 12
2) (2,2)
6(2) + 12(2) ≤72
12 + 24 ≤ 72
36 ≤ 72
3) (4,0)
L≥2
A≥2
1) 12L + 8A ≤ 96
2) 6L + 12A ≤ 72 región factible
3) L ≥ 2 (4,4)
1) 12(4) + 8(4) ≤ 96
48 + 32 ≤ 96
80 ≤ 96
….es hacia abajo
2) (2,2)
6L + 12A ≤ 72
6(2) + 12(2) ≤ 72
12 + 24 ≤ 72
36 ≤ 72
3) (4,0 )
L ≥2
4 ≥2
2) 6L + 12A = 72
6L = 72
L = 12
12A = 72
A=6
3) L=2
Ahora hay que obtener el óptimo, nos fijamos una línea imaginaria a partir del origen con pendiente 1
y lo alejamos en función de utilidad y en cada punto de esta línea es constante, por lo tanto debemos
alejarnos lo mas del origen
- Punto A: se cruzan 2 rectas (ecuaciones)
6L + 12A = 72
L=2
L=2
6(2) + 12A = 72
12 + 12 A =72 12A = 72 – 12
A=5
Ahora valorizamos el punto A
F.O z = 2(5) + 5(5) = 35 unidades monetarias.
-Punto B: se cruzan 2 rectas sistema de ecuación mét.eliminación……
12L + 8 A =96
6L + 12A =72 -2
12L + 8A = 96
-12 L – 24A = -144 +
0L -16A = -48
−48
A= =3
−16
12L + 8A(3) = 96
12L+24 = 96
L=6
Reemplazando
Valorizando:
F.O Z= 6(5) + 3(5)
Z = 30 + 15 = 45 unidades monetarias.
-Punto C: (8, 0) se cruza una sola recta
Valorizando: Z = 8 (5) + 0(5)
Z = 40 unidades monetarias.
RESPUESTA:
El óptimo se alcanza en el
Punto B max Z 6 ( 5 ) + 3(5) = 45
Producción 6 años lignito
3 años antracita
Z máximo: 45 unidades monetarias optimo
