Análisis de sensibilidad. investigación de operaciones

ANÁLISIS DE SENSIBILIDAD

Análisis de Sensibilidad, llamado también Análisis de Post-optimización, es una de las partes más importantes en la programación lineal, es utilizada para tomar en consideración los cambios que pueden ocurrir en los elementos componentes del modelo que consiste en determinar que tan sensible es la respuesta óptima del método simplex, al cambio de algunos datos como lasganancias o costos unitarios (coeficientes de la función objetivo) o la disponibilidad de los recursos (términos independientes de las restricciones), que se refieren a permutas en coeficientes, variables, restricciones y Función Objetivo.
Objetivo principal del análisis de sensibilidad:
• Establecer un intervalo de números reales en el cual el dato que se analiza puede estar contenido, de talmanera que la solución sigue siendo óptima siempre que el dato pertenezca a dicho intervalo
• Investigar el cambio en la solución óptima del problema, cuando se producen cambios en los parámetros del modelo

ASPECTOS RELEVANTES DE LA TEORÍA DE ANÁLISIS DE SENSIBILIDAD

• Siendo determinístico, el modelo de Programación Lineal, asume que se conocen con certeza sus datos de insumo. Sin embargo,nada en la vida es constante. Por ello, el análisis de sensibilidad justifica plenamente la utilización de este modelo al presentar los efectos de los cambios que pueden ocurrir durante el periodo de planificación para el que se está utilizando el modelo, y aún durante la solución del mismo.
• Cuando cambia un número, insumo del modelo, tal como un coeficiente o parámetro, o un lado derecho deuna restricción, el análisis de sensibilidad de la solución muestra un rango de valores dentro de los cuales ese número puede cambiar sin cambiar la solución básica obtenida.
• Disminuir el lado derecho de una restricción del Tipo “mayor o igual que” ( ≥) o incrementarlo en una restricción del Tipo “menor o igual que” ( ≤) implica hacerla más fácil de satisfacer. El espacio de solución, enestos casos, se expande o lo deja igual.
• Disminuir el lado derecho de una restricción del Tipo “menor o igual que” (≤ ) o incrementarlo en una restricción del Tipo “mayor o igual que” ( ≥) implica hacerla más difícil de satisfacer. El espacio de solución, en estos casos, se contrae o lo deja igual.
• Cuando ocurren cambios en el número de variables, aparece una nueva restricción o cambian todoslos coeficientes en el objetivo, el análisis de sensibilidad indicará el efecto que esto ocasiona sobre la solución básica.
• Debe recordar que el análisis se refiere a la sensibilidad de la solución básica óptima, no a la sensibilidad de un coeficiente o de una restricción, etc.
• La Dualidad en Programación Lineal tiene su esencia en el hecho de existir dos modelos lineales cuando se haplanteado sólo uno para resolver un problema específico.
• El modelo Lineal asociado al Modelo Lineal Original o Principal se denomina Modelo Dual. Cuando se obtiene la solución de uno, se está obteniendo también la solución del otro.
• El Modelo Dual contiene: a) Una cantidad de variables igual a la cantidad de restricciones que existan en el modelo original, b) Una cantidad de restricciones igual a lacantidad de variables que existan en el modelo original.
• En el Modelo Dual el lado derecho de sus restricciones está conformado por los coeficientes de las variables de la Función Objetivo en el modelo original. A su vez, el lado derecho de las restricciones del modelo original conforma los coeficientes de la Función Objetivo del modelo Dual. Los coeficientes de cada restricción en el ModeloDual corresponden a los coeficientes de cada variable del modelo original.
• La Función Objetivo del Modelo Dual es el reverso de la Función Objetivo original. Si en el modelo original se maximiza, en el Dual se minimiza y viceversa.
• Para la elaboración del Modelo Dual, a partir de un modelo normal de minimización (todas las restricciones son del Tipo ≥) y de un modelo normal de maximización...