FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“METODO SIMPLEX CON RESTRICCIÓN DE IGUALDAD”

AUTORES:

Barrientos Flores, Jhimy J

Boñon Moron, María del Carmen Jimena
Depaz Vargas, Kevin Raúl
Gutiérrez Rodríguez Lourdes Thalía
Tejada Pizán, Juan Rodrigo
Vilcherres Castillo, Marcia

DOCENTE
CALERO SALDAÑA, RAUL ANGEL

CICLO

2020
EJERCICIO 1.

Resolver aplicando método simplex los siguientes modelos de PL:

Maximizar Z=4 x 1+ x 2+2 x 3

Sujeto a:

2 x 1+ x 2+3 x 3≤ 10
x 1−x 2+ x 3=4
x1, x2, x3≥0

FORMA ESTANDAR:

Max Z=4 x 1+ x 2+2 x 3+0 S 1−Ma1

Sujeto a:

2 x 1+ x 2+3 x 3+1 S 1+0 a 1=10

x 1−x 2+ x 3+ 0 S 1+1 a 1=4
x 1 ≥ 0 ; x 2 ≥0 ; x 3≥ 0 ; S 1≥ 0 ; a 1 ≥0

ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10
-M a1 1 -1 1 0 1 4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0
ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10 10/2=5
-M a1 1 -1 1 0 1 4 4/1=4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0
FILA
PIVOTE

COLUMNA
PIVOTE

ITERACION 0:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 2 1 3 1 0 10 -2*F2+F1
-M a1 1 -1 1 0 1 4
Zj -M M -M 0 -M -4M
Cj-Zj 4+M 1-M 2+M 0 0 Cj-Zj≤0

ITERACION 1:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 -2*F2+F1
4 X1 1 -1 1 0 1 4
Zj 4 -4 4 0 4 16
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0
ITERACION 2: FILA
PIVOTE
CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 2/3=2/3
4 X1 1 -1 1 0 1 4 4/-1=-4
Cj 4 -4 4 0 0 4
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0

COLUMNA
PIVOTE

ITERACION 2:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 0 3 1 1 -2 2 F1*1/3
4 X1 1 -1 1 0 1 4 1/3*F1+F2
Cj 4 -4 4 0 0 4
Cj-Zj 0 5 -2 0 -M-4 Cj-Zj≤0

ITERACION 2:

CJ 4 1 2 0 -M
CB VB X1 X2 X3 S1 a1 B
1 X2 0 1 1/3 1/3 -2/3 2/3
4 X1 1 0 4/3 1/3 1/3 14/3
Cj 4 4 5/3 5/3 2/3 58/3
Cj-Zj 0 -3 1/3 -5/3 -M-/2/3 Cj-Zj≤0

INTERPRETACIÓN:
Ya que todos los Cj – Zj ≤ 0 entonces la tabla es óptima. La solución es: x1 = 14/3, x2=
2/3 , x3= 0 y el valor de Z=58/3
EJERCICIO 2:

FORMA CANONICA

Maximizar Z = 3X1 + 2X2 + X3

s.a

4X1 + 5X2 + X3 ≤ 41

2X1 ≤ 10

4X1 + 3X2 = 38

x1,x2,x3 ≥0

FORMA ESTANDAR

Maximizar Z = 3X1 + 2X2 + X3+0S1+0S2 -Ma1

Sujeto a:

4X1 + 5 X2 + 1 X3 + 1s1 + 0s2 + 0 a2 = 41

2X1 + 0X2 + 0 X3 + 0 s1 + 1 s2 + 0a2 = 10

4X1 + 3X2 + 0X3 + 0s1 + 0 s2 + 1a2 = 38

X1  0, X2  0, X3  0, s1  0, s2  0, a2  0

ITERACION 0:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
0 S1 4 5 1 1 0 0 41
0 S2 2 0 0 0 1 0 10
-M A1 4 3 0 0 0 1 38
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

Columna
pivote
 ELEMENTO PIVOTE

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
0 S1 4 5 1 1 0 0 41 41/4=10.25
0 S2 2 0 0 0 1 0 10 10/2=5
-M A1 4 3 0 0 0 1 38 38/4=9.5
ZJ -4M -3M 0 0 0 -M -38M
Fila
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0
pivote

Convertirlo en 1

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F2*-2+F1
F1 0 S1 4 5 1 1 0 0 41
F2 0 S2 2 0 0 0 1 0 10 F2*1/2
F3 -M A1 4 3 0 0 0 1 38 F2*-2+F3
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21
F2 0 S2 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18
ZJ -4M -3M 0 0 0 -M -38M
CJ-ZJ 3+4M 2+3M 1 0 0 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18
ZJ 3 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 0 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0
ITERACION 1:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21 21/5=4.2
F2 3 X1 1 0 0 0 1/2 0 5 5/0=IND
F3 -M A1 0 3 0 0 -2 1 18 18/3=6
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 5 1 1 -2 0 21 F1*1/5

F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 3 0 0 -2 1 18 F1/-5/3+F3
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2-2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 0 S1 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 0 -3M 0 0 3/2+2M -M 15-18M
CJ-ZJ 3 2+3M 1 0 -3/2+2M 0 Cj-Zj≤0

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 2 X2 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 3 2 2/5+3/5M 2/5+3/5M 7/10+4/5M -M 117/5-27/5M
CJ-ZJ 0 0 3/5-3/5M -2/5-3/5M -7/10-4/5M 0 Cj-Zj≤0
ITERACION 2:

CJ 3 2 1 0 0 -M
CB VB X1 X2 X3 S1 S2 a1 B
F1 2 X2 0 1 1/5 1/5 -2/5 0 21/5
F2 3 X1 1 0 0 0 1/2 0 5
F3 -M A1 0 0 -3/5 -3/5 -4/5 1 27/5
ZJ 3 2 2/5+3/5M 2/5+3/5M 7/10+4/5M -M 117/5-27/5M
CJ-ZJ 0 0 3/5-3/5M -2/5-3/5M -7/10-4/5M 0 Cj-Zj≤0
INTERPRETACIÓN:
Ya que todos los Cj – Zj ≤ 0 entonces la tabla es óptima. La solución es: x1 = 5, x2= 21/5,
y el valor de Z=117/5-27/5M
EJERCICIO 03:

 FORMA CANONICA:

Función objetivo:

Min. Z= x -y -3z

Restricciones:

R1 :x + 2y + 1z = 4

R2 :y + z =1

R3 :x + y ≤ 6

No negatividad:

x , y , z≥0

MODELO DE PROGRAMACIÓN LINEAL DE FORMA ESTANDAR:

Max. Z= x - 1y -3z + 0S1 + Ma1 + Ma2

Sujeto a:

x + 2y + 1z + 0S1 + 1a1 + 0a2 = 4

0x + y + z + 0S1 + 0a1 + 1a2 = 1

x + y + 0z + 1S1 + 0a1 + 0a2 = 6

x ≥ 0 , y ≥0 , S 1≥ 0 , S 2≥ 0 , S 3 ≥ 0
METODO SIMPLEX

ITERACIÓN 0

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 2 1 0 1 0 4 4/1=4
+M a2 0 1 1 0 0 1 1 1/1=1
0 S1 1 1 0 1 0 1 6 6/1=6
Zj M 3M 2M 0 0 0 0
Cj - Zj 1-M -1-3M -3-2M 0 0 Cj – Zj
≥0

COLUMNA
PIVOTE

ITERACIÓN 0

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 2 1 0 1 0 4 -2F2+F1
+M a2 0 1 1 0 0 1 1
0 S1 1 1 0 1 0 1 6 -1F2+F3
Zj M 3M 2M 0 0 0 0
Cj - Zj 1-M -1-3M -3-2M 0 0 Cj – Zj
≥0

COLUMNA
PIVOTE

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 0 -1 0 1 -2 2 -2F2+F1
-1 y 0 1 1 0 0 1 1
0 S1 1 0 -1 1 0 -1 5 -1F2+F3
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S a1 a2 B
1
+M a1 1 0 -1 0 1 -2 2 2/1=2
-1 y 0 1 1 0 0 1 1 0/1=0
0 S1 1 0 -1 1 0 -1 5 5/1=5
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 1

Cj 1 -1 -3 0 + +M
M
CB VB x y z S1 a1 a2 B
+M a1 1 0 -1 0 1 -2 2
-1 y 0 1 1 0 0 1 1
0 S1 1 0 -1 1 0 -1 5 -1F1+F3
Zj M -1 -1-1M 0 1M -1-2M -1+2M
Cj - Zj 1-M 0 -2+1M 0 0 1+3M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 2

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2
-1 y 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3 -1F1+F3
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

ITERACIÓN 2
COLUMNA
PIVOTE
Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2 2/-1=-2
-1 y 0 1 1 0 0 1 1 1/1=1
0 S1 0 0 0 1 -1 1 3 3/0=no existe
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

COLUMNA
PIVOTE

ITERACIÓN 2

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 0 -1 0 1 -2 2 F1+F2
-1 y 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3
Zj 1 -1 -2 0 1 -3 2
Cj - Zj 0 0 -1 0 -1+M 3+1M Cj – Zj ≥0

COLUMNA
PIVOTE
ITERACIÓN 3

Cj 1 -1 -3 0 +M +M
CB VB x y z S1 a1 a2 B
1 x 1 1 0 0 1 -1 3 F1+F2
 -3 Z 0 1 1 0 0 1 1
0 S1 0 0 0 1 -1 1 3
Zj 1 -2 -3 0 1 -4 0
Cj - Zj 0 1 0 0 -1+M 4+1M Cj – Zj ≥0

INTERPRETACIÓN:

Ya que todos los Cj – Zj ≥ 0 entonces la tabla es óptima. La solución es: x = 3, y= 0, z = 1

y S1=3, y el valor de Z = 0