UNIVERSIDAD MARIANO GLVEZ CENTRO UNIVERSITARIO DE QUETZALTENANGO INGENIERIA EN SISTEMAS Y CIENCIAS DE LA INFORMACIN
RESUMEN SOBRE EL MTIDO SIMPLES INVESTIGACION DE OPERACIONES 9. SEMESTRE SECCIN A
ALUMNOS: Vernica Caxaj Tzunn Brenda Marleny Ajcaln Lpez Luis Alvarado Mndez Edy Estuardo de la Cruz Monrroy 1490-08-2649 1490-08-1882 1490-05-11368 1490-05-11289
Marzo, 27 de 2012.
Mtodo Simplex: Es importante conocer los procedimientos generales del mtodo sim ples, para no perderse en detalles. La mejor manera de aplicar y aprender este mtodo es resolviendo problemas. Los pasos para el mtodo simples son los siguientes: 1. Formular las funciones objetivo y las restricciones: Se refiere en el anlisis del problema y el planteamiento de la funcin objetivo y las restricciones. 2. Agregar variables de holgura para convertir cada una de las restricciones en una igualdad(=): esto consiste en la utilizacin de variables que permitan convertir las restricciones en igualdades, en el ejemplo se utilizan S1, S2 y S3. 3. Agregar variables artificiales en las restricciones que originalmente sean > o = para producir una solucin inicial. (en este caso no lo necesitamos). 4. Se establece la primera tabla o solucin inicial: en este caso cada solucin corresponde a una tabla y se debe de colocar todas las variables en las funciones objetivo y en las restricciones, agregando 0s a todas las variables en las que no aparecen expresiones:
Max Z=
900X1 + 600X2 + 0S1 + 0S2 + 0S3 2X1 X1 X1 + X2 + 2S2 + X2 + S1 + 0S2 + 0S3 = + 0S1 + S2 + 0S3 = + 0S1 + 0S2 + S3 = 4000 5000 3500
Paso valores dentro de la primera tabla quedando de la siguiente manera: C SOLUCION 0 S1 0 S2 0 S3 Z 900 600 0
seguido se introducen estos
LADO DERECHO (RHS) X1 X2 S1 S2 S3 4000 2 1 1 0 0 5000 1 2 0 1 0 3500 1 1 0 0 1 0 0 0 0 0 0 (C-Z) 900 600 0 0 0 Es en este paso donde debe prestarse la mayor atencin a los procedimientos, primeramente deben colocarse todas las variables en la funcin objetivo y en las restricciones, colocando 0 en las variables donde no aparezcan valores. En las Restricciones, el valor de RHS de cada restriccin se coloca en la columna RHS, y los coeficientes se la variable bajo las columnas de variables. En la funcin objetivo, los coeficientes de las variables de la funcin, se colocan en el rengln C, por encima de las columnas de variables apropiadas. La columna SOL, est formada por las variables de holgura, que van formando una matriz identidad.
Existe una condicin que siempre ser cierta, una variable que se encuentre en la columna SOL, tendr un 1 en la interseccin de su hilera y de su columna, los dems elementos sern 0; las variables de SOL se conocen como Variables bsicas, estas sern siempre igual al nmero de restricciones. Los valores de la columna C, y sus correspondientes S1, S2 y S3 se toman de los elementos de la hilera C, cumpliendo con la condicin: los valores en la columna C son los coeficientes de la funcin objetivo que corresponden a las variables encontradas en la columna SOL de la tabla. En la Hilera Z, los valores se calculan, tomando como base los valores de la columna C, que en este caso fueron 0, de la siguiente manera: Z RHS = (0)(4,000) + Zx1 Zx2 ZS1 ZS2 ZS3 = = = = = (0)(2) (0)(1) (0)(1) (0)(0) (0)(0) + + + + + (0)(5,000) (0)(1) (0)(2) (0)(0) (0)(1) (0)(0) + + + + + + (0)(3,500) (0)(1) (0)(1) (0)(0) (0)(0) (0)(1) = 0 = = = = = 0 0 0 0 0
La Hilera (C-Z), se calculan restando cada uno de los elementos de la hilera Z de su contraparte eh la hilera C: (C - Z) x1 (C - Z) x2 (C - Z) S1 (C - Z) S2 (C - Z) S3 = 900 - 0 = 900 = 600 - 0 = 600 = 0 - 0 = 0 = 0 - 0 = 0 = 0 - 0 = 0
De esta manera se debe observar las columnas SOL y RHS, que las variables de la columna SOL son iguales a los valores de la columna RHS, por lo que X1: 0 sierras circulares a fabricarse mensualmente X2: 0 sierras de mesa a fabricarse mensualmente S1: 4,000 horas de fabricacin sin utilizar por mes S2: 5,000 horas de ensamble sin utilizar por mes S3: 3,500 sierras mensuales por el mercado demandadas sin satisfacer Z: $0 de utilidad por mes Seguidamente se debe verificar la optimalidad, si es ptima habr que detenerse sino habr que continuar, la optimalidad se logra cuando los valores en la hilera (C-Z) son o bien 0 o nmeros negativos, de lo contrario la solucin se puede mejorar, en este caso se debe mejorar la solucin.
Se debe de seleccionar una variable a introducir para mejorar la solucin, sta debe tener el elemento positivo ms grande en el rengln (C-Z). Entrar en este caso 900 que se llamar variable de entrada. Luego se buscar una variable de salida, la cual se determinar introduciendo la columna de la variable de entrada dividiendo el nmero de cada hilera en su valor RHS y registrando este valor en la columna , tomando como variable de salida el valor no negativo ms pequeo. C 900 600 SOLUCION LADO DERECHO (RHS) X1 X2 S1 0 X1 4000 2 1 1 0 S2 5000 1 2 0 0 S3 3500 1 1 0 Z 0 0 0 0 (C-Z) 900 600 0 Variable de entrada (ms grande positivo) 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0
4,000/2 5,000/1 3,500/1
= 2,000 Variable de salida (mas pequeo no = 5,000 negativo) = 3,500
Seguidamente se deben realizar las operaciones de las hileras , identificando el elemento pivote, el cual se encuentra en la interseccin de la columna de la variable de entrada X1 y de la hilera de la variable de salida S1. Se divide la hilera pivote, elemento por elemento entre el elemento pivote y se escribe el resultado en un nuevo recuadro. La variable de la columna SOL de esta hilera es la nueva variable de entrada X1 y su coeficiente (900)( en la hilera C se introduce en la columna C. C SOLUCION 0 X1 0 S2 0 S3 Z LADO DERECHO (RHS) 2000 X1 1 900 X2 1/2 600 S1 1/2 0 S2 0 0 S3 0
(C-Z)
Seguidamente se deben transformar estos valores multiplicndolo por (-1) y los resultados, sumarlos a la segunda hilera para obtener nuevos valores. Se hace el mismo procedimiento para transformar la tercera hilera, quedando la tabla de la siguiente manera: C SOLUCION 900 X1 0 S2 0 S3 LADO DERECHO (RHS) 2,000 3,000 1,500 X1 1 0 0 900 X2 1/2 3/2 1/2 600 S1 1/2 -1/2 -1/2 0 S2 0 1 0 0 S3 0 0 1
1,800,000 (C-Z)
900 0
450 150
450 -450
0 0
0 0
La hilera Z se calcula sumando los productos de los valores de la columna C y de la columna Z. Z RHS = (900)(2,000) + Zx1 Zx2 ZS1 ZS2 ZS3 = = = = = (900)(1) (900)(1/2) (900)(1/2) (900)(0) (900)(0) + + + + + (0)(3,000) (0)(0) (0)(1/2) (0)(-1/2) (0)(1) (0)(0) + + + + + + (0)(1,500) (0)(0) (0)(1/2) (0)(-1/2) (0)(0) (0)(1) = 1,800,000 = = = = = 900 450 450 0 0
La nueva solucin en la segunda tabla es X1: 2,000 sierras circulares a fabricarse mensualmente X2: 0 sierras de mesa a fabricarse mensualmente S1: 0 horas de fabricacin sin utilizar por mes S2: 3,000 horas de ensamble sin utilizar por mes S3: demanda del mercado sin satisfacer por 1,500 sierras mensualmente Z: $1,800,000 de utilidad por mes Bsicamente es este el procedimiento a seguir, hasta lograr que los valores de la columna (C-Z) sean 0 o nmeros negativos, en este ejemplo, se realiza un procedimiento ms, dando el resultado final al operar las hileras con las variables de entrada y salida una un resultado en la tercera tabla de :
X1: 1,000 sierras circulares a fabricarse mensualmente X2: 2,000 sierras de mesa a fabricarse mensualmente S1: 0 horas de fabricacin sin utilizar por mes S2: 3,000 horas de ensamble sin utilizar por mes S3: demanda del mercado sin satisfacer por 500 sierras mensualmente Z: $2,100,000 de utilidad por mes