Professional Documents
Culture Documents
Problema:
Una empresa minera dedicada a la explotacin de carbn produce lignito y antracita. El proceso productivo esta dividido en 3 fases: corte, lavado y tamizado
CORTE
TAMIZADO
LAVADO
GANACIA
3 ton
3 ton
4 ton
$24
3 ton
10 ton
2 ton
8 ton
$18
cuntas toneladas de cada clase de carbn debe producir al hora para maximizar las ganancias?
SOLUCIN:
X1 = LIGNITO X2 = ANTRACITA
La variable q entra : X1
X3 = X4 = X5 = 0
ECUACION 1 : 3X1 + 4X2 + X3= 12 X3= 12 - 3X1 - 4X2 X3 =12 - 3X1 0 = 12 - 3X1 X1 = 4
Variable q sale X5
ECUACION 2 :
3X1 + 3X2 + X4= 10 X4= 10 - 3X1 - 3X2 X4 =10 - 3X1 0 = 10 - 3X1 X1 = 10/3
X1 = 2
Reorganizamos un nuevo sistema de ecuaciones: Z - 24X1 - 18X2 =0 3X1 + 4X2 + X3 = 12 3X1 + 3X2 + X4 = 10 4X1 + 2X2 + X5 = 8
FILA PIVOTE:
1 2 3 4
La variable q entra : X2
variable q sale:
ECUACION 2 : 3/2X2+ X24 3/4X5= 4 X4= 4 3/2X2- 3/4X5 X2 = 8/3 ECUACION 3 : X1 + 1/2X2 + 1/4X5= 2 X1= 2 1/2X2 1/4X5
X2 = 4
NUEVO SISTEMA DE ECUACIONES: EC. 1 EC. 2 EC. 3 EC. 4 X2 + 2/5X3 -3/5X3 -1/5X5 - 12/5X3 + -3/5X5 = 12/5 -3/10X5 = 2/5 2/5X5 = 4/5 39/5X5 = 312/5
X1
+ X4
Para maximizar la ganancia, se debe producir 4/5 tn de lignito y 12/5 tn de antracita, obteniendo una ganancia de 312/5 $.