UNIVERSIDAD NACIONAL DEL CALLAO

FACULDAD DE INGENIERIA ELECTRICA Y

ELECTRONICA

INVESTIGACION OPERATIVA
DOCENTE: BERNARDO ELIAS CASTRO PULCHA
TEMA: TAREA 1

ESTUDIANTES:
JARA MORALES STEFHANO GUILLERMO 1713210011
ROJAS CANCHUMANYA RENZO FABRICIO 1713210109
OLIVARES MARCA ALEXANDER ADRIAN 1713220175
GRUPO: 01L

2020
Método Simplex

SOL:

 5 x1  2 x2  S1  10
3x1  5 x2  +S2  15
Z  2 x1  x2 0

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -2 -1 0 0 0

Hallando columna pivote:

(Donde se encuentra el valor más negativo en Z)

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -2 -1 0 0 0

Hallando fila pivote:

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -2 -1 0 0 0
(Donde dividiendo el CR con las variables de la columna pivote nos del menor valor)
10/5 = 2

15/3 = 5

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -2 -1 0 0 0

Entonces hallamos el elemento pivote

(La intersección de la columna pivote con la fila pivote)

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -2 -1 0 0 0

Elemento pivote = 2

Tabla Simplex #2

Variables Z x1 x2 S1 S2 CR
Básicas
x1
S2
Z

Para hallar el valor de la nueva fila “ x 1” dividimos los elementos de la fila anterior entre el
elemento pivote.

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0/5 5/5 2/5 1/5 0/5 10/5
S2
Z

Entonces la nueva fila es:

Variables Z x1 x2 S1 S2 CR
Básicas
 x1 0 1 2/5 1/5 0 2
S2
Z

Para las nuevas filas lo que tenemos que realizar es restarles a los anteriores elementos la
multiplicación de los elementos de la nueva fila por el valor de la columna pivote de la anterior fila.

Para S2:

0−( 3∗0 )=0

3−( 3∗1 ) =0

5−( 3∗25 )= 195

3∗1 −3
0−(
5 ) 5
=

1−( 3∗0 )=1

15−( 3∗2 ) =9
Entonces la nueva fila seria:

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z

Y lo mismo realizamos para la nueva fila de z

Para z:

1−(−2∗0 ) =1
−2− (−2∗1 )=0

−1− ( −2∗2
5 )
=−1/5

−2∗1
0−(
5 )
=2/5

0−(−2∗0 )=0
0−(−2∗2 )=4
 Entonces la nueva fila será:

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4
Para que La fila Z tenga resultados óptimos debe tener todos sus coeficientes positivos, por lo cual
procederemos hacer otra tabla simplex, hasta encontrar resultados positivos.

Tabla Simplex #3

Variables Z x1 x2 S1 S2 CR
Básicas
x1
x2
Z

De la anterior tabla debemos hallar la columna, fila y el elemento pivote.

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4

Hallando la columna pivote

(Donde se encuentra el valor más negativo en Z)

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4

Hallando fila pivote

(Donde dividiendo el CR con las variables de la columna pivote nos del menor valor)

Variables Z x1 x2 S1 S2 CR
Básicas 2/2/5 = 5
x1 0 1 2/5 1/5 0 2
9/19/5=45/19
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4
 Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4

Hallando el elemento pivote

(La intersección de la columna pivote con la fila pivote)

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 2/5 1/5 0 2
S2 0 0 19/5 -3/5 1 9
Z 1 0 -1/5 2/5 0 4

El elemento pivote es: 19/5

Tabla Simplex #3

Variables Z x1 x2 S1 S2 CR
Básicas
x1
x2
Z

Para hallar el valor de la nueva fila “ x 2” dividimos los elementos de la fila anterior entre el
elemento pivote.

Variables Z x1 x2 S1 S2 CR
Básicas
x1
x2 0/19/5 0/19/5 19/5/19/5 -3/5/19/5 1/19/5 9/19/5
Z

Entonces la nueva fila es:

Variables Z x1 x2 S1 S2 CR
 Básicas
x1
x2 0 0 1 -3/19 5/19 45/19
Z

Para las nuevas filas lo que tenemos que realizar es restarles a los anteriores elementos la
multiplicación de los elementos de la nueva fila por el valor de la columna pivote de la anterior fila.

Para x 1:

0−( 25∗0 )=0

2
1−( ∗0 )=1
5

2 2
5 (5 )
− ∗1 =0

2
1
5
−
5
( )
∗−3
19
=
5
19

2
0−
5
19( )
∗5
=
−63
95

2
2−
5
( )
∗45
19
=
20
19

Entonces la nueva fila seria:

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 0 5/19 -63/95 20/19
x2 0 0 1 -3/19 5/19 45/19
Z

Y lo mismo realizamos para la nueva fila de z

Para z:

1− ( −15∗0)=1
0−( −15 ∗0 )=0
−1 −1
5 ( 5
− ∗1 )=0

−1
2
5
−
5
( )
∗−3
19
=
7
19

−1
0−
5
( )
∗5
19
=
1
19

−1
4−
5
( )
∗45
19
=
85
19

Entonces la nueva fila será:

Variables Z x1 x2 S1 S2 CR
Básicas
x1 0 1 0 5/19 -63/95 20/19
x2 0 0 1 -3/19 5/19 45/19
Z 1 0 0 7/19 1/19 85/19

Ya que los valores de Z son positivos hallaremos los valores óptimos.

Entonces hallamos el Z óptimo.

Ahora reemplazamos

Max Z = 2 x 1+ x 2

85 20 45
Z= x 1= ; x 2 =
19 19 19
z=2 x 1+ x 2

85 20 45
19
=2
19( )
+10( )
19
85 85
=
19 19
5 x 1+2 x 2+ S 1=10

3 x 1+5 x 2 +S 2=15

z−6 x 1−10 x 2=0

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -6 -10 0 0 0

Hallando columna pivote:

(Donde se encuentra el valor más negativo)

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
 S2 0 3 5 0 1 15
Z 1 -6 -10 0 0 0

Hallando fila pivote:

(Donde dividiendo el CR con las variables de la columna pivote nos de el menor valor)

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -6 -10 0 0 0

Entonces hallamos el elemento pivote

(La intersección de la columna pivote con la fila pivote)

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 5 2 1 0 10
S2 0 3 5 0 1 15
Z 1 -6 -10 0 0 0

Elemento pivote = 5

Tabla Simplex #2

Variables Z x1 x2 S1 S2 CR
Básicas
S1
x2
Z

Para hallar el valor de la nueva fila “ x 2” dividimos los elementos de la fila anterior entre el
elemento pivote.

Variables Z x1 x2 S1 S2 CR
Básicas
S1
x2 0/5 3/5 5/5 0/5 1/5 15/5
 Z

Entonces la nueva fila es:

Variables Z x1 x2 S1 S2 CR
Básicas
S1
x2 0 3/5 1 0 1/5 3
Z

Para las nuevas filas lo que tenemos que realizar es restarles a los anteriores elementos la
multiplicación de los elementos de la nueva fila por el valor de la columna pivote de la anterior fila.

Para S1:

0−( 2∗0 )=0

5− ( 2∗35 )= 195
2− (2∗1 )=0
1−( 2∗0 ) =1

0− ( 2∗15 )= −25
10−( 2∗3 ) =4
Entonces la nueva fila seria:

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 19/5 0 1 -2/5 4
x2 0 3/5 1 0 1/5 3
Z

Y lo mismo realizamos para la nueva fila de z

Para z:

1−(−10∗0 )=1
−6− ( −10∗3
5 )
=0

−10−(−10∗1 ) =0
0−(−10∗0 )=0

0− ( −10∗1
5 )
=2

0−(−10∗3 )=30
Entonces la nueva fila será:

Variables Z x1 x2 S1 S2 CR
Básicas
S1 0 19/5 0 1 -2/5 6
x2 0 3/5 1 0 1/5 3
Z 1 0 0 0 2 30

Entonces hallamos el Z óptimo.

Ahora reemplazamos

Z=30 x 1=0 ; x 2=3

z=6 x 1 +10 x 2

30=6 ( 0 ) +10(3)=30