FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“METODO SIMPLEX”

Autor(es):

BARRIENTOS FLORES, JHIMY J

BOÑON MORON , MARIA DEL CARMEN JIMENA

DEPAZ VARGAS, KEVIN RAÚL

GUTIERREZ RODRIGUEZ, LOURDES THALIA
TEJADA PIZÁN, JUAN RODRIGO

VILCHERRES CASTILLO, MARCIA

ASESOR:

Mgtr. RAUL ANGEL CALERO SALDAÑA

Chimbote – Perú

2020
 EJERCICIO 1:

FORMA CANONICA:

Maximizar

Z=X1+4x2-X3

S.a

x1+x2-x3≥5

x1+x2+x3≤3

x1-x2+x3=7

x1, x2, x3, ≥0

FORMA ESTANDAR:

Funcion Objetivo:

MAXIMIZAR Z= X1+4X2-X3+0s1+0s2-Ma1-Ma2

Restricciones:

x1+x2-x3-1s1+0s2+1a1+0a2=5

x1+x2+x3+0s1+1s2+0a1+0a2=3

x1-x2+x3+0s1+0s2+0a1+1a2=7

Condicion de no negatividad:

x1, x2, x3, s1, s2, a1, a2 ≥0

ITERACION 0:

CJ 1 4 -1 0 0 -M -M
CB VB X1 X2 X3 S1 S2 A1 A2 B
-M A1 1 1 –1 -1 0 1 0 5
0 S2 1 1 1 0 1 0 0 3
-M A2 1 -1 1 0 0 0 1 7
ZJ -2M 0 0 M 0 -M -M -12M
CJ-ZJ 1+2M 4 -1 -M 0 0 0 Cj-Zj≤0

CJ 1 4 -1 0 0 -M -M
CB VB X1 X2 X3 S1 S2 A1 A2 B
-M A1 1 1 –1 -1 0 1 0 5 5/1=5
0 S2 1 1 1 0 1 0 0 3 3/1=3
-M A2 1 -1 1 0 0 0 1 7 7/1=7
 ZJ -2M 0 0 M 0 -M -M -12M
CJ-ZJ 1+2M 4 -1 -M 0 0 0 Cj-Zj≤0

ITERACION 1:

CJ 1 4 -1 0 0 -M -M
CB VB X1 X2 X3 S1 S2 A1 A2 B
-M A1 1 1 –1 -1 0 1 0 5 -1F2+F1
0 S2 1 1 1 0 1 0 0 3
-M A2 1 -1 1 0 0 0 1 7 1F2+F3
ZJ -2M 0 0 M 0 -M -M -12M
CJ-ZJ 1+2M 4 -1 -M 0 0 0 Cj-Zj≤0

CJ 1 4 -1 0 0 -M -M
CB VB X1 X2 X3 S1 S2 A1 A2 B
-M A1 0 0 –2 -1 -1 1 0 2 -1F2+F1
1 X1 1 1 1 0 1 0 0 3
-M A2 0 -2 0 0 -1 0 1 4 -1F2+F3
ZJ 1 2M 2M M 2M -M -M -6M
CJ-ZJ 0 4-2M -1-2M -M -2M 0 0 Cj-Zj≤0

INTERPRETACIÓN:

Ya que todo los Cj-Zj≤0 entonces determinamos que la tabla es óptima. La solución
siguiente es: x1=3, X2=0, x3=0 y también para A1=2, A2=4.

Finalmente, el valor de Z = -6M

EJERCICIO 2:

FORMA CANONICA
Maximizar Z = -3x1+2x2

s.a
x1-x2≤4
-x1+x2=4
x1≥6

x1,x2≥0

FORMA ESTANDAR

Maximizar Z = -3x1+2x2+0s1+0s2-Ma1-Ma2

Sujeto a:

1x1-1x2+1s1+0s2+0a1+0a2=4
-1x1+1x2+0s1+’s2+1a1+0a2=4
1X1+0X2+0S1-1s2+0a1+1a2=6

CONDICIÓN DE NO NEGATIVIDAD:
x1,x2,s1,s2,a1,a2≥0

ITERACION 0:

CJ -3 2 0 0 -M -M
CB VB X1 X2 S1 S2 A1 A2 B
0 S1 1 -1 1 0 0 0 4 4/-1=-4
-M A1 -1 1 0 0 1 0 4 4/1=4
-M A2 1 0 0 -1 0 1 6
ZJ 0 -M 0 M -M -M -10M 6/0= ind.
CJ-ZJ -3 2+M 0 -M 0 0 Cj-Zj≤0

Columna
pivote

CJ -3 2 0 0 -M -M
CB VB X1 X2 S1 S2 A1 A2 B
0 S1 1 -1 1 0 0 0 4 F3*1+F2
-M A1 -1 1 0 0 1 0 4
-M A2 1 0 0 -1 0 1 6
ZJ 0 -M 0 M -M -M -10M
CJ-ZJ -3 2+M 0 -M 0 0 Cj-Zj≤0

ITERACION 1:

CJ -3 2 0 0 -M -M
CB VB X1 X2 S1 S2 A1 A2 B
0 S1 0 0 1 0 1 0 8
2 X2 -1 1 0 0 1 0 4
-M A2 1 0 0 -1 0 1 6 8/0=Ind.
ZJ -2-M 2 0 M 2 -M 8-6M 4/-1=-1
CJ-ZJ -1+M 0 0 -M -2-M 0 Cj-Zj≤0 6/1=6
 Columna
pivote

CJ -3 2 0 0 -M -M F3*1+F2
CB VB X1 X2 S1 S2 A1 A2 B
0 S1 0 0 1 0 1 0 8
2 X2 -1 1 0 0 1 0 4
-M A2 1 0 0 -1 0 1 6
ZJ -2-M 2 0 M 2 -M 8-6M
CJ-ZJ -1+M 0 0 -M -2-M 0 Cj-Zj≤0

ITERACION FINAL:

CJ -3 2 0 0 -M -M
CB VB X1 X2 S1 S2 A1 A2 B
0 S1 0 0 1 0 1 0 8
2 X2 0 1 0 -1 1 1 10
-3 X1 1 0 0 -1 0 1 6
ZJ -3 2 0 1 2 -1 2
CJ-ZJ 0 0 0 -1 -2-M 1-M Cj-Zj≤0

INTERPRETACIÓN:

Ya que todo los Cj-Zj≤0 entonces determinamos que la tabla es óptima. La solución
siguiente es: x1=6, X2=10, finalmente el valor de Z =2.

EJERCICIO 3:

FORMA CANONICA
Minimizar Z = 6X1 + 4X2 + 2X3

s.a

6X1 + 2X2 + 6X3 ≥ 6

6X1 + 4X2 = 12

2X1 - 2X2 ≤ 2

x1,x2,x3 ≥0

FORMA ESTANDAR

Minimizar Z = 6X1 + 4X2 + 2X3+0S1+0S2 +Ma1+Ma2

Sujeto a:

6 X1 + 2 X2 + 6 X3 + 0S1 – 1 S2 + 0 a1 + 1 a2 = 6

6 X1 + 4 X2 + 0X3 + 0 S1 + 0 S2 + 1 a1 + 0 a2 = 12

2 X1 - 2 X2 + 0 X3 + 1 S1 + 0 S2 + 0 a1 + 0 a2 = 2

X1  0, X2  0, X3  0, S1  0, S2  0, a1  0, a2  0

ITERACION 0:

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
M A2 6 2 6 0 -1 0 1 6
M A1 6 4 0 0 0 1 0 12
0 S1 2 -2 0 1 0 0 0 2
ZJ 12M 6M 6M 0 -M M M 18M
CJ-ZJ 6- 4-6M 2-6M 0 M 0 0 Cj-Zj≥0
12M

Columna
pivote

ITERACION 0:

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
M A2 6 2 6 0 -1 0 1 6 6/6=1
12/6=2
2/2=1
 M A1 6 4 0 0 0 1 0 12
0 S1 2 -2 0 1 0 0 0 2
ZJ 12M 6M 6M 0 -M M M 18M
CJ-ZJ 6- 4-6M 2-6M 0 -M 0 0 Cj-Zj≥0
12M

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B F3*-3+F1
M A2 6 2 6 0 -1 0 1 6
F3*-3+F2
M A1 6 4 0 0 0 1 0 12
0 S1 2 -2 0 1 0 0 0 2 F3*1/2
ZJ 12M 6M 6M 0 -M M M 18M
CJ-ZJ 6- 4-6M 2-6M 0 -M 0 0 Cj-Zj≥0
12M

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
M A2 0 8 6 -3 -1 0 1 0
M A1 0 10 0 -3 0 1 0 6
0 S1 1 -1 0 1/2 0 0 0 1
ZJ 12M 6M 6M 0 -M M M 18M
CJ-ZJ 6- 4-6M 2-6M 0 -M 0 0 Cj-Zj≥0
12M

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
M A2 0 8 6 -3 -1 0 1 0
M A1 0 10 0 -3 0 1 0 6
6 X1 1 -1 0 1/2 0 0 0 1
ZJ 6 -6+18M 6M -6M+3 -M M M 6M+6
CJ-ZJ 0 10-18M 2-6M 6M-3 M 0 0 Cj-Zj≥0

ITERACION 1:

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
0/8=0
6/10=0.6
1/-1=-1
 M A2 0 8 6 -3 -1 0 1 0
M A1 0 10 0 -3 0 1 0 6
6 S1 1 -1 0 1/2 0 0 0 1
ZJ 6 -6+18M 6M -6M+3 -M M M 6M+6
CJ-ZJ 0 10-18M 2-6M 6M-3 M 0 0 Cj-Zj≥0
F1*1/8

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
M A2 0 8 6 -3 -1 0 1 0 F1/8+F3
M A1 0 10 0 -3 0 1 0 6
F1/-4/5+F2
6 S1 1 -1 0 1/2 0 0 0 1
ZJ 6 -6+18M 6M -6M+3 -M M M 6M+6
CJ-ZJ 0 10-18M 2-6M 6M-3 M 0 0 Cj-Zj≥0

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
4 X2 0 1 3/4 -3/8 -1/8 0 1/8 0
M A1 0 0 -15/2 3/4 5/4 1 -5/4 6
6 X1 1 0 3/4 1/8 -1/8 0 1/8 1
ZJ 6 4 15/2-15/2M -3/4+3/4M -5/4+5/4M M 5/4-5/4M 6M+6
CJ-ZJ 0 0 -11/2+15/2M 3/4-3/4M 5/4-5/4M 0 5/4+9/4M Cj-Zj≥0

ITERACION 2:

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
4 X2 0 1 3/4 -3/8 -1/8 0 1/8 0
M A1 0 0 -15/2 3/4 5/4 1 -5/4 6
6 X1 1 0 3/4 1/8 -1/8 0 1/8 1
ZJ 6 4 15/2-15/2M -3/4+3/4M -5/4+5/4M M 5/4-5/4M 6M+6
CJ-ZJ 0 0 -11/2+15/2M 3/4-3/4M 5/4-5/4M 0 5/4+9/4M Cj-Zj≥0
0/-1/8=0
6/5/4=4.8
1/-1/8=-8
F2/10+F1

CJ 6 4 2 0 0 M M F2/5/4
CB VB X1 X2 X3 S1 S2 A1 A2 B
4 X2 0 1 3/4 -3/8 -1/8 0 1/8 0 F2/10+F3
M A1 0 0 -15/2 3/4 5/4 1 -5/4 6
6 X1 1 0 3/4 1/8 -1/8 0 1/8 1
ZJ 6 4 15/2-15/2M -3/4+3/4M -5/4+5/4M M 5/4-5/4M 6M+6
CJ-ZJ 0 0 -11/2+15/2M 3/4-3/4M 5/4-5/4M 0 5/4+9/4M Cj-Zj≥
0
 CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
4 X2 0 1 0 -3/10 0 1/10 0 3/5
0 S2 0 0 -6 3/5 1 4/5 -1 24/5
6 X1 1 0 0 1/5 0 1/10 0 8/5
ZJ 6 4 0 0 0 1 -M 12
CJ-ZJ 0 0 2 0 0 M-1 2M Cj-Zj≥0

ITERACION FINAL:

CJ 6 4 2 0 0 M M
CB VB X1 X2 X3 S1 S2 A1 A2 B
4 X2 0 1 0 -3/10 0 1/10 0 3/5
0 S2 0 0 -6 3/5 1 4/5 -1 24/5
6 X1 1 0 0 1/5 0 1/10 0 8/5
ZJ 6 4 0 0 0 1 -M 12
CJ-ZJ 0 0 2 0 0 M-1 2M Cj-Zj≥0

INTERPRETACIÓN:

Ya que todos los Cj-Zj≥0 entonces la tabla es óptima. La solución es: X1 = 3/5, X2 =
8/5 y X3 = 0, y el valor de Z = 12.