Método Simplex
Método Simplex
Método Simplex
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
Z X1 X2 X3 X4 R
Z
X3
X1 0 1 0.4 0 0.2 12
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
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
Z X1 X2 X3 X4 R
Z
X1
X2 0 0 1 0.23 -0.09 30
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
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
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
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
Z X1 X2 X3 X4 R
Z
X3
X2 0 0.66 1 0 0.16 43.33
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
Z X1 X2 X3 X4 R
Z 1 -1 0 0 0 260
X3
X2 0 0.66 1 0 0.16 43.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
Z X1 X2 X3 X4 R
Z
X1 0 1 0 0.6 0.19 19.999
X2
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
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
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
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
Z X1 X2 X3 X4 R
Z
X3
X2 0 0.5 1 0 0.16 10
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
Z X1 X2 X3 X4 R
Z 1 500 0 0 833.33 50000
X3
X2 0 0.5 1 0 0.16 10
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