FACULTAD DE CIENCIAS E INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

ASIGNATURA
Investigación De Operaciones
DOCENTE
Dr. José Saldaña Tirado
CICLO:
VI
TEMA
Método Simplex

INTEGRANTES
Cedillo Flores, Jhonatan
Maza Chavez, Dilber Jhampier
Valdez Zapata, Edwin Daniel
Herna Valencia, Jahir Wilfredo
Rocha Urbano, Carlos Alberto
Sanchez Colonia, Francisco Enrique

2021
 Escuela Profesional de Ingeniería de Sistemas

CONTENIDO de la
sesión 06

Contenido de la sesión: Método Simplex. Algoritmo de solución.

Instrucciones

Lea y analice detenidamente el material de la sesión “El método Simplex”, se

recomiendarevisar el material complementario; luego desarrolla los problemas propuesto.

El coordinador del grupo, consolida la Tarea, indicando el nombre de los integrantes, y

pega elarchivo en la plataforma, nombrándolo de la siguiente manera:
Tarea6_grupo2_JuanPerez.xxx

Problemas

1. Hallar la solución de los siguientes modelos aplicando el método simplex

a) Maximizar: Z = 200 x1 + 240 x2

Sujeto a: 6 x1 + 12 x2 < 120

8 x1 + 4 x2< 64

x1, x2 > 0
SOLUCIÓN:

6𝑋1 + 12𝑋2 + 𝑆1 = 120

8𝑋1 + 4𝑋2 + 𝑆2 = 64
Ahora la nueva función objetivo es:

𝑍𝑚á𝑥 = 200𝑋1 + 240𝑋2 + 0𝑆1 + 0𝑆2

Tabla 1:

CJ 200 240 0 0

B X1 X2 S1 S2

0 S1 120 6 12 1 0
0 S2 64 8 4 0 1
ZJ 0 0 0 0 0
ZJ-CJ -200 -240 0 0

Tabla 2:

CJ 200 240 0 0

B X1 X2 S1 S2

240 X2 120/12 6/12 1 1/12 0

0 S2 288/12 72/12 0 -4/12 1
ZJ 28800/1 1440/12 240 240/12 0
2
ZJ- -960/12 0 240/12 0
CJ
 Para hallar los valores x3 de la segunda tabla se dividen los valores de s1 de laprimera
tabla entre el pivote 12:

120/12, 6/12, 1, 1/12, 0

Para hallar los valores de s2 de la segunda tabla se hace lo siguiente:

64 – (120/12) (4)= 288/12
8 – (6/12) (4)= 72 /12

4 – (1) (4)= 0

0 – (1/12)(4)= -4/12

1 –(0/12)(4)= 1

X2 = 120/12 = 10

ZJ = 28800/12 = 2400S2 = 288 / 12

= 24

b) Maximizar: Z = 40 x1 + 60 x2
Sujeto a: 3 x1 + 2 x2 < 2000
x1 + 2 x2 < 1000
x1, x2 > 0

SOLUCIÓN:
3𝑋1 + 2𝑋2 + 𝑆1 = 2000
𝑋1 + 2𝑋2 + 𝑆2 = 1000
La nueva función objetivo es:
𝑍𝑚á𝑥 = 40𝑋1 + 60𝑋2 + 0𝑆1 + 0𝑆2
Tabla 1:

CJ 40 60 0 0
B X1 X2 S1 S2
0 S1 2000 3 2 1 0
0 S2 1000 1 2 0 1
ZJ 0 0 0 0 0
ZJ-CJ -40 -60 0 0
Tabla 2:

CJ 40 60 0 0
B X1 X2 S1 S2
60 X2 2000/2 3/2 1 1/2 0
0 S1 0 0 0 0 0
ZJ 120000/2 180/2 60 60/2 0
ZJ-CJ 100/2 0 60/2 0
Para hallar los valores x3 de la segunda tabla se dividen los valores de s1 de la
primera tabla entre el pivote 2 así:

2000/2, 3/2, 1, ½, 0

Para hallar los valores de s2 de la tabla 2 se hace lo siguiente:

2000-(2000/2)(2)= 0

3-(3/2)(2)= 0

2-(1)(2)= 0

1-(1/2)(2)= 0

0-(0)(2)= 0
X2 = 2000/2 = 1000 ZJ =

12000/2=6000S1 = 0
c) Maximizar: Z = 10 x1 + 12 x2
Sujeto a: 2 x1 + 3 x2 < 1500
3 x1 + 2 x2 < 1500
x1 + x2 < 600
x1, x2 > 0
SOLUCIÓN:

La nueva función objetivo es:

𝑍𝑚á𝑥 = 10𝑋1 + 12𝑋2 + 0𝑆1 + 0𝑆2 + 0𝑆3

Tabla 1:

CJ 10 12 0 0 0
B X1 X2 S1 S2 S
3
0 S1 1500 2 3 1 0 0
0 S2 1500 3 2 0 1 0
0 S3 600 1 1 0 0 1
ZJ 0 0 0 0 0 0
ZJ-CJ -10 -12 0 0 0

Tabla 2:

CJ 10 12 0 0 0
B X1 X2 S1 S2 S3
0 X2 1500/3 2/3 1 1/3 0 0
0 S2 -25500/3 5/3 0 -2/3 1 0
0 S3 300/2 1/3 0 -1/3 0 1
ZJ 18000/3 24/3 12 12/3 0 0
ZJ-CJ -6/3 0 12/3 0 0
Para hallar los valores x3 de la segunda tabla se dividen los valores de s1 de la
primera tabla entre el pivote 3:

1500/3, 2/3, 1, 1/3, 0, 0

Para hallar los valores de s2 de la segunda tabla se hace lo siguiente:

1500-(1500/3)(2)= -25500/3

3-(2/3)(2)= 5/3

2-(1)(2)= 0

0-(1/3)(2)= -2/3

1-(0)(2)= 1

0-(0)(2)= 0

Para hallar los valores de s3 de la segunda tabla se hace lo siguiente:

600-(1500/3)(1)= 300/3

1-(2/3)(1)= 1/3

1-(1)(1)= 0

0-(1/3)(1)= -1/3

0-(0)(1)= 0

1-(0)(1)= 1

X2=1500/3= 500

ZJ= 18000/3= 6000

S2= -25500/3= -8500

S3= 300/3= 100