analisis de sensiblidad
Páginas: 14 (3375 palabras)
Publicado: 25 de junio de 2015
Universidad Católica Andrés Bello-Guayana
Facultad de Administración y Contaduría
Asignatura: Investigación de Operaciones.
Análisis de la Sensibilidad
Profesora: Maria Cora Urdaneta
Integrantes:
Carlos Bouchard
Fabiola Costán
Raul Silva
Puerto Ordaz, 25 de noviembre del 2013
Introducción
Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,existe cierta incertidumbre en la determinación de los valores de todos los parámetros involucrados. Debido a ello, es importante estudiar la variabilidad de la solución del problema planteado de acuerdo a eventuales modificaciones de los valores de los parámetros, o bien, debido a la incorporación de nuevos elementos a la situación.
Llamaremos Análisis de Sensibilidad al estudio de la variacióndel óptimo de un LP producto de modificaciones de ciertos parámetros como coeficientes de variables en la función objetivo, coeficientes del lado derecho de restricciones, etc.
La idea general consiste en determinar rangos de variación de los parámetros del LP de forma de mantener una cierta base óptima, teniendo en cuenta que una solución básica es factible solo si todas las variables basalestienen un valor no negativo. Debido a que el estudio de la variación simultanea de varios parámetros puede ser difícil, nos centraremos en primer lugar en modificaciones de un parámetro a la vez manteniendo los restantes fijos.
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 delos 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 variables no 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 óptima. Sin embargo, así mismo se 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 aprestar 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 evitar que 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 verificarcada parámetro de forma individual, dígase los coeficientes de la función objetivo y los límites de cada una de las restricciones. En ese sentido se plantea el siguiente procedimiento:
1. Revisión del modelo: se realizan 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 tablafinal 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 si es 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 auntengan valores no negativos.
5. Prueba de optimalidad: se verifica si esta solución es óptima y factible, mediante la comprobación de que todos los coeficientes de las variables no básicas del reglón Z permanecen no negativos.
6. Re-optimizació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...
Universidad Católica Andrés Bello-Guayana
Facultad de Administración y Contaduría
Asignatura: Investigación de Operaciones.
Análisis de la Sensibilidad
Profesora: Maria Cora Urdaneta
Integrantes:
Carlos Bouchard
Fabiola Costán
Raul Silva
Puerto Ordaz, 25 de noviembre del 2013
Introducción
Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,existe cierta incertidumbre en la determinación de los valores de todos los parámetros involucrados. Debido a ello, es importante estudiar la variabilidad de la solución del problema planteado de acuerdo a eventuales modificaciones de los valores de los parámetros, o bien, debido a la incorporación de nuevos elementos a la situación.
Llamaremos Análisis de Sensibilidad al estudio de la variacióndel óptimo de un LP producto de modificaciones de ciertos parámetros como coeficientes de variables en la función objetivo, coeficientes del lado derecho de restricciones, etc.
La idea general consiste en determinar rangos de variación de los parámetros del LP de forma de mantener una cierta base óptima, teniendo en cuenta que una solución básica es factible solo si todas las variables basalestienen un valor no negativo. Debido a que el estudio de la variación simultanea de varios parámetros puede ser difícil, nos centraremos en primer lugar en modificaciones de un parámetro a la vez manteniendo los restantes fijos.
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 delos 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 variables no 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 óptima. Sin embargo, así mismo se 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 aprestar 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 evitar que 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 verificarcada parámetro de forma individual, dígase los coeficientes de la función objetivo y los límites de cada una de las restricciones. En ese sentido se plantea el siguiente procedimiento:
1. Revisión del modelo: se realizan 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 tablafinal 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 si es 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 auntengan valores no negativos.
5. Prueba de optimalidad: se verifica si esta solución es óptima y factible, mediante la comprobación de que todos los coeficientes de las variables no básicas del reglón Z permanecen no negativos.
6. Re-optimizació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...
Leer documento completo
Regístrate para leer el documento completo.