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

Entra
X1
1
0
10

Razn

Solucin
600
750
8000

600/1 = 600
750/0
8000/10 = 800

Variable de salida: S1
V. Bsica
Z
S1
S2
S3

Z
1
0
0
0

X1 X2
-60 -40
1
0
0
1
10
8

Rengln pivote

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 + 600
=
1
= 0 + + 0 + + 0 + 0 + 600
=

=
= 60 40 + 0 + 0 + 0 + 0 600 + + 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 00 + + 0 + + 0 + 0 + 600
= 0 + 0 + + 0 + + 0 + 750 + 0 + 0 + 0 + 0 + 0 + 0 + 0
= 0 + 0 + + 0 + + 0 + 750
= 0 + 10 + 8 + 0 + 0 + + 8000 100 + + 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

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

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

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
Variable de entrada: X2

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

Rengln pivote

S2
0
0
1
0

S3
0
0
0
1

Solucin
36000
600
750
2000

Elemento pivote

0 + 0 + 8 10 + 0 + + 2000
=
8
= 0 + 0 + 1,25 + 0 + 0,125 + 250
=

=
= + 0 40 + 60 + 0 + 0 + 36000 400 + 0 + 1,25 + 0 + 0,125 + 250

= + 0 40 + 60 + 0 + 0 + 36000 + 0 + 0 + 40 50 + 0 + 5 + 10000
= + 0 + 0 + 10 + 0 + 5 + 46000
= 0 + + 0 + + 0 + 0 + 600 00 + 0 + 1,25 + 0 + 0,125 + 250
= 0 + + 0 + + 0 + 0 + 600 + 0 + 0 + 0 + 0 + 0 + 0 + 0
= 0 + + 0 + + 0 + 0 + 600
= 0 + 0 + + 0 + + 0 + 750 10 + 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