INVESTIGACION DE

OPERACIONES
Actividad en clase 5
EQUIPO 1
PROFESOR: Dr. Octavio Hernández Castorena

NOMBRES: Víctor Gallegos Pérez

Marco Torres Zavala
Roberto Carrera González
Johan López Hernández
Oscar Fragoso González
David Macías Armas
Gerardo Martin del Campo Luna
Javier Alvarado Carreón

LUGAR: AGUASCALIENTES FECHA: 13 Febrero 2021

 CASO 2
Maximice el valor de Z a partir de encontrar los valores de x1 y x2 a partir de la siguiente expresión Método
visto en la sesión 3.

Datos Iniciales Z = X1 + X2 Maximizar

X1 + 2X2 ≤ 2
2X1 + X2 ≤ 2

Despejar valor de Z Z -1 x1 - 1 x2 =0
1 x 1 + 2 x 2 + S1 =2
S1 y S2 variables de holgura
2 x1 + 1x2 + S2 = 2
Organizar la Tabla Simplex
Renglón Pivote
Z x1 x2 S1 S2 R Se obtiene dividiendo
2/1 = 2
R1 1 -1 -1 0 0 0 2/2 = 1
Siendo renglón pivote
R2 0 1 2 1 0 2
el resultado más bajo
R3 0 2 1 0 1 2
Al Elemento Pivote, se le debe Columna Pivote, se obtiene del valor mas
convertir a 1 negativo, en este caso -100
 0 2 1 0 1 2 Renglón Pivote

Z x1 x2 S1 S2 R
1 -1 -1 0 0 0
0 1 2 1 0 2
R3*1/2 0 1 1/2 0 1/2 1
Siguiente paso es reducir a “0” los valores extremos de la columna pivote (-1 y 1)
1 R3 + R1 y -1 R2 + R3

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

+ 1 + 0 1 2 1 0 2
-1 -1 0 0 0
1 0 -1/2 0 1/2 1 0 0 3/2 1 -1/2 1
Nueva Matriz Simplex
1 0 -1/2 0 1/2 1
0 0 3/2 1 -1/2 1
0 1 1/2 0 1/2 1
 De las variables de decisión se escoge la mas negativa
Renglón Pivote
1 0 -1/2 0 1/2 1 Se obtiene dividiendo
1/(3/2) = 0.66
0 0 3/2 1 -1/2 1 2/(1/2) = 2
0 1 1/2 0 1/2 1 Siendo renglón pivote
el resultado más pequeño

El pivote (2) se convertirá en 1 y se generan las siguientes operaciones

1 0 -1/2 0 0 1
R2*2/3 0 0 1 2/3 -1/3 2/3
0 1 1/2 0 1/2 1

Siguiente paso es reducir a “0” los valores extremos de la columna pivote (-1/2 y 1/2)

1/2 R2 + R1 y -1/2 R2 + R3
 1/2 R2 + R1 y -1/2 R2 + R3

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

1 0 -1/2 0 1/2 1 0 1 1/2 0 1/2 1

1 0 0 1/3 1/3 4/3 0 1 0 -1/3 2/3 2/3

La matriz queda de la siguiente manera:

1 0 0 1/3 1/3 4/3

0 0 1 2/3 -1/3 2/3

0 1 0 -1/3 2/3 2/3
Z x1 x2 S1 S2 R
 Se concluye porque en las variables de decisión (x1 y x2) quedan 0 y 1

Z x1 x2 S1 S2 R
1 0 0 1/3 1/3 4/3

0 0 1 2/3 -1/3 2/3

0 1 0 -1/3 2/3 2/3
Se realiza el último paso para obtener los valores de z, x1 y x2

Z x1 x2 S1 S2 R
1 0 0 1/3 1/3 4/3 Z = 1.334

0 0 1 2/3 -1/3 2/3 X2 = 0.667

0 1 0 -1/3 2/3 2/3 X1 = 0.667