METODO SIMPLEX ARTIFICIAL
Funcion objetivo
Maximizar Z = 600 X1 + 650 X2 + 620 X3
Sujeto a:
50 X1 + 60 X2 + 40 X3 ≥ 33.000
150 X1 + 125 X2 + 110 X3 ≤ 800.000
20.000 X1 + 30.000 X2 + 15.000 X3 ≤ 2.000.000.000
X1, X2, X3 ≥ 0
FASE I Minimizar R
Función objetivo:
Minimizar R + 50 X1 + 60 X2 + 40 X3 – S1 + 0R1 + 0S2 + 0S3 = 33.000
Sujeto a:
50 X1 + 60 X2 + 40 X3 – S1 + R1 = 33.000
150 X1 + 125 X2 + 110 X3 + S2 = 800.000
20.000 X1 + 30.000 X2 + 15.000 X3 + S3 = 2.000.000.000
X1, X2, X3, S1, R1, S2, S3 ≥ 0
Tabla inicial
VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS R X1 X2 X3 S1 R1 S2 S3
R 1 50 60 40 -1 0 0 0 33000
R1 0 50 60 40 -1 1 0 0 33000
S2 0 150 125 110 0 0 1 0 800000
S3 0 20000 30000 15000 0 0 0 1 2E+09
Coeficiente más positivo 50 60 40 -1 0 0 0
VE
Iteración 1
VARIABLES VARIABLES NO BASICAS
BASICAS SOLUCION
R X1 X2 X3 S1 R1 S2 S3
R 1 0 0 0 0 -1 0 0 0
X2 0 0.83333333 1 0.66666667 -0.0166667 0.01666667 0 0 550
S2 0 45.8333333 0 26.6666667 2.08333333 -2.0833333 1 0 731250
S3 0 -5000 0 -5000 500 -500 0 1 1983500000
FASE II Maximizar Z
Remplazando la función objetivo del problema original en la solución óptima de la Minimización y suprimiendo la variable artificial R1:
Función objetivo:
Maximizar Z = 600 X1 + 650 X2 + 620 X3
Función objetivo:
Maximizar R - 600 X1 - 650 X2 - 620 X3 + 0S1 + 0S2 + 0S3 = 0
Tabla inicial
VARIABLES NO BASICAS
VARIABLES SOLUCION
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -600 -650 -620 0 0 0 0
X2 0 0.83333333 1 0.66666667 -0.0166667 0 0 550
S2 0 45.8333333 0 26.6666667 2.08333333 1 0 731250
S3 0 -5000 0 -5000 500 0 1 1983500000
Coeficiente más negativo -600 -650 -620 0 0 0
VE
Iteración 1
VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -58.333333 0 -186.66667 -10.833333 0 0 357500
X2 0 0.83333333 1 0.66666667 -0.0166667 0 0 550
S2 0 45.8333333 0 26.6666667 2.08333333 1 0 731250
S3 0 -5000 0 -5000 500 0 1 1983500000
Coeficiente más negativo -58.333333 0 -186.66667 -10.833333 0 0
VE
Iteración 2
VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 175 280 0 -15.5 0 0 511500
X3 0 1.25 1.5 1 -0.025 0 0 825
S2 0 12.5 -40 0 2.75 1 0 709250
S3 0 1250 7500 0 375 0 1 1987625000
Coeficiente más negativo 175 280 0 -15.5 0 0
VE
Iteración 3
VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 245.454545 54.5454545 0 0 5.63636364 0 4509090.91
X3 0 1.36363636 1.13636364 1 0 0.00909091 0 7272.72727
S1 0 4.54545455 -14.545455 0 1 0.36363636 0 257909.091
S3 0 -454.54545 12954.5455 0 0 -136.36364 1 1890909091
Razón más pequeña
VS 550
6400
66666.6667
Solución óptima de la minimizacion
riable artificial R1:
Razón más pequeña
VS 550
Razón más pequeña
VS 825
27421.875
-396700
Razón más pequeña
-33000
VS 257909.091
5300333.33
Solución optima de la maximización
Se maximizan las utilidades de la
empresa a $ 4509 produciendo 7273
juegos de show
Se maximizan las utilidades de la
empresa a $ 4509 produciendo 7273
juegos de show
Función objetivo:
Maximizar Z = 600 X1 + 650 X2 + 620 X3
Sujeto a:
50 X1 + 60 X2 + 40 X3 ≥ 33.000
150 X1 + 125 X2 + 110 X3 ≤ 800.000
20.000 X1 + 30.000 X2 + 15.000 X3 ≤ 2.000.000.000
X1, X2, X3 ≥ 0
FUNCION OBJETIVO MAX Z 4509090.91
X1 X2 X3
0 0 7272.72727
600 650 620
RESTRICCIONES
LADO IZQ LADO DER
50 60 40 290909.091 ≥ 33000
150 125 110 800000 ≤ 800000
20000 30000 15000 109090909 ≤ 2E+09
