UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA INDUSTRIAL

MODALIDAD A DISTANCIA Y EN LINEA.

INVESTIGACION DE OPERACIONES 1

ACTIVIDAD EN LINEA 3: METODO SIMPLEX

DOCENTE: ING. SAUL ALFONSO GRANADOS

ALUMNO: YAMILETH RAQUEL HENRIQUEZ SANCHEZ

CARNET: HS15007

SEDE DE SAN SALVADOR

GRUPO 1

Ciudad Universitaria 07/10/2019

 Indicaciones: se le pide que resuelva el modelo de programación lineal para los siguientes 4
problemas, a través del método simplex y mencionar el caso que se ha presentado.

VARIABLES X1 X2 X3 H1 H2 H3 H4 LD
BASICAS
H1 8 6 1 1 0 0 0 48
H2 4 2 1.5 0 1 0 0 20
H3 2 1.5 1/2 0 0 1 0 8
H4 0 1 0 0 0 0 1 5
Z -6 -3 -2 0 0 0 0 0

PRIMERA ITERACION

VARIABLES X1 X2 X3 H1 H2 H3 H4 LD
BASICAS
H1 0 0 -1 1 0 -4 0 16
H2 0 -1 1/2 0 1 -2 0 4
X1 1 3/4 1/4 0 0 1/2 0 4
H4 0 1 0 0 0 0 1 5
Z 0 1.5 - 1/2 0 0 3 0 24

COMO LA FUNCION Z, AUN TIENE NUMEROS NEGATIVOS EN SU FILA, DEBEMOS DE VOLVER A

ITERAR, EN ESTE CASO X3 ES LA VARIABLE ENTRANTE
 VARIABLES X1 X2 X3 H1 H2 H3 H4 LD
BASICAS

H1 0 0 -1 1 0 -4 0 16

H2 0 -1 1/2 0 1 -2 0 4

X1 1 3/4 1/4 0 0 1/2 0 4

H4 0 1 0 0 0 0 1 5

Z 0 1.5 - 1/2 0 0 3 0 24

PIVOTE

MULTIPLICAMOS POR 2 LA FILA PIVOTE

VARIABLES X1 X2 X3 H1 H2 H3 H4 LD
BASICAS

H1 0 0 -1 1 0 -4 0 16

X3 0 -2 1 0 2 -4 0 8

X1 1 3/4 1/4 0 0 1/2 0 4

H4 0 1 0 0 0 0 1 5

Z 0 1.5 - 1/2 0 0 3 0 24
  NF1= NF2*(1) + F1 anterior

NF1= NF2*(1) + F1 anterior

X1 X2 X3 H1 H2 H3 H4 LD

NF2 0 -2 1 0 2 -4 0 8

1 1 1 1 1 1 1 1 1

F1 anterior 0 0 -1 1 0 -4 0 16

 NF3= NF2*(-1/4) + F3 anterior

• NF3= NF2*(-1/4) + F3 anterior

X1 X2 X3 H1 H2 H3 H4 LD
NF2 0 -2 1 0 2 -4 0 8
- 1/4 - 1/4 - 1/4 - 1/4 - 1/4 - 1/4 - 1/4 - 1/4 - 1/4
F3 1 3/4 1/4 0 0 1/2 0 4
anterior

 NF5= NF2*(1/2) + F5 anterior

• NF5= NF2*(1/2) + F5 anterior

X1 X2 X3 H1 H2 H3 H4 LD

NF2 0 -2 1 0 2 -4 0 8

1/2 1/2 1/2 1/2 1/2 1/2 1/2 1/2 1/2

F5 anterior 0 1.5 - 1/2 0 0 3 0 24

  HACIENDO ESTAS OPERACIONES SE TIENE LA NUEVA TABLA:

SEGUNDA ITERACION

VARIABLES X1 X2 X3 H1 H2 H3 H4 LD
BASICAS

H1 0 -2 0 1 2 0 0 24

X3 0 -2 1 0 2 -4 0 8

X1 1 1.25 0 0 - 1/2 1.50 0 2

H4 0 1 0 0 0 0 1 5

Z 0 1/2 0 0 1 1 0 28
COMO YA TENEMOS CEROS EN LA COLUMNA DE X3 Y EL PIVOTE ES 1,
OBSERVAMOS QUE LA FUNCION OBJETIVO Z NO TIENE VALORES NEGATIVOS,
ENTONCES:
Z=6X1 +3X2+2X3

X1= 2

X2=0

X3=8

Z=28

28 = 6(2) + 3(0) +2(8)

28 = 12+16

28 = 28

R// SOLUCIÓN DE TIPO NO ACOTADO

 • NF2= NF1*(-1) + F2 anterior
X1 X2 H1 H2 H3 H4 LD
NF1 1 2/3 1/6 0 0 0 4
-1 -1 -1 -1 -1 -1 -1 -1
F2 1 2 0 1 0 0 6
anterior

• NF3= NF1*(1) + F3 anterior

X1 X2 H1 H2 H3 H4 LD
NF1 1 2/3 1/6 0 0 0 4
1 1 1 1 1 1 1 1
F3 -1 1 0 0 1 0 1
anterior

• NF5= NF1*(5) + F5 anterior

X1 X2 H1 H2 H3 H4 LD

NF1 1 2/3 1/6 0 0 0 4

5 5 5 5 5 5 5 5

F5 -5 4 0 0 0 0 0
anterior
PARA LA PRIMERA ITERACION, LA TABLA QUEDA DE LA SIGUIENTE MANERA:

AL OBSERVAR LA FUNCION OBJETIVO, LOGRAMOS VER QUE AUN HAY UN

NUMERO NEGATIVO EN X2, ASI QUE VOLVEREMOS A ITERAR:

 PRIMERO ENCONTRAMOS EN NUEVO PIVOTE

 NF1=NF2*(-2/3) + F1 ANTERIOR
•NF1=NF2*(-2/3) + F1 anterior
X1 X2 H1 H2 H3 H4 LD
NF1 0 1 - 1/8 3/4 0 0 3/2
- 2/3 - 2/3 - 2/3 - 2/3 - 2/3 - 2/3 - 2/3 - 2/3
F1 1 2/3 1/6 0 0 0 4
anterior
  NF3= NF1 * (-5/3) + F3 ANTERIOR

NF3= NF1 * (-5/3) + F3 anterior

X1 X2 H1 H2 H3 H4 LD
NF1 0 1 - 1/8 3/4 0 0 3/2
-5/3 -5/3 -5/3 -5/3 -5/3 -5/3 -5/3 -5/3
F3 0 1.67 1/6 0 1 0 5
anterior

 NF4= NF1 * (-1) + F4 ANTERIOR

NF4= NF1 * (-1) + F4 anterior

X1 X2 H1 H2 H3 H4 LD
NF1 0 1 - 1/8 3/4 0 0 3/2
-1 -1 -1 -1 -1 -1 -1 -1
F4 0 1 0 0 0 1 2
anterior

 NF5= NF1 * (2/3) + F5 ANTERIOR

NF5= NF1 * (2/3) + F5 anterior

X1 X2 H1 H2 H3 H4 LD
NF1 0 1 - 1/8 3/4 0 0 3/2
2/3 2/3 2/3 2/3 2/3 2/3 2/3 2/3
F5 0 -2/3 5/6 0 0 0 20
anterior
 SEGUNDA ITERACION

AL OBSERVAR LA FUNCION OBJETIVO, VEMOS QUE YA NO TIENE VALORES

NEGATIVOS ENTONCES COMPROBAMOS:

Z= 5X1+4X2

X1= 3

X2= 3/2

Z= 21

21= 5 (3) + (4) (3/2)

21= 15 + 6

21 = 21

R// SOLUCIÓN DE TIPO NO ACOTADO

PRIMERA ITERACIÓN:
AL OBSERVAR LA FUNCIÓN Z, VEMOS QUE AUN TIENE NUMERO NEGATIVOS, POR

LO TANTO, DEBEMOS DE SEGUIR ITERANDO:

SEGUNDA ITERACION
OBSERVAMOS EL VALOR DE Z Y VEMOS QUE AUN TIENE NUMEROS NEGATIVOS,

POR LO TANTO, SEGUIMOS ITERANDO:

AL OBSERVAR LA TABLA, LA FUNCION OBJETIVO, Z, TIENE SOLAMENTE VALORES POSITIVOS, POR
LO TANTO, LOS VALORES DE LA FUNCION OBJETIVO SON:

Z = 36

X1 = 2

X2 = 6

Z = 3X1 + 5X2

36 = 3(2) + 5(6)

36 = 6 + 30

36 = 36
 PRIMERA ITERACION

NF2= NF1 * (-2) + F2 anterior

X1 X2 H1 H2 LD
NF1 2/7 1 1/7 0 3
-2 -2 -2 -2 -2 -2
F2 anterior 7 2 0 1 21

NF3= NF1 * (14) + F3 anterior

X1 X2 H1 H2 LD
NF1 2/7 1 1/7 0 3
14 14 14 14 14 14
F3 anterior -4 -14 0 0 0

AL HACER LAS OPERACIONES LA TABLA QUEDA DE LA SIGUIENTE MANERA:

AL OBSERVAR LA FUNCION OBJETIVO Z, LOGRAMOS VER QUE YA NO TIENE VALORES

NEGATIVOS Y SE ESTA MAXIMIZANDO

Z = 4X1 + 14X2

Z= 42

X1=0

X2= 3

42 = 4(0) + 14(3)

42 = 0 + 42

42 = 42

PERO HACEMOS UNA ITERACION ADICIONAL PARA COMPROBAR QUE EL PROBLEMA ES

DE SOLUCIONES MULTIPLES:
 LA ITERACION ADICIONAL QUEDA DE LA SIGUIENTE MANERA

YA QUE LOS VALORES DE X1, X2, H1 Y H2 DIERON EL MISMO VALOR EN ESTA ITERACION
CON LA ITERACION ANTERIOR, PODEMOS CONFIRMAR QUE EL PROBLEMA ES DE
MULTIPLES SOLUCIONES.

R// CASO DE SOLUCIONES MÚLTIPLES