METODO SIMPLEX

El proceso de envase de azcar presenta dos subprocesos: Llenado de los

empaques + arrume de los mismos.
Tenemos que el proceso de llenado empaques de 1 tonelada de azcar en
sacos tarda 1.8 min. y arrume tarda 2,2 min. Con una contribucin estimada de
$30000/ton, mientras el proceso de empaques de 1 tonelada de azcar en BIGBAG tarda 3 min. y el arrume tarda 2 min. Con una contribucin estimada de
$24000, el tiempo mximo disponible para cada operacin es de 450 minutos.
El mercado potencial solo permite que por cada tonelada de azcar en sacos
se produzca 1/3 de toneladas en sacos de BIG-BAG.

Maximizar la contribucin Z=$30.000 X1+$24.000

1. RESTRINCION : EMPAQUE
8X1+3X2450
2. RESTRINCION :ARRUME
2X1+2X2450
3. RESTRINCION DE NEGATIVIDAD
X1 y Y2 450
4. RESTRINCION DE MERCADO
X2 1/3 X1
Para resolver el mtodo simplex necesito los siguientes pasos:
1 PASO se tiene que transformar las inecuaciones en ecuaciones para la que
introducimos una variable de holgura y una variable artificial
MAXIMIZAR
30000X1+24000X2+OX3+OX4+OX5+OX6
8X1+3X2+1X3=450
2X1+2X2+1X4=450
1X1+1X2+X5+X6=0
DONDE X1 X2 X3 X4 X5 X6
2 PASO para empezar a aplicar el mtodo simplex necesitamos una base factible
inicial (luego optimizado) en nuestro caso DONDE X1 =0 X2=0 X3=0 X4=0 X5=0 X6=0
Es decir hacemos cero las variables reales e igualamos la variable de holgura la
variable artificial a los recursos
3 PASO se aplica la construccin dela tabla N1 con los siguientes datos
TABLA
0
0
0
0
0
1
BASE
C6
P0
P1
P2
P3
P4
P5
P3
O
450
8
3
1
0
0
P4
O
450
2
2
0
1
0
P5
-1
0
1
1
0
0
-1
Z
0
-1
-1
0
0
1

0
P6
0
0
1
0

Continuamos internando y construimos la tabla N2

TABLA
30.000
24.000
2
BASE
Cb
P0
P1
P2
P5
0
450
8
3
P4
0
450
2
2
P6
-1
0
1
1
Z
0
-30000
-24000

P3
1
0
0
0

P4
0
1
0
0

P5
0
0
-1
1

4 PASO se investiga si alguna variable no bsica, si para hacerlo mejora nuestra

funcin objetivo, observando la funcin objetivo en P5 vemos que los coeficientes
negativos representan el incremento unitario que tendr la funcin objetivo por entrar
la variable correspondiente en la base por lo tanto debera entrar en la base aquella
variable que ms optimice nuestra funcin objetivo y en este momento hay que
aplicar 2 criterios
Criterio 1 criterio en la entrada de la base
Criterio 2 criterio de salida dela base
Entonces construimos la tabla N3
TABLA
30.000
3
BASE
Cb
P0
P1
P3
0
450
0
P4
0
450
0
P1
30.000
0
1
Z
0
0

24.000

P2
-5
0
1
6000

P3
1
0
0
0

P4
0
1
0
0

P5
8
2
-1
-30.000

La variable que sale de la tabla de la base en P3 y la entra es P 5

Construimos la tabla N4
TABLA
30.000
24.000
0
0
4
BASE
Cb
P0
P1
P2
P3
P4
P5
0
56,25
0
-0,625
0,125
0
P4
0
337,5
0
1,25
-o,25
1
P1
30.000
56,25
1
0,375
0,125
0
Z
1687500 0
-12750
3750
0

0
P5
1
0
0
0

La variable que sale de la base en P1 y la que entra en P2 la pasamos a concretar a

la tabla N5 donde esperamos encontrar el valor ptimo dela funcin objetivo
TABLA
30.000
24.000
0
0
0
5
BASE
Cb
P0
P1
P2
P3
P4
P5
P5
0
150
1,66
0
0,33
0
1
P4
0
150
-3,33
0
-0,66
1
0
P2
24.000
150
2,66
1
O,33
0
0
Z
3600.000 34.000
0
8.000
0
0
LA SOLUCION PTIMA PARA LA FUNCION OBJETIVO ES
PARA Z=3600.000
PARA X1=0
PARA X2=150