EJEMPLO DE MTODO SIMPLEX Problema: Electra produce dos clases de motores elctricos, cada uno en una lnea de produccin
aparte. Las capacidades diarias de las dos lneas son 600 y 750 motores respectivamente. El motor tipo 1 usa 10 unidades de cierto tipo de componente electrnico, y el motor tipo 2 usa 8 unidades del mismo componente. El proveedor de dicho componente puede suministrar 8000 piezas por da. Las utilidades son 60 Bs por cada motor de tipo 1 y 40 Bs por cada motor de tipo 2. Determine la produccin diaria ptima. Solucin: Variables: X1: motores tipo 1 X2: motores tipo 2
Restricciones: Lnea A: X1 600 Lnea B: X2 750 Componente electrnico: 10X1 + 8X2 8000 No negatividad: X1 0 X2 0 Funcin objetivo: Maximizar Z = 60X1 + 40X2
Mtodo de solucin: Simplex Z - 60X1 - 40X2 = 0 X1 + S1 = 600 X2 + S2 = 750 10X1 + 8X2 + S3 = 8000 Matriz inicial: V. Bsica Z X1 X2 S1 S2 S3 Solucin Z 1 -60 -40 0 0 0 0 S1 0 1 0 1 0 0 600 S2 0 0 1 0 1 0 750 S3 0 10 8 0 0 1 8000 Variables bsicas: S1, S2, S3 (Inicialmente se toman las de holgura) Variables no bsicas: X1, X2 Seleccin de la variable de entrada aplicando la condicin de optimalidad. V. Bsica Z S1 S2 S3 Z 1 0 0 0 X1 X2 -60 -40 1 0 0 1 10 8 S1 0 1 0 0 S2 0 0 1 0 S3 0 0 0 1 Solucin 0 600 750 8000
Columna pivote Variable de entrada: X1 Seleccin de la variable de salida aplicando la condicin de factibilidad.
V. Bsica S1 S2 S3 Variable de salida: S1 V. Bsica Z S1 S2 S3 Rengln pivote Z 1 0 0 0
Entra X1 1 0 10
Solucin 600 750 8000
Razn 600/1 = 600 750/0 8000/10 = 800
X1 X2 -60 -40 1 0 0 1 10 8
S1 0 1 0 0
S2 0 0 1 0
S3 0 0 0 1
Solucin 0 600 750 8000
Elemento pivote
= 0 + = +0 +0 + +0 1 + +0 +0 +0 + 600 + 600
=0 +
= 60 40 + 0 + 0 + 0 + 0 60 0 + + 0 + + 0 + 0 + 600 = 60 40 + 0 + 0 + 0 + 0 + 0 + 60 + 0 + 60 + 0 + 0 + 36000 = + 0 40 + 60 + 0 + 0 + 36000 = 0 +0 + + 0 + + 0 + 750 0 0 + + 0 + = 0 + 0 + + 0 + + 0 + 750 + 0 + 0 + 0 + 0 = 0 +0 + + 0 + + 0 + 750 +0 +0 +0 +0 + 600 +0
= 0 + 10 + 8 + 0 + 0 + + 8000 10 0 + + 0 + + 0 + 0 + 600 = 0 + 10 + 8 + 0 + 0 + + 8000 0 10 0 10 0 0 6000 = 0 + 0 + 8 10 + 0 + + 2000
Matriz luego de la primera iteracin: V. Bsica Z X1 S2 S3 Variables bsicas: X1, S2, S3 Variables no bsicas: S1, X2 Seleccin de la variable de entrada aplicando la condicin de optimalidad. V. Bsica Z X1 S2 S3 Variable de entrada: X2 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solucin 36000 600 750 2000 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solucin 36000 600 750 2000
Columna pivote
Seleccin de la variable de salida aplicando la condicin de factibilidad. Entra V. Bsica Solucin Razn X2 X1 0 600 600/0 S2 1 750 750/1 = 750 8 2000 2000/8 = 250 S3 Variable de salida: S3 V. Bsica Z X1 S2 S3 Z 1 0 0 0 X1 0 1 0 0 X2 S1 -40 60 0 1 1 0 8 -10 S2 0 0 1 0 S3 0 0 0 1 Solucin 36000 600 750 2000
Rengln pivote
=
= +0
Elemento pivote
= +8 + 10 + 0 + + 2000 8 1,25 + 0 + 0,125 + 250
0 +0
=0 +0
+ 60 +0 +0
40
+ 36000 40
0 +0
1,25
+0
+ 0,125
+ 250
+0
40
+ 60
+ 0 + 0 + 36000 + 0 + 0 + 40 50 = + 0 + 0 + 10 + 0 + 5 + 46000
+0
+5
+ 10000
=0 + +0 =0 +
+ + 0 + 0 + 600 0 0 + 0 + 1,25 + 0 + + 0 + 0 + 600 + 0 + 0 + 0 + 0 = 0 + + 0 + + 0 + 0 + 600
+0 +0
+ 0,125 + 250 +0 +0
= 0 +0 + + 0 + + 0 + 750 1 0 + 0 + 1,25 + 0 + 0,125 + 250 =0 +0 + + 0 + + 0 + 750 + 0 + 0 +, 1,25 + 0 0,125 250 = 0 + 0 + 0 + 1,25 + 0,125 + 500
Matriz luego de la segunda iteracin: V. Bsica Z X1 S2 X2 Z 1 0 0 0 X1 0 1 0 0 X2 S1 S2 S3 Solucin 0 10 0 5 46000 0 1 0 0 600 0 1,25 1 -0,125 500 1 -1,25 0 0,125 250
Cuando en el rengln Z los coeficientes son positivos, significa que se ha alcanzado la solucin ptima. Variable Valor ptimo Z 46000 X1 600 X2 250
