inestigacion operativa, Guías, Proyectos, Investigaciones de Administración de Empresas

¡Descarga inestigacion operativa y más Guías, Proyectos, Investigaciones en PDF de Administración de Empresas solo en Docsity!

8. Como vemos, se han obtenido resultados positivos y enteros en la solución hemos terminado con el metodo Gomory x1 ES s1 s s3 sa Solución s1 2 o 1 o o 2 16 x2 1 0 o 0 1 2 s3 El o 0 o 1 2 6 s2 0 0 0 1 0 8 2 z 10 0 o o o 20 40 6. Se añade la nueva restricción a la última tabla simplex Solución 15 5/2 5 7. Identificar la nueva columna de pivote, para ello se divide Z sobre los valores de la nueva restricción tomando el valor absoluto más pequeño, en este coso -1/8 y se aplica nuevamente el método simplex x1 x2 si s2 s3 Solución si 2 o 1 1/4 o 15 x2 1. 1 o 1/8 ] 5/2 5 3. Debemos descomponer los fracciones sus equivalentes con enteros 1X1 + 1X2 + 081 + 1/852 + 053 = 21/2 4. Ordenamos los valoras enteros al lado izquierdo y los fracsionarios al lado derecho y añadiendo que son menores o iguales a 0 1X1 + 1X2 - 2=1/8582+%4=<0 5. Eliminamos los valores enteros y al lado derecho colocamos los valores sin variable y lo cambiamos a su forma estándar añadiendo la variable de holgura para tener la nueva restricción 1/882 =< 1/2 -1/892 + 54 =< -1/2 oa APLICANDO METODO GCOMORY... 1. Del resultado de la tabla simplex tenemos que identificar el valor traccionario más pequeño de la soluci ol cual es 5/2 X1 x 2 s2 [ s3 Solución si 2 o EN aja | o 15 xa mn 1 o ve o Pa] s3 2 o o aja | 1 5 z 10 o o s/2 | 0 50 2. Luego de la fila identificada se va a realizar una ecuación con las variables de esa fila 1X1 + 1X2 + 081 + 1/882 + 083 = 5/2 SIMPLEX... X1 X2 51 52 53 Solución s1 4 2 1 o o 20 u 52 8 3 o 1 o 20 s3 o -2 o o 1 10 z 10 20 0 o o o Generamos lo tabla simplex identificando el elemento pivote y terminando cuendo los resultados dela fila z sean todos positivos X1 x2 si s2 s3 Solución s1 2 o 1 1/4 o 15 x2 1 1 o 1/8 o 5/2 s3 2 o o 1/4 pi 5 7 10 0 o sa o 50 Asi quedaria la table con el elemento pigote 8 FORMA ESTANDAR... Max Z = -10X1 - 20X2 S.A. 4X1 + 2X2 +51 = 20 8X1 + 8X2 +52 = 20 2X2 +53 = 10 XL X2,51,32 58 => 0