MÉTODO SIMPLEX CONVENVIONAL

matematización
FUNCION OBJETIVO:
Max Z = 12x1 + 21x2 + 22x3
SUJETO A:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥55
x3 ≥ 32

PRODUCTO DE 12
CJ MEZCLA
CANTIDAD
X1
0 S1 720 3.5
0 S2 13560 48
−M R1 30 1
−M R2 55 0
−M R3 32 0

ZJ −117M −M
CJ-ZJ 12+M

NUEVOS VALORES DE LA FILA S1,S2,R1,R2

VALORES DE LA FILA
VALOR DE LA
S1
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S1 DE LA FILA PIVOTE DE LA FILA S1
720 2 32 656
3.5 2 0 3.5
2.5 2 0 2.5
2 2 1 0
1 2 0 1
0 2 0 0
0 2 0 0
0 2 0 0
0 2 -1 2
0 2 0 0
0 2 0 0
0 2 1 -2

PRODUCTO DE 12 21
Cj MEZCLA
CANTIDAD
 PRODUCTO DE
Cj MEZCLA
CANTIDAD
X1 X2
0 S1 656 3.5 2.5
0 S2 12664 48 43
−M R1 30 1 0
−M R2 55 0 1
22 X3 32 0 0

ZJ −85M+704 −M −M
CJ-ZJ 12+M 21+M

NUEVOS VALORES DE LA FILA S1,S2,R1,X3

VALORES DE LA FILA
VALOR DE LA
S1
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S1 DE LA FILA PIVOTE DE LA FILA S1
656 2.5 55 518.5
3.5 2.5 0 3.5
2.5 2.5 1 0
0 2.5 0 0
1 2.5 0 1
0 2.5 0 0
0 2.5 0 0
0 2.5 -1 2.5
2 2.5 0 2
0 2.5 0 0
0 2.5 1 -2.5
-2 2.5 0 -2

PRODUCTO DE
Cj MEZCLA
CANTIDAD 12 21
X1 X2
0 S1 518.5 3.5 0
0 S2 10299 48 0
−M R1 30 1 0
21 X2 55 0 1
22 X3 32 0 0

ZJ −30M+1859 −M 21
CJ-ZJ 12+M 0

NUEVOS VALORES DE LA FILA S1,S2,X2,X3

VALORES
ANTERIORES DE LA VALOR DE LA
FILA S1 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S1 DE LA FILA PIVOTE DE LA FILA S1
 VALORES
ANTERIORES DE LA VALOR DE LA
FILA S1 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S1 DE LA FILA PIVOTE DE LA FILA S1
518.5 3.5 30 413.5
3.5 3.5 1 0
0 3.5 0 0
0 3.5 0 0
1 3.5 0 1
0 3.5 0 0
0 3.5 -1 3.5
2.5 3.5 0 2.5
2 3.5 0 2
0 3.5 1 -3.5
-2.5 3.5 0 -2.5
-2 3.5 0 -2

PRODUCTO DE
Cj MEZCLA
CANTIDAD 12 21
X1 X2
0 S1 413.5 0 0
0 S2 8859 0 0
12 X1 30 1 0
21 X2 55 0 1
22 X3 32 0 0

ZJ 2219 12 21
CJ-ZJ 0 0

ELEMENTO FILA REMPLAZADA FILA REMPLAZANTE

PIVOTE S1 S5 VALORES
ANTERIORES DE LA
2 413.5 206.75 FILA S2

2 0 0.00
2 0 0.00 8859
2 0 0.00 0
2 1 0.50 0
2 0 0.00 0
2 3.5 1.75 0
2 2.5 1.25 1
2 2 1.00 48
2 -3.5 -1.75 43
2 -2.5 -1.25 28
2 -2 -1.00 -48
-43
-28
 PRODUCTO DE
Cj MEZCLA
CANTIDAD 12 21
X1 X2
0 S5 206.75 0 0
0 S2 3070 0 0
12 X1 30 1 0
21 X2 55 0 1
22 X3 238.75 0 0

ZJ 6767.5 12 21
CJ-ZJ 0 0
EL METODO SIMPLEX CONCLIYE CUANDO TODOS

Funcion objetivo (max) Z 6767.5

MINERAL QUE DEBE ABASTECER

X1 30
X2 55
X3 238.75

MÉTODO SIMPLEX SIMPLIFICADO

Max Z = 12x1 + 21x2 + 22x3

3.5x1 + 2.5x2 + 2.0x3+S1=720

48x1 + 43x2 + 28x3 +S2=13,560
X1-S3=30
X2-S4=55
X3-S5=32

TABLA 1
BASE VARIABLE DE DECISION
X1 X2 X3
S1 3.5 2.5 2
S2 48 43 28
S3 -1 0 0
 S4 0 -1 0
S5 0 0 -1
Z -12 -21 -22
21
VIEJA FILA NUEVA FILA
PIVOTE OP VIEJA FILA S1
PITOTE PIVOTE
0 -1 0 3.5
-1 -1 1 2.5
0 -1 0 2
0 -1 0 1
0 -1 0 0
0 -1 0 0
1 -1 -1 0
0 -1 0 0
-55 -1 55 720

TABLA 2
BASE VARIABLE DE DECISION VARIABLE
X1 X2 X3 S1
S1 3.5 0 2 1
S2 48 0 28 0
S3 -1 0 0 0
X2 0 1 0 0
S5 0 0 -1 0
Z -12 0 -22 0
22
VIEJA FILA NUEVA FILA
PIVOTE OP VIEJA FILA S1
PITOTE PIVOTE
0 -1 0 3.5
0 -1 0 0
-1 -1 1 2
0 -1 0 1
0 -1 0 0
0 -1 0 0
0 -1 0 2.5
1 -1 -1 0
-32 -1 32 582.5

TABLA 3
BASE VARIABLE DE DECISION VARIABLE
X1 X2 X3 S1
S1 3.5 0 0 1
S2 48 0 0 0
S3 -1 0 0 0
 X2 0 1 0 0
X3 0 0 1 0
Z -12 0 0 0
12
VIEJA FILA NUEVA FILA
PIVOTE OP VIEJA FILA S1
PITOTE PIVOTE
-1 -1 1 3.5
0 -1 0 0
0 -1 0 0
0 -1 0 1
0 -1 0 0
1 -1 -1 0
0 -1 0 2.5
0 -1 0 2
-30 -1 30 518.5

TABLA 4
BASE VARIABLE DE DECISION VARIABLE
X1 X2 X3 S1
S1 0 0 0 1
S2 0 0 0 0
X1 1 0 0 0
X2 0 1 0 0
X3 0 0 1 0
Z 0 0 0 0

VIEJA FILA NUEVA FILA

PIVOTE VIEJA FILA X3
PITOTE PIVOTE
0 2 0 0
0 2 0 0
0 2 0 1
1 2 0.5 0
0 2 0 0
3.5 2 1.75 0
2.5 2 1.25 0
2 2 1 -1
413.5 2 206.75 32

TABLA 5
BASE VARIABLE DE DECISION
X1 X2 X3
S5 0 0 0
 S2 0 0 0
X1 1 0 0
X2 0 1 0
X3 0 0 1
Z 0 0 0

FUNCION OBJETIVO Z

VARIABLES DE DECISIÓN X1
X2
X3

MÉTODO SOLVER

X1 X2 X3
30 55 238.75
12 21 22

3.5 2.5 2 720

48 43 28 10490
1 0 0 30
0 1 0 55
0 0 1 238.75

Funcion objetivo (max) Z 6767.5

MINERAL QUE DEBE ABASTECER

X1 30
X2 55
X3 238.75
 MODIFICANDO LA FUNCION OBJETIVO
CAMBIAMDO LA INECUACIONES A ECUACIONES
Z= 12X1 + 21X2 + 22X3 +0S1+0S2+0S3+S04+0S5-MR1-MR2-MR3

3.5x1 + 2.5x2 + 2.0x3+S1=720

48x1 + 43x2 + 28x3 +S2=13,560
X1-S3+R1=30
X2-S4+R2=55
X3-S5+R3=32
TABLA 1
21 22 0 0 0
X2 X3 S1 S2 S3
2.5 2 1 0 0
43 28 0 1 0
0 0 0 0 -1
1 0 0 0 0
0 1 0 0 0

−M −M 0 0 M
21+M 22+M 0 0 −M

VALORES DE LA FILA
VALOR DE LA
S2
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S2 DE LA FILA PIVOTE DE LA FILA S2
13560 28 32 12664
48 28 0 48
43 28 0 43
28 28 1 0
0 28 0 0
1 28 0 1
0 28 0 0
0 28 0 0
0 28 -1 28
0 28 0 0
0 28 0 0
0 28 1 -28

TABLA 2
22 0 0 0 0
 X3 S1 S2 S3 S4
0 1 0 0 0
0 0 1 0 0
0 0 0 -1 0
0 0 0 0 -1
1 0 0 0 0

22 0 0 M M
0 0 0 −M −M

VALORES
ANTERIORES DE LA VALOR DE LA
FILA S2 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S2 DE LA FILA PIVOTE DE LA FILA S2
12664 43 55 10299
48 43 0 48
43 43 1 0
0 43 0 0
0 43 0 0
1 43 0 1
0 43 0 0
0 43 -1 43
28 43 0 28
0 43 0 0
0 43 1 -43
-28 43 0 -28

TABLA 3
22 0 0 0 0
X3 S1 S2 S3 S4
0 1 0 0 2.5
0 0 1 0 43
0 0 0 -1 0
0 0 0 0 -1
1 0 0 0 0

22 0 0 M -21
0 0 0 −M 21

VALORES
ANTERIORES DE LA VALOR DE LA
FILA S2 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S2 DE LA FILA PIVOTE DE LA FILA S2
 VALORES
ANTERIORES DE LA VALOR DE LA
FILA S2 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA S2 DE LA FILA PIVOTE DE LA FILA S2
10299 48 30 8859
48 48 1 0
0 48 0 0
0 48 0 0
0 48 0 0
1 48 0 1
0 48 -1 48
43 48 0 43
28 48 0 28
0 48 1 -48
-43 48 0 -43
-28 48 0 -28

TABLA 4
22 0 0 0 0
X3 S1 S2 S3 S4
0 1 0 3.5 2.5
0 0 1 48 43
0 0 0 -1 0
0 0 0 0 -1
1 0 0 0 0

22 0 0 -12 -21
0 0 0 12 21

VALORES
VALOR DE LA NUEVOS ANTERIORES DE LA
COLUMNA PIVOTE FILA X1
DE LA INTERSECCION NUEVOS VALORES VALORES DE LA
FILA S2 DE LA FILA PIVOTE FILA S2
28 206.75 3070 30
28 0 0 1
28 0 0 0
28 0 0 0
28 0.5 -14 0
28 0 1 0
28 1.75 -1 -1
28 1.25 8 0
28 1 0 0
28 -1.75 1 1
28 -1.25 -8 0
28 -1 0 0
 TABLA 5
22 0 0 0 0
X3 S1 S2 S3 S4
0 0.5 0 1.75 1.25
0 -14 1 -1 8
0 0 0 -1 0
0 0 0 0 -1
1 0.5 0 1.75 1.25

22 11 0 26.5 6.5
0 -11 0 -26.5 -6.5
X CONCLIYE CUANDO TODOS LOS VALORES DE Zj-Cj SEAN CEROS O NEGATIVOS

Utilidades ($) maximizado

Tonelaje de concentrado de Pb, 30 TM

Tonelaje de concentrado de Zn, 55 TM
Tonelaje de concentrado de Cu, 23 Cu, 238.75 TM

ENTONCES:
Los valores en TM de cada concentrado, hacen que la utilidad sea maxima en dicha
empresa minera, siendo 6767.5 $

Z -12x1 - 21x2 - 22x3=0

−X1 +S3 = -30

−X2 +S4 = -55
−X1 +S5 = -32

TABLA 1
VARIABLE DE HOLGUERA
S1 S2 S3 S4 S5
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
 0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
0
NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA S2
PIVOTE S1
2.5 0 3.5 48
2.5 1 0 43
2.5 0 2 28
2.5 0 1 0
2.5 0 0 1
2.5 0 0 0
2.5 -1 2.5 0
2.5 0 0 0
2.5 55 582.5 13560

TABLA 2
VARIABLE DE
VARIABLE DE HOLGUERA
SOLUCION
S2 S3 S4 S5
0 0 2.5 0 582.5
1 0 43 0 11195
0 1 0 0 -30
0 0 -1 0 55
0 0 0 1 -32
0 0 -21 0 1155
0
NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA S2
PIVOTE S1
2 0 3.5 48
2 0 0 0
2 1 0 28
2 0 1 0
2 0 0 1
2 0 0 0
2 0 2.5 43
2 -1 2 0
2 32 518.5 11195

TABLA 3
VARIABLE DE
VARIABLE DE HOLGUERA
SOLUCION
S2 S3 S4 S5
0 0 2.5 2 518.5
1 0 43 28 10299
0 1 0 0 -30
 0 0 -1 0 55
0 0 0 -1 32
0 0 -21 -22 1859
0
NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA S2
PIVOTE S1
3.5 1 0 48
3.5 0 0 0
3.5 0 0 0
3.5 0 1 0
3.5 0 0 1
3.5 -1 3.5 0
3.5 0 2.5 43
3.5 0 2 28
3.5 30 413.5 10299

TABLA 4
VARIABLE DE
VARIABLE DE HOLGUERA
SOLUCION
S2 S3 S4 S5
0 3.5 2.5 2 413.5
1 48 43 28 8859
0 -1 0 0 30
0 0 -1 0 55
0 0 0 -1 32
0 -12 -21 -22 2219

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA Z
PIVOTE X3
-1 0 0 0
-1 0 0 0
-1 0 1 0
-1 0.5 0.5 0
-1 0 0 0
-1 1.75 1.75 -12
-1 1.25 1.25 -21
-1 1 0 -22
-1 206.75 238.75 2219

TABLA 5
VARIABLE DE HOLGUERA
S1 S2 S3 S4 S5
0.5 0 1.75 1.25 1
 -14 1 -1 8 0
0 0 -1 0 0
0 0 0 -1 0
0.5 0 1.75 1.25 0
11 0 26.5 6.5 0

6767.5

30 Tonelaje de concentrado de Pb, 30 TM

55 Tonelaje de concentrado de Zn, 55 TM
238.75 Tonelaje de concentrado de CuCu, 238.75 TM

ENTONCES:

Los valores en TM de cada concentrado, hacen qu

Z
6767.5

720
13560
30
55
32

Tonelaje de concentrado de Pb, 30 TM

Tonelaje de concentrado de Zn, 55 TM
Tonelaje de concentrado de Cu, 23 Cu, 238.75 TM

ENTONCES:
Los valores en TM de cada concentrado, hacen que la utilidad sea maxima en dicha empresa minera,
siendo 6767.5 $
 0 0 −M −M −M
S4 S5 R1 R2 R3
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
-1 0 0 1 0
0 -1 0 0 1

M M −M −M −M
−M −M 0 0 0

VALORES DE LA FILA
VALOR DE LA
R1
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA R1 DE LA FILA PIVOTE DE LA FILA R1
30 0 32 30
1 0 0 1
0 0 0 0
0 0 1 0
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 0 0
0 0 -1 0
1 0 0 1
0 0 0 0
0 0 1 0

0 −M −M −M
 S5 R1 R2 R3 CANTIDAD/X2
2 0 0 -2 262.4
28 0 0 -28 294.511627907
0 1 0 0 0
0 0 1 0 55
-1 0 0 1 0

-22 −M −M 22
22 0 0 −M-22

VALORES
ANTERIORES DE LA VALOR DE LA
FILA R1 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA R1 DE LA FILA PIVOTE DE LA FILA R1
30 0 55 30
1 0 0 1
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 -1 0
0 0 0 0
1 0 0 1
0 0 1 0
0 0 0 0

0 −M −M −M
S5 R1 R2 R3
2 0 -2.5 -2 518.5/3.5=
28 0 -43 -28 10299/48=
0 1 0 0 30/1=
0 0 1 0
-1 0 0 1

-22 −M 21 22
22 0 −M-21 −M-22

VALORES
ANTERIORES DE LA VALOR DE LA
FILA X2 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X2 DE LA FILA PIVOTE DE LA FILA X2
 VALORES
ANTERIORES DE LA VALOR DE LA
FILA X2 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X2 DE LA FILA PIVOTE DE LA FILA X2
55 0 30 55
0 0 1 0
1 0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 -1 0
-1 0 0 -1
0 0 0 0
0 0 1 0
1 0 0 1
0 0 0 0

0 −M −M −M
S5 R1 R2 R3
2 -3.5 -2.5 -2 413.5/2=
28 -48 -43 -28 8859/28=
0 1 0 0 30/0=
0 0 1 0 55/0=
-1 0 0 1 32/-1=

-22 12 21 22
22 −M-12 −M-21 −M-22

VALORES
VALOR DE LA ANTERIORES DE LA
COLUMNA PIVOTE FILA X2
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X1 DE LA FILA PIVOTE DE LA FILA X1
0 206.75 30 55
0 0 1 0
0 0 0 1
0 0 0 0
0 0.5 0 0
0 0 0 0
0 1.75 -1 0
0 1.25 0 -1
0 1 0 0
0 -1.75 1 0
0 -1.25 0 1
0 -1 0 0
 0 −M −M −M
S5 R1 R2 R3
1 -1.75 -1.25 -1
0 1 -8 0
0 1 0 0
0 0 1 0
0 -1.75 -1.25 0

0 -26.5 21 22
0 −M+26.5 −M+6.5 −M-22

VARIABLE DE
SOLUCION

720
13560
-30
 -55
-32
0
0
NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA S3
PIVOTE S2
43 0 48 -1
43 1 0 0
43 0 28 0
43 0 0 0
43 0 1 0
43 0 0 1
43 -1 43 0
43 0 0 0
43 55 11195 -30

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA S3
PIVOTE S2
28 0 48 -1
28 0 0 0
28 1 0 0
28 0 0 0
28 0 1 0
28 0 0 1
28 0 43 0
28 -1 28 0
28 32 10299 -30
 NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA X2
PIVOTE S2
48 1 0 0
48 0 0 1
48 0 0 0
48 0 0 0
48 0 1 0
48 -1 48 0
48 0 43 -1
48 0 28 0
48 30 8859 55

206.75
316.3928571429

-32
-100.863636364

NUEVA FILA
COEFICIENTE NUEVA FILA Z VIEJA FILA S2
PIVOTE
-22 0 0 0
-22 0 0 0
-22 0 0 0
-22 0.5 11 0
-22 0 0 1
-22 1.75 26.5 48
-22 1.25 6.5 43
-22 1 0 28
-22 206.75 6767.5 8859

VARIABLE DE
SOLUCION

206.75
 3070
30
55
238.75
6767.5

de cada concentrado, hacen que la utilidad sea maxima en dicha empresa minera, siendo 6767.5 $

en dicha empresa minera,

720/2= 360
1356/28= 484
32/1= 32

VALORES DE LA FILA
VALOR DE LA
R2
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA R2 DE LA FILA PIVOTE DE LA FILA R2
55 0 32 55
0 0 0 0
1 0 0 1
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 -1 0
0 0 0 0
1 0 0 1
0 0 1 0
 VALORES
ANTERIORES DE LA VALOR DE LA
FILA X3 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X3 DE LA FILA PIVOTE DE LA FILA X3
32 0 55 32
0 0 0 0
0 0 1 0
1 0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 -1 0
-1 0 0 -1
0 0 0 0
0 0 1 0
1 0 0 1

148
214
30

VALORES
ANTERIORES DE LA VALOR DE LA
FILA X3 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X3 DE LA FILA PIVOTE DE LA FILA X3
 VALORES
ANTERIORES DE LA VALOR DE LA
FILA X3 COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X3 DE LA FILA PIVOTE DE LA FILA X3
32 0 30 32
0 0 1 0
0 0 0 0
1 0 0 1
0 0 0 0
0 0 0 0
0 0 -1 0
0 0 0 0
-1 0 0 -1
0 0 1 0
0 0 0 0
1 0 0 1

206.00
316

-32

VALORES
VALOR DE LA ANTERIORES DE LA
COLUMNA PIVOTE FILA X3
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X2 DE LA FILA PIVOTE DE LA FILA X2
0 206.75 55 238.75 32
0 0 0 0 0
0 0 1 0 0
0 0 0 1 1
0 0.5 0 0.5 0
0 0 0 0 0
0 1.75 0 1.75 0
0 1.25 -1 1.25 0
0 1 0 0 -1
0 -1.75 0 -1.75 0
0 -1.25 1 -1.25 0
0 -1 0 0 1
 NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA S5
PIVOTE S3
0 0 -1 0
0 1 0 0
0 0 0 -1
0 0 0 0
0 0 0 0
0 0 1 0
0 -1 0 0
0 0 0 1
0 55 -30 -32

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA X2
PIVOTE S3
0 0 -1 0
0 0 0 1
0 1 0 0
0 0 0 0
0 0 0 0
0 0 1 0
0 0 0 -1
0 -1 0 0
0 32 -30 55
 NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA X3
PIVOTE X2
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
0 0 0 0
0 -1 0 0
0 0 -1 0
0 0 0 -1
0 30 55 32

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA X1
PIVOTE S2
28 0 0 1
28 0 0 0
28 0 0 0
28 0.5 -14 0
28 0 1 0
28 1.75 -1 -1
28 1.25 8 0
28 1 0 0
28 206.75 3070 30
inera, siendo 6767.5 $
 VALOR DE LA
COLUMNA PIVOTE
DE LA INTERSECCION NUEVOS VALORES NUEVOS VALORES
FILA X3 DE LA FILA PIVOTE DE LA FILA X3
-1 206.75 238.75
-1 0 0
-1 0 0
-1 0 1
-1 0.5 0.5
-1 0 0
-1 1.75 1.75
-1 1.25 1.25
-1 1 0
-1 -1.75 -1.75
-1 -1.25 -1.25
-1 -1 0
 NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA Z
PIVOTE S5
0 0 0 -12
0 1 0 -21
0 0 -1 -22
0 0 0 0
0 0 0 0
0 0 0 0
0 -1 0 0
0 0 1 0
0 55 -32 0

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA Z
PIVOTE X2
0 0 0 -12
0 0 1 0
0 1 0 -22
0 0 0 0
0 0 0 0
0 0 0 0
0 0 -1 -21
0 -1 0 0
0 32 55 1155
 NUEVA FILA NUEVA FILA
COEFICIENTE VIEJA FILA Z
PIVOTE X3
0 1 0 -12
0 0 0 0
0 0 1 0
0 0 0 0
0 0 0 0
0 -1 0 0
0 0 0 -21
0 0 -1 -22
0 30 32 1859

NUEVA FILA NUEVA FILA

COEFICIENTE VIEJA FILA X2
PIVOTE X1
0 0 1 0
0 0 0 1
0 0 0 0
0 0.5 0 0
0 0 0 0
0 1.75 -1 0
0 1.25 0 -1
0 1 0 0
0 206.75 30 55
0
 NUEVA FILA
COEFICIENTE NUEVA FILA Z
PIVOTE
-21 0 -12
-21 1 0
-21 0 -22
-21 0 0
-21 0 0
-21 0 0
-21 -1 -21
-21 0 0
-21 55 1155

NUEVA FILA
COEFICIENTE NUEVA FILA Z
PIVOTE
-22 0 -12
-22 0 0
-22 1 0
-22 0 0
-22 0 0
-22 0 0
-22 0 -21
-22 -1 -22
-22 32 1859
 NUEVA FILA
COEFICIENTE NUEVA FILA Z
PIVOTE
-12 1 0
-12 0 0
-12 0 0
-12 0 0
-12 0 0
-12 -1 -12
-12 0 -21
-12 0 -22
-12 30 2219

NUEVA FILA NUEVA FILA

COEFICIENTE
PIVOTE X2
0 0 0
0 0 1
0 0 0
0 0.5 0
0 0 0
0 1.75 0
0 1.25 -1
0 1 0
0 206.75 55
 MÉTODO SIMPLEX CONVENCIONAL

matematización
FUNCION OBJETIVO MODIFICANDO LA FUNCION OBJETIVO
Min Z=800X1+400X3+600X3+500X4 CAMBIAMDO LA INECUACIONES A ECUACIONES
SUJETO A : Z= 800X1 + 400X2 + 600X3+500X4 +0S1+0S2+0S3+S04+MR1+MR2+MR3+MR4+MR5
10X1+3X2+8X3+2X4≥5
90X1+150X2+75X3+175X4≥100 10X1+3X2+8X3+2X4-S1+R1=5

45X1+25X2+20X3+37X4≥30 90X1+150X2+75X3+175X4-S2+R2=100
30X1+25X2+18X3+12X4≥20 45X1+25X2+20X3+37X4-S3+R3=30
X1+X2+X3+X4=1 30X1+25X2+18X3+12X4-S4+R4=20
X1,X2,X3,X4≥0 X1+X2+X3+X4+R5=1

TABLA 1
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
M R1 5 10 3 8 2 -1
M R2 100 90 150 75 175 0
M R3 30 45 25 20 37 0
M R4 20 30 25 18 12 0
M R5 1 1 1 1 1 0

ZJ 156M 176M 204M 122M 227M −M

CJ-ZJ 800-176M 400-204M 600-122M 500-227M M

FILA VALOR DE LA
ELEMENTO FILA PIVOTE
REMPLAZADA REMPLAZANTE X4 NUEVOS NUEVOS
PIVOTE VALORES COLUMNA
R2 VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
175 100 4/7 LA FILA LA FILA
DE LA FILA R1 INTERSECCION
PIVOTE PIVOTE R1
175 90 18/35 FILA R1

150 5 2
175 6/7 4/7 3 6/7
175 75 3/7 10 2 18/35 8 34/35
175 175 1 3 2 6/7 1 2/7
175 0 0 8 2 3/7 7 1/7
175 -1 - 1/175 2 2 1 0
175 0 0 -1 2 0 -1
175 0 0 0 2 - 1/175 2/175
175 0 0 0 2 0 0
175 1 1/175 0 2 0 0

0 1 2
175 0 0 1
175 0 0 0 2 1/175 - 2/175
175 0 0 0 2 0 0
0 2 0 0
0 2 0 0
 TABLA 2
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
M R1 3.857 8.971 1.286 7.143 0.000 -1.000
500 X4 0.571 0.514 0.857 0.429 1.000 0.000
M R3 8.857 25.971 -6.714 4.143 0.000 0.000
M R4 13.143 23.829 14.714 12.857 0.000 0.000
M R5 0.429 0.486 0.143 0.571 0.000 0.000

ZJ 26.29M+285.71 59.26M 9.43M 24.71M 500 −M

CJ-ZJ 800-59.26M 400-9.43M 600-24.71M 0 M

26.29 59.26 9.43 24.71

FILA VALOR DE LA
FILA PIVOTE
REMPLAZADA REMPLAZANTE X1 NUEVOS NUEVOS
ELEMENTO VALORES COLUMNA
R3 VALORES DE VALORES DE
PIVOTE ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA R1 INTERSECCION
25.97 8.86 0.341 PIVOTE PIVOTE R1
FILA R1
25.97 25.97 1.000
25.97 -6.71 -0.259 3.86 8.97 0.3410341034103 0.798
25.97 4.14 0.160 8.97 8.97 1 0.000
25.97 0.00 0.000 1.29 8.97 -0.258525852585 3.605
25.97 0.00 0.000 7.14 8.97 0.1595159515952 5.712
25.97 0.21 0.008 0.00 8.97 0 0.000
25.97 -1.00 -0.039 -1.00 8.97 0 -1.000
25.97 0.00 0.000 0.01 8.97 0.0081408140814 -0.062
25.97 0.00 0.000 0.00 8.97 -0.038503850385 0.345
25.97 -0.21 -0.008 0.00 8.97 0 0.000
25.97 1.00 0.039 1.00 8.97 0 1.000
25.97 0.00 0.000 -0.01 8.97 -0.008140814081 0.062
25.97 0.00 0.000 0.00 8.97 0.038503850385 -0.345
0.00 8.97 0 0.000
0.00 8.97 0 0.000

TABLA 3
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
M R1 0.7975797579758 0 3.6050605060506 5.7117711771177 0 -1
500 X4 0.3960396039604 0 0.990099009901 0.3465346534653 1 0
800 X1 0.3410341034103 1 -0.258525852585 0.1595159515952 0 0
M R4 5.016501650165 0 20.874587458746 9.0561056105611 0 0
M R5 0.2629262926293 0 0.2684268426843 0.4939493949395 0 0

ZJ 26.29M+285.71 800 24.74M 15.26M 500 −M

CJ-ZJ 0 −24.74M −15.26M 0 M

24.748074807481 15.261826182618

FILA
ELEMENTO FILA PIVOTE VALOR DE LA
REMPLAZADA REMPLAZANTE X2 NUEVOS NUEVOS
PIVOTE VALORES COLUMNA
R1 VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
3.6050605060506 0.7975797579758 0.221 LA FILA LA FILA
DE LA FILA X4 INTERSECCION
PIVOTE PIVOTE X4
3.6050605060506 0 0.000 FILA X4
3.6050605060506 3.6050605060506 1.000 0.3960396039604 0.990099009901 0.2212389380531 0.177
3.6050605060506 5.7117711771177 1.584 0 0.990099009901 0 0.000
3.6050605060506 0 0.000 0.990099009901 0.990099009901 1 0.000
3.6050605060506 -1 -0.277 0.3465346534653 0.990099009901 1.5843759536161 -1.222
3.6050605060506 -0.061606160616 -0.017 1 0.990099009901 0 1.000
3.6050605060506 0.3454345434543 0.096 0 0.990099009901 -0.277387854745 0.275
3.6050605060506 0 0.000 -0.009900990099 0.990099009901 -0.017088800732 0.007
3.6050605060506 1 0.277 0.019801980198 0.990099009901 0.0958193469637 -0.075
3.6050605060506 0.0616061606161 0.017 0 0.990099009901 0 0.000
3.6050605060506 -0.345434543454 -0.096 0 0.990099009901 0.2773878547452 -0.275
3.6050605060506 0 0.000 0.009900990099 0.990099009901 0.0170888007324 -0.007
3.6050605060506 0 0.000 -0.019801980198 0.990099009901 -0.095819346964 0.075
0 0.990099009901 0 0.000
0 0.990099009901 0 0.000

TABLA 4
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
400 X2 0.2212389380531 0 1 1.5843759536161 0 -0.277387854745
500 X4 0.1769911504425 0 0 -1.222154409521 1 0.2746414403418
800 X1 0.3982300884956 1 0 0.5691180958193 0 -0.071711931645
M R4 0.3982300884956 0 0 -24.01708880073 0 5.7903570338725
M R5 0.2035398230089 0 0 0.0686603600854 0 0.0744583460482

ZJ 26.29M+285.71 800 400 −23.94M 500 −M

CJ-ZJ 0 0 23.94M 0 M

-23.94842844065

FILA VALOR DE LA
ELEMENTO FILA PIVOTE
REMPLAZADA REMPLAZANTE S2 NUEVOS NUEVOS
PIVOTE VALORES COLUMNA
R4 VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
0.231309124199 0.3982300884956 1.722 LA FILA LA FILA
DE LA FILA X2 INTERSECCION
PIVOTE PIVOTE X2
0.231309124199 0 0.000 FILA X2
0.231309124199 0 0.000 0.2212389380531 -0.017088800732 1.721635883905 0.251
0.231309124199 -24.01708880073 -103.831 0 -0.017088800732 0 0.000
0.231309124199 0 0.000 1 -0.017088800732 0 1.000
0.231309124199 5.7903570338725 25.033 1.5843759536161 -0.017088800732 -103.8311345646 -0.190
0.231309124199 0.231309124199 1.000 0 -0.017088800732 0 0.000
0.231309124199 -1.082697589258 -4.681 -0.277387854745 -0.017088800732 25.032981530343 0.150
0.231309124199 -1 -4.323 -0.017088800732 -0.017088800732 1 0.000
0.231309124199 -5.790357033872 -25.033 0.0958193469637 -0.017088800732 -4.68073878628 0.016
0.231309124199 -0.231309124199 -1.000 0 -0.017088800732 -4.323218997361 -0.074
0.231309124199 1.0826975892585 4.681 0.2773878547452 -0.017088800732 -25.03298153034 -0.150
0.231309124199 1 4.323 0.0170888007324 -0.017088800732 -1 0.00
0.231309124199 0 0.000 -0.095819346964 -0.017088800732 4.6807387862797 -0.016
0 -0.017088800732 4.3232189973615 0.074
0 -0.017088800732 0 0.000

TABLA 5
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
400 X2 0.2506596306069 0 1 -0.189973614776 0 0.1503957783641
 500 X4 0.164907651715 0 0 -0.493403693931 1 0.098944591029
800 X1 0.3918205804749 1 0 0.955672823219 0 -0.164907651715
0 S2 1.721635883905 0 0 -103.8311345646 0 25.032981530343
M R5 0.1926121372032 0 0 0.7277044854881 0 -0.084432717678

ZJ 26.29M+285.71 800 400 0.727M 500 −0.0844M

CJ-ZJ 0 0 −0.727M 0 0.0844M

FILA FILA PIVOTE VALOR DE LA

ELEMENTO REMPLAZADA REMPLAZANTE X3 NUEVOS NUEVOS
PIVOTE VALORES COLUMNA
R5 VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
0.7277044854881 0.1926121372032 0.265 LA FILA LA FILA
DE LA FILA X2 INTERSECCION
PIVOTE PIVOTE X2
0.7277044854881 0 0.000 FILA X2
0.7277044854881 0 0.000 0.2506596306069 -0.189973614776 0.2646845540247 0.301
0.7277044854881 0.7277044854881 1.000 0 -0.189973614776 0 0.000
0.7277044854881 0 0.000 1 -0.189973614776 0 1.000
0.7277044854881 -0.084432717678 -0.116 -0.189973614776 -0.189973614776 1 0.000
0.7277044854881 0 0.000 0 -0.189973614776 0 0.000
0.7277044854881 0.022691292876 0.031 0.1503957783641 -0.189973614776 -0.116026105874 0.128
0.7277044854881 0.0274406332454 0.038 0 -0.189973614776 0 0.000
0.7277044854881 0.0844327176781 0.116 0.0158311345646 -0.189973614776 0.0311820159536 0.022
0.7277044854881 0 0.000 -0.073878627968 -0.189973614776 0.037708484409 -0.067
0.7277044854881 -0.022691292876 -0.031 -0.150395778364 -0.189973614776 0.1160261058738 -0.128
0.7277044854881 -0.027440633245 -0.038 0 -0.189973614776 0 0.00
0.7277044854881 1 1.374 -0.015831134565 -0.189973614776 -0.031182015954 -0.022
0.0738786279683 -0.189973614776 -0.037708484409 0.067
0 -0.189973614776 1.3741841914431 0.261

TABLA 6
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
400 X2 0.3009427121102 0 1 0 0 0.1283538796229
500 X4 0.2955039883974 0 0 0 1 0.0416968817984
800 X1 0.1388687454677 1 0 0 0 -0.054024655547
0 S2 29.204133430022 0 0 0 0 12.985859318347
600 X3 0.2646845540247 0 0 1 0 -0.116026105874

ZJ 26.29M+285.71 800 400 600 500 -40.64539521392

CJ-ZJ 0 0 0 0 40.645395213923

FILA VALOR DE LA
ELEMENTO FILA PIVOTE
REMPLAZADA REMPLAZANTE X3 NUEVOS NUEVOS
PIVOTE VALORES COLUMNA
R5 VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
0.0489485134155 0.2955039883974 6.037 LA FILA LA FILA
DE LA FILA X2 INTERSECCION
PIVOTE PIVOTE X2
0.0489485134155 0 0.000 FILA X2
0.0489485134155 0 0.000 0.3009427121102 -0.066715010877 6.037037037037 0.7037
0.0489485134155 0 0.000 0 -0.066715010877 0 0.000
0.0489485134155 1 20.430 1 -0.066715010877 0 1.000
0.0489485134155 0.0416968817984 0.852 0 -0.066715010877 0 0.000
0.0489485134155 0 0.000 0 -0.066715010877 20.42962962963 1.363
0.0489485134155 -0.026831036983 -0.548 0.1283538796229 -0.066715010877 0.8518518518519 0.185
0.0489485134155 0.0489485134155 1.000 0 -0.066715010877 0 0.000
0.0489485134155 -0.041696881798 -0.852 0.0217548948513 -0.066715010877 -0.548148148148 -0.015
0.0489485134155 0 0.000 -0.066715010877 -0.066715010877 1 0.000
0.0489485134155 0.0268310369833 0.548 -0.128353879623 -0.066715010877 -0.851851851852 -0.185
0.0489485134155 -0.048948513416 -1.000 0 -0.066715010877 0 0.00
0.0489485134155 0.6780275562001 13.852 -0.021754894851 -0.066715010877 0.5481481481481 0.015
0.0667150108774 -0.066715010877 -1 0.000
0.2610587382161 -0.066715010877 13.851851851852 1.185

TABLA 7
PRODUCTO DE 800 400 600 500 0
CJ CANTIDAD
MEZCLA X1 X2 X3 X4 S1
400 X2 0.7037037037037 0 1 0 1.362962962963 0.1851851851852
0 S4 6.037037037037 0 0 0 20.42962962963 0.8518518518519
800 X1 0.2592592592593 1 0 0 0.4074074074074 -0.037037037037
0 S2 31.666666666667 0 0 0 8.3333333333333 13.333333333333
600 X3 0.037037037037 0 0 1 -0.77037037037 -0.148148148148

ZJ 511.11111111111 800 400 600 408.88888888889 -44.44444444444

CJ-ZJ 0 0 0 91.111111111111 44.444444444445
LOS VALORES DE CJ-ZJ SON CEROS Y POSITIVOS

FUNCION OBJETIVO (MIN) Z 511.11 COSTOS ($) MINIMIZADOS

X1 0.259 UNIDAD MINERA N°1 QUE DEBE ABASTECE
X2 0.704 UNIDAD MINERA N°2 QUE DEBE ABASTECE
X3 0.037 UNIDAD MINERA N°3 QUE DEBE ABASTECE
X4 0.000 UNIDAD MINERA N°4 QUE DEBE ABASTECE

INTERPRETACIÓN:

ESTOS VALORES EN PORCENTAJE DE CADA

COSTO OPERATIVOS SEA MINI

MÉTODO SIMPLEX SIMPLIFICADO

matematización
MODIFICANDO LA FUNCION OBJETIVO
CAMBIAMDO LA INECUACIONES A ECUACIONES

Z-800X1 -400X2 -600X3-500X4 =0

−10X1-3X2-8X3-2X4+S1=-5
−90X1-150X2-75X3-175X4+S2=-100
−45X1-25X2-20X3-37X4+S3=-30
−30X1-25X2-18X3-12X4-S4=-20
−X1-X2-X3-X4+S5=-1
 X1+X2+X3+X4+S6=1

TABLA 1
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
S1 -10 -3 -8 -2 1 0
S2 -90 -150 -75 -175 0 1
S3 -45 -25 -20 -37 0 0
S4 -30 -25 -18 -12 0 0
S5 -1 -1 -1 -1 0 0
S6 1 1 1 1 0 0
Z -800 -400 -600 -500 0 0
8.888888889 2.666666667 8 2.857142857

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA S1 COEFICIENTE NUEVA FILA S1
PITOTE PIVOTE PIVOTE
-90 -150 0.6 -10 -3 0.6 -8.2
-150 -150 1 -3 -3 1 0
-75 -150 0.5 -8 -3 0.5 -6.5
-175 -150 1.1666666667 -2 -3 1.166666667 1.5
0 -150 0 1 -3 0 1
1 -150 -0.006666667 0 -3 -0.00666667 -0.02
0 -150 0 0 -3 0 0
0 -150 0 0 -3 0 0
0 -150 0 0 -3 0 0
0 -150 0 0 -3 0 0
-100 -150 0.6666666667 -5 -3 0.666666667 -3

TABLA 2
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
S1 -8.2 0 -6.5 1.5 1 -0.02
X2 0.6 1 0.5 1.166666667 0 -0.00666667
S3 -30 0 -7.5 -7.833333333 0 -0.166666667
S4 -15 0 -5.5 17.16666667 0 -0.16666667
S5 -0.4 0 -0.5 0.166666667 0 -0.00666667
S6 0.4 0 0.5 -0.16666667 0 0.006666667
Z -560 0 -400 -33.3333333 0 -2.66666667
18.66666667 53.33333333 4.255319149 16

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA S1 COEFICIENTE NUEVA FILA S1
PITOTE PIVOTE PIVOTE
-30 -7.833333333 3.829787234 -8.2 1.5 3.829787234 -13.94468085
0 -7.833333333 0 0 1.5 0 0
 -7.5 -7.833333333 0.9574468085 -6.5 1.5 0.957446809 -7.936170213
-7.833333333 -7.833333333 1 1.5 1.5 1 0
0 -7.833333333 0 1 1.5 0 1
-0.166666667 -7.833333333 0.0212765957 -0.02 1.5 0.021276596 -0.051914894
1 -7.833333333 -0.127659574 0 1.5 -0.12765957 0.1914893617
0 -7.833333333 0 0 1.5 0 0
0 -7.833333333 0 0 1.5 0 0
0 -7.833333333 0 0 1.5 0 0
-13.33333333 -7.833333333 1.7021276596 -3 1.5 1.70212766 -5.553191489

TABLA 3
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
S1 -13.9446809 0 -7.93617021 0 1 -0.051914894
X2 -3.86808511 1 -0.61702128 0 0 -0.031489362
X4 3.829787234 0 0.957446809 1 0 0.0212765957
S4 -80.74468085 0 -21.93617021 0 0 -0.531914894
S5 -1.03829787 0 -0.65957447 0 0 -0.010212766
S6 1.038297872 0 0.659574468 0 0 0.010212766
Z -432.340426 0 -368.085106 0 0 -1.957446809
5.354413702 16.77982541 3.68

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA S1 COEFICIENTE NUEVA FILA S1
PITOTE PIVOTE PIVOTE
-80.74468085 -0.531914894 151.8 -13.9446809 -0.051914894 151.8 -6.064
0 -0.531914894 0 0 -0.051914894 0 0
-21.93617021 -0.531914894 41.24 -7.93617021 -0.051914894 41.24 -5.7952
0 -0.531914894 0 0 -0.051914894 0 0
0 -0.531914894 0 1 -0.051914894 0 1
-0.531914894 -0.531914894 1 -0.051914894 -0.051914894 1 0
2.1914893617 -0.531914894 -4.12 0.191489362 -0.051914894 -4.12 -0.0224
1 -0.531914894 -1.88 0 -0.051914894 -1.88 -0.0976
0 -0.531914894 0 0 -0.051914894 0 0
0 -0.531914894 0 0 -0.051914894 0 0
-32.5531915 -0.531914894 61.2 -5.55319149 -0.051914894 61.2 -2.376

TABLA 4
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
S1 -6.064 0 -5.7952 0 1 0
X2 0.912 1 0.6816 0 0 0
X4 0.6 0 0.08 1 0 0
S2 151.8 0 41.24 0 0 1
S5 0.512 0 -0.2384 0 0 0
 S6 -0.512 0 0.2384 0 0 0
Z -135.2 0 -287.36 0 0 0
22.29551451 49.58586416

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA X2 COEFICIENTE NUEVA FILA X2
PITOTE PIVOTE PIVOTE
-6.064 -6.064 1 0.912 0.912 1 0
0 -6.064 0 1 0.912 0 1
-5.7952 -6.064 0.9556728232 0.6816 0.912 0.955672823 -0.189973615
0 -6.064 0 0 0.912 0 0
1 -6.064 -0.164907652 0 0.912 -0.16490765 0.1503957784
0 -6.064 0 0 0.912 0 0
-0.0224 -6.064 0.0036939314 0.0192 0.912 0.003693931 0.0158311346
-0.0976 -6.064 0.0160949868 -0.0592 0.912 0.016094987 -0.073878628
0 -6.064 0 0 0.912 0 0
0 -6.064 0 0 0.912 0 0
-2.376 -6.064 0.3918205805 0.608 0.912 0.39182058 0.2506596306

TABLA 5
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
X1 1 0 0.955672823 0 -0.16490765 0
X2 0 1 -0.18997361 0 0.150395778 0
X4 0 0 -0.49340369 1 0.098944591 0
S2 0 0 -103.831135 0 25.03298153 1
S5 0 0 -0.72770449 0 0.084432718 0
S6 0 0 0.727704485 0 -0.08443272 0
Z 0 0 -158.153034 0 -22.2955145 0
217.33139956

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA X1 COEFICIENTE NUEVA FILA X1
PITOTE PIVOTE PIVOTE

0 -0.02744063 0 1 0.016094987 0 1
0 -0.02744063 0 0 0.016094987 0 0
-0.72770449 -0.02744063 26.519230769 0.955672823 0.016094987 26.51923077 0.5288461538
0 -0.02744063 0 0 0.016094987 0 0
0.084432718 -0.02744063 -3.076923077 -0.16490765 0.016094987 -3.07692308 -0.115384615
0 -0.02744063 0 0 0.016094987 0 0
-0.02269129 -0.02744063 0.8269230769 0.003693931 0.016094987 0.826923077 -0.009615385
-0.02744063 -0.02744063 1 0.016094987 0.016094987 1 0
1 -0.02744063 -36.44230769 0 0.016094987 -36.4423077 0.5865384615
0 -0.02744063 0 0 0.016094987 0 0
-0.19261214 -0.02744063 7.0192307692 0.39182058 0.016094987 7.019230769 0.2788461538
 TABLA 6
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
X1 1 0 0.528846154 0 -0.11538462 0
X2 0 1 1.769230769 0 -0.07692308 0
X4 0 0 -1.29807692 1 0.192307692 0
S2 0 0 10.81730769 0 11.73076923 1
S4 0 0 26.51923077 0 -3.07692308 0
S6 0 0 0 0 0 0
Z 0 0 -118.269231 0 -26.9230769 0
91.111111111

VIEJA FILA NUEVA FILA NUEVA FILA

PIVOTE VIEJA FILA X1 COEFICIENTE NUEVA FILA X1
PITOTE PIVOTE PIVOTE
0 -1.29807692 0 1 0.528846154 0 1
0 -1.29807692 0 0 0.528846154 0 0
-1.29807692 -1.29807692 1 0.528846154 0.528846154 1 0
1 -1.29807692 -0.77037037 0 0.528846154 -0.77037037 0.4074074074
0.192307692 -1.29807692 -0.148148148 -0.11538462 0.528846154 -0.14814815 -0.037037037
0 -1.29807692 0 0 0.528846154 0 0
-0.06730769 -1.29807692 0.0518518519 -0.00961538 0.528846154 0.051851852 -0.037037037
0 -1.29807692 0 0 0.528846154 0 0
1.105769231 -1.29807692 -0.851851852 0.586538462 0.528846154 -0.851851852 1.037037037
0 -1.29807692 0 0 0.528846154 0 0
-0.04807692 -1.29807692 0.037037037 0.278846154 0.528846154 0.037037037 0.2592592593

TABLA 7
BASE VARIABLE DE DECISION VARIABLE DE
X1 X2 X3 X4 S1 S2
X1 1 0 0 0.4074074074 -0.037037037 0
X2 0 1 0 1.362962963 0.1851851852 0
X3 0 0 1 -0.77037037 -0.148148148 0
S2 0 0 0 8.3333333333 13.333333333 1
S4 0 0 0 20.42962963 0.8518518519 0
S6 0 0 0 0 0 0
Z 0 0 0 -91.11111111 -44.44444444 0

FUNCION OBJETIVO (MIN) Z 511.11 COSTOS ($) MINIMIZADOS

X1 0.259 UNIDAD MINERA N°1 QUE DEBE ABASTECE
X2 0.704 UNIDAD MINERA N°2 QUE DEBE ABASTECE
X3 0.037 UNIDAD MINERA N°3 QUE DEBE ABASTECE
X4 0.000 UNIDAD MINERA N°4 QUE DEBE ABASTECE
 INTERPRETACIÓN:

ESTOS VALORES EN PORCENTAJE DE CADA

COSTO OPERATIVOS SEA MINI

MÉTODO SOLVER

X1 X2 X3 X4 Z
0.259 0.704 0.037 0 511.1111111
800 400 600 500

10 3 8 2 5 5
90 150 75 175 131.6666667 100
45 25 20 37 30 30
30 25 18 12 26.03703704 20
1 1 1 1 1 1

FUNCION OBJETIVO (MIN) Z 511.11 COSTOS ($) MINIMIZADOS

X1 0.259 UNIDAD MINERA N°1 QUE DEBE ABASTECE
X2 0.704 UNIDAD MINERA N°2 QUE DEBE ABASTECE
X3 0.037 UNIDAD MINERA N°3 QUE DEBE ABASTECE
X4 0.000 UNIDAD MINERA N°4 QUE DEBE ABASTECE

INTERPRETACIÓN:

ESTOS VALORES EN PORCENTAJE DE CADA

COSTO OPERATIVOS SEA MINI
ECUACIONES
MR1+MR2+MR3+MR4+MR5

TABLA 1
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
0 0 0 1 0 0 0 0
-1 0 0 0 1 0 0 0
0 -1 0 0 0 1 0 0
0 0 -1 0 0 0 1 0
0 0 0 0 0 0 0 1

−M −M −M M M M M M
M M M 0 0 0 0 0

VALOR DE LA VALOR DE LA
NUEVOS
VALORES COLUMNA NUEVOS VALORES COLUMNA
VALORES DE
ANTERIORES PIVOTE DE LA VALORES DE ANTERIORES PIVOTE DE LA
LA FILA
DE LA FILA R3 INTERSECCION LA FILA R3 DE LA FILA R4 INTERSECCION
PIVOTE
FILA R3 FILA R4

30 37 20 12
4/7 8 6/7
45 37 18/35 25 34/35 30 12
25 37 6/7 -6 5/7 25 12
20 37 3/7 4 1/7 18 12
37 37 1 0 12 12
0 37 0 0 0 12
0 37 - 1/175 37/175 0 12
-1 37 0 -1 0 12
0 37 0 0 -1 12

0 37 0 12
0 0
0 37 1/175 - 37/175 0 12
1 37 0 1 0 12
0 37 0 0 1 12
0 37 0 0 0 12
TABLA 2
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
0.011 0.000 0.000 1.000 -0.011 0.000 0.000 0.000
-0.006 0.000 0.000 0.000 0.006 0.000 0.000 0.000
0.211 -1.000 0.000 0.000 -0.211 1.000 0.000 0.000
0.069 0.000 -1.000 0.000 -0.069 0.000 1.000 0.000
0.006 0.000 0.000 0.000 -0.006 0.000 0.000 1.000

0.029M −M −M M −0.297M M M M
−0.029M M M 0 1.297M 0 0 0

0.297 -0.297

VALOR DE LA VALOR DE LA
NUEVOS NUEVOS
VALORES COLUMNA VALORES COLUMNA
VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA X4 INTERSECCION DE LA FILA R4 INTERSECCION
PIVOTE PIVOTE X4
FILA X4 FILA R4

0.57 0.51 0.3410341034103 0.396 13.14 23.83

0.51 0.51 1 0.000 23.83 23.83
0.86 0.51 -0.258525852585 0.990 14.71 23.83
0.43 0.51 0.1595159515952 0.347 12.86 23.83
1.00 0.51 0 1.000 0.00 23.83
0.00 0.51 0 0.000 0.00 23.83
-0.01 0.51 0.0081408140814 -0.010 0.07 23.83
0.00 0.51 -0.038503850385 0.020 0.00 23.83
0.00 0.51 0 0.000 -1.00 23.83
0.00 0.51 0 0.000 0.00 23.83
0.01 0.51 -0.008140814081 0.010 -0.07 23.83
0.00 0.51 0.038503850385 -0.020 0.00 23.83
0.00 0.51 0 0.000 1.00 23.83
0.00 0.51 0 0.000 0.00 23.83

TABLA 3
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
-0.061606160616 0.3454345434543 0 1 0.0616061606161 -0.345434543454 0 0
-0.009900990099 0.019801980198 0 0 0.009900990099 -0.019801980198 0 0
0.0081408140814 -0.038503850385 0 0 -0.008140814081 0.038503850385 0 0
-0.125412541254 0.9174917491749 -1 0 0.1254125412541 -0.917491749175 1 0
0.0017601760176 0.018701870187 0 0 -0.001760176018 -0.018701870187 0 1

−0.185M −1.28M −M M 0.185M −M1.28 M M

0.185M 1.28M M 0 0.815M 2.28M 0 0

-0.185258525853 1.2816281628163 0.1852585258526 -1.281628162816

VALOR DE LA VALOR DE LA
NUEVOS NUEVOS
VALORES COLUMNA VALORES COLUMNA
VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA X1 INTERSECCION DE LA FILA R4 INTERSECCION
PIVOTE PIVOTE X1
FILA X1 FILA R4
 0.3410341034103 -0.258525852585 0.2212389380531 0.398 5.016501650165 20.874587458746
1 -0.258525852585 0 1.000 0 20.874587458746
-0.258525852585 -0.258525852585 1 0.000 20.874587458746 20.874587458746
0.1595159515952 -0.258525852585 1.5843759536161 0.569 9.0561056105611 20.874587458746
0 -0.258525852585 0 0.000 0 20.874587458746
0 -0.258525852585 -0.277387854745 -0.072 0 20.874587458746
0.0081408140814 -0.258525852585 -0.017088800732 0.004 -0.125412541254 20.874587458746
-0.038503850385 -0.258525852585 0.0958193469637 -0.014 0.9174917491749 20.874587458746
0 -0.258525852585 0 0.000 -1 20.874587458746
0 -0.258525852585 0.2773878547452 0.072 0 20.874587458746
-0.008140814081 -0.258525852585 0.0170888007324 -0.004 0.1254125412541 20.874587458746
0.038503850385 -0.258525852585 -0.095819346964 0.014 -0.917491749175 20.874587458746
0 -0.258525852585 0 0.000 1 20.874587458746
0 0.990099009901 0 0.000 0 20.874587458746

TABLA 4
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
-0.017088800732 0.0958193469637 0 0.2773878547452 0.0170888007324 -0.095819346964 0 0
0.0070186145865 -0.07506866036 0 -0.274641440342 -0.007018614587 0.0750686603601 0 0
0.0037229173024 -0.013732072017 0 0.0717119316448 -0.003722917302 0.0137320720171 0 0
0.231309124199 -1.082697589258 -1 -5.790357033872 -0.231309124199 1.0826975892585 1 0
0.0063472688435 -0.007018614587 0 -0.074458346048 -0.006347268843 0.0070186145865 0 1

0.237M −1.28M −M −5.864M −0.237M 1.089M M M

−0.237M 1.28M M 6.864M 1.237M −0.089M 0 0

0.2376563930424 -5.864815379921 -0.237656393042 1.089716203845

VALOR DE LA VALOR DE LA
NUEVOS NUEVOS
VALORES COLUMNA VALORES COLUMNA
VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA X4 INTERSECCION DE LA FILA X1 INTERSECCION
PIVOTE PIVOTE X4
FILA X4 FILA X1
0.1769911504425 0.0070186145865 1.721635883905 0.165 0.3982300884956 0.0037229173024
0 0.0070186145865 0 0.000 1 0.0037229173024
0 0.0070186145865 0 0.000 0 0.0037229173024
-1.222154409521 0.0070186145865 -103.8311345646 -0.493 0.5691180958193 0.0037229173024
1 0.0070186145865 0 1.000 0 0.0037229173024
0.2746414403418 0.0070186145865 25.032981530343 0.099 -0.071711931645 0.0037229173024
0.0070186145865 0.0070186145865 1 0.000 0.0037229173024 0.0037229173024
-0.07506866036 0.0070186145865 -4.68073878628 -0.042 -0.013732072017 0.0037229173024
0 0.0070186145865 -4.323218997361 0.030 0 0.0037229173024
-0.274641440342 0.0070186145865 -25.03298153034 -0.099 0.0717119316448 0.0037229173024
-0.007018614587 0.0070186145865 -1 0.00 -0.003722917302 0.0037229173024
0.0750686603601 0.0070186145865 4.6807387862797 0.042 0.0137320720171 0.0037229173024
0 0.0070186145865 4.3232189973615 -0.030 0 0.0037229173024
0 0.0070186145865 0 0.000 0 0.0037229173024

TABLA 5
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
0 0.0158311345646 -0.073878627968 -0.150395778364 0 -0.015831134565 0.0738786279683 0
 0 -0.042216358839 0.0303430079156 -0.098944591029 0 0.0422163588391 -0.030343007916 0
0 0.0036939313984 0.0160949868074 0.164907651715 0 -0.003693931398 -0.016094986807 0
1 -4.68073878628 -4.323218997361 -25.03298153034 -1 4.6807387862797 4.3232189973615 0
0 0.022691292876 0.0274406332454 0.0844327176781 0 -0.022691292876 -0.027440633245 1

0 0.02269M 0.027M 0.0844M 0 −0.0226M −0.0226M M

0 −0.02269M −0.027M 0.915M M 1.0226M 1.0226M 0

VALOR DE LA VALOR DE LA
NUEVOS NUEVOS
VALORES COLUMNA VALORES COLUMNA
VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA X4 INTERSECCION DE LA FILA X1 INTERSECCION
PIVOTE PIVOTE X4
FILA X4 FILA X1
0.164907651715 -0.493403693931 0.2646845540247 0.296 0.3918205804749 0.955672823219
0 -0.493403693931 0 0.000 1 0.955672823219
0 -0.493403693931 0 0.000 0 0.955672823219
-0.493403693931 -0.493403693931 1 0.000 0.955672823219 0.955672823219
1 -0.493403693931 0 1.000 0 0.955672823219
0.098944591029 -0.493403693931 -0.116026105874 0.042 -0.164907651715 0.955672823219
0 -0.493403693931 0 0.000 0 0.955672823219
-0.042216358839 -0.493403693931 0.0311820159536 -0.027 0.0036939313984 0.955672823219
0.0303430079156 -0.493403693931 0.037708484409 0.049 0.0160949868074 0.955672823219
-0.098944591029 -0.493403693931 0.1160261058738 -0.042 0.164907651715 0.955672823219
0 -0.493403693931 0 0.00 0 0.955672823219
0.0422163588391 -0.493403693931 -0.031182015954 0.027 -0.003693931398 0.955672823219
-0.030343007916 -0.493403693931 -0.037708484409 -0.049 -0.016094986807 0.955672823219
0 -0.493403693931 1.3741841914431 0.678 0 0.955672823219

TABLA 6
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
0 0.0217548948513 -0.066715010877 -0.128353879623 0 -0.021754894851 0.0667150108774 0.2610587382161
0 -0.026831036983 0.0489485134155 -0.041696881798 0 0.0268310369833 -0.048948513416 0.6780275562001
0 -0.026105873822 -0.019941986947 0.0540246555475 0 0.0261058738216 0.0199419869471 -1.313270485859
1 -1.443074691806 -0.407904278463 -12.98585931835 -1 1.4430746918057 0.4079042784627 142.68310369833
0 0.0311820159536 0.037708484409 0.1160261058738 0 -0.031182015954 -0.037708484409 1.3741841914431

0 -6.889050036258 4.459753444525 40.645395213923 0 6.8890500362582 -4.459753444525 -865800.8222898

0 6.8890500362582 -4.459753444525 M-40.645 M M-6.889 M+4.459 M+865800.82

VALOR DE LA VALOR DE LA
NUEVOS NUEVOS
VALORES COLUMNA VALORES COLUMNA
VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA ANTERIORES PIVOTE DE LA
LA FILA LA FILA
DE LA FILA X1 INTERSECCION DE LA FILA S2 INTERSECCION
PIVOTE PIVOTE X1
FILA X1 FILA S2
0.1388687454677 -0.019941986947 6.037037037037 0.259 29.204133430022 -0.407904278463
1 -0.019941986947 0 1.000 0 -0.407904278463
0 -0.019941986947 0 0.000 0 -0.407904278463
0 -0.019941986947 0 0.000 0 -0.407904278463
0 -0.019941986947 20.42962962963 0.407 0 -0.407904278463
-0.054024655547 -0.019941986947 0.8518518518519 -0.037 12.985859318347 -0.407904278463
0 -0.019941986947 0 0.000 1 -0.407904278463
-0.026105873822 -0.019941986947 -0.548148148148 -0.037 -1.443074691806 -0.407904278463
-0.019941986947 -0.019941986947 1 0.000 -0.407904278463 -0.407904278463
0.0540246555475 -0.019941986947 -0.851851851852 0.037 -12.98585931835 -0.407904278463
 0 -0.019941986947 0 0.00 -1 -0.407904278463
0.0261058738216 -0.019941986947 0.5481481481481 0.037 1.4430746918057 -0.407904278463
0.0199419869471 -0.019941986947 -1 0.000 0.4079042784627 -0.407904278463
-1.313270485859 -0.019941986947 13.851851851852 -1.037 142.68310369833 -0.407904278463

TABLA 7
0 0 0 M M M M M
S2 S3 S4 R1 R2 R3 R4 R5
0 -0.014814814815 0 -0.185185185185 0 0.0148148148148 0 1.1851851851852
0 -0.548148148148 1 -0.851851851852 0 0.5481481481481 -1 13.851851851852
0 -0.037037037037 0 0.037037037037 0 0.037037037037 0 -1.037037037037
1 -1.666666666667 0 -13.33333333333 -1 1.6666666666667 0 148.33333333333
0 0.0518518518519 0 0.1481481481481 0 -0.051851851852 0 0.8518518518519

0 -4.444444444444 0 44.444444444445 0 4.4444444444444 0 -423558.8477366

0 4.4444444444444 0 M-44.444 M M-4.44444 M M+423558.85

NIMIZADOS
A N°1 QUE DEBE ABASTECER CON 25.9%
A N°2 QUE DEBE ABASTECER CON 70.4%
A N°3 QUE DEBE ABASTECER CON 3.7%
A N°4 QUE DEBE ABASTECER CON 0%

S EN PORCENTAJE DE CADA UNIDAD MINERA DEBE ABASTECER, HACEN QUE EL

STO OPERATIVOS SEA MINIMA EN DICHA EMPRESA,SIENDO 511.11 $
 VIEJA FILA S6
VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION 1
S3 S4 S5 S6 1
0 0 0 0 -5 1
0 0 0 0 -100 1
1 0 0 0 -30 0
0 1 0 0 -20 0
0 0 1 0 -1 0
0 0 0 1 1 0
0 0 0 0 0 0
1
1

NUEVA FILA
VIEJA FILA S3 COEFICIENTE NUEVA FILA S3 VIEJA FILA S4
PIVOTE
-45 -25 0.6 -30 -30
-25 -25 1 0 -25
-20 -25 0.5 -7.5 -18
-37 -25 1.166666667 -7.833333333 -12
0 -25 0 0 0
0 -25 -0.00666667 -0.166666667 0
1 -25 0 1 0
0 -25 0 0 1
0 -25 0 0 0
0 -25 0 0 0
-30 -25 0.666666667 -13.33333333 -20

VIEJA FILA S6 COEFICIENTE

VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION 0.4 -0.16666667
S3 S4 S5 S6 0 -0.16666667
0 0 0 0 -3 0.5 -0.16666667
0 0 0 0 0.666666667 -0.16666667 -0.16666667
1 0 0 0 -13.33333333 0 -0.16666667
0 1 0 0 -3.33333333 0.006666667 -0.16666667
0 0 1 0 -0.33333333 0 -0.16666667
0 0 0 1 0.333333333 0 -0.16666667
0 0 0 0 266.6666667 0 -0.16666667
1 -0.16666667
0.333333333 -0.16666667

NUEVA FILA
VIEJA FILA X2 COEFICIENTE NUEVA FILA X2 VIEJA FILA S4
PIVOTE
0.6 1.166666667 3.829787234 -3.868085106 -15
1 1.166666667 0 1 0
 0.5 1.166666667 0.957446809 -0.617021277 -5.5
1.166666667 1.166666667 1 0 17.16666667
0 1.166666667 0 0 0
-0.00666667 1.166666667 0.021276596 -0.031489362 -0.16666667
0 1.166666667 -0.12765957 0.1489361702 0
0 1.166666667 0 0 1
0 1.166666667 0 0 0
0 1.166666667 0 0 0
0.666666667 1.166666667 1.70212766 -1.319148936 -3.33333333

VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION

S3 S4 S5 S6
0.191489362 0 0 0 -5.55319149
0.14893617 0 0 0 -1.31914894
-0.12765957 0 0 0 1.70212766
2.1914893617 1 0 0 -32.5531915
0.021276596 0 1 0 -0.61702128
-0.0212766 0 0 1 0.617021277
-4.25531915 0 0 0 323.4042553

NUEVA FILA
VIEJA FILA X2 COEFICIENTE NUEVA FILA X2 VIEJA FILA X4 COEFICIENTE
PIVOTE
-3.86808511 -0.031489362 151.8 0.912 3.829787234 0.0212765957
1 -0.031489362 0 1 0 0.0212765957
-0.61702128 -0.031489362 41.24 0.6816 0.957446809 0.0212765957
0 -0.031489362 0 0 1 0.0212765957
0 -0.031489362 0 0 0 0.0212765957
-0.031489362 -0.031489362 1 0 0.0212765957 0.0212765957
0.14893617 -0.031489362 -4.12 0.0192 -0.12765957 0.0212765957
0 -0.031489362 -1.88 -0.0592 0 0.0212765957
0 -0.031489362 0 0 0 0.0212765957
0 -0.031489362 0 0 0 0.0212765957
-1.31914894 -0.031489362 61.2 0.608 1.70212766 0.0212765957

VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION VIEJA FILA Z

S3 S4 S5 S6 -135.2
-0.0224 -0.0976 0 0 -2.376 0
0.0192 -0.0592 0 0 0.608 -287.36
-0.04 0.04 0 0 0.4 0
-4.12 -1.88 0 0 61.2 0
-0.0208 -0.0192 1 0 0.008 0
 0.0208 0.0192 0 1 -0.008 -12.32
-12.32 -3.68 0 0 443.2 -3.68
550 37.70491803 0
0
443.2

NUEVA FILA
VIEJA FILA X4 COEFICIENTE NUEVA FILA X4 VIEJA FILA S2 COEFICIENTE
PIVOTE
0.6 0.6 1 0 151.8 151.8
0 0.6 0 0 0 151.8
0.08 0.6 0.955672823 -0.493403694 41.24 151.8
1 0.6 0 1 0 151.8
0 0.6 -0.16490765 0.098944591 0 151.8
0 0.6 0 0 1 151.8
-0.04 0.6 0.003693931 -0.042216359 -4.12 151.8
0.04 0.6 0.016094987 0.0303430079 -1.88 151.8
0 0.6 0 0 0 151.8
0 0.6 0 0 0 151.8
0.4 0.6 0.39182058 0.1649076517 61.2 151.8

VIEJA FILA S6 COEFICIENTE

VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION 0 0.027440633
S3 S4 S5 S6 0 0.027440633
0.003693931 0.016094987 0 0 0.39182058 0.727704485 0.027440633
0.015831135 -0.07387863 0 0 0.250659631 0 0.027440633
-0.04221636 0.030343008 0 0 0.164907652 -0.08443272 0.027440633
-4.68073879 -4.323219 0 0 1.721635884 0 0.027440633
-0.02269129 -0.02744063 1 0 -0.19261214 0.022691293 0.027440633
0.022691293 0.027440633 0 1 0.192612137 0.027440633 0.027440633
-11.8205805 -1.50395778 0 0 496.1741425 0 0.027440633
520.93023256 54.807692308 1 0.027440633
0.192612137 0.027440633
NUEVA FILA
VIEJA FILA X2 COEFICIENTE NUEVA FILA X2 VIEJA FILA X4 COEFICIENTE
PIVOTE

0 -0.07387863 0 0 0 0.030343008
1 -0.07387863 0 1 0 0.030343008
-0.18997361 -0.07387863 26.51923077 1.7692307692 -0.49340369 0.030343008
0 -0.07387863 0 0 1 0.030343008
0.150395778 -0.07387863 -3.07692308 -0.076923077 0.098944591 0.030343008
0 -0.07387863 0 0 0 0.030343008
0.015831135 -0.07387863 0.826923077 0.0769230769 -0.04221636 0.030343008
-0.07387863 -0.07387863 1 0 0.030343008 0.030343008
0 -0.07387863 -36.4423077 -2.692307692 0 0.030343008
0 -0.07387863 0 0 0 0.030343008
0.250659631 -0.07387863 7.019230769 0.7692307692 0.164907652 0.030343008
 6 VIEJA FILA S6 COEFICIENTE
VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION 0 0
S3 S4 S5 S6 0 0
-0.00961538 0 0.586538462 0 0.278846154 0 0
0.076923077 0 -2.69230769 0 0.769230769 0 0
-0.06730769 0 1.105769231 0 -0.04807692 0 0
-1.10576923 0 -157.548077 0 32.06730769 0 0
0.826923077 1 -36.4423077 0 7.019230769 0 0
0 0 1 1 0 0 0
-10.5769231 0 -54.8076923 0 506.7307692 1 0
157.14285714 1 0
0 0

NUEVA FILA
VIEJA FILA X2 COEFICIENTE NUEVA FILA X2 VIEJA FILA S2 COEFICIENTE
PIVOTE
0 1.769230769 0 0 0 10.81730769
1 1.769230769 0 1 0 10.81730769
1.769230769 1.769230769 1 0 10.81730769 10.81730769
0 1.769230769 -0.77037037 1.362962963 0 10.81730769
-0.07692308 1.769230769 -0.14814815 0.1851851852 11.73076923 10.81730769
0 1.769230769 0 0 1 10.81730769
0.076923077 1.769230769 0.051851852 -0.014814815 -1.10576923 10.81730769
0 1.769230769 0 0 0 10.81730769
-2.69230769 1.769230769 -0.851851852 -1.185185185 -157.548077 10.81730769
0 1.769230769 0 0 0 10.81730769
0.769230769 1.769230769 0.037037037 0.7037037037 32.06730769 10.81730769

7
VARIABLE DE
VARIABLE DE HOLGUERA SOLUCION

S3 S4 S5 S6
-0.037037037 0 1.037037037 0 0.2592592593
-0.014814815 0 -1.185185185 0 0.7037037037
0.0518518519 0 -0.851851852 0 0.037037037
-1.666666667 0 -148.3333333 0 31.666666667
-0.548148148 1 -13.85185185 0 6.037037037
0 0 1 1 0
-4.444444444 0 -155.5555556 0 511.11111111

NIMIZADOS
A N°1 QUE DEBE ABASTECER CON 25.9%
A N°2 QUE DEBE ABASTECER CON 70.4%
A N°3 QUE DEBE ABASTECER CON 3.7%
A N°4 QUE DEBE ABASTECER CON 0%
 S EN PORCENTAJE DE CADA UNIDAD MINERA DEBE ABASTECER, HACEN QUE EL
STO OPERATIVOS SEA MINIMA EN DICHA EMPRESA,SIENDO 511.11 $

NIMIZADOS
A N°1 QUE DEBE ABASTECER CON 25.9%
A N°2 QUE DEBE ABASTECER CON 70.4%
A N°3 QUE DEBE ABASTECER CON 3.7%
A N°4 QUE DEBE ABASTECER CON 0%

S EN PORCENTAJE DE CADA UNIDAD MINERA DEBE ABASTECER, HACEN QUE EL

STO OPERATIVOS SEA MINIMA EN DICHA EMPRESA,SIENDO 511.11 $
cantidad/x4
2.50
0.57
0.81
1.67
1.00

VALOR DE LA
NUEVOS NUEVOS
NUEVOS VALORES COLUMNA NUEVOS
VALORES DE VALORES DE
VALORES DE ANTERIORES PIVOTE DE LA VALORES DE
LA FILA LA FILA
LA FILA R4 DE LA FILA R5 INTERSECCION LA FILA R5
PIVOTE PIVOTE
FILA R5

1 1
4/7 13 1/7 4/7 3/7
18/35 23 29/35 1 1 18/35 17/35
6/7 14 5/7 1 1 6/7 1/7
3/7 12 6/7 1 1 3/7 4/7
1 0 1 1 1 0
0 0 0 1 0 0
- 1/175 12/175 0 1 - 1/175 1/175
0 0 0 1 0 0
0 -1 0 1 0 0

0 1
0 0 0 0
1/175 - 12/175 0 1 1/175 - 1/175
0 0 0 1 0 0
0 1 0 1 0 0
0 0 1 1 0 1
CANTIDAD/X1
0.4299363057325
1.1111111111111
0.3410341034103
0.5515587529976
0.8823529411765

VALOR DE LA
NUEVOS NUEVOS NUEVOS NUEVOS
VALORES COLUMNA
VALORES DE VALORES DE VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
LA FILA LA FILA LA FILA LA FILA
DE LA FILA R5 INTERSECCION
PIVOTE PIVOTE R4 PIVOTE PIVOTE R5
FILA R5

0.3410341034103 5.017 0.43 0.49 0.3410341034103 0.263

1 0.000 0.49 0.49 1 0.000
-0.258525852585 20.875 0.14 0.49 -0.258525852585 0.268
0.1595159515952 9.056 0.57 0.49 0.1595159515952 0.494
0 0.000 0.00 0.49 0 0.000
0 0.000 0.00 0.49 0 0.000
0.0081408140814 -0.125 0.01 0.49 0.0081408140814 0.002
-0.038503850385 0.917 0.00 0.49 -0.038503850385 0.019
0 -1.000 0.00 0.49 0 0.000
0 0.000 0.00 0.49 0 0.000
-0.008140814081 0.125 -0.01 0.49 -0.008140814081 -0.002
0.038503850385 -0.917 0.00 0.49 0.038503850385 -0.019
0 1.000 0.00 0.49 0 0.000
0 0.000 1.00 0.49 0 1.000

CANTIDAD/X2
0.2212389380531
0.4
-1.31914893617
0.2403162055336
0.9795081967213

VALOR DE LA
NUEVOS NUEVOS NUEVOS NUEVOS
VALORES COLUMNA
VALORES DE VALORES DE VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
LA FILA LA FILA LA FILA LA FILA
DE LA FILA R5 INTERSECCION
PIVOTE PIVOTE R4 PIVOTE PIVOTE R5
FILA R5
0.2212389380531 0.398 0.2629262926293 0.2684268426843 0.2212389380531 0.204
0 0.000 0 0.2684268426843 0 0.000
1 0.000 0.2684268426843 0.2684268426843 1 0.000
1.5843759536161 -24.017 0.4939493949395 0.2684268426843 1.5843759536161 0.069
0 0.000 0 0.2684268426843 0 0.000
-0.277387854745 5.790 0 0.2684268426843 -0.277387854745 0.074
-0.017088800732 0.231 0.0017601760176 0.2684268426843 -0.017088800732 0.006
0.0958193469637 -1.083 0.018701870187 0.2684268426843 0.0958193469637 -0.007
0 -1.000 0 0.2684268426843 0 0.000
0.2773878547452 -5.790 0 0.2684268426843 0.2773878547452 -0.074
0.0170888007324 -0.231 -0.001760176018 0.2684268426843 0.0170888007324 -0.006
-0.095819346964 1.083 -0.018701870187 0.2684268426843 -0.095819346964 0.007
0 1.000 0 0.2684268426843 0 0.000
0 0.000 1 0.2684268426843 0 1.000

CANTIDAD / S2
-12.94642857143
25.217391304348
106.96721311475
1.721635883905
32.067307692308

VALOR DE LA
NUEVOS NUEVOS NUEVOS NUEVOS
VALORES COLUMNA
VALORES DE VALORES DE VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
LA FILA LA FILA LA FILA LA FILA
DE LA FILA R5 INTERSECCION
PIVOTE PIVOTE X1 PIVOTE PIVOTE R5
FILA R5
1.721635883905 0.392 0.2035398230089 0.0063472688435 1.721635883905 0.193
0 1.000 0 0.0063472688435 0 0.000
0 0.000 0 0.0063472688435 0 0.000
-103.8311345646 0.956 0.0686603600854 0.0063472688435 -103.8311345646 0.728
0 0.000 0 0.0063472688435 0 0.000
25.032981530343 -0.165 0.0744583460482 0.0063472688435 25.032981530343 -0.084
1 0.000 0.0063472688435 0.0063472688435 1 0.000
-4.68073878628 0.004 -0.007018614587 0.0063472688435 -4.68073878628 0.023
-4.323218997361 0.016 0 0.0063472688435 -4.323218997361 0.027
-25.03298153034 0.165 -0.074458346048 0.0063472688435 -25.03298153034 0.084
-1 0.00 -0.006347268843 0.0063472688435 -1 0.00
4.6807387862797 -0.004 0.0070186145865 0.0063472688435 4.6807387862797 -0.023
4.3232189973615 -0.016 0 0.0063472688435 4.3232189973615 -0.027
0 0.000 1 0.0063472688435 0 1.000

CANTIDAD / X3
-1.319444444444
 -0.33422459893
0.4099944781888
-0.016581114048
0.2646845540247

VALOR DE LA
NUEVOS NUEVOS NUEVOS NUEVOS
VALORES COLUMNA
VALORES DE VALORES DE VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
LA FILA LA FILA LA FILA LA FILA
DE LA FILA S2 INTERSECCION
PIVOTE PIVOTE X1 PIVOTE PIVOTE S2
FILA S2
0.2646845540247 0.139 1.721635883905 -103.8311345646 0.2646845540247 29.204
0 1.000 0 -103.8311345646 0 0.000
0 0.000 0 -103.8311345646 0 0.000
1 0.000 -103.8311345646 -103.8311345646 1 0.000
0 0.000 0 -103.8311345646 0 0.000
-0.116026105874 -0.054 25.032981530343 -103.8311345646 -0.116026105874 12.986
0 0.000 1 -103.8311345646 0 1.000
0.0311820159536 -0.026 -4.68073878628 -103.8311345646 0.0311820159536 -1.443
0.037708484409 -0.020 -4.323218997361 -103.8311345646 0.037708484409 -0.408
0.1160261058738 0.054 -25.03298153034 -103.8311345646 0.1160261058738 -12.986
0 0.00 -1 -103.8311345646 0 -1.00
-0.031182015954 0.026 4.6807387862797 -103.8311345646 -0.031182015954 1.443
-0.037708484409 0.020 4.3232189973615 -103.8311345646 -0.037708484409 0.408
1.3741841914431 -1.313 0 -103.8311345646 1.3741841914431 142.683

CANTIDAD/S4
-4.510869565217
6.037037037037
-6.963636363636
-71.59555555556
7.0192307692308

VALOR DE LA
NUEVOS NUEVOS NUEVOS NUEVOS
VALORES COLUMNA
VALORES DE VALORES DE VALORES DE VALORES DE
ANTERIORES PIVOTE DE LA
LA FILA LA FILA LA FILA LA FILA
DE LA FILA X3 INTERSECCION
PIVOTE PIVOTE S2 PIVOTE PIVOTE X3
FILA X3
6.037037037037 31.667 0.2646845540247 0.037708484409 6.037037037037 0.0370
0 0.000 0 0.037708484409 0 0.000
0 0.000 0 0.037708484409 0 0.000
0 0.0000 1 0.037708484409 0 1.000
20.42962962963 8.333 0 0.037708484409 20.42962962963 -0.770
0.8518518518519 13.333 -0.116026105874 0.037708484409 0.8518518518519 -0.148
0 1.000 0 0.037708484409 0 0.000
-0.548148148148 -1.667 0.0311820159536 0.037708484409 -0.548148148148 0.052
1 0.000 0.037708484409 0.037708484409 1 0.000
-0.851851851852 -13.333 0.1160261058738 0.037708484409 -0.851851851852 0.148
 0 -1.00 0 0.037708484409 0 0.00
0.5481481481481 1.667 -0.031182015954 0.037708484409 0.5481481481481 -0.052
-1 0.000 -0.037708484409 0.037708484409 -1 0.000
13.851851851852 148.333 1.3741841914431 0.037708484409 13.851851851852 0.852
 NUEVA FILA NUEVA FILA
COEFICIENTE NUEVA FILA S6 VIEJA FILA Z COEFICIENTE NUEVA FILA Z
PIVOTE PIVOTE

1 0.6 0.4 -800 -400 0.6 -560

1 1 0 -400 -400 1 0
1 0.5 0.5 -600 -400 0.5 -400
1 1.166666667 -0.166666667 -500 -400 1.166666667 -33.33333333
1 0 0 0 -400 0 0
1 -0.00666667 0.0066666667 0 -400 -0.00666667 -2.666666667
1 0 0 0 -400 0 0
1 0 0 0 -400 0 0
1 0 0 0 -400 0 0
1 0 1 0 -400 0 0
1 0.666666667 0.3333333333 0 -400 0.666666667 266.66666667

NUEVA FILA NUEVA FILA

COEFICIENTE NUEVA FILA S4 VIEJA FILA S5 COEFICIENTE NUEVA FILA S5
PIVOTE PIVOTE
-25 0.6 -15 -1 -1 0.6 -0.4
-25 1 0 -1 -1 1 0
-25 0.5 -5.5 -1 -1 0.5 -0.5
-25 1.166666667 17.166666667 -1 -1 1.166666667 0.1666666667
-25 0 0 0 -1 0 0
-25 -0.00666667 -0.166666667 0 -1 -0.00666667 -0.006666667
-25 0 0 0 -1 0 0
-25 0 1 0 -1 0 0
-25 0 0 1 -1 0 1
-25 0 0 0 -1 0 0
-25 0.666666667 -3.333333333 -1 -1 0.666666667 -0.333333333

NUEVA FILA NUEVA FILA

NUEVA FILA S6 VIEJA FILA Z COEFICIENTE NUEVA FILA Z
PIVOTE PIVOTE

3.829787234 1.0382978723 -560 -33.3333333 3.829787234 -432.3404255

0 0 0 -33.3333333 0 0
0.957446809 0.6595744681 -400 -33.3333333 0.957446809 -368.0851064
1 0 -33.3333333 -33.3333333 1 0
0 0 0 -33.3333333 0 0
0.021276596 0.010212766 -2.66666667 -33.3333333 0.021276596 -1.957446809
-0.12765957 -0.021276596 0 -33.3333333 -0.12765957 -4.255319149
0 0 0 -33.3333333 0 0
0 0 0 -33.3333333 0 0
0 1 0 -33.3333333 0 0
1.70212766 0.6170212766 266.6666667 -33.3333333 1.70212766 323.40425532

NUEVA FILA NUEVA FILA

COEFICIENTE NUEVA FILA S4 VIEJA FILA S5 COEFICIENTE NUEVA FILA S5
PIVOTE PIVOTE
17.16666667 3.829787234 -80.74468085 -0.4 0.166666667 3.829787234 -1.038297872
17.16666667 0 0 0 0.166666667 0 0
17.16666667 0.957446809 -21.93617021 -0.5 0.166666667 0.957446809 -0.659574468
17.16666667 1 0 0.166666667 0.166666667 1 0
17.16666667 0 0 0 0.166666667 0 0
17.16666667 0.021276596 -0.531914894 -0.00666667 0.166666667 0.021276596 -0.010212766
17.16666667 -0.12765957 2.1914893617 0 0.166666667 -0.12765957 0.0212765957
17.16666667 0 1 0 0.166666667 0 0
17.16666667 0 0 1 0.166666667 0 1
17.16666667 0 0 0 0.166666667 0 0
17.16666667 1.70212766 -32.55319149 -0.33333333 0.166666667 1.70212766 -0.617021277

NUEVA FILA
VIEJA FILA Z COEFICIENTE NUEVA FILA Z
PIVOTE
-432.340426 -1.957446809 151.8 -135.2
0 -1.957446809 0 0
-368.085106 -1.957446809 41.24 -287.36
0 -1.957446809 0 0
0 -1.957446809 0 0
-1.957446809 -1.957446809 1 0
-4.25531915 -1.957446809 -4.12 -12.32
0 -1.957446809 -1.88 -3.68
0 -1.957446809 0 0
0 -1.957446809 0 0
323.4042553 -1.957446809 61.2 443.2

NUEVA FILA NUEVA FILA

NUEVA FILA X4 VIEJA FILA S5 COEFICIENTE NUEVA FILA S5
PIVOTE PIVOTE
151.8 0.6 -1.03829787 -0.010212766 151.8 0.512
0 0 0 -0.010212766 0 0
41.24 0.08 -0.65957447 -0.010212766 41.24 -0.2384
0 1 0 -0.010212766 0 0
0 0 0 -0.010212766 0 0
1 0 -0.010212766 -0.010212766 1 0
-4.12 -0.04 0.021276596 -0.010212766 -4.12 -0.0208
-1.88 0.04 0 -0.010212766 -1.88 -0.0192
0 0 1 -0.010212766 0 1
0 0 0 -0.010212766 0 0
61.2 0.4 -0.61702128 -0.010212766 61.2 0.008

NUEVA FILA
COEFICIENTE NUEVA FILA Z
PIVOTE
-135.2 1 0
-135.2 0 0
-135.2 0.955672823 -158.1530343
-135.2 0 0
-135.2 -0.16490765 -22.29551451
-135.2 0 0
 -135.2 0.003693931 -11.82058047
-135.2 0.016094987 -1.503957784
-135.2 0 0
-135.2 0 0
-135.2 0.39182058 496.17414248

NUEVA FILA NUEVA FILA

NUEVA FILA S2 VIEJA FILA S5 COEFICIENTE NUEVA FILA S5
PIVOTE PIVOTE
1 0 0.512 0.512 1 0
0 0 0 0.512 0 0
0.955672823 -103.8311346 -0.2384 0.512 0.955672823 -0.727704485
0 0 0 0.512 0 0
-0.16490765 25.03298153 0 0.512 -0.16490765 0.0844327177
0 1 0 0.512 0 0
0.003693931 -4.680738786 -0.0208 0.512 0.003693931 -0.022691293
0.016094987 -4.323218997 -0.0192 0.512 0.016094987 -0.027440633
0 0 1 0.512 0 1
0 0 0 0.512 0 0
0.39182058 1.7216358839 0.008 0.512 0.39182058 -0.192612137

NUEVA FILA NUEVA FILA

NUEVA FILA S6 VIEJA FILA X2 COEFICIENTE NUEVA FILA X2
PIVOTE PIVOTE

0 0 0 -1.50395778 0 0
0 0 0 -1.50395778 0 0
26.51923077 0 -158.153034 -1.50395778 26.51923077 -118.2692308
0 0 0 -1.50395778 0 0
-3.07692308 0 -22.2955145 -1.50395778 -3.07692308 -26.92307692
0 0 0 -1.50395778 0 0
0.826923077 0 -11.8205805 -1.50395778 0.826923077 -10.57692308
1 0 -1.50395778 -1.50395778 1 0
-36.4423077 1 0 -1.50395778 -36.4423077 -54.80769231
0 1 0 -1.50395778 0 0
7.019230769 0 496.1741425 -1.50395778 7.019230769 506.73076923
NUEVA FILA NUEVA FILA
NUEVA FILA X4 VIEJA FILA S2 COEFICIENTE NUEVA FILA S2
PIVOTE PIVOTE

0 0 0 -4.323219 0 0
0 0 0 -4.323219 0 0
26.51923077 -1.298076923 -103.831135 -4.323219 26.51923077 10.817307692
0 1 0 -4.323219 0 0
-3.07692308 0.1923076923 25.03298153 -4.323219 -3.07692308 11.730769231
0 0 1 -4.323219 0 1
0.826923077 -0.067307692 -4.68073879 -4.323219 0.826923077 -1.105769231
1 0 -4.323219 -4.323219 1 0
-36.4423077 1.1057692308 0 -4.323219 -36.4423077 -157.5480769
0 0 0 -4.323219 0 0
7.019230769 -0.048076923 1.721635884 -4.323219 7.019230769 32.067307692
 NUEVA FILA NUEVA FILA
NUEVA FILA S6 VIEJA FILA Z COEFICIENTE NUEVA FILA Z
PIVOTE PIVOTE

0 0 0 -118.269231 0 0
0 0 0 -118.269231 0 0
1 0 -118.269231 -118.269231 1 0
-0.77037037 0 0 -118.269231 -0.77037037 -91.11111111
-0.14814815 0 -26.9230769 -118.269231 -0.14814815 -44.44444444
0 0 0 -118.269231 0 0
0.051851852 0 -10.5769231 -118.269231 0.051851852 -4.444444444
0 0 0 -118.269231 0 0
-0.851851852 1 -54.8076923 -118.269231 -0.851851852 -155.5555556
0 1 0 -118.269231 0 0
0.037037037 0 506.7307692 -118.269231 0.037037037 511.11111111

NUEVA FILA NUEVA FILA

NUEVA FILA S2 VIEJA FILA S4 COEFICIENTE NUEVA FILA S4
PIVOTE PIVOTE
0 0 0 26.51923077 0 0
0 0 0 26.51923077 0 0
1 0 26.51923077 26.51923077 1 0
-0.77037037 8.3333333333 0 26.51923077 -0.77037037 20.42962963
-0.14814815 13.333333333 -3.07692308 26.51923077 -0.14814815 0.8518518519
0 1 0 26.51923077 0 0
0.051851852 -1.666666667 0.826923077 26.51923077 0.051851852 -0.548148148
0 0 1 26.51923077 0 1
-0.851851852 -148.3333333 -36.4423077 26.51923077 -0.851851852 -13.85185185
0 0 0 26.51923077 0 0
0.037037037 31.666666667 7.019230769 26.51923077 0.037037037 6.037037037
 NUEVA FILA
VIEJA FILA S6 COEFICIENTE NUEVA FILA S6
PIVOTE
1.038297872 0.010212766 151.8 -0.512
0 0.010212766 0 0
0.659574468 0.010212766 41.24 0.2384
0 0.010212766 0 0
0 0.010212766 0 0
0.010212766 0.010212766 1 0
-0.0212766 0.010212766 -4.12 0.0208
0 0.010212766 -1.88 0.0192
0 0.010212766 0 0
1 0.010212766 0 1
0.617021277 0.010212766 61.2 -0.008
 NUEVA FILA
VIEJA FILA S6 COEFICIENTE NUEVA FILA S6
PIVOTE
-0.512 -0.512 1 0
0 -0.512 0 0
0.2384 -0.512 0.955672823 0.7277044855
0 -0.512 0 0
0 -0.512 -0.16490765 -0.084432718
0 -0.512 0 0
0.0208 -0.512 0.003693931 0.0226912929
0.0192 -0.512 0.016094987 0.0274406332
0 -0.512 0 0
1 -0.512 0 1
-0.008 -0.512 0.39182058 0.1926121372
 MÉTODO GRÁFICO

matematización Punto de intersección

1. variables
x x restriccion 1 restricion 2
y Vértice 0 10000 5000
Intersección -2727.27 11818.18 11818.175
2. funcion objetiva -1363.63 10909.0867 8409.075
80x+60y 0.01 9999.99333 4999.975
1363.65 9090.9 1590.875
3. restricciones 2727.29 8181.80667 -1818.225
R1 0.002x+0.003y≤30 4090.93 7272.71333 -5227.325
R2 5x+2y≤10000 5454.57 6363.62 -8636.425
6818.21 5454.52667 -12045.525
4. no negatividad 8181.85 4545.43333 -15454.625
x≥y≥0 9545.49 3636.34 -18863.725
10909.13 2727.24667 -22272.825
5. despeje de y 12272.77 1818.15333 -25681.925
restriccion 1 restriccion 2 13636.41 909.06 -29091.025
0.002x+0.003y≤30 5x+2y꓿10000 15000.05 -0.03333333 -32500.125
y꓿30-0.002x/0.003 y꓿10000-5x/2 16363.69 -909.126667 -35909.225
17727.33 -1818.22 -39318.325
19090.97 -2727.31333 -42727.425
20454.61 -3636.40667 -46136.525
21818.25 -4545.5 -49545.625
23181.89 -5454.59333 -52954.725

RESULTADOS

Z 300000 Utilidad máxima ($)

X1 0 Tonelaje de concentrado de Pb,

X2 5000 Tonelaje de concentrado de Zn

INTERPRETACIÓN

Los valores en TM de cada concentrado, hacen que la utilidad sea maxima en

siendo 300000 $

MÉTODO SIMPLEX CONVENCIONAL

 matematización

Maximizar Z = 80.00x1 + 60.00x2 Agregando los valores de holgura:

Sujeto a: Maximizar Z = 80.00x1 + 60.00x2 + 0S1 + 0S2

0,002x1 + 0,003x2 <= 30 Sujeto a:

5,00x1 + 2,00x2 <= 10000
x1 , x2 >= 0 0,002x1 + ,.003x2 + S1 + 0S2 = 30
5,00x1 + 2,00x2 + 0S1 + S2 = 10000

TABLEAU I

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 30 0.002 0.003
0 S2 10000 5 2

Matriz del sistema

Zj 0 0 0
Cj - Zj 80 60

TABLEAU I

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 30 0.002 0.003
80 x1 2000 1 0.4

Matriz del sistema

Zj 0 0 0
Cj - Zj 80 60

Nuevos valores para la fila S1:

Valor de la columna Nuevos valores de la fila

Valores fila S1 pivote (Interseccion S1) pivote

30 0.002 2000
0.002 0.002 1
0.003 0.002 0.4
1 0.002 0
 0 0.002 0.2

TABLEAU I (MODIFICADO)

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 26 0 0.0022
80 x1 2000 1 0.4

Matriz del sistema

Zj 160000 80 32
Cj - Zj 0 28

TABLEAU II

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 26 0 0.0022
80 x1 2000 1 0.4

Matriz del sistema

Zj 160000 80 32
Cj - Zj 0 28

TABLEAU II

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 26 0 0.0022
60 x2 5000 2.5 1

Matriz del sistema

Zj 160000 80 32
Cj - Zj 0 28

Nuevos valores para la fila S1:

Valor de la columna Nuevos valores de la fila

Valores fila S1
pivote (Interseccion S1) pivote

26 0.002 5000
0 0.002 2.5
0.0022 0.002 1
1 0.002 0
 -0.0004 0.002 0.5

TABLEAU II (MODIFICADO)

80 60
Cj Mezcla de productos Cantidad
x1 x2
0 S1 16 -0.005 0.0002
60 x2 5000 2.5 1

Matriz del sistema

Zj 300000 150 60
Cj - Zj -70 0

MÉTODO SIMPLEX SIMPLIFICADO

matematización
función objetivo
Max z = 80.00x1 + 60.00x2 z - 80.00x1 -60.00x2 = 0
sujeto a:
0.002x1 + 0.003x2 ≤ 30 0.002x1 + 0.003x2 + h = 30
5.00x1 + 2.00x2 ≤ 10000 5.00x1 + 2.00x2 + s = 10000
x1 , x2 ≥ 0

TABLA 1
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA VALORES S

x1 x2 h s
h 0.002 0.003 1 0 30
s 5 2 0 1 10000
z -80 -60 0 0 0

VIEJA NUEVA NUEVA

VIEJA COEFICIE
FILA PIVOTE OP FILA FILA
FILA h NTE
PITOTE PIVOTE PIVOTE
5 5 1 0.002 0.002 1
2 5 0.4 0.003 0.002 0.4
0 5 0 1 0.002 0
 1 5 0.2 0 0.002 0.2
10000 5 2000 30 0.002 2000

TABLA 2

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA VALORES S

x1 x2 h s
h 0 0.0022 1 -0.0004 26
X1 1 0.4 0 0.2 2000
z 0 -28 0 16 160000

VIEJA NUEVA NUEVA

VIEJA COEFICIE
FILA PIVOTE OP FILA FILA
FILA h NTE
PITOTE PIVOTE PIVOTE
1 0.4 2.5 0 0.0022 2.5
0.4 0.4 1 0.0022 0.0022 1
0 0.4 0 1 0.0022 0
0.2 0.4 0.5 -0.0004 0.0022 0.5
2000 0.4 5000 26 0.0022 5000

TABLA 3

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA VALORES S

x1 x2 h s
h -0.0055 0 1 -0.0015 15
X2 2.5 1 0 0.5 5000
z 70 0 0 30 300000

FUNCION OBJETIVO (MAX) Z 300000

VARIABLES DE DECISIÓN X1 0
X2 5000

INTERPRETACIÓN

Los valores en TM de cada concentrado, hace

sie
 MÉTODO SOLVER

matematización

Maximizar Z = 80.00x1 + 60.00x2 Agregando los valores de holgura:

Sujeto a: Maximizar Z = 80.00x1 + 60.00x2 + 0S1 + 0S2

0,002x1 + 0,003x2 <= 30 Sujeto a:

5,00x1 + 2,00x2 <= 10000
x1 , x2 >= 0 0,002x1 + ,.003x2 + S1 + 0S2 = 30
5,00x1 + 2,00x2 + 0S1 + S2 = 10000

Z 300000

x1 x2
0 5000
80 60

R1 0.002 0.003 15 30
R2 5 2 10000 10000
 Número de vértice Vértice
1 (0;10000)
2 (0;5000)
3 (2000;0)
4 (15000;0)

Vértice Z
0 10000 600000
0 5000 300000
2000 0 160000 POSIBLES RESPUESTAS
15000 0 1200000

Comprobación
Vértice
Restricción 1 2 3 4
R1 30 15 4 30
R2 20000 10000 10000 75000

Cumplen

0 TM
5000 TM

la utilidad sea maxima en dicha empresa minera,

0000 $
x2 + 0S1 + 0S2

3x2 + S1 + 0S2 = 30
2 + 0S1 + S2 = 10000

AU I

0 0
Variables de contribucion por unidad
S1 S2 Cantidad/Columna Pivote
1 0 15000
Coeficientes
0 1 2000
Matriz identidad

0 0 Contribucion perdida por unidad

0 0 Contribucion neta por unidad

AU I

0 0
Variables de contribucion por unidad
S1 S2
1 0
Coeficientes
0 0.2

Matriz identidad

0 0 Contribucion perdida por unidad

0 0 Contribucion neta por unidad

Nuevos valores de la fila

S1

26
0
0.0022
1
 -0.0004

ODIFICADO)

0 0 Zj
Variables de contribucion por unidad
S1 S2 x1 80
1 -0.0004 x2 32
Coeficientes
0 0.2 S1 0
S2 16
Matriz identidad
Cantidad 160000
0 16 Contribucion perdida por unidad
0 -16 Contribucion neta por unidad

AU II

0 0
Variables de contribucion por unidad
S1 S2 Cantidad/Columna Pivote
1 -0.0004 11818.1818181818
Coeficientes
0 0.2 5000
Matriz identidad

0 16 Contribucion perdida por unidad

0 -16 Contribucion neta por unidad

AU II

0 0
Variables de contribucion por unidad
S1 S2
1 -0.0004
Coeficientes
0 0.5

Matriz identidad

0 16 Contribucion perdida por unidad

0 -16 Contribucion neta por unidad

Nuevos valores de la fila

S1

16
-0.005
0.0002
1
 -0.0014

ODIFICADO)

0 0 Zj
Variables de contribucion por unidad
S1 S2 x1 150
1 -0.0014 x2 60
Coeficientes
0 0.5 S1 0
S2 30
Matriz identidad
Cantidad 300000
0 30 Contribucion perdida por unidad
0 -30 Contribucion neta por unidad

15000
2000

NUEVA
NUEVA VIEJA COEFICIE NUEVA
FILA
FILA h FILA z NTE FILA z
PIVOTE
0 -80 -80 1 0
0.0022 -60 -80 0.4 -28
1 0 -80 0 0
 -0.0004 0 -80 0.2 16
26 0 -80 2000 160000

11818.1818
5000

NUEVA
NUEVA VIEJA COEFICIE NUEVA
FILA
FILA h FILA Z NTE FILA Z
PIVOTE
-0.0055 0 -28 2.5 70
0 -28 -28 1 0
1 0 -28 0 0
-0.0015 16 -28 0.5 30
15 160000 -28 5000 300000

Utilidad máxima ($)

Tonelaje de concentrado de Pb, 0 TM

Tonelaje de concentrado de Zn 5000 TM

de cada concentrado, hacen que la utilidad sea maxima en dicha empresa minera,
siendo 300000 $
x2 + 0S1 + 0S2

3x2 + S1 + 0S2 = 30
2 + 0S1 + S2 = 10000

RESULTADOS

Z 300000 Utilidad máxima ($)

X1 0 Tonelaje de concentrado de Pb, 0 TM

X2 5000 Tonelaje de concentrado de Zn 5000 TM

INTERPRETACIÓN

Los valores en TM de cada concentrado, hacen que la utilidad sea maxima en dicha empresa mine
siendo 300000 $
 Restricciones
20000

10000

0
-5000 0 5000 10000 15000 20000 2500

-10000

-20000

-30000

-40000

-50000

-60000

restriccion 1 restricion 2
Columna Nuevo valor de la fila reemplazante
Cantidad 2000
x1 1
x2 0.4
S1 0
S2 0.2
Cj - Zj
0
28
0
-16

Columna Nuevo valor de la final reemplazante

Cantidad 5000
x1 2.5
x2 1
S1 0
S2 0.5
Cj - Zj
-70 RESULTADOS
0
0
-30 Z 300000 Utilidad máxima ($)

X1 0 Tonelaje de concentrado de Pb,

X2 5000 Tonelaje de concentrado de Zn

INTERPRETACIÓN

Los valores en TM de cada concentrado, hacen que la utilidad sea

siendo 300000 $
ma en dicha empresa minera,
20000 25000
ma ($)

concentrado de Pb, 0 TM
concentrado de Zn 5000 TM

hacen que la utilidad sea maxima en dicha empresa minera,

siendo 300000 $
 MÉTODO GRÁFICO

calidad del carbon Mina A Mina B Necesidades de minas

Alta 1 2 70
Media 2 2 130
Baja 4 2 150
COSTO/DIA US$150.00 US$200.00

Matematización

Funcion objetivo : Restricciones

Minimizar Z= 150x + 200y x + 2y ≥ 70
2x + 2y ≥ 130
4x + 2y ≥ 150
Variable de no negatividad Transformando a ecuaciones
x≥ y≥ 0 x + 2y = 70
2x + 2y = 130
4x + 2y = 150
RESULTADOS

FUNCION OBJETIVO (MIN) Z 10000 COSTO DEL PROCESO DE OPERACIÓN OPTIMIZADO ($)
X1 60 NUMERO DE DÍAS TRABAJADOS EN LA MINA A SERÁ 60 DÍA
X2 5 NUMERO DE DÍAS TRABAJADOS EN LA MINA B SERÁ 5 DÍAS

INTERPRETACIÓN

AL TRABAJAR ESTOS DÍAS EN CADA MINA SE TENDRÁ UN COSTO MÍNIMO DEL PROCESO DE
EXPLOTACIÓN QUE SERÁ 10000 $

MÉTODO SIMPLEX CONVENCIONAL

matematización

La matematizacion de esta programacion lineal se establec

modo siguiente

Minimizar Z = 150x1 + 200x2 Minimizar Z = 150x1+ 200x2 + 0S1 + MA1 + 0S2 + MA2 + 0S3
Sujeto a: Sujeto a:

x1 + 2x2 >= 70 x1 + 2x2 - S1 + A1+ 0S2 + 0A2 + 0S3 + 0A3 = 70

2x1 + 2x2 >= 130 2x1 + 2x2 + 0S1 + 0A1 - S2 + A2 + 0S3 + 0A3 = 130
4x1 + 2x2 >= 150 4x1 + 2x2 + 0S1 + 0A1 + 0S2 + 0A2 - S3 + A3 =150
x1 , x2 >= 0
TABLEAU I

Mezcla de 150 200 0 M

Cj Productos Cantidad x1 x2 S1 A1
M A1 70 1 2 -1 1
M A2 130 2 2 0 0
M A3 150 4 2 0 0
Zj 350M 7M 6M -M M
Cj - Zj 150 - 7M 200 - 6M M 0

A1 70 FILA A1 32.5 FILA A2

A2 65 0
A3 37.5 1.5
-1
1
0
0
0.25
-0.25

TABLEAU II

Mezcla de 150 200 0 M

Cj Productos Cantidad x1 x2 S1 A1
M A1 32.5 0 1.5 -1 1
M A2 55 0 1 0 0
150 x1 37.5 1 0.5 0 0
87.5M + 2.5M +
Zj 5625 150 75 -M M

125 -
Cj - Zj 0 2.5M M 0
A1 21.6666667 FILA X2 21.6666667 FILA A2
A2 55 0
x1 75 1
-0.66666667
0.66666667
0
0
0.16666667
-0.16666667
83.3333333

TABLEAU III

Mezcla de 150 200 0 M

Cj Productos Cantidad x1 x2 S1 A1
200 X2 21.66667 0 1 -0.66667 0.666667
M A2 33.33333 0 0 0.666667 -0.66667
(-
150 x1 26.66667 1 0 0.666666
0.333333 -0.33333
0.666667
Zj 87.5M + 150 200 7M -
83.33333 1.666666
M) +
5625 83.33333
33 - 7M -
83.33333
Cj - Zj 0 0 33
0.666666 83.33333
33
7M 33
X2 -32.5 FILA X2 55 FILA S1
A2 50 0
x1 80 1
0
0
-1
1
0.5
-0.5

TABLEAU IV

Mezcla de 150 200 0 M

Cj Productos Cantidad x1 x2 S1 A1
200 X2 55 0 1 0 0
0 S1 50 0 0 1 -1
150 x1 10 1 0 0 0
Zj 12500 150 200 0 0
 Cj - Zj 0 0 0 M

X2 110 FILA X2 5 FILA S3

S1 100 0
x1 -20 1
-1
1
0.5
-0.5
0
0

TABLEAU IV

Mezcla de 150 200 0 M

Cj Productos Cantidad x1 x2 S1 A1
200 X2 5 0 1 -1 1
0 S1 100 0 0 2 -2
150 x1 60 1 0 1 -1
Zj 10000 150 200 -50 50
Cj - Zj 0 0 50 M - 50

MÉTODO SIMPLEX SIMPLIFICADO

matematización
función objetivo
Min Z = 150X1 + 200X2 Z - 150X1 - 200X2 = 0
sujeto a:
X1 + 2X2 ≥ 70 −X1 - 2X2 + h = - 70
2X1 + 2x2 ≥ 130 −2X1 - 2X2 + s = - 130
4X4 + 2X2 ≥ 150 −4X1 - 2X2 + d = - 150
X1 , X2 ≥ 0

TABLA 1

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

X1 X2 h s d
 h -1 -2 1 0 0
s -2 -2 0 1 0
d -4 -2 0 0 1
Z -150 -200 0 0 0
37.5 100

VIEJA NUEVA
FILA PIVOTE OP FILA VIEJA FILA h COEFICIENT NUEVA FILA
E PIVOTE
PITOTE PIVOTE
-4 -4 1 -1 -1 1
-2 -4 0.5 -2 -1 0.5
0 -4 0 1 -1 0
0 -4 0 0 -1 0
1 -4 -0.25 0 -1 -0.25
-150 -4 37.5 -70 -1 37.5

TABLA 2

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

X1 X2 h s d
h 0 -1.5 1 0 -0.25
s 0 -1 0 1 -0.5
X1 1 0.5 0 0 -0.25
Z 0 -125 0 0 -37.5
125 75

VIEJA NUEVA
COEFICIENT NUEVA FILA
FILA PIVOTE OP FILA VIEJA FILA h
E PIVOTE
PITOTE PIVOTE
0 -0.5 0 0 -0.25 0
-1 -0.5 2 -1.5 -0.25 2
0 -0.5 0 1 -0.25 0
1 -0.5 -2 0 -0.25 -2
-0.5 -0.5 1 -0.25 -0.25 1
-55 -0.5 110 -32.5 -0.25 110

TABLA 3

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

X1 X2 h s d
 h 0 -1 1 -0.5 0
d 0 2 0 -2 1
X1 1 1 0 -0.5 0
Z 0 -50 0 -75 0
50 150

VIEJA NUEVA
FILA PIVOTE OP FILA VIEJA FILA d COEFICIENT NUEVA FILA
E PIVOTE
PITOTE PIVOTE
0 -1 0 0 2 0
-1 -1 1 2 2 1
1 -1 -1 0 2 -1
-0.5 -1 0.5 -2 2 0.5
0 -1 0 1 2 0
-5 -1 5 110 2 5

TABLA 4
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

X1 X2 h s d
X2 0 1 -1 0.5 0
d 0 0 2 -3 1
X1 1 0 1 -1 0
Z 0 0 -50 -50 0

RESULTADOS

FUNCION OBJETIVO (MIN) Z 10000

X1 60
X2 5

INTERPRETACIÓN

AL TRABAJAR ESTOS DÍAS EN CADA MINA SE TENDRÁ UN COSTO MÍNIM

EXPLOTACIÓN QUE SERÁ 10000 $
 MÉTODO SOLVER

La matematizacion de esta programacion lineal se establec

modo siguiente

Minimizar Z = 150x1 + 200x2 Minimizar Z = 150x1+ 200x2 + 0S1 + MA1 + 0S2 + MA2 + 0S3

Sujeto a: Sujeto a:

x1 + 2x2 >= 70 x1 + 2x2 - S1 + A1+ 0S2 + 0A2 + 0S3 + 0A3 = 70

2x1 + 2x2 >= 130 2x1 + 2x2 + 0S1 + 0A1 - S2 + A2 + 0S3 + 0A3 = 130
4x1 + 2x2 >= 150 4x1 + 2x2 + 0S1 + 0A1 + 0S2 + 0A2 - S3 + A3 =150
x1 , x2 >= 0

RESULTADOS

Z 10000 FUNCION OBJETIVO (MIN)

x1 x2
60 5
150 200

R1 1 2 70 70
R2 2 2 130 130
R3 4 2 250 150
 Cuadro de puntos

x restriccion 1 restriccion 2 restrincion 3 Número de vértice Vértice

0 35 65 75 1 (10;55)
5 32.5 60 65 2 (60;05)
10 30 55 55
15 27.5 50 45
20 25 45 35
25 22.5 40 25 Vértice Z
30 20 35 15 10 55 12500
35 17.5 30 5 60 5 10000
40 15 25 -5
45 12.5 20 -15
50 10 15 -25
55 7.5 10 -35
60 5 5 -45
65 2.5 0 -55
70 0 -5 -65

ERACIÓN OPTIMIZADO ($)

DOS EN LA MINA A SERÁ 60 DÍAS
DOS EN LA MINA B SERÁ 5 DÍAS

programacion lineal se establece del

odo siguiente

+ 0S1 + MA1 + 0S2 + MA2 + 0S3 + MA3

2 + 0S3 + 0A3 = 70
A2 + 0S3 + 0A3 = 130
+ 0A2 - S3 + A3 =150

0 M 0 M
S2 A2 S3 A3
0 0 0 0
-1 1 0 0
0 0 -1 1
-M M -M M
M 0 M 0

55 FILA X1 37.5
0 1
1 0.5
0 0
0 0
-1 0
1 0
0.5 -0.25
-0.5 0.25

0 M 0 M
S2 A2 S3 A3
0 0 0.25 -0.25
-1 1 0.5 -0.5
0 0 -0.25 0.25
0.75M - (-0.75M)
-M M 37.5 + 37.5
37.5 - 1.75M -
M 0 0.75M 37.5
 33.3333333 FILA X1 26.6666667
0 1
0 0
0.66666667 0.33333333
-0.66666667 -0.33333333
-1 0
1 0
0.33333333 -0.33333333
-0.33333333 0.33333333

0 M 0 M
S2 A2 S3 A3
0 0 0.166667 -0.16667
-1 1 0.333333 -0.33333
(-
0 0 0.33333
-0.33333 0.333333
0.33333
-M M M-
16.66666 1.33333
M) +
16.66666
67 - M-
16.66666
M 0 67
0.33333 16.66666
67
M 67
50 FILA X1 10
0 1
0 0
1 0
-1 0
-1.5 0.5
1.5 -0.5
0.5 -0.5
-0.5 0.5

0 M 0 M
S2 A2 S3 A3
-1 1 0.5 -0.5
-1.5 1.5 0.5 -0.5
0.5 -0.5 -0.5 0.5
-125 125 25 -25
 125 M - 125 -25 M + 25

100 FILA X1 60
0 1
0 0
2 1
-2 -1
-3 -1
3 1
1 0 RESULTADOS
-1 0
FUNCION OBJETIVO (MIN)

0 M 0 M
S2 A2 S3 A3
0.5 -0.5 0 0
-3 3 1 -1
-1 1 0 0 INTERPRETACIÓN
-50 50 0 0
50 M - 50 0 M
AL TRABAJAR ESTOS DÍAS EN CA
EXP

200X2 = 0

h = - 70
s = - 130
d = - 150

VIEJA FILA z COEFICIENT NUEVA FILA NUEVA FILA

VALORES S E PIVOTE Z
-150 -150 1 0
-200 -150 0.5 -125
 -70 0 -150 0 0
-130 0 -150 0 0
-150 0 -150 -0.25 -37.5
0 0 -150 37.5 5625

NUEVA FILA VIEJA FILA s COEFICIENT NUEVA FILA NUEVA FILA

h E PIVOTE s
0 -2 -2 1 0
-1.5 -2 -2 0.5 -1
1 0 -2 0 0
0 1 -2 0 1
-0.25 0 -2 -0.25 -0.5
-32.5 -130 -2 37.5 -55

COEFICIENT NUEVA FILA NUEVA FILA Z

VIEJA FILA Z
VALORES S E PIVOTE
0 -37.5 0 0
-125 -37.5 2 -50
-32.5 0 -37.5 0 0
-55 0 -37.5 -2 -75
37.5 -37.5 -37.5 1 0
5625 5625 -37.5 110 9750

NUEVA FILA VIEJA FILA COEFICIENT NUEVA FILA NUEVA FILA

h X1 E PIVOTE X1
0 1 -0.25 0 1
-1 0.5 -0.25 2 1
1 0 -0.25 0 0
-0.5 0 -0.25 -2 -0.5
0 -0.25 -0.25 1 0
-5 37.5 -0.25 110 65

COEFICIENT NUEVA FILA NUEVA FILA

VIEJA FILA Z
VALORES S E PIVOTE Z
0 -50 0 0
-50 -50 1 0
 -5 0 -50 -1 -50
110 -75 -50 0.5 -50
65 0 -50 0 0
9750 9750 -50 5 10000

NUEVA FILA VIEJA FILA COEFICIENT NUEVA FILA NUEVA FILA

d X1 E PIVOTE X1
0 1 1 0 1
0 1 1 1 0
2 0 1 -1 1
-3 -0.5 1 0.5 -1
1 0 1 0 0
100 65 1 5 60

VALORES S

5
100
60
10000

COSTO DEL PROCESO DE OPERACIÓN OPTIMIZADO ($)

NUMERO DE DÍAS TRABAJADOS EN LA MINA A SERÁ 60 DÍAS
NUMERO DE DÍAS TRABAJADOS EN LA MINA B SERÁ 5 DÍAS

A SE TENDRÁ UN COSTO MÍNIMO DEL PROCESO DE

ÓN QUE SERÁ 10000 $
 programacion lineal se establece del
odo siguiente

+ 0S1 + MA1 + 0S2 + MA2 + 0S3 + MA3

2 + 0S3 + 0A3 = 70
A2 + 0S3 + 0A3 = 130
+ 0A2 - S3 + A3 =150

ESULTADOS

UNCION OBJETIVO (MIN) Z 10000 COSTO DEL PROCESO DE OPERACIÓN OPTIMIZADO ($)
X1 60 NUMERO DE DÍAS TRABAJADOS EN LA MINA A SERÁ 60 DÍAS
X2 5 NUMERO DE DÍAS TRABAJADOS EN LA MINA B SERÁ 5 DÍAS

INTERPRETACIÓN

AL TRABAJAR ESTOS DÍAS EN CADA MINA SE TENDRÁ UN COSTO MÍNIMO DEL PROCESO DE
EXPLOTACIÓN QUE SERÁ 10000 $
 Restricciones
Vértice 80
70
(10;55) 60
(60;05) 50
40
30
20
10
0
-10 0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 7
Z -20
-30
12500 -40
10000 Mín imo -50
-60
-70

restriccion 1 restriccion 2 restrincion 3

 TIVO (MIN) Z 10000 COSTO DEL PROCESO DE OPERACIÓN OPTIMIZADO ($)
X1 60 NUMERO DE DÍAS TRABAJADOS EN LA MINA A SERÁ 60 DÍAS
X2 5 NUMERO DE DÍAS TRABAJADOS EN LA MINA B SERÁ 5 DÍAS

NTERPRETACIÓN

AL TRABAJAR ESTOS DÍAS EN CADA MINA SE TENDRÁ UN COSTO MÍNIMO DEL PROCESO DE
EXPLOTACIÓN QUE SERÁ 10000 $
TIMIZADO ($)
NA A SERÁ 60 DÍAS
NA B SERÁ 5 DÍAS
50 55 60 65 70 75

restrincion 3
0 DÍAS
DÍAS
 MÉTODO SIMPLEX CONVENCIONAL
matematización

Maximizar Z = 197.95x1 + 164.57x2 + 93.10x3 Maximizar Z = 197.95x1 + 164.57x2 + 93.10x3 + 0S1 + 0S2 + 0S3

Sujeto a: Sujeto a:

x1 + x2 + x3 <= 300 x1 + x2 + x3 + S1 + 0S2 + 0S3 = 300

3x1 + 4x2 + 2x3 <= 24 3x1 + 4x2 + 2x3 + 0S1 + S2 + 0S3 = 24
296.93x1 + 246.85x2 + 139.65x3 <= 7500 296.93x1 + 246.85x2 + 139.65x3 + 0S1 + 0S2 + S3 = 7500
x1, x2, x3 >= 0

TABLEAU I

197.95 164.57 93.1

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 300 1 1 1
0 S2 24 3 4 2
0 S3 7500 296.93 246.85 139.65
Matriz del sistema

Zj 0 0 0 0
Cj - Zj 197.95 164.57 93.1

TABLEAU I

197.95 164.57 93.1

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 300 1 1 1
197.95 x1 8 1 1.333333 0.666667
0 S3 7500 296.93 246.85 139.65
Matriz del sistema

Zj 0 0 0 0
Cj - Zj 197.95 164.57 93.1

Nuevos valores para la fila S1:

Valor de la columna Nuevos valores de la fila Nuevos valores de la fila

Valores fila S1
pivote (Interseccion S1) pivote S1

300 1 8 292
1 1 1 0
1 1 1.333333 -0.333333
1 1 0.666667 0.333333
 1 1 0 1
0 1 0.333333 -0.333333
0 1 0 0

TABLEAU I (MODIFICADO)

197.95 164.57 93.1

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 292 0 -0.333333 0.333333
197.95 x1 8 1 1.333333 0.666667
0 S3 5124.56 0 -149.056568 -58.3034323

Matriz del sistema

Zj 1583.6 197.95 263.93327 131.96673

Cj - Zj -104.85 -263.93327 -131.96673

MÉTODO SIMPLEX SIMPLIFICADO

matematización
función objetivo
Max z = 197.95x1 + 164.57x2 + 93.10X3 z - 197.95x1 - 164.57x2 - 93.10X3 = 0
sujeto a:
x1 + x2 + X3 ≤ 300 x1 + x2 + X3 + h ≤ 300
3x1 + 4x2 + 2x3 ≤ 24 3x1 + 4x2 + 2x3 + s ≤ 24
296.93x1 + 246.85x2 + 139.65x3 ≤ 7500 296.93x1 + 246.85x2 + 139.65x3 + d ≤ 7500
x1 , x2 , x3 ≥ 0

BASE VARIABLE DE DECISION VARIABLE DE HOLGUERA

X1 X2 X3 h s d
h 1 1 1 1 0 0
s 3 4 2 0 1 0
d 296.93 246.85 139.65 0 0 1
Z -197.95 -164.57 -93.1 0 0 0

VIEJA FILA NUEVA FILA COEFICIENT NUEVA FILA NUEVA FILA

PIVOTE OP VIEJA FILA h
PITOTE PIVOTE E PIVOTE h
3 3 1 1 1 1 0
4 3 1.33333333 1 1 1.33333333 -0.33333333
2 3 0.66666667 1 1 0.66666667 0.33333333
0 3 0 1 1 0 1
1 3 0.33333333 0 1 0.33333333 -0.33333333
0 3 0 0 1 0 0
24 3 8 300 1 8 292

BASE VARIABLE DE DECISION VARIABLE DE HOLGUERA

X1 X2 X3 h s d
h 0 -0.33333333 0.33333333 1 -0.33333333 0
X1 1 1.33333333 0.66666667 0 0.33333333 0
d 0 -149.056667 -58.3033333 0 -98.9766667 1
Z 0 99.3633333 38.8666667 0 65.9833333 0

RESULTADOS

FUNCION OBJETIVO (MAX) Z 1583.6

VARIABLES DE DECISIÓN X1 8
X2 0
X3 0

MÉTODO SOLVER

Z 1583.6

x1 x2 x3
8 0 0
197.95 164.57 93.1

R1 1 1 1 8 300
R2 3 4 2 24 24
R3 296.93 246.85 139.65 2375.44 7500
10x3 + 0S1 + 0S2 + 0S3

0S2 + S3 = 7500

0 0 0
Variables de contribucion por unidad
S1 S2 S3 Cantidad/Columna Pivote
1 0 0 300
0 1 0 Coeficientes 8
0 0 1 25.2584784292594
Matriz identidad

0 0 0 Contribucion perdida por unidad

0 0 0 Contribucion neta por unidad

0 0 0
Variables de contribucion por unidad
S1 S2 S3
1 0 0
0 0.333333 0 Coeficientes
0 0 1
Matriz identidad

0 0 0 Contribucion perdida por unidad

0 0 0 Contribucion neta por unidad

Nuevos valores para la fila S3:

Nuevos valores de la fila Valor de la columna Nuevos valores de la fila

Valores fila S3
S1 pivote (Interseccion S3) pivote

292 7500 296.93 8

0 296.93 296.93 1
-0.333333 246.85 296.93 1.333333
0.333333 139.65 296.93 0.666667
 1 0 296.93 0
-0.333333 0 296.93 0.333333
0 1 296.93 0

0 0 0
Variables de contribucion por unidad
S1 S2 S3 x1
1 -0.333333 0 x2
0 0.333333 0 Coeficientes x3
0 -98.9765677 1 S1
S2
Matriz identidad
S3
0 65.9832674 0 Contribucion perdida por unidad Cantidad
0 -65.9832674 0 Contribucion neta por unidad

VARIABLE
DE
SOLUCION

300 300
24 8
7500 25.2584784
0

COEFICIENT NUEVA FILA NUEVA FILA COEFICIENT

VIEJA FILA d VIEJA FILA Z
E PIVOTE d E
296.93 296.93 1 0 -197.95 -197.95
246.85 296.93 1.33333333 -149.056667 -164.57 -197.95
 139.65 296.93 0.66666667 -58.3033333 -93.1 -197.95
0 296.93 0 0 0 -197.95
0 296.93 0.33333333 -98.9766667 0 -197.95
1 296.93 0 1 0 -197.95
7500 296.93 8 5124.56 0 -197.95

VARIABLE
DE
SOLUCION

292
8
5124.56
1583.6

SE DEBEN PRODUCIR 8 TMD DEL TAJEO N° 01

SE DEBEN PRODUCIR 0 TMD DEL TAJEO N° 02
SE DEBEN PRODUCIR 0 TMD DEL TAJEO N° 03

ENTONCES:

ASI TENDREMOS UN VALOR ECONOMICO MÁXIMO DE 1583.6 $

RESULTADOS

FUNCION OBJETIVO (MAX) Z 1583.6

VARIABLES DE DECISIÓN X1 8 SE DEBEN PRODUCIR 8 TMD DEL

X2 0 SE DEBEN PRODUCIR 0 TMD DEL
X3 0 SE DEBEN PRODUCIR 0 TMD DEL

ENTONCES:
 Columna Nuevo valor de la fila reemplazante
d/Columna Pivote Cantidad 8
300 x1 1
8 x2 1.33333333333333
584784292594 x3 0.666666666666667
S1 0
S2 0.333333333333333
S3 0

Nuevos valores de la fila

S3

5124.56
0
-149.05656769
-58.30343231
 0
-98.97656769
1

Zj Cj - Zj RESULTADOS
197.95 -104.85
263.933267 -263.933267 FUNCION OBJETIVO (MAX) Z
131.966733 -131.966733
0 0
65.9832674 -65.9832674 VARIABLES DE DECISIÓN X1
0 0 X2
1583.6 X3

NUEVA FILA NUEVA FILA

PIVOTE Z
1 0
1.33333333 99.3633333
 0.66666667 38.8666667
0 0
0.33333333 65.9833333
0 0
8 1583.6

.6 $

E DEBEN PRODUCIR 8 TMD DEL TAJEO N° 01

E DEBEN PRODUCIR 0 TMD DEL TAJEO N° 02
E DEBEN PRODUCIR 0 TMD DEL TAJEO N° 03
ASI TENDREMOS UN VALOR ECONOMICO MÁXIMO DE 1583.6 $
1583.6

8 SE DEBEN PRODUCIR 8 TMD DEL TAJEO N° 01

0 SE DEBEN PRODUCIR 0 TMD DEL TAJEO N° 02
0 SE DEBEN PRODUCIR 0 TMD DEL TAJEO N° 03

ENTONCES:

ASI TENDREMOS UN VALOR ECONOMICO MÁXIMO DE 1583.6 $

NOMICO MÁXIMO DE 1583.6 $
 MÉTODO SIMPLEX CONVENCIONAL

matematización
función objetivo
Min Z = 800X1 + 400X2+600X3+500X4
sujeto a:
100X1 + 30X2+80X3+20X4 ≥ 50
90X1 + 150x2+75X3+175X4 ≥ 100
145X1+125X2+120X3+137X4 ≥ 130
X1+X2+X3+X4=1

MODIFICANDO LA FUNCION OBJETIVO

Z = 800X1 + 400X2+600X3+500X4+0S1+0S2+0S3+MR1+MR2+MR3

100X1+30X2+80X3+20X4-S1+R1=50
90X1+150X2+75X3+175X4-S2+R2=100
145X1+125X2+120X3+137X4-S3+R3=130
X1+X2+X3+X4+R4=1

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
M A1 50 100 30 80 20
M A2 100 90 150 75 175
M A3 130 145 125 120 137
M A4 1 1 1 1 1
ZJ 281M 336M 306M 276M 333M
Cj-Zj -336M + 800 -306M + 400 -276M + 600 -333M + 500

MEZCLA DE 800 400 600 500

Cj CANTIDAD
PRODUCTOS X1 X2 X3 X4
M A1 50 100 30 80 20
M A2 100 90 150 75 175
M A3 130 145 125 120 137
M A4 1 1 1 1 1
ZJ 281M 336M 306M 276M 333M
Cj-Zj -336M + 800 -306M + 400 -276M + 600 -333M + 500

MEZCLA DE 800 400 600 500

Cj CANTIDAD
PRODUCTOS X1 X2 X3 X4
800 X1 0.5 1 0.3 0.8 0.2
M A2 55 0 123 3 157
M A3 57.5 0 81.5 4 108
M A4 0.5 0 0.7 0.2 0.8
Z 113M + 400 800 205.2M + 240 7.2M + 640 265.8M + 160
Ci-Zi 0 -205.2M + 160 -7.2M-40 -265.8M + 340

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
800 X1 0.43 1 0.14 0.8 0
500 X4 0.35 0 0.78 0.02 1
M A3 19.67 0 -3.11 1.94 0
M A4 0.22 0 0.07 0.18 0
Z 19.89M + 519.11 800 -3.04M + 506.372.12M + 646.5 500
Ci-Zi 0 3.04M-106.37 -2.12M-46.5 0

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
600 X3 0.54 1.26 0.18 1 0
500 X4 0.34 -0.02 0.78 0 1
1M A3 18.62 -2.43 -3.46 0 0
1M A4 0.12 -0.23 0.04 0 0
Z 18.74M + 494-2.66M + 741.6 -3.42M + 498 600 500
Ci-Zi 2.66M + 58.4 3.42M-98 0 0

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
600 X3 0.75 0.85 0.25 1 0
500 X4 0.25 0.15 0.75 0 1
1M A3 5.75 22.45 -7.75 0 0
0 S1 15 -29 5 0 0
Z 5.75M + 575 22.45M + 585 -7.75M + 525 600 500
Ci-Zi -22.45M + 215 7.75M-125 0 0

MEZCLA DE 800 400 600 500

Cj CANTIDAD
PRODUCTOS X1 X2 X3 X4
600 X3 0.53 0 0.54 1 0
500 X4 0.21 0 0.8 0 1
800 X1 0.26 1 -0.35 0 0
0 S1 22.43 0 -5.01 0 0
Z 630.07 800 450.78 600 500
Ci-Zi 0 -50.78 0 0

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
600 X3 0.39 0 0 1 -0.68
400 X2 0.26 0 1 0 1.25
800 X1 0.35 1 0 0 0.43
 0 S1 23.75 0 0 0 6.25
Z 616.67 800 400 600 436.67
Ci-Zi 0 0 0 63.33

MEZCLA DE 800 400 600 500

Cj PRODUCTOS CANTIDAD
X1 X2 X3 X4
600 X3 0.04 0 0 1 -0.77
400 X2 0.7 0 1 0 1.36
800 X1 0.26 1 0 0 0.41
0 S2 31.67 0 0 0 8.33
Z 511.11 800 400 600 408.89
Ci-Zi 0 0 0 91.11

RESULTADOS

FUNCION OBJETIVA (MIN) Z 511.111111

VARIABLES DE DECISION X1 0.25925926

X2 0.7037037
X3 0.03703704

MÉTODO SIMPLEX SIMPLIFICADO

matematización
función objetivo
Min Z = 800X1 + 400X2+600X3+500X4
sujeto a:
100X1 + 30X2+80X3+20X4 ≥ 50
90X1 + 150x2+75X3+175X4 ≥ 100
145X1+125X2+120X3+137X4 ≥ 130
X1+X2+X3+X4=1

MODIFICANDO LA FUNCION OBJETIVO

Z-800-400-600-500=0

−100X1-30X2-80X3-20X4+h=-50
−90X1-150X2-75X3-175X4+s=-100
 −145X1-125X2-120X3-137X4+d=-130
−X1-X2-X3-X4+m=-1
X1+X2+X3+X4+p=1

TABLA 1
BASE VARIABLE DE DECISION VARIABLE DE HOLGURA
X1 X2 X3 X4 h s
h -100 -30 -80 -20 1 0
s -90 -150 -75 -175 0 1
d -145 -125 -120 -137 0 0
m -1 -1 -1 -1 0 0
p 1 1 1 1 0 0
Z -800 -400 -600 -500 0 0
5.51724138 3.2 5 3.64963504

NUEVA
VIEJA FILA NUEVA FILA
PIVOTE FILA VIEJA FILA h COEFICIENTE
PIVOTE
NUEVA FILA h
PITOTE
PIVOTE
-145 -125 1.16 -100 -30 1.16 -65.2
-125 -125 1 -30 -30 1 0
-120 -125 0.96 -80 -30 0.96 -51.2
-137 -125 1.096 -20 -30 1.096 12.88
0 -125 0 1 -30 0 1
0 -125 0 0 -30 0 0
1 -125 -0.008 0 -30 -0.008 -0.24
0 -125 0 0 -30 0 0
0 -125 0 0 -30 0 0
-130 -125 1.04 -50 -30 1.04 -18.8

TABLA 2
BASE VARIABLE DE DECISION VARIABLE DE HOLGURA
X1 X2 X3 X4 h s
h -65.2 0 -51.2 12.88 1 0
s 84 0 69 -10.6 0 1
X2 1.16 1 0.96 1.096 0 0
m 0.16 0 -0.04 0.096 0 0
p -0.16 0 0.04 -0.096 0 0
Z -336 0 -216 -61.6 0 0
2100 641.666667
 NUEVA
VIEJA FILA NUEVA FILA
PIVOTE FILA VIEJA FILA h COEFICIENTE
PIVOTE
NUEVA FILA h
PITOTE
PIVOTE
-0.16 -0.096 1.666666667 -65.2 12.88 1.66666667 -86.66666667
0 -0.096 0 0 12.88 0 0
0.04 -0.096 -0.416666667 -51.2 12.88 -0.41666667 -45.83333333
-0.096 -0.096 1 12.88 12.88 1 0
0 -0.096 0 1 12.88 0 1
0 -0.096 0 0 12.88 0 0
0.008 -0.096 -0.083333333 -0.24 12.88 -0.08333333 0.833333333
0 -0.096 0 0 12.88 0 0
1 -0.096 -10.41666667 0 12.88 -10.4166667 134.1666667
-0.04 -0.096 0.416666667 -18.8 12.88 0.41666667 -24.16666667

TABLA 3
BASE VARIABLE DE DECISION VARIABLE DE HOLGURA
X1 X2 X3 X4 h s
h -86.6666667 0 -45.8333333 0 1 0
s 101.666667 0 64.58333333 0 0 1
X2 -0.66666667 1 1.41666667 0 0 0
m 0 0 0 0 0 0
X4 1.66666667 0 -0.41666667 1 0 0
Z -233.333333 0 -241.666667 0 0 0
2.69230769 5.27272727

NUEVA
VIEJA FILA NUEVA FILA
PIVOTE FILA VIEJA FILA S COEFICIENTE
PIVOTE
NUEVA FILA S
PITOTE
PIVOTE
-86.6666667 -86.6666667 1 101.666667 101.666667 1 0
0 -86.6666667 0 0 101.666667 0 0
-45.8333333 -86.6666667 0.528846154 64.58333333 101.666667 0.52884615 10.81730769
0 -86.6666667 0 0 101.666667 0 0
1 -86.6666667 -0.011538462 0 101.666667 -0.01153846 1.173076923
0 -86.6666667 0 1 101.666667 0 1
0.83333333 -86.6666667 -0.009615385 -2.08333333 101.666667 -0.00961538 -1.105769231
0 -86.6666667 0 0 101.666667 0 0
134.166667 -86.6666667 -1.548076923 -110.416667 101.666667 -1.54807692 46.97115385
-24.1666667 -86.6666667 0.278846154 60.4166667 101.666667 0.27884615 32.06730769
 TABLA 4
BASE VARIABLE DE DECISION VARIABLE DE HOLGURA
X1 X2 X3 X4 h s
X1 1 0 0.52884615 0 -0.01153846 0
S 0 0 10.8173077 0 1.17307692 1
X2 0 1 1.76923077 0 -0.00769231 0
m 0 0 0 0 0 0
X4 0 0 -1.29807692 1 0.01923077 0
Z 0 0 -118.269231 0 -2.69230769 0
91.1111111

NUEVA
VIEJA FILA NUEVA FILA
PIVOTE FILA VIEJA FILA X1 COEFICIENTE
PIVOTE
NUEVA FILA X1
PITOTE
PIVOTE
0 -1.29807692 0 1 0.52884615 0 1
0 -1.29807692 0 0 0.52884615 0 0
-1.29807692 -1.29807692 1 0.52884615 0.52884615 1 0
1 -1.29807692 -0.77037037 0 0.52884615 -0.77037037 0.407407407
0.01923077 -1.29807692 -0.014814815 -0.01153846 0.52884615 -0.01481481 -0.003703704
0 -1.29807692 0 0 0.52884615 0 0
-0.06730769 -1.29807692 0.051851852 -0.00961538 0.52884615 0.05185185 -0.037037037
0 -1.29807692 0 0 0.52884615 0 0
-7.83653846 -1.29807692 6.037037037 -1.54807692 0.52884615 6.03703704 -4.740740741
-0.04807692 -1.29807692 0.037037037 0.27884615 0.52884615 0.03703704 0.259259259

TABLA 5
BASE VARIABLE DE DECISION VARIABLE DE HOLGURA
X1 X2 X3 X4 h s
X1 1 0 0 0.40740741 -0.0037037 0
S 0 0 0 8.33333333 1.33333333 1
X2 0 1 0 1.36296296 0.01851852 0
m 0 1 0 1.36296296 0.01851852 0
X3 0 0 1 -0.77037037 -0.01481481 0
Z 0 0 0 -91.1111111 -4.44444444 0

RESULTADOS

FUNCION OBJETIVA (MIN) Z 511.111111

VARIABLES DE DECISION X1 0.25925926

X2 0.7037037
X3 0.03703704
 MÉTODO SOLVER

Z 511.111111111111

x1 x2 x3 x4
0.25925926 0.7037037 0.03703704 0
800 400 600 500

R1 100 30 80 20 50 50
R2 90 150 75 175 131.666667 100
R3 145 125 120 137 130 130
R4 1 1 1 1 1 1
 0 0 0 M M M M
S1 S2 S3 A1 A2 A3 A4
-1 0 0 1 0 0 0
0 -1 0 0 1 0 0
0 0 -1 0 0 1 0
0 0 0 0 0 0 1
-1M -1M -1M M M M M
M M M 0 0 0 0

0 0 0 M M M M
S1 S2 S3 A1 A2 A3 A4
-1 0 0 1 0 0 0
0 -1 0 0 1 0 0
0 0 -1 0 0 1 0
0 0 0 0 0 0 1
-1M -1M -1M M M M M
M M M 0 0 0 0

0 0 0 M M M M
S1 S2 S3 A1 A2 A3 A4
-0.01 0 0 0.01 0 0 0
0.9 -1 0 -0.9 1 0 0
1.45 0 -1 -1.45 0 1 0
 0.01 0 0 -0.01 0 0 1
2.36M-8 -1M -1M -2.36M + 8 M M M
-2.36M + 8 M M 3.36M-8 0 0 0

0 0 0 M M M M
S1 S2 S3 A1 A2 A3 A4
-0.01 0 0 0.01 0 0 0
0.01 -0.01 0 -0.01 0.01 0 0
0.83 0.69 -1 -0.83 -0.69 1 0
0.01 0.01 0 -0.01 -0.01 0 1
0.84M-6.05 0.69M-2.17 -1M -0.84M + 6.05 -0.69M + 2.17 M M
-0.84M + 6.05 -0.69M + 2.17 M 1.84M-6.05 1.69M-2.17 0 0

0 0 0 1M 1M 1M 1M
S1 S2 S3 A1 A2 A3 A4
-0.01 0 0 0.01 0 0 0
0.01 -0.01 0 -0.01 0.01 0 0
0.86 0.68 -1 -0.86 -0.68 1 0
0.01 0 0 -0.01 0 0 1
0.87M-5.4 0.69M-2.24 -1M -0.87M + 5.4 -0.69M + 2.24 M M
-0.87M + 5.4 -0.69M + 2.24 M 1.87M-5.4 1.69M-2.24 0 0

0 0 0 1M 1M 1M 1M
S1 S2 S3 A1 A2 A3 A4
0 0.01 0 0 -0.01 0 1.75
0 -0.01 0 0 0.01 0 -0.75
0 0.17 -1 0 -0.17 1 -107.25
1 0.6 0 -1 -0.6 0 125
0 0.17M + 1 -1M 0 -0.17M-1 M -107.25M + 675
0 -0.17M-1 M M 1.17M + 1 0 108.25M-675

0 0 0 1M 1M 1M 1M
S1 S2 S3 A1 A2 A3 A4
0 0 0.04 0 0 -0.04 5.81
0 -0.01 0.01 0 0.01 -0.01 -0.03
0 0.01 -0.04 0 -0.01 0.04 -4.78
1 0.82 -1.29 -1 -0.82 1.29 -13.54
0 2.63 -9.58 0 -2.63 9.58 -352.12
0 -2.63 9.58 M M + 2.63 M-9.58 M + 352.12

0 0 0 1M 1M 1M 1M
S1 S2 S3 A1 A2 A3 A4
0 0.01 0.03 0 -0.01 -0.03 5.83
0 -0.01 0.01 0 0.01 -0.01 -0.04
0 0 -0.04 0 0 0.04 -4.79
 1 0.75 -1.25 -1 -0.75 1.25 -13.75
0 3.33 -10 0 -3.33 10 -350
0 -3.33 10 M M + 3.33 M-10 M + 350

0 0 0 1M 1M 1M 1M
S1 S2 S3 A1 A2 A3 A4
-0.01 0 0.05 0.01 0 -0.05 6.04
0.02 0 -0.01 -0.02 0 0.01 -0.3
0 0 -0.04 0 0 0.04 -4.74
1.33 1 -1.67 -1.33 -1 1.67 -18.33
-4.44 0 -4.44 4.44 0 4.44 -288.89
4.44 0 4.44 M-4.44 M M-4.44 M + 288.89

PORCENTAJE QUE OBTENDRA DE LA MINA 1

PORCENTAJE QUE OBTENDRA DE LA MINA 2
PORCENTAJE QUE OBTENDRA DE LA MINA 3

POR LO EL PORCENTAJE QUE OBTENDRA CADA MINA, HACEN QUE LA MINIMIZACION

TANTO DE LOS COSTOS DE PRODUCCION DE LA EMPRESA MINERA ES 511.11111
 VARIABLE DE NUEVA FILA
VARIABLE DE HOLGURA SOLUCION
VIEJA FILA z COEFICIENTE
PIVOTE
d m p -800 -400 1.16
0 0 0 -50 -400 -400 1
0 0 0 -100 -600 -400 0.96
1 0 0 -130 -500 -400 1.096
0 1 0 -1 0 -400 0
0 0 1 1 0 -400 0
0 0 0 0 0 -400 -0.008
0 -400 0
0 -400 0
0 -400 1.04

NUEVA FILA
VIEJA FILA s COEFICIENTE NUEVA FILA s VIEJA FILA m COEFICIENTE
PIVOTE

-90 -150 1.16 84 -1 -1

-150 -150 1 0 -1 -1
-75 -150 0.96 69 -1 -1
-175 -150 1.096 -10.6 -1 -1
0 -150 0 0 0 -1
1 -150 0 1 0 -1
0 -150 -0.008 -1.2 0 -1
0 -150 0 0 1 -1
0 -150 0 0 0 -1
-100 -150 1.04 56 -1 -1

NUEVA FILA
VIEJA FILA Z COEFICIENTE
PIVOTE
VARIABLE DE
VARIABLE DE HOLGURA SOLUCION -336 -61.6 1.66666667
d m p 0 -61.6 0
-0.24 0 0 -18.8 -216 -61.6 -0.41666667
-1.2 0 0 56 -61.6 -61.6 1
-0.008 0 0 1.04 0 -61.6 0
-0.008 1 0 0.04 0 -61.6 0
0.008 0 1 -0.04 -3.2 -61.6 -0.08333333
-3.2 0 0 416 0 -61.6 0
0 -61.6 -10.4166667
416 -61.6 0.41666667
 NUEVA FILA
VIEJA FILA S COEFICIENTE NUEVA FILA S VIEJA FILA X2 COEFICIENTE
PIVOTE

84 -10.6 1.66666667 101.6666667 1.16 1.096

0 -10.6 0 0 1 1.096
69 -10.6 -0.41666667 64.58333333 0.96 1.096
-10.6 -10.6 1 0 1.096 1.096
0 -10.6 0 0 0 1.096
1 -10.6 0 1 0 1.096
-1.2 -10.6 -0.08333333 -2.083333333 -0.008 1.096
0 -10.6 0 0 0 1.096
0 -10.6 -10.4166667 -110.4166667 0 1.096
56 -10.6 0.41666667 60.41666667 1.04 1.096

NUEVA FILA
VIEJA FILA m COEFICIENTE
PIVOTE
VARIABLE DE
VARIABLE DE HOLGURA SOLUCION -233.333333 -233.333333 1
d m p 0 -233.333333 0
0.83333333 0 134.166667 -24.1666667 -241.666667 -233.333333 0.52884615
-2.08333333 0 -110.416667 60.4166667 0 -233.333333 0
0.08333333 0 11.4166667 0.58333333 0 -233.333333 -0.01153846
0 1 1 0 0 -233.333333 0
-0.08333333 0 -10.4166667 0.41666667 -8.33333333 -233.333333 -0.00961538
-8.33333333 0 -641.666667 441.666667 0 -233.333333 0
-641.666667 -233.333333 -1.54807692
441.666667 -233.333333 0.27884615

NUEVA FILA
VIEJA FILA X2 COEFICIENTE NUEVA FILA X2 VIEJA FILA m COEFICIENTE
PIVOTE

-0.66666667 -0.66666667 1 0 0 0
1 -0.66666667 0 1 0 0
1.41666667 -0.66666667 0.52884615 1.769230769 0 0
0 -0.66666667 0 0 0 0
0 -0.66666667 -0.01153846 -0.007692308 0 0
0 -0.66666667 0 0 0 0
0.08333333 -0.66666667 -0.00961538 0.076923077 0 0
0 -0.66666667 0 0 1 0
11.4166667 -0.66666667 -1.54807692 10.38461538 1 0
0.58333333 -0.66666667 0.27884615 0.769230769 0 0
 VIEJA FILA Z COEFICIENTE
VARIABLE DE
VARIABLE DE HOLGURA SOLUCION 0 -118.269231
d m p 0 -118.269231
-0.00961538 0 -1.54807692 0.27884615 -118.269231 -118.269231
-1.10576923 0 46.9711538 32.0673077 0 -118.269231
0.07692308 0 10.3846154 0.76923077 -2.69230769 -118.269231
0 1 1 0 0 -118.269231
-0.06730769 0 -7.83653846 -0.04807692 -10.5769231 -118.269231
-10.5769231 0 -1002.88462 506.730769 0 -118.269231
157.142857 127.97546 -1002.88462 -118.269231
506.730769 -118.269231

NUEVA FILA
VIEJA FILA S COEFICIENTE NUEVA FILA S VIEJA FILA X2 COEFICIENTE
PIVOTE

0 10.8173077 0 0 0 1.76923077
0 10.8173077 0 0 1 1.76923077
10.8173077 10.8173077 1 0 1.76923077 1.76923077
0 10.8173077 -0.77037037 8.333333333 0 1.76923077
1.17307692 10.8173077 -0.01481481 1.333333333 -0.00769231 1.76923077
1 10.8173077 0 1 0 1.76923077
-1.10576923 10.8173077 0.05185185 -1.666666667 0.07692308 1.76923077
0 10.8173077 0 0 0 1.76923077
46.9711538 10.8173077 6.03703704 -18.33333333 10.3846154 1.76923077
32.0673077 10.8173077 0.03703704 31.66666667 0.76923077 1.76923077

VARIABLE DE
VARIABLE DE HOLGURA SOLUCION

d m p
-0.03703704 0 -4.74074074 0.25925926
-1.66666667 0 -18.3333333 31.6666667
-0.01481481 0 -0.2962963 0.7037037
-0.01481481 0 -0.2962963 0.7037037
0.05185185 0 6.03703704 0.03703704
-4.44444444 0 -288.888889 511.111111

PORCENTAJE QUE OBTENDRA DE LA MINA 1

PORCENTAJE QUE OBTENDRA DE LA MINA 2
PORCENTAJE QUE OBTENDRA DE LA MINA 3
POR LO EL PORCENTAJE QUE OBTENDRA CADA MINA, HACEN QUE LA MINIMIZACION
TANTO DE LOS COSTOS DE PRODUCCION DE LA EMPRESA MINERA ES 511.11111

RESULTADOS

FUNCION OBJETIVA (MIN) Z 511.111111

VARIABLES DE DECISION X1 0.25925926

X2 0.7037037
X3 0.03703704
 Hallamos los valores de la fila A2
Valor
Nuevos (columna Nuevos Nuevos
Elemento Valores de valores de la Valores de la pivote valores de la valores de la
pivote fila pivote fila pivote fila A2
(A1) intesección fila pivote fila A2
fila A2)
100 50 0.5 100 90 0.5 55
100 100 1 90 90 1 0
100 30 0.3 150 90 0.3 123
100 80 0.8 75 90 0.8 3
100 20 0.2 175 90 0.2 157
100 -1 -0.01 0 90 -0.01 0.9
100 0 0 -1 90 0 -1
100 0 0 0 90 0 0
100 1 0.01 0 90 0.01 -0.9
100 0 0 1 90 0 1
100 0 0 0 90 0 0
100 0 0 0 90 0 0

Hallamos los valores de la fila A4

Valor
(columna Nuevos Nuevos
Valores de la pivote valores de la valores de la
fila A4 intesección fila pivote fila A4
fila A4)
1 1 0.5 0.5
1 1 1 0
1 1 0.3 0.7
1 1 0.8 0.2
1 1 0.2 0.8
0 1 -0.01 0.01
0 1 0 0
0 1 0 0
0 1 0.01 -0.01
0 1 0 0
0 1 0 0
1 1 0 1
NUEVA FILA z

-336
0
-216
-61.6
0
0
-3.2
0
0
416

NUEVA FILA NUEVA FILA

NUEVA FILA m VIEJA FILA p COEFICIENTE NUEVA FILA p
PIVOTE PIVOTE

1.16 0.16 1 1 1.16 -0.16

1 0 1 1 1 0
0.96 -0.04 1 1 0.96 0.04
1.096 0.096 1 1 1.096 -0.096
0 0 0 1 0 0
0 0 0 1 0 0
-0.008 -0.008 0 1 -0.008 0.008
0 1 0 1 0 0
0 0 1 1 0 1
1.04 0.04 1 1 1.04 -0.04

NUEVA FILA Z

-233.3333333
0
-241.6666667
0
0
0
-8.333333333
0
-641.6666667
441.6666667
 NUEVA FILA NUEVA FILA
NUEVA FILA X2 VIEJA FILA m COEFICIENTE NUEVA FILA m
PIVOTE PIVOTE

1.66666667 -0.666666667 0.16 0.096 1.66666667 0

0 1 0 0.096 0 0
-0.41666667 1.416666667 -0.04 0.096 -0.41666667 0
1 0 0.096 0.096 1 0
0 0 0 0.096 0 0
0 0 0 0.096 0 0
-0.08333333 0.083333333 -0.008 0.096 -0.08333333 0
0 0 1 0.096 0 1
-10.4166667 11.41666667 0 0.096 -10.4166667 1
0.41666667 0.583333333 0.04 0.096 0.41666667 0

NUEVA FILA m

0
0
-118.2692308
0
-2.692307692
0
-10.57692308
0
-1002.884615
506.7307692

NUEVA FILA NUEVA FILA

NUEVA FILA m VIEJA FILA X4 COEFICIENTE NUEVA FILA X4
PIVOTE PIVOTE

1 0 1.66666667 1.66666667 1 0
0 0 0 1.66666667 0 0
0.52884615 0 -0.41666667 1.66666667 0.52884615 -1.298076923
0 0 1 1.66666667 0 1
-0.01153846 0 0 1.66666667 -0.01153846 0.019230769
0 0 0 1.66666667 0 0
-0.00961538 0 -0.08333333 1.66666667 -0.00961538 -0.067307692
0 1 0 1.66666667 0 0
-1.54807692 1 -10.4166667 1.66666667 -1.54807692 -7.836538462
0.27884615 0 0.41666667 1.66666667 0.27884615 -0.048076923
 NUEVA FILA
NUEVA FILA Z
PIVOTE

0 0
0 0
1 0
-0.77037037 -91.11111111
-0.01481481 -4.444444444
0 0
0.05185185 -4.444444444
0 0
6.03703704 -288.8888889
0.03703704 511.1111111

NUEVA FILA NUEVA FILA

NUEVA FILA X2 VIEJA FILA m COEFICIENTE NUEVA FILA m
PIVOTE PIVOTE

0 0 0 0 0 0
0 1 0 0 0 0
1 0 0 0 1 0
-0.77037037 1.362962963 0 0 -0.77037037 0
-0.01481481 0.018518519 0 0 -0.01481481 0
0 0 0 0 0 0
0.05185185 -0.014814815 0 0 0.05185185 0
0 0 1 0 0 1
6.03703704 -0.296296296 1 0 6.03703704 1
0.03703704 0.703703704 0 0 0.03703704 0
 PORCENTAJE QUE OBTENDRA DE LA MINA 1
PORCENTAJE QUE OBTENDRA DE LA MINA 2
PORCENTAJE QUE OBTENDRA DE LA MINA 3

POR LO EL PORCENTAJE QUE OBTENDRA CADA MINA, HACEN QUE LA MINIMIZACION

TANTO DE LOS COSTOS DE PRODUCCION DE LA EMPRESA MINERA ES 511.11111
 Hallamos los valores de la fila A3
Valor
(columna Nuevos Nuevos
Valores de la pivote valores de la valores de la
fila A3
intesección fila pivote fila A3
fila A3)
130 145 0.5 57.5
145 145 1 0
125 145 0.3 81.5
120 145 0.8 4
137 145 0.2 108
0 145 -0.01 1.45
0 145 0 0
-1 145 0 -1
0 145 0.01 -1.45
0 145 0 0
1 145 0 1
0 145 0 0
 MÉTODO GRÁFICO
matematización

Cuadro de punt
Función objetivo: Maximizar Z = 0,01x1 + 0,008x2
Restricción 2
Sujeto a: x1
130000
x1 <= 130000 130000
x2 >= 60000 130000
x1 + x2 >= 210000 130000
x1 <= 2x2 130000
130000
130000
130000
130000
130000
130000
130000

RESULTADOS

FUNCION OBJETIVA (MAX) Z 1940

VARIABLE DE DECISION X1 130000

X2 80000
 MÉTODO SIMPLEX CONVENCIONAL
matematización

Función objetivo: Maximizar Z = 0,01A + 0,008B

Sujeto a:

A <= 130000
B >= 60000
A + B >= 210000
x1 <= 2x2

Z A B S1 S2 S3
Z 1 -0.01 -0.008 0 0 0
S1 0 1 0 1 0 0
S2 0 0 1 0 1 -1
E3 0 0 0 0 0 1

z A B S1 S2 S3
Z 1 -0.01 -M-0.008 0M 0
S1 0 1 0 1 0 0
S2 0 0 1 0 -1 0
S3 0 1 1 0 0 1

z A B S1 S2 S3
Z 1 -0.01 0 0 -0.008 0
S1 0 1 0 1 0 0
B 0 0 1 0 -1 0
S3 0 1 0 0 1 1

z A B S1 S2 S3
Z 1 0 0 0.01 -0.008 0
A 0 1 0 1 0 0
B 0 0 1 0 -1 0
S3 0 0 0 -1 1 1
 RESULTADO

FUNCION OBJETIVA (MAX) Z 1940

VARIABLE DE DECISION X1 130000

X2 80000

MÉTODO SIMPLEX SIMPLIFICADO

matematización
FUNCION OBJETIVO
MAX Z = 0.01X1+0.008X2
SUJETO A:
X1<=130000
X2>=60000
X1+X2<= 210000
X1,X2>=0

MODIFICANDO LA FUNCION OBJETIVO

Z-0.01X1-0.008X2 = 0

X1 + h=130000
X2 + s =60000
X1+X2 + d = 0

TABLA 1
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA valores de
solucion
x1 x2 h s d
h 1 0 1 0 0 130000
s 0 -1 0 1 0 -60000
d 1 1 0 0 1 210000 210000
z -0.01 -0.008 0 0 0 0
 VIEJA NUEVA NUEVA
VIEJA COEFICIE NUEVA
FILA PIVOTE OP FILA FILA
FILA h NTE FILA h
PITOTE PIVOTE PIVOTE
1 1 1 1 0 1 1
1 1 1 0 0 1 0
0 1 0 1 0 0 1
0 1 0 0 0 0 0
1 1 1 0 0 1 0
210000 1 210000 130000 0 210000 130000

TABLA 2
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA valores de
solucion
x1 x2 h s d
h 1 0 1 0 0 130000
s 1 0 0 1 1 150000
x2 1 1 0 0 1 210000
z -0.002 0 0 0 0.008 1680

VIEJA NUEVA NUEVA

VIEJA COEFICIE NUEVA
FILA PIVOTE OP FILA FILA
FILA s NTE FILA s
PITOTE PIVOTE PIVOTE
1 1 1 1 1 1 0
0 1 0 0 1 0 0
1 1 1 0 1 1 -1
0 1 0 1 1 0 1
0 1 0 1 1 0 1
130000 1 130000 150000 1 130000 20000

TABLA 3
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA valores de
solucion
x1 x2 h s d
x1 1 0 1 0 0 130000
s 0 0 -1 1 1 20000
x2 0 1 -1 0 1 80000
z 0 0 0.002 0 0.008 1940

RESULTADOS
 FUNCION OBJETIVA (MAX) Z 1940

VARIABLE DE DECISION X1 130000

X2 80000

MÉTODO SOLVER

Función objetivo: Maximizar Z = 0,01A + 0,008B

Sujeto a:

A <= 130000
B >= 60000
A + B >= 210000
xA<= 2B

Z 1940

A B
130000 80000
0.01 0.008

R1 1 0 130000 130000
R2 0 1 80000 60000
R3 1 1 210000 210000
 Cuadro de puntos
Número de vértice Vértice
Restricción 2 Restriccion 3 1 (0;210000)
x2 x1 x2 2 (130000;80000)
0 0 60000
1 1 60000
2 2 60000
3 3 60000 Vértice Z
4 4 60000 0 210000 1680
5 5 60000 130000 80000 1940
6 6 60000
8 8 60000
20 20 60000
30 30 60000
10000 250000 60000
130000

INVERSION DEL ACCIONISTA A

INVERSION DEL ACCIONISTA B

POR LO DE LOS 2 TIPOS DE INVERSIONISTAS, EL MAXIMO IINTERES QUE

TANTO SE OBTUVO ES $1940
E3 RHS
M 0
0 130000
1 60000
0 210000

E2 RHS
0 -60000M
0 130 000 0
1 60 000 60000
0 210 000 210000

E2 RHS
M+0.008 4 80
0 130 000 130000
1 60 000 0
-1 150 000 150000

E2 RHS
M+0.008 1940
0 130000
1 80000
-1 20000
 INVERSION DEL ACCIONISTA A
INVERSION DEL ACCIONISTA B

POR LO DE LOS 2 TIPOS DE INVERSIONISTAS, EL MAXIMO IINTERES QUE

TANTO SE OBTUVO ES $1940
 NUEVA
VIEJA COEFICIE NUEVA VIEJA COEFICIE
FILA
FILA s NTE FILA s FILA z NTE
PIVOTE
0 -1 1 1 -0.01 -0.008
-1 -1 1 0 -0.008 -0.008
0 -1 0 0 0 -0.008
1 -1 0 1 0 -0.008
0 -1 1 1 0 -0.008
-60000 -1 210000 150000 0 -0.008

130000
150000
210000

NUEVA
VIEJA COEFICIE NUEVA VIEJA COEFICIE
FILA
FILA x2 NTE FILA x2 FILA z NTE
PIVOTE
1 1 1 0 -0.002 -0.002
1 1 0 1 0 -0.002
0 1 1 -1 0 -0.002
0 1 0 0 0 -0.002
1 1 0 1 0.008 -0.002
210000 1 130000 80000 1680 -0.002
 INVERSION DEL ACCIONISTA A
INVERSION DEL ACCIONISTA B

POR LO DE LOS 2 TIPOS DE INVERSIONISTAS, EL MAXIMO IINTERES QUE

TANTO SE OBTUVO ES $1940

RESULTADOS

FUNCION OBJETIVA (MAX) Z 1940

VARIABLE DE DECISION X1 130000 INVERSION DEL ACCIONISTA

X2 80000 INVERSION DEL ACCIONISTA

POR LO
TANTO
 250000

200000

150000

100000
Máximo

50000

0
0 50000 100000 150000 200000 250000 300000
NUEVA
NUEVA
FILA
FILA z
PIVOTE
1 -0.002
1 0
0 0
0 0
1 0.008
210000 1680

NUEVA
NUEVA
FILA
FILA z
PIVOTE
1 0
0 0
1 0.002
0 0
0 0.008
130000 1940
INVERSION DEL ACCIONISTA A
INVERSION DEL ACCIONISTA B

DE LOS 2 TIPOS DE INVERSIONISTAS, EL MAXIMO IINTERES QUE

SE OBTUVO ES $1940
 MÉTODO SIMPLEX CONVENCIONAL

LEYES
BANCO
Pb% Ag Zn%
1 8 9 6
2 12 5 4
3 6 2 3
PRECIO 0.98 35 0.95

VALOR BRUTO DEL MINERAL DE MINA

BANCO TOTAL
Pb Ag Zn
1 1185.1584 27.774 296.2896 1509.222
2 1777.7376 15.43 197.5264 1990.694
3 888.8688 6.172 148.1448 1043.1856

CONSIDERACIÓN ECONOMICAS DEL MINERAL

BANCO
VALOR BRUTO COSTO DE PRODUCCIÓN VALOR NETO
1 361.574716 235.0235654 126.5511506
2 300.104424 195.0678756 105.0365484
3 150.979342 98.1365723 52.8427697

matematización

(Maximizar) Z = 126.55A + 105.03B + 52.84C

Sujeto a:

A + B + C <= 5000
4A + 2B+ 3C <= 24
235.02A + 195.06B + 98.13C <= 175000
A, B, C >= 0

126.55 105.03 52.84

Cj Mezcla de cantidad
A B C
productos
0 S1 5000 1 1 1
0 S2 24 4 2 3
0 S3 175000 235.02 195.06 93.13
Matriz del
sistema
Zj 0 0 0 0
Cj-Zj 126.55 105.03 52.84
 126.55 105.03 52.84
Cj Mezcla de cantidad
A B C
productos
0 S1 4994 0 0.5 0.25
126.55 A 6 1 0.5 0.75
0 S3 173589.88 0 77.55 -83.135
Matriz del
sistema
Zj 759.3 126.55 63.275 94.9125
Cj-Zj 0 41.755 -42.0725

126.55 105.03 52.84

Cj Mezcla de cantidad
A B C
productos
0 S1 4988 -1 0 -0.5
105.03 B 12 2 1 1.5
0 S3 172659.28 -155.1 0 -199.46
Matriz del
sistema
Zj 1260.36 210.06 105.03 157.545
Cj-Zj -83.51 0 -104.705

RESULTADOS

FUNCION OBJETIVA (MAX) Z 1260.36

VARIABLES DE DECISION A 0
B 12
C 0

POR LO LOS VALORES EN TM EN CADA BANCO, HACEN

TANTO LA EMPRESA MINERA S

MÉTODO SIMPLEX SIMPLIFICADO

matematización

Zmax= 126,55A+105,03B+52,84C
A+B+C<=5000
 4A+2B+3C<=24
235,02A+195,06B+93,13C<=175000
A,B,C>=0

A+B+C+h=5000
4A+2B+3C+s=24
235,02A+195,06B+93,13C+d=175000
0=Zmax-126,55A-105,03B-52,84C

TABLA 1
Base variables de decisiòn variables de holgura

A B C h s
h 1 1 1 1 0
s 4 2 3 0 1
d 235.02 195.06 93.13 0 0
Z -126.55 -105.03 -52.84 0 0

VIEJA NUEVA NUEVA

VIEJA COEFICIE
FILA PIVOTE OP FILA FILA
FILA h NTE
PITOTE PIVOTE PIVOTE
4 4 1 1 1 1
2 4 0.5 1 1 0.5
3 4 0.75 1 1 0.75
0 4 0 1 1 0
1 4 0.25 0 1 0.25
0 4 0 0 1 0
24 4 6 5000 1 6

TABLA 2
base
variables de decisiòn variables de holgura
A B C h s
h 0 0.5 0.25 1 -0.25
X1 1 0.5 0.75 0 0.25
d 0 77.55 -83.135 0 -58.755
z 0 -41.755 42.0725 0 31.6375
 VIEJA NUEVA NUEVA
VIEJA COEFICIE
FILA PIVOTE OP FILA FILA
FILA h NTE
PITOTE PIVOTE PIVOTE
1 0.5 2 0 0.5 2
0.5 0.5 1 0.5 0.5 1
0.75 0.5 1.5 0.25 0.5 1.5
0 0.5 0 1 0.5 0
0.25 0.5 0.5 -0.25 0.5 0.5
0 0.5 0 0 0.5 0
6 0.5 12 4994 0.5 12

TABLA 3

base variables de decisiòn variables de holgura

A B C h
h -1 0 -0.5 1
X2 2 1 1.5 0
d -155.1 0 -199.46 0
Z 83.51 0 104.705 0

RESULTADOS

FUNCION OBJETIVA (MAX)

VARIABLES DE DECISION

MÉTODO SOLVER

matematización
(Maximizar) Z = 126.55A + 105.03B + 52.84C

Sujeto a:

A + B + C <= 5000
4A + 2B+ 3C <= 24
235.02A + 195.06B + 98.13C <= 175000
A, B, C >= 0

Z 1260.36

A B C
0 12 0
126.55 105.03 52.84

R1 1 1 1 12 5000
R2 4 2 3 24 24
R3 235.02 195.06 98.13 2340.72 175000
 A = TMD (BANCO)
B = TMD (BANCO)
C = TMD (BANCO)

0 0 0

S1 S2 S3

1 0 0 5000
0 1 0 6
0 0 1 744.617479
Matriz de
identidad
0 0 0
0 0 0
 0 0 0

S1 S2 S3

1 -0.25 0 9988
0 0.25 0 12
0 -58.755 1 2238.42527
Matriz de
identidad
0 31.6375 0
0 -31.6375 0

0 0 0

S1 S2 S3

1 -0.5 0 0
0 0.5 0
0 -97.53 1 -0.00501354
Matriz de
identidad
0 52.515 0
0 -52.515 0

TM DEL BANCO N°1

TM DEL BANCO N°2
TM DEL BANCO N°3

EN TM EN CADA BANCO, HACEN LA RENTABILIDAD MAXIMA DE

LA EMPRESA MINERA SEA $1260
 valores
bles de holgura
soluciòn
d
0 5000 5000
0 24 6
1 175000 744.617479
0 0

NUEVA
NUEVA VIEJA COEFICIE NUEVA VIEJA
FILA
FILA h FILA d NTE FILA d FILA z
PIVOTE
0 235.02 235.02 1 0 -126.55
0.5 195.06 235.02 0.5 77.55 -105.03
0.25 93.13 235.02 0.75 -83.135 -52.84
1 0 235.02 0 0 0
-0.25 0 235.02 0.25 -58.755 0
0 1 235.02 0 1 0
4994 175000 235.02 6 173589.88 0

valores
bles de holgura soluciòn
d
0 4994 9988
0 0 0
1 173589.88 2238.42527
0 759.3
 NUEVA
NUEVA VIEJA COEFICIE NUEVA VIEJA
FILA
FILA h FILA d NTE FILA d FILA z
PIVOTE
-1 0 77.55 2 -155.1 0
0 77.55 77.55 1 0 -41.755
-0.5 -83.135 77.55 1.5 -199.46 42.0725
1 0 77.55 0 0 0
-0.5 -58.755 77.55 0.5 -97.53 31.6375
0 1 77.55 0 1 0
4988 173589.88 77.55 12 172659.28 759.3

A3
valores
variables de holgura solucion
s d
-0.5 0 4988
0.5 0 12
-97.53 1 172659.28
52.515 0 1260.36

TIVA (MAX) Z 1260.36

A 0 TM DEL BANCO N°1

B 12 TM DEL BANCO N°2
C 0 TM DEL BANCO N°3

POR LO LOS VALORES EN TM EN CADA BANCO, HACEN LA RENTABILIDAD MAXIMA DE

TANTO LA EMPRESA MINERA SEA $1260
RESULTADOS

FUNCION OBJETIVA (MAX) Z 1260.36

VARIABLES DE DECISION A 0
B 12
C 0

POR LO LOS VALORES EN TM EN CADA BANCO, HACEN LA RENTABI

TANTO LA EMPRESA MINERA SEA $1260
 NUEVA
COEFICIE NUEVA
FILA
NTE FILA z
PIVOTE
-126.55 1 0
-126.55 0.5 -41.755
-126.55 0.75 42.0725
-126.55 0 0
-126.55 0.25 31.6375
-126.55 0 0
-126.55 6 759.3
 NUEVA
COEFICIE NUEVA
FILA
NTE FILA z
PIVOTE
-41.755 2 83.51
-41.755 1 0
-41.755 1.5 104.705
-41.755 0 0
-41.755 0.5 52.515
-41.755 0 0
-41.755 12 1260.36
 TM DEL BANCO N°1
TM DEL BANCO N°2
TM DEL BANCO N°3

DA BANCO, HACEN LA RENTABILIDAD MAXIMA DE

MPRESA MINERA SEA $1260
 MÉTODO SIMPLEX CONVENCIONAL
matematización

La matematizacion de esta programacion lineal se establece del

modo siguiente

Maximizar Z = 138.68x1 + 118.87x2 + 99.06x3 Maximizar Z = 138.68x1 + 118.87x2 + 99.06x3 + 0S1 + 0S2 + 0S3

Sujeto a: Sujeto a:

x1 + x2 + x3 <= 250 x1 + x2 + x3 + S1 + 0S2 + 0S3 = 250

4x1 + 3x2 + 2x3 <= 24 4x1 + 3x2 + 2x3 + 0S1 + S2 + 0S3 = 24
93.61x1 + 80.24x2 + 66.87x3 <= 20060 93.61x1 + 80.24x2 + 66.87x3 + 0S1 + 0S2 + S3 = 20060
x1, x2, x3 >= 0

TABLEAU I

138.68 118.87 99.06

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 250 1 1 1
0 S2 24 4 3 2
0 S3 20060 93.61 80.24 66.87
Matriz del sistema

Zj 0 0 0 0
Cj - Zj 138.68 118.87 99.06

TABLEAU I

138.68 118.87 99.06

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 250 1 1 1
99.06 x3 12 2 1.5 1
0 S3 20060 93.61 80.24 66.87
Matriz del sistema

Zj 0 0 0 0
Cj - Zj 138.68 118.87 99.06

Nuevos valores para la fila S1:

Valor de la columna Nuevos valores de la fila Nuevos valores de la fila

Valores fila S1
pivote (Interseccion S1) pivote S1
 Valor de la columna Nuevos valores de la fila Nuevos valores de la fila
Valores fila S1
pivote (Interseccion S1) pivote S1

250 1 12 238
1 1 2 -1
1 1 1.5 -0.5
1 1 1 0
1 1 0 1
0 1 0.5 -0.5
0 1 0 0

TABLEAU I (MODIFICADO)

138.68 118.87 99.06

Cj Mezcla de productos Cantidad
x1 x2 x3
0 S1 238 -1 -0.5 0
99.06 x3 12 2 1.5 1
0 S3 19257.56 -40.13 -20.065 0

Matriz del sistema

Zj 1188.72 198.12 148.59 99.06

Cj - Zj -59.44 -29.72 0

MÉTODO SIMPLEX SIMPLIFICADO

matematización

MODIFICANDO LA FUNCION OBJETIVO

CAMBIANDO LA INECUACIONES A ECUACIONES
Z-138.68X1-118.87X2-99.06X3=0

X1+X2+X3+h=250
4X1+3X2+2X3+s=24
93.61X1+80.24X2+66.87X3=20000

TABLA 1
 BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

x1 x2 x3 h s d
h 1 1 1 1 0 0
s 4 3 2 0 1 0
d 93.61 80.24 66.87 0 0 1
z -138.68 -118.87 -99.06 0 0 0

VIEJA NUEVA NUEVA

VIEJA COEFICIE NUEVA
FILA PIVOTE OP FILA FILA
FILA h NTE FILA h
PITOTE PIVOTE PIVOTE
4 4 1 1 1 1 0
3 4 0.75 1 1 0.75 0.25
2 4 0.5 1 1 0.5 0.5
0 4 0 1 1 0 1
1 4 0.25 0 1 0.25 -0.25
0 4 0 0 1 0 0
24 4 6 250 1 6 244

TABLA 2
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

x1 x2 x3 h s d
h 0 0.25 0.5 1 -0.25 0
X1 1 0.75 0.5 0 0.25 0
d 0 10.0325 20.065 0 -23.4025 1
z 0 -14.86 -29.72 0 34.67 0

VIEJA NUEVA NUEVA

VIEJA COEFICIE NUEVA
FILA PIVOTE OP FILA FILA
FILA h NTE FILA h
PITOTE PIVOTE PIVOTE
1 0.5 2 0 0.5 2 -1
0.75 0.5 1.5 0.25 0.5 1.5 -0.5
0.5 0.5 1 0.5 0.5 1 0
0 0.5 0 1 0.5 0 1
0.25 0.5 0.5 -0.25 0.5 0.5 -0.5
0 0.5 0 0 0.5 0 0
6 0.5 12 244 0.5 12 338
 TABLA 3
BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

x1 x2 x3 h s d
h -1 -0.5 0 1 -0.5 0
x3 2 1.5 1 0 0.5 0
d -40.13 -5.01625 0 0 -33.435 1
z 59.44 7.43 0 0 49.53 0

FUNCION OBJETIVO (MAX) Z 1184.72

VARIABLES DE DECISIÓN X1 0
X2 0
X3 12

MÉTODO SOLVER

La matematizacion de esta programacion lineal se establece del

modo siguiente

Maximizar Z = 138.68x1 + 118.87x2 + 99.06x3 Maximizar Z = 138.68x1 + 118.87x2 + 99.06x3 + 0S1 + 0S2 + 0S3

Sujeto a: Sujeto a:

x1 + x2 + x3 <= 250 x1 + x2 + x3 + S1 + 0S2 + 0S3 = 250

4x1 + 3x2 + 2x3 <= 24 4x1 + 3x2 + 2x3 + 0S1 + S2 + 0S3 = 24
93.61x1 + 80.24x2 + 66.87x3 <= 20060 93.61x1 + 80.24x2 + 66.87x3 + 0S1 + 0S2 + S3 = 20060
x1, x2, x3 >= 0

Z 1188.72

A B C
0 0 12
138.68 118.87 99.06
R1 1 1 1 12 250
R2 4 3 2 24 24
R3 93.61 80.24 66.87 802.44 20060
n lineal se establece del

06x3 + 0S1 + 0S2 + 0S3

+ S3 = 20060

0 0 0
Variables de contribucion por unidad
S1 S2 S3 Cantidad/Columna Pivote
1 0 0 250
0 1 0 Coeficientes 6
0 0 1 214.293344728127
Matriz identidad

0 0 0 Contribucion perdida por unidad

0 0 0 Contribucion neta por unidad

0 0 0
Variables de contribucion por unidad
S1 S2 S3
1 0 0
0 0.5 0 Coeficientes
0 0 1
Matriz identidad

0 0 0 Contribucion perdida por unidad

0 0 0 Contribucion neta por unidad

Nuevos valores para la fila S3:

Nuevos valores de la fila Valor de la columna Nuevos valores de la fila

Valores fila S3
S1 pivote (Interseccion S3) pivote
Nuevos valores de la fila Valor de la columna Nuevos valores de la fila
Valores fila S3
S1 pivote (Interseccion S3) pivote

238 20060 66.87 12

-1 93.61 66.87 2
-0.5 80.24 66.87 1.5
0 66.87 66.87 1
1 0 66.87 0
-0.5 0 66.87 0.5
0 1 66.87 0

0 0 0
Variables de contribucion por unidad
S1 S2 S3 x1
1 -0.5 0 x2
0 0.5 0 Coeficientes x3
0 -33.435 1 S1
S2
Matriz identidad
S3
0 49.53 0 Contribucion perdida por unidad Cantidad
0 -49.53 0 Contribucion neta por unidad
valores de
solucion

250
24
20060
0

NUEVA
VIEJA COEFICIE NUEVA VIEJA COEFICIE
FILA
FILA d NTE FILA d FILA z NTE
PIVOTE
93.61 93.61 1 0 -138.68 -138
80.94 93.61 0.75 10.7325 -118.87 -138
66.87 93.61 0.5 20.065 -99.06 -138
0 93.61 0 0 0 -138
0 93.61 0.25 -23.4025 0 -138
1 93.61 0 1 0 -138
20060 93.61 6 19498.34 0 -138

valores de
solucion

244
6
19498.34
828.08

NUEVA
VIEJA COEFICIE NUEVA VIEJA COEFICIE
FILA
FILA d NTE FILA d FILA z NTE
PIVOTE
0 20.065 2 -40.13 0 -29.72
10.0325 20.065 0.75 -5.01625 -14.86 -29.72
20.065 20.065 1 0 -29.72 -29.72
0 20.065 0 0 0 -29.72
-23.4025 20.065 0.5 -33.435 34.67 -29.72
1 20.065 0 1 0 -29.72
19498.34 20.065 12 19257.56 828.08 -29.72
 valores de
solucion

338
12
19257.56
1184.72

TONELADAS METRICAS DEL TAJEO N°1

TONELADAS METRICAS DEL TAJEO N°2
TONELADAS METRICAS DEL TAJEO N°3

POR LO LOS VALORES EN TM EN CADA TAJEO, HACEN LA RENTABILIDAD MAXIMA DE LA EMPRESA

TANTO: MINERA SEA 1187.72$

n lineal se establece del

06x3 + 0S1 + 0S2 + 0S3

+ S3 = 20060

RESULTADOS

FUNCION OBJETIVO (MAX) Z 1184.72

VARIABLES DE DECISIÓN X1 0 TONELADAS METRICAS DEL TAJEO
X2 0 TONELADAS METRICAS DEL TAJEO
X3 12 TONELADAS METRICAS DEL TAJEO

POR LO
TANTO:
 Columna Nuevo valor de la fila reemplazante
d/Columna Pivote Cantidad 12
250 x1 2
6 x2 1.5
293344728127 x3 1
S1 0
S2 0.5
S3 0

Nuevos valores de la fila

S3
Nuevos valores de la fila
S3

19257.56
-40.13
-20.065
0
0
-33.435
1

RESULTADOS

Zj Cj - Zj FUNCION OBJETIVO (MAX)

198.12 -59.44
148.59 -29.72
99.06 0 VARIABLES DE DECISIÓN
0 0
49.53 -49.53
0 0
1188.72
NUEVA
NUEVA
FILA
FILA z
PIVOTE
1 -0.68
0.75 -15.37
0.5 -30.06
0 0
0.25 34.5
0 0
6 828

NUEVA
NUEVA
FILA
FILA z
PIVOTE
2 59.44
0.75 7.43
1 0
0 0
0.5 49.53
0 0
12 1184.72
ONELADAS METRICAS DEL TAJEO N°1
ONELADAS METRICAS DEL TAJEO N°2
ONELADAS METRICAS DEL TAJEO N°3

LOS VALORES EN TM EN CADA TAJEO, HACEN LA RENTABILIDAD MAXIMA DE LA EMPRESA

MINERA SEA 1187.72$
Z 1184.72

X1 0 TONELADAS METRICAS DEL TAJEO N°1

X2 0 TONELADAS METRICAS DEL TAJEO N°2
X3 12 TONELADAS METRICAS DEL TAJEO N°3

POR LO LOS VALORES EN TM EN CADA TAJEO, HACEN LA RENTABILIDAD MAXIM

TANTO: MINERA SEA 1187.72$
ACEN LA RENTABILIDAD MAXIMA DE LA EMPRESA
RA SEA 1187.72$