EJERCICIO DE APLICACIN DEL METODO SMPLEX (MTODO DE LA M) Modelo Matemtico Minimizar Z= 4X1+X2 3X1+X2 = 3 4X1+3X2 > = 6 X1+2X2 <

= 4 X1, X2 > = 0 En este caso el modelo contiene restricciones cuyo signo es >= e =, lo que significa que el mtodo smplex tradicional se debe ajustar convirtindose en el mtodo de la M. En este mtodo se adicionan variables de exceso y artificiales para obtener la matriz identidad que servir de base para los clculos posteriores. Es importante tener en cuenta lo siguiente: 1. Si el modelo es de minimizacin se debe penalizar la funcin objetivo, adicionando MR. 2. Si el modelo es de maximizacin se debe penalizar la funcin objetivo, adicionando -MR. A continuacin se presentan los primeros pasos para resolver el ejercicio: 1. Hallar la forma estndar del modelo, es decir se deben convertir las restricciones en ecuaciones Forma estndar 3X1+X2 = 3 4X1+3X2 -S1 = 6 X1+2X2 +S2= 4 En este caso, se agregan variables de exceso y holgura. La primera para la restriccin con signo >= y la segunda para la restriccin con signo <=. 2. Se ajusta el modelo agregando variables artificiales a las restricciones cuyo signo es >= e =, esto se hace para poder obtener la matriz identidad que permitir obtener la solucin inicial del modelo. 3X1+X2 + R1 4X1+3X2 -S1 + X1+2X2 3. =3 =6 +S2 = 4

R2

Se penaliza la funcin objetivo, esto se hace para garantizar que el modelo tenga una solucin. para esto se tiene en cuenta el criterio para el caso de minimizacin.

Z=4X1+X2 +MR1+MR2, se agrega una penalidad por cada variable artificial que se haya adicionado, en este caso son dos: R1 y R2. A continuacin se modifica la Z as: Z-4X1-X2 4. -MR1-MR2=0

Ahora se procede a incluir los datos en la tabla inicial. SOLUCIN BSICA FACTIBLE Z R1 R2 S2 (S1) X1 -4 3 4 1 X2 -1 1 3 2 -M 0 -1 0 -M 1 0 0 R1 R2 0 0 1 0 (S2) 0 0 0 1 SOLUCIN 0 3 6 4

En la columna solucin bsica, siempre se colocan las variables que conforman la matriz identidad, para este caso la forma estndar incluyendo las variables artificiales nos muestra que R1, R2 y S2 conforman dicha matriz. Es importante verificar que el resultado sea coherente, por tanto en esta tabla los resultados son: SOLUCIN BSICA FACTIBLE Z R1 R2 S2 X1, X2 y S1 son cero porque son variables no bsicas. SOLUCIN 0 3 6 4

Si reemplazamos los valores en la z que se penaliz se tiene: Z=4X1+X2 +MR1+MR2

Z=4(0)+0+M3+6M Z=9M

Si se observa el valor de Z no es consistente con el que aparece en la solucin la cual es CERO. Por lo que se debe ajustar el valor de Z hasta obtener el valor de 9M. Para hacer esto despejamos los valores de R1 y R2 en cada restriccin: 3X1+X2 + R1 4X1+3X2 -S1 + X1+2X2 R1=3 -3X1-X2 R2=6-4X1-3X2 +S1 R2 =3 =6 +S2 = 4

Estos valores se reemplazan ahora en Z, obtenindose el siguiente resultado: Z=4X1+X2+M (3 -3X1-X2 )+M(6-4X1-3X2 +S1) Z=4X1+X2+9M-7MX1-4MX2+MS1+9M Z=X1(4-7M)+X2(1-4M)+MS1+9M Se modifica Z, quedando as: Z-X1(4-7M)-X2(1-4M)-MS1= 9M Ahora la solucin si corresponde a 9M, con lo que el modelo est listo para empezar a resolverse por el mtodo smplex tradicional. La nueva tabla inicial es: SOLUCIN BSICA FACTIBLE Z R1 R2 S2 X1 (-4+7M) 3 4 1 X2 (-1+4M) 1 3 2 (S1) -M 0 -1 0 R1 0 1 0 0 R2 0 0 1 0 (S2) 0 0 0 1 SOLUCIN 9M 3 6 4