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