An Lisis De Sensibilidad

Análisis de Sensibilidad
El análisis de sensibilidad busca determinar los efectos que se producen en la solución óptima al realizar cambios en cualquiera de los parámetros del modelo de programación lineal planteado inicialmente. Entre los cambios que se investigan están: los cambios en los coeficientes de las variables en la función objetivo tanto para variables básicas como para las variablesno básicas, cambios en los recursos disponibles de las restricciones, variación de los coeficientes de utilización en las restricciones e introducción de una nueva restricción.

El objetivo principal del análisis de sensibilidad es identificar el intervalo permisible de variación en los cuales las variables o parámetros pueden fluctuar sin que cambie la solución optima.  Sin embargo, así mismo seidentifica aquellos parámetros sensibles, es decir, los parámetros cuyos valores no pueden cambiar sin que cambie la solución óptima.  Los investigadores de operaciones tienden a prestar bastante atención a aquellos parámetros con holguras reducidas en cuanto a los cambios que pueden presentar, de forma que se vigile su comportamiento para realizar los ajustes adecuados según corresponda y evitarque estas fluctuaciones pueden desembocar en una solución no factible.

A modo general, cuando se realiza un análisis de sensibilidad a una solución óptima se debe verificar cada parámetro de forma individual, dígase los coeficientes de la función objetivo y los limites de cada una de las restricciones. En ese sentido se plantea el siguiente procedimiento:
1. Revisión del modelo: se realizan loscambios que se desean investigar en el modelo.
2. Revisión de la tabla final Símplex: se aplica el criterio adecuado para determinar los cambios que resultan en la tabla final Símplex.
3. Conversión a la forma apropiada de eliminación Gauss: se convierta la tabla en la forma apropiada para identificar y evaluar la solución básica actual, para lo cual se aplica la metodología de eliminación Gauss sies necesario. 
4. Prueba de factibilidad: se prueba la factibilidad de esta solución mediante la verificación de que todas las variables básicas de la columna del lado derecho aun tengan valores no negativos. 
5. Prueba de optimalidad: se verifica si esta solución es optima y factible, mediante la comprobación de que todos lo coeficientes de las variables no básicas del reglón Z permanecen nonegativos. 
6. Reoptimización: si esta solución no pasa una de las pruebas indicadas en los puntos 4 y 5 anteriores, se procede a buscar la nueva solución optima a partir de la tabla actual como tabla Símplex inicial, luego de aplicadas las conversiones de lugar, ya sea con el método Símplex o el Símplex Dual. 
Utilizando la herramienta Solver Excel

Sensibilidad
El análisis de sensibilidad es unestudio que consiste en identificar cual es efecto que se produce en el valor de la función objetivo cuando de altera ciertos parámetros del modelo como son:
-       Cambio de alguno de los términos independientes, B (por ejemplo el cuando se aumenta la disponibilidad de algún recurso). Este caso en especial se conoce como precio sombra.
-       Cambio de alguno de los coeficientes de alguna de lasrestricciones.
-       Adición de una nueva restricción.
-       Eliminación de una de las restricciones.
Con este análisis además se puede determinar la relación entre las unidades incrementadas en uno de los factores mencionados anteriormente y el incremento en la en el valor de la función objetivo. Es decir, por cada unidad que se incremente en uno de los parámetros o factores  mencionados conanterioridad, en cuantas unidades se incrementa el valor de la función objetivo.
Cabe resaltar que el análisis de sensibilidad se realiza sobre una solución óptima ya encontrada.












Método Dual-Simplex. 
 

El método dual-simplex se aplica para resolver problemas que empiezan con factibilidad dual, es decir, óptimos pero infactibles. 

Un problema se puede resolver por el método...