UNIVERSIDAD DE GUAYAQUIL

Que es el anlisis de sensibilidad?

Es el estudio de la forma en la que se afecta la solucin optima al presentarse cambios en los coeficientes de un programa lineal.

Analisis de POSTOPTIMALIDAD

Dado que ele anlisis de sensibilidad se ocupa de la forma en que los cambios anteriores afectan a la solucin optima, el anlisis no comienza hasta que se obtiene, la solucin optima al problema del programacin lineal original: denominado as tambin como Anlisis de Postoptimalidad.

Cmo convertir un problema primal a dual?

Un problema dual se formula de un problema primal de la siguiente forma: 1. Si el primal es un problema de maximizacin su dual se un problema de minimizacin y viseversa 2. Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la funcin objetivo (vector de costo o precio) en el problema dual. 3. Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la funcin objetivo (vector de costo o precio) en el problema dual

Cmo convertir un problema primal a dual?

4. Los coeficientes de las restricciones en el problema primal, ser la matriz de los coeficientes tecnolgicos en el dual 5. Los signos de desigualdad del problema dual son contrarios a los del primal 6. Cada restriccin en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n variables, el dial tendr n restricciones y m variables. Asi las variables Xn del primal se convierte en nuevas variables Ym en el dual

Ejemplo
Si el problema primal es: MAX Z= 45X1 + 17X2 + 55X3 Sujeto a: X1 + X2 + X3 = 200 9X1 + 8X2 + 10X3 = 5000 10X1+ 7X2 + 21 X3 = 4000 Xj = 0

MAX Z= 45X1 + 17X2 + 55X3 Sujeto a: X1 + X2 + X3 = 200 9X1 + 8X2 + 10X3 = 5000 10X1 + 7X2 + 21X3 = 4000 Xj = 0

MAX Z= 200X1 + 5000X2 + 4000X3 Sujeto a: Y1 + 9Y2 + 10Y3 =45 Y1 + 8Y2 + YX3 = 5000 10X1 + 7X2 + 21X3 = 4000 Xj = 0

RELACION ENTRE PROBLEMA DUAL Y ASOCIADO

1. Aporta elementos que aumentan sustancialmente la compresin de la PL. 2. El anlisis de dualidad es una herramienta til en la solucin de problemas de PL, por ejemplo: ms restricciones que variables. 3. El problema dual tiene interpretaciones e informaciones importantes que muestran que los anlisis marginales estn siempre involucrados implcitamente al buscar la solucin ptima a un problema de PL.

IMPORTACIA DEL ANALISIS

Es importante llevar a cabo un anlisis de sensibilidad para investigar el efecto que tendra sobre la solucin optima proporcionada por el mtodo simplex el hecho de que los parmetros tomaran otros valores posibles. En general habr algunos parmetros a los que se les puede asignar cualquier valor razonable sin que afecten la optimalidad de esta solucin. Sin embargo, tambin habr parmetros con valores probables que lleven a una nueva solucin optima

PARAMETROS SENSIBLES

Un objetivo fundamental del anlisis de sensibilidad es identificar los parmetros sensibles. Para ciertos parmetros que no estn clasificados como sensibles, tambin puede resultar de gran utilidad determinar el intervalo de valores del parmetro para le que la solucin optima no cambia

PROCEDIMINETOS PARA EL ANALISIS

1. Revisi del Modelo 2. Revisin de la tabla simplex final 3. Conversin a la forma apropiada 4. Prueba de Factibilidad 5. Prueba de optimalidad 6. Reoptimizacin