Algoritmo Fraccional Y Las Cortaduras De Gomory
Páginas: 2 (427 palabras)
Publicado: 25 de noviembre de 2012
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 deprogramació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 objetivoprincipal 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 óptima. Sin embargo, así mismose identifica 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 bastanteatenció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 puedan 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 deforma 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: serealizan los cambios 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...
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 deprogramació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 objetivoprincipal 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 óptima. Sin embargo, así mismose identifica 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 bastanteatenció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 puedan 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 deforma 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: serealizan los cambios 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...
Leer documento completo
Regístrate para leer el documento completo.