Método Simplex

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 8

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

También podría gustarte