Actividad: Desarrolla los siguientes EJERCICIOS siguiendo los pasos del
método SIMPLEX
1. Z= 4X1 + 3X2
2X1 + 5X2 ≤ 150
5 X1 + 2X2≤ 60
X1 ≥ 0, X2 ≥ 0
Agregar variable de holgura
2X1 + 5X2 + X3 =150
5 X1 + 2X2 + X4 = 60
Tabla simplex
Z X1 X2 X3 X4 R
Z 1 -4 -3 0 0 0
X3 0 2 5 1 0 150/2=75
X4 0 5 2 0 1 60/5=12
Columna pivote X1 (elemento negativo más grande -4)
Fila pivote X4 (elemento menor al dividir R entre el elemento de la columna pivote
correspondiente a su fila 2, 5).
Elemento pivote 5 (intersección entre columna pivote y fila).
Sustituir la fila pivote X4 por la columna pivote X1 y dividirla entre el elemento
pivote 5
X1 0 5 2 0 1 60 / 5
X1 0 1 0.4 0 0.2 12
Crear segunda matriz
Z X1 X2 X3 X4 R
Z
X3
X1 0 1 0.4 0 0.2 12
Para encontrar los otros valores se utiliza la siguiente fórmula
FA (Fila anterior)- (PF (Pivote fila) *FN (Fila Nueva))
FA 1 -4 -3 0 0 0
PF -4 -4 -4 -4 -4 -4
FN 0 1 0.4 0 0.2 12
Z 1 0 -1.4 0 0.8 48
Crear la matriz con el valor encontrado
Z X1 X2 X3 X4 R
Z 1 0 -1.4 0 0.8 48
X3
X1 0 1 0.4 0 0.2 12
Buscar el otro valor con la fórmula
FA 0 2 5 1 0 150
PF 2 2 2 2 2 2
FN 0 1 0.4 0 0.2 12
X3 0 0 4.2 1 -0.4 126
Crear la matriz con todos los valores encontrados y repetir el proceso hasta que
no haya negativos en función objetivo Z
Z X1 X2 X3 X4 R
Z 1 0 -1.4 0 0.8 48
X3 0 0 4.2 1 -0.4 126/4.2=30
X1 0 1 0.4 0 0.2 12/0.4=30
Sustituir la fila pivote X3 por la columna pivote X2 y dividirla entre el elemento
pivote 4.2
X2 0 0 4.2 1 -0.4 126 / 4.2
X2 0 0 1 0.23 -0.09 30
Crear segunda matriz
Z X1 X2 X3 X4 R
Z
X1
X2 0 0 1 0.23 -0.09 30
Para encontrar los otros valores se utiliza la siguiente fórmula
FA (Fila anterior)- (PF (Pivote fila) *FN (Fila Nueva))
FA 1 0 -1.4 0 0.8 48
PF -1.4 -1.4 -1.4 -1.4 -1.4 -1.4
FN 0 0 1 0.23 -0.09 30
Z 1 0 0 0.322 0.674 90
Crear la matriz con el valor encontrado
Z X1 X2 X3 X4 R
Z 1 0 0 0.322 0.674 90
X1
X2 0 0 1 0.23 -0.09 30
Buscar el otro valor con la fórmula
FA 0 1 0.4 0 0.2 12
PF 0.4 0.4 0.4 0.4 0.4 0.4
FN 0 0 1 0.23 -0.09 30
X1 0 1 0 -0.092 0.164 0
Crear la matriz con todos los valores encontrados.
Z X1 X2 X3 X4 R
Z 1 0 0 0.322 0.674 90
X1 0 1 0 -0.092 0.164 0
X2 0 0 1 0.23 -0.09 30
Sustituir valores de X1 y X2 en la función objetivo original.
Z= 4X1 + 3X2
Z= 4(0) + 3(30)
Z= 90 Resultado
2. Z= 5X 1 +6X 2
3X1 +2X2 ≤ 120
4X 1 +6X2≤ 260
X1 ≥ 0, X2 ≥ 0
Agregar variable de holgura
3X1 + 3X2 + X3 =120
4X1 + 6X2 + X4 = 260
Tabla simplex
Z X1 X2 X3 X4 R
Z 1 -5 -6 0 0 0
X3 0 3 2 1 0 120/2=60
X4 0 4 6 0 1 260/6=43.37
Columna pivote X2 (elemento negativo más grande -6)
Fila pivote X4 (elemento menor al dividir R entre el elemento de la columna pivote
correspondiente a su fila 2, 6).
Elemento pivote 6 (intersección entre columna pivote y fila).
Sustituir la fila pivote X4 por la columna pivote X1 y dividirla entre el elemento
pivote 5
X2 0 4 6 0 1 260 / 6
X2 0 0.66 1 0 0.16 43.33
Crear segunda matriz
Z X1 X2 X3 X4 R
Z
X3
X2 0 0.66 1 0 0.16 43.33
Para encontrar los otros valores se utiliza la siguiente fórmula
FA (Fila anterior)- (PF (Pivote fila) *FN (Fila Nueva))
FA 1 -5 -6 0 0 0
PF -6 -6 -6 -6 -6 -6
FN 0 0.66 1 0 0.16 43.33
Z 1 -1 0 0 0 260
Crear la matriz con el valor encontrado
Z X1 X2 X3 X4 R
Z 1 -1 0 0 0 260
X3
X2 0 0.66 1 0 0.16 43.33
Buscar el otro valor con la fórmula
FA 0 3 2 1 0 120
PF 2 2 2 2 2 2
FN 0 0.66 1 0 0.16 43.33
X3 0 1.66 0 1 0.32 33.33
Crear la matriz con todos los valores encontrados y repetir el proceso hasta que
no haya negativos en función objetivo Z
Z X1 X2 X3 X4 R
Z 1 -1 0 0 0 260
X3 0 1.66 0 1 0.32 33.33/1.66=20.08
X2 0 0.66 1 0 0.16 43.33/0.66=65
Sustituir la fila pivote X3 por la columna pivote X1 y dividirla entre el elemento
pivote 1.66
X1 0 1.66 0 1 0.32 33.33 / 1.66
X1 0 1 0 0.6 0.19 19.999
Crear segunda matriz
Z X1 X2 X3 X4 R
Z
X1 0 1 0 0.6 0.19 19.999
X2
Para encontrar los otros valores se utiliza la siguiente fórmula
FA (Fila anterior)- (PF (Pivote fila) *FN (Fila Nueva))
FA 1 -1 0 0 0 260
PF -1 -1 -1 -1 -1 -1
FN 0 1 0 0.6 0.19 19.999
Z 0 0 0 0.6 0.19 279.999
Crear la matriz con el valor encontrado
Z X1 X2 X3 X4 R
Z 0 0 0 0.6 0.19 279.999
X1 0 1 0 0.6 0.19 19.999
X2
Buscar el otro valor con la fórmula
FA 0 0.66 1 0 0.16 43.33
PF 0.66 0.66 0.66 0.66 0.66 0.66
FN 0 1 0 0.6 0.19 19.999
X2 0 0 1 -0.396 0.034 30.1
Crear la matriz con todos los valores encontrados.
Z X1 X2 X3 X4 R
Z 0 0 0 0.6 0.19 279.999
X1 0 1 0 0.6 0.19 19.999
X2 0 0 1 -0.396 0.034 30.1
Sustituir valores de X1 y X2 en la función objetivo original.
Z= 5X1 +6X2
Z= 5(20) + 6(30)
Z= 100 + 180
Z= 280 Resultado
3. Z=2000X 1 +5000X 2
2X 1 + 3X 2 ≤ 36
3X 1 +6 X 2≤ 60
X1 ≥ 0, X2 ≥ 0
Agregar variable de holgura
2X1 + 3X2 + X3 =36
3 X1 + 6X2 + X4 = 60
Tabla simplex
Z X1 X2 X3 X4 R
Z 1 -2000 -5000 0 0 0
X3 0 2 3 1 0 36/3=12
X4 0 3 6 0 1 60/6=10
Columna pivote X2 (elemento negativo más grande -5000)
Fila pivote X4 (elemento menor al dividir R entre el elemento de la columna pivote
correspondiente a su fila 3, 6).
Elemento pivote 6 (intersección entre columna pivote y fila).
Sustituir la fila pivote X4 por la columna pivote X1 y dividirla entre el elemento
pivote 6
X2 0 3 6 0 1 60 / 6
X2 0 0.5 1 0 0.16 10
Crear segunda matriz
Z X1 X2 X3 X4 R
Z
X3
X2 0 0.5 1 0 0.16 10
Para encontrar los otros valores se utiliza la siguiente fórmula
FA (Fila anterior)- (PF (Pivote fila) *FN (Fila Nueva))
FA 1 -2000 -5000 0 0 0
PF -5000 -5000 -5000 -5000 -5000 -5000
FN 0 0.5 1 0 0.16 10
Z 1 500 0 0 833.33 50000
Crear la matriz con el valor encontrado
Z X1 X2 X3 X4 R
Z 1 500 0 0 833.33 50000
X3
X2 0 0.5 1 0 0.16 10
Buscar el otro valor con la fórmula
FA 0 2 3 1 0 36
PF 3 3 3 3 3 3
FN 0 0.5 1 0 0.16 10
X3 0 0.5 1 0 -0.5 6
Crear la matriz con todos los valores encontrados y repetir el proceso hasta que
no haya negativos en función objetivo Z
Z X1 X2 X3 X4 R
Z 1 500 0 0 833.33 50000
X3 0 0.5 1 0 -0.5 6
X2 0 0.5 1 0 0.16 10
Como en la tabla resultante ya no hay negativos en la función objetivo esos son
los resultados, sustituimos los valores en la función original para encontrar X1.
Z = 2000X1 + 5000X2
50000 = 2000X1 + 5000 (10)
50000 = 2000X1 + 50000
50000 - 50000= 2000X1
0 = 2000 X1
0/2000 = X1
0=X1
