INVESTIGACION DE

OPERACIONES I
METODO
SIMPLEX
1 PROBLEMA
Z = 5X1 + 4X2
6X1 + 4X2 MENOR IGUAL 24
X1 + 2X2 MENOR IGUAL 6
-X1 + X2 MENOR IGUAL 1
X2 MENOR IGUAL 2
X1 MAYOR IGUAL 0
X2 MAYOR IGUAL 0

2 CONVERTIR A IGUALDADES

Z - 5X1 - 4X2 = 0
6X1 + 4X2 + S1 = 24
X1 + 2X2 + S2 = 6
-X1 + X2 + S3 = 1
X2 + S4 = 2

X1,X2,S1,S2,S3,S4 MAYOR IGUAL 0

ITERACION 0
3 CONSTRUIR TABLA SIMPLEX
SLN

X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 -5 -4 0 0 0 0 0

EN "Z" HAY VALORES
NEGATIVOS ENTONCES LA
SOLUCION NO ES OPTIMA
R2 S1 0 6 4 1 0 0 0 24
R3 S2 0 1 2 0 1 0 0 6
R4 S3 0 -1 1 0 0 1 0 1
R5 S4 0 0 1 0 0 0 1 2
4 IDENTIFICAR MAS NEGATIVO DE LAS VARIABLES NO BASICAS
SLN

X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
5 MARCAR LA COLUMNA PIVOTE
SLN
X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 -5 -4 0 0 0 0 0

S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
6
DIVIDIR TERMINO INDEPENDIENTE ENTRE ELEMENTOS DE LA COLUMNA
PIVOTE
SLN

X1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 -5 -4 0 0 0 0 0
0
S1
0 6 4 1 0 0 0 24
4
S2
0 1 2 0 1 0 0 6
6
S3
0 -1 1 0 0 1 0 1
-1
S4
0 0 1 0 0 0 1 2
#DIV/0! INFINITO
7 SELECCIONAR EL COCIENTE POSITIVO MINIMO (ENTRA X1 COMO BASICA)
SLN

X1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 -5 -4 0 0 0 0 0

S1
0 6 4 1 0 0 0 24
4
S2
0 1 2 0 1 0 0 6
6
S3
0 -1 1 0 0 1 0 1
-1
S4
0 0 1 0 0 0 1 2
#DIV/0! INFINITO
8 IDENTIFICAR EL RENGLON PIVOTE (SALE S1 COMO VARIABLE NO BASICA)
SLN

X1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 -5 -4 0 0 0 0 0

S1
0 6 4 1 0 0 0 24 4
SALE COMO VARIABLE NO
BASICA EL COCIENTE MENOR
POSITIVO
S2
0 1 2 0 1 0 0 6
6
S3
0 -1 1 0 0 1 0 1
-1
S4
0 0 1 0 0 0 1 2
#DIV/0! INFINITO
9 IDENTIFICAR EL PIVOTE O ELEMENTO PIVOTE
SLN
X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 -5 -4 0 0 0 0 0
S1
0 6 4 1 0 0 0 24
4
PIVOTE
S2 0 1 2 0 1 0 0 6 6 6
S3 0 -1 1 0 0 1 0 1 -1
S4 0 0 1 0 0 0 1 2 #DIV/0! INFINITO
10
APLICAR METODO GAUSS JORDAN (DIVIDIR EL RENGLON PIVOTE ENTRE
EL PIVOTE)
SLN
X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 -5 -4 0 0 0 0

DIVIDIR ENTRE PIVOTE PIVOTE S1 0 1 2/3 1/6 0 0 0 4 4
S2 0 1 2 0 1 0 0 1 1
S3 0 -1 1 0 0 1 0 2 -2
S4 0 0 1 0 0 0 1 2 #DIV/0! INFINITO

11 HACER CERO LOS DEMAS ELEMENTOS DE LA COLUMNA PIVOTE
SLN
X1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 -5 -4 0 0 0 0 0
DIVIDIR R1/6
PIVOT
E
R2 S1
0 1 2/3 1/6 0 0 0 4
4
R3 S2
0 1 2 0 1 0 0 6
6
R4 S3 0 -1 1 0 0 1 0 1 -1
R5 S4 0 0 1 0 0 0 1 2 #DIV/0! INFINITO
12 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 1
Rn1=R1+5R2
Z
R1

1 -5 -4 0 0 0 0 0
R1
R2
5
0 1 2/3 1/6 0 0 0 4
5R2
0 5 3 1/3 5/6 0 0 0 20
Rn1 SUMA 1 0 - 2/3 5/6 0 0 0 20
PIVOTE
S1
R2

0 1 2/3 1/6 0 0 0 4
R2





R2 0 1 2/3 1/6 0 0 0 4
13 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 3
Rn3=R3-R2
S2
R3

0 1 2 0 1 0 0 6
R3
R2

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


Rn3 RESTA 0 0 1 1/3 - 1/6 1 0 0 2
14 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 4
Rn4=R4+R2
S3
R4

0 -1 1 0 0 1 0 1
R4
R2

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


Rn4 SUMA 0 0 1 2/3 1/6 0 1 0 5
15 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 5
Rn5=R5+ (0)*R2
S4
R5

0 0 1 0 0 0 1 2
R5
R2
0
0 1 2/3 1/6 0 0 0 4
0 0 0 0 0 0 0 0
Rn5 SUMA 0 0 1 0 0 0 1 2
16
LA TABLA DESPUES DE LA PRIMERA
ITERACION QUEDA

X1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 0 - 2/3 5/6 0 0 0 20

R2 S1
0 1 2/3 1/6 0 0 0 4
R3 S2
0 0 1 1/3 - 1/6 1 0 0 2
R4 S3
0 0 1 2/3 1/6 0 1 0 5
R5 S4
0 0 1 0 0 0 1 2
ITERACION 1
17
SE HACE CAMBIO DE VARIABLE QUE ENTRA X1 POR
VARIABLE QUE SALE S1

S1 0
VARIABLES NO BASICAS
BASICA
Z X1 X2 S1 S2 S3 S4 X2 0

R1 Z
1 0 - 2/3 5/6 0 0 0 20
EN "Z" HAY VALORES
NEGATIVOS ENTONCES
LA SOLUCION NO ES
OPTIMA
R2 X1
0 1 2/3 1/6 0 0 0 4
R3 S2
0 0 1 1/3 - 1/6 1 0 0 2
R4 S3 0 0 1 2/3 1/6 0 1 0 5
R5 S4 0 0 1 0 0 0 1 2
ITERACION 1
17
SE HACE CAMBIO DE VARIABLE QUE ENTRA X1 POR VARIABLE
QUE SALE S1

S1 0
VARIABLES NO BASICAS
BASICA Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 0 - 2/3 5/6 0 0 0 20
EN "Z" HAY VALORES
NEGATIVOS ENTONCES LA
SOLUCION NO ES OPTIMA
R2 X1
0 1 2/3 1/6 0 0 0 4
R3 S2
0 0 1 1/3 - 1/6 1 0 0 2
R4 S3 0 0 1 2/3 1/6 0 1 0 5
R5 S4 0 0 1 0 0 0 1 2
4
IDENTIFICAR MAS NEGATIVO DE LAS VARIABLES
NO BASICAS

S1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
5
MARCAR LA COLUMNA
PIVOTE
S1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 0 - 2/3 5/6 0 0 0 20

X1 0 1 2/3 1/6 0 0 0 4
S2 0 0 1 1/3 - 1/6 1 0 0 2
S3 0 0 1 2/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
6 DIVIDIR TERMINO INDEPENDIENTE ENTRE ELEMENTOS DE LA COLUMNA PIVOTE

S1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 0 - 2/3 5/6 0 0 0 20 -30
X1
0 1 2/3 1/6 0 0 0 4 6
S2
0 0 1 1/3 - 1/6 1 0 0 2 1.5
S3
0 0 1 2/3 1/6 0 1 0 5 3
S4
0 0 1 0 0 0 1 2 2
7 SELECCIONAR EL COCIENTE POSITIVO MINIMO (ENTRA X2 COMO BASICA)

S1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 0 - 2/3 5/6 0 0 0 20 -30
X1
0 1 2/3 1/6 0 0 0 4 6
S2
0 0 1 1/3 - 1/6 1 0 0 2 1.5
S3
0 0 1 2/3 1/6 0 1 0 5 3
S4
0 0 1 0 0 0 1 2 2
8 IDENTIFICAR EL RENGLON PIVOTE (SALE S2 COMO VARIABLE NO BASICA)

S1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 0 - 2/3 5/6 0 0 0 20 -30
X1
0 1 2/3 1/6 0 0 0 4 6
S2
0 0 1 1/3 - 1/6 1 0 0 2 1.5
SALE COMO VARIABLE NO BASICA
EL COCIENTE MENOR POSITIVO
S3
0 0 1 2/3 1/6 0 1 0 5 3
S4
0 0 1 0 0 0 1 2 2
9 IDENTIFICAR EL PIVOTE O ELEMENTO PIVOTE
S1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z 1 0 - 2/3 5/6 0 0 0 20 -30
X1
0 1 2/3 1/6 0 0 0 4 6 PIVOTE
S2 0 0 1 1/3 - 1/6 1 0 0 2 1.5 1 1/3
S3 0 0 1 2/3 1/6 0 1 0 5 3
S4 0 0 1 0 0 0 1 2 2
10 APLICAR METODO GAUSS JORDAN (DIVIDIR EL RENGLON PIVOTE ENTRE EL PIVOTE)
S1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
Z
1 0 - 2/3 5/6 0 0 0 20 -30
DIVIDIR ENTRE PIVOTE X1 0 1 2/3 1/6 0 0 0 4 6
PIVOTE S2 0 0 1 - 1/8 3/4 0 0 1 1/2 1.5
S3 0 0 1 2/3 1/6 0 1 0 5 3
S4 0 0 1 0 0 0 1 2 2
11 HACER CERO LOS DEMAS ELEMENTOS DE LA COLUMNA PIVOTE
S1 0
VARIABLES NO BASICAS BASICA Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 0 - 2/3 5/6 0 0 0 20 -30

R2 X1
0 1 2/3 1/6 0 0 0 4 6
PIVOTE
R3 S2
0 0 1 - 1/8 3/4 0 0 1 1/2 1.5
R4 S3 0 0 1 2/3 1/6 0 1 0 5 3
R5 S4 0 0 1 0 0 0 1 2 2
12 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 1
Rn1=R1+(2/3)R3
Z
R1

1 0 - 2/3 5/6 0 0 0 20
R1
R3
2/3
0 0 1 - 1/8 3/4 0 0 1 1/2
5R2
0 0 2/3 -0 1/2 0 0 1
Rn1 SUMA 1 0 0 3/4 1/2 0 0 21
13 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 2
PIVOTE
Rn1=R1+(2/3)R3
X1
R2

0 1 2/3 1/6 0 0 0 4
R2
R3
- 2/3
0 0 1 - 1/8 3/4 0 0 1 1/2

0 0 - 2/3 0 - 1/2 0 0 -1
R2 SUMA 0 1 0 1/4 - 1/2 0 0 3
S2
R3

0 0 1 - 1/8 3/4 0 0 1 1/2
R3
R3
0
0 0 1 - 1/8 3/4 0 0 1 1/2

0 0 0 0 0 0 0 0
Rn3 SUMA 0 0 1 - 1/8 3/4 0 0 1 1/2
14 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 4
Rn4=R4+R2
S3
R4

0 0 1 2/3 1/6 0 1 0 5
R4
R2
-1 2/3
0 0 1 - 1/8 3/4 0 0 1 1/2

0 0 -1 2/3 1/5 -1 1/4 0 0 -2 1/2
Rn4 SUMA 0 0 0 3/8 -1 1/4 1 0 2 1/2
15 HACER CERO ELEMENTO DE COLUMNA PIVOTE DEL RENGLON 5
Rn5=R5+ (0)*R2
S4
R5

0 0 1 0 0 0 1 2
R5
R2
-1
0 0 1 - 1/8 3/4 0 0 1 1/2
0 0 -1 1/8 - 3/4 0 0 -1 1/2
Rn5 SUMA 0 0 0 1/8 - 3/4 0 1
16 LA TABLA DESPUES DE LA PRIMERA ITERACION QUEDA

X1 0
VARIABLES NO BASICAS BASICA
Z X1 X2 S1 S2 S3 S4 X2 0
R1 Z
1 0 0 3/4 1/2 0 0 21

R2 X1
0 1 0 1/4 - 1/2 0 0 3
R3 S2
0 0 1 - 1/8 3/4 0 0 1 1/2
R4 S3
0 0 0 3/8 -1 1/4 1 0 2 1/2
R5 S4
0 0 0 1/8 - 3/4 0 1 1/2
RESULTADO
17
SE HACE CAMBIO DE VARIABLE QUE ENTRA X2 POR
VARIABLE QUE SALE S2

S1 0
VARIABLES NO BASICAS
BASICA
Z X1 X2 S1 S2 S3 S4 S2 0

R1 Z
1 0 0 3/4 1/2 0 0 21 Z
COMO EN "Z" NO HAY
VALORES NEGATIVOS
ENTONCES LA SOLUCION
ES LA OPTIMA
R2 X1
0 1 0 1/4 - 1/2 0 0 3 X1
R3 X2
0 0 1 - 1/8 3/4 0 0 1 1/2 X2
R4 S3
0 0 0 3/8 -1 1/4 1 0 2 1/2

R5 S4
0 0 0 1/8 - 3/4 0 1 1/2