EJEMPLO METODO SIMPLEX DUAL PARA UNA MINIMIZACION - TAREA 2
El problema como modelo de programación lineal:
Función objetivo:
Minimizar Z = 1.800 X1 + 1.900 X2 + 2.000 X3
Sujeto a:
5 X1 + 3 X2 + 4 X3 ≥ 250
2 X1 + 2 X2 + 4 X3 ≥ 220
5 X1 + 6 X2 + 7 X3 ≥ 400
X1, X2, X3 ≥ 0
Forma estándar del método simplex dual:
Función objetivo:
Minimizar Z = -1.800 X1 -1.900 X2 - 2.000 X3 + 0S1 + 0S2 + 0S3= 0
Sujeto a:
− 5 X1 − 3 X2 − 4 X3 + S1 = −250
− 2 X1 − 2 X2 − 4 X3 + S2 = −220
− 5 X1 − 6 X2 − 7 X3 + S3 = −400
X1 ,X2,X3,S1,S2,S3 ≥ 0
Solución del modelo por el método simplex dual:
Tabla inicial:
Condición de optimidad: la variable entrante (VE) es la vari
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -1800 -1900 -2000
S1 0 -5 -3 -4
S2 0 -2 -2 -4
S3 0 -5 -6 -7
VE
Razón más pequeña 360 316.666666666667 285.71428571429
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -371.42857142857 -185.71428571429 0
S1 0 -2.1428571428572 0.42857142857143 0
S2 0 0.85714285714286 1.42857142857143 0
X3 0 0.71428571428572 0.85714285714286 1
VE
Razón más pequeña 173.333333333333 -433.33333333333
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 0 -260 0
X1 0 1 -0.2 0
S2 0 0 1.6 0
X3 0 0 1 1
variable entrante (VE) es la variable no basica asociada con la razón mas pequeña
BASICAS Condición de factibilidad: la variable saliente (VS) e
SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -250 -250
0 1 0 -220 -220
0 0 1 -400 VS -400
BASICAS
SOLUCION
S1 S2 S3
0 0 -285.714286 114285.7143 Valor más negativo
1 0 -0.57142857 -21.4285714 VS -21.4285714
0 1 -0.57142857 8.571428571 8.571428571
0 0 -0.14285714 57.14285714 57.14285714
0 500
BASICAS
SOLUCION
S1 S2 S3
-173.333333 0 -186.666667 118000 Solución óptima
-0.46666667 0 0.266666667 10
0.4 1 -0.8 0
0.333333333 0 -0.33333333 50
La Empresa debe producir 10 unidades de
vidrio simple y 50 unidades de vidrio
tratado para minizar costos a $118000
tibilidad: la variable saliente (VS) es la variable básica con la razon más negativa. Si todas las variables básicas son no negativas, el pro
lor más negativo
lor más negativo
e producir 10 unidades de
y 50 unidades de vidrio
inizar costos a $118000
Condición de optimidad: la solución óptima se alcanza cuando todas las va
sicas son no negativas, el proceso termina
se alcanza cuando todas las variables no básicas son no negativas
El problema como modelo de programación lineal:
Función objetivo:
Minimizar Z = 1.800 X1 + 1.900 X2 + 2.000 X3
Sujeto a:
5 X1 + 3 X2 + 4 X3 ≥ 250
2 X1 + 2 X2 + 4 X3 ≥ 220
5 X1 + 6 X2 + 7 X3 ≥ 400
X1, X2, X3 ≥ 0
Función objetivo MIN Z 118000
X1 X2 X3
10 0 50
1800 1900 2000
Restricciones
LAD IZQ LAD DER
5 3 4 250 ≥ 250
2 2 4 220 ≥ 220
5 6 7 400 ≥ 400
