You are on page 1of 14

METODO ALGEBRAICO

PRESENTADO POR: DARWIN LEONARDO LINAREZ PARI

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

Datos hora LIGNITO

CORTE

TAMIZADO

LAVADO

GANACIA

3 ton

3 ton

4 ton

$24

ANTRACITA 4 ton Disponibilidad mx 12 ton

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

FUNCION OBJETIVO : Max. 24 X1 + 18 X2 = Z


RESTRCCIONES :

3X1 + 4X2 12 3X1 + 3X2 10 4X1 + 2X2 8


X1; X2 0

IGUALAMOS LAS RESTRICCIONES


Ec.1 Ec.2 Ec.3 3X1 + 4X2 + X3= 12 3X1 + 3X2 + X4= 10 4X1 + 2X2 + X5= 8

ESCOGEMOS LA VARIABLE QUE ENTRA: 24 X1 + 18 X2 = Z

La variable q entra : X1

ESCOGEMOS LA VARIABLE QUE SALE:

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

ECUACION 3: 4X1 + 2X2 + X5= 8 X5= 8 - 4X1 - 2X2 X5 =8 - 4X1 0 = 8 - 4X1

X1 = 2

Reorganizamos un nuevo sistema de ecuaciones: Z - 24X1 - 18X2 =0 3X1 + 4X2 + X3 = 12 3X1 + 3X2 + X4 = 10 4X1 + 2X2 + X5 = 8

EC. 1 EC. 2 EC. 3

FILA PIVOTE:

4X1 + 2X2 + X5 = 8 (1/4)


X1 + X2 + X5 = 2

REORGANIZANDO NUEVO EL SISTEMA DE ECUACIONES:

Ec. Ec. Ec. Ec.

1 2 3 4

-6X2 + 5/2X2 + X3 3/2X2 + 4X4 X1 + 1/2X2 +

6X5 = 48 -3/4X5 = 6 -3/4X5 = 4 1/5X5 = 2

II INTERACION: variable q entra: Z= 6X2 - 6X5 + 48

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

ECUACION 1 : 5/2X2 + X3 - X5= 6 X3= 6- 5/2X2 +3/4X5


X2 = 12/5
Variable q sale : X3

X2 = 4

FILA PIVOTE: EC. 2 5/2X2 + X3 + -3/4X5 = 6 (2/5)

X2 + 2/5X3 + -6/20 X5 = 12/5

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

SOLUCION OPTIMA X1 = 12/5 X2 = 4/5 Z = 312/5

Para maximizar la ganancia, se debe producir 4/5 tn de lignito y 12/5 tn de antracita, obteniendo una ganancia de 312/5 $.

You might also like