Sunteți pe pagina 1din 1

Anlisis de Sensibilidad El anlisis de sensibilidad busca determinar los efectos que se producen en la solucin ptima al realizar cambios en cualquiera

de los parmetros del modelo de programacin lineal planteado inicialmente. Entre los cambios que se investigan estn: los cambios en los coeficientes de las variables en la funcin objetivo tanto para variables bsicas como para las variables no bsicas, cambios en los recursos disponibles de las restricciones, variacin de los coeficientes de utilizacin en las restricciones e introduccin de una nueva restriccin. El objetivo principal del anlisis de sensibilidad es identificar el intervalo permisible de variacin en los cuales las variables o parmetros pueden fluctuar sin que cambie la solucin ptima. Sin embargo, as mismo se identifica aquellos parmetros sensibles, es decir, los parmetros cuyos valores no pueden cambiar sin que cambie la solucin ptima. Los investigadores de operaciones tienden a prestar bastante atencin a aquellos parmetros con holguras reducidas en cuanto a los cambios que pueden presentar, de forma que se vigile su comportamiento para realizar los ajustes adecuados segn corresponda y evitar que estas fluctuaciones pueden desembocar en una solucin no factible. A modo general, cuando se realiza un anlisis de sensibilidad a una solucin ptima se debe verificar cada parmetro de forma individual, dgase los coeficientes de la funcin objetivo y los lmites de cada una de las restricciones. En ese sentido se plantea el siguiente procedimiento: 1. Revisin del modelo: se realizan los cambios que se desean investigar en el modelo. 2. Revisin de la tabla final Smplex: se aplica el criterio adecuado para determinar los cambios que resultan en la tabla final Smplex. 3. Conversin a la forma apropiada de eliminacin Gauss: se convierta la tabla en la forma apropiada para identificar y evaluar la solucin bsica actual, para lo cual se aplica la metodologa de eliminacin Gauss si es necesario. 4. Prueba de factibilidad: se prueba la factibilidad de esta solucin mediante la verificacin de que todas las variables bsicas de la columna del lado derecho aun tengan valores no negativos. 5. Prueba de optimalidad: se verifica si esta solucin es optima y factible, mediante la comprobacin de que todos lo coeficientes de las variables no bsicas del regln Z permanecen no negativos. 6. Reoptimizacin: si esta solucin no pasa una de las pruebas indicadas en los puntos 4 y 5 anteriores, se procede a buscar la nueva solucin optima a partir de la tabla actual como tabla Smplex inicial, luego de aplicadas las conversiones de lugar, ya sea con el mtodo Smplex o el Smplex Dual.

S-ar putea să vă placă și