Universidad Nacional de Moquegua ANLISIS SENSIBILIDAD INTRODUCCIN

Investigacin Operativa

El anlisis de sensibilidad es una de las partes ms importantes en la programacin lineal, sobre todo para la toma de decisiones; pues permite determinar cuando una solucin sigue siendo ptima, dados algunos cambios ya sea en el entorno del problema, en la empresa o en los datos del problema mismo. Este anlisis consiste en determinar que tan sensible es la respuesta ptima del Mtodo Simplex, al cambio de algunos datos como las ganancias o costos unitarios (coeficientes de la funcin ob eti!o" o la disponibilidad de los recursos (trminos independientes de las restricciones". #a !ariacin en estos datos del problema se anali$ar indi!idualmente, es decir, se anali$a la sensibilidad de la solucin debido a la modificacin de un dato a la !e$, asumiendo que todos los dems permanecen sin alteracin alguna. Esto es importante porque estamos %ablando de que la sensibilidad es esttica y no dinmica, pues solo contempla el cambio de un dato a la !e$ y no el de !arios OBJETIVO PRINCIPAL DEL ANLISIS DE SENSIBILIDAD: Establecer un inter!alo de n&meros reales en el cual el dato que se anali$a puede estar contenido, de tal manera que la solucin sigue siendo ptima siempre que el dato pertene$ca a dic%o inter!alo 'n!estigar el cambio en la solucin ptima del problema, cuando se producen cambios en los parmetros del modelo

DEFINICIN El anlisis de sensibilidad o anlisis paramtrico examina los efectos producidos por los cambios del entorno sobre un sistema.

(esde el punto de !ista de la programacin lineal el anlisis de sensibilidad es un mtodo que permite in!estigar sobre los efectos producidos por los cambios en los !alores de los diferentes parmetros sobre la solucin ptima.Es necesario no perder de !ista que los cambios en la solucin del primal repercuten automticamente en al solucin de su modelo dual.

Universidad Nacional de Moquegua IMPORTANCIA

Investigacin Operativa

El anlisis de sensibilidad es una %erramienta efecti!a, por dos ra$ones fundamentales) *rimera) los modelos de programacin lineal son con frecuencia grandes y costosos; por lo tanto no es recomendable utili$arlos para un solo caso. Segunda) los elementos que se dan como datos para un problema de programacin lineal, la mayor+a de las !eces son estimaciones; por lo tanto es necesario in!estigar o tener en cuenta ms de un con unto de casos posibles. HERRAMIENTA DE CLCULO *ara lle!ar a cabo el anlisis de sensibilidad se recomiendan dos formas diferentes, de acuerdo a la tecnolog+a dispoble y ala comple idad del problema) Si se tiene una calculadora programable o computador y el problema es peque,o se puede solucionar el modelo nue!amente con los datos de experimentacin, tantas !eces como se desee, para su posterior anlisis. Si el problema es muy comple os no es necesario resol!er todo el modelo una y otra !e$, sino que se pueden utili$ar ciertas propiedades del mtodo de sensibilidad para %acer los a ustes a la solucin ptima. ASPECTOS RELEVANTES DE LA TEORA DE ANLISIS DE SENSIBILIDAD Siendo determinantico, el modelo de *rogramacin #ineal, asume que se conocen con certe$a sus datos de insumo. Sin embargo, nada en la !ida es constante. *or ello, el anlisis de sensibilidad ustifica plenamente la utili$acin de este modelo al presentar los efectos de los cambios que pueden ocurrir durante el periodo de planificacin para el que se est utili$ando el modelo, y a&n durante la solucin del mismo. -uando cambia un n&mero, insumo del modelo, tal como un coeficiente o parmetro, o un lado derec%o de una restriccin, el anlisis de sensibilidad de la solucin muestra un rango de !alores dentro de los cuales ese n&mero puede cambiar sin cambiar la solucin bsica obtenida. CAMBIOS EN LOS COEFICIENTES DE LA FUNCIN OBJETIVO .ambin puede ser llamado cambio en la relacin ganancia/costos. #os coeficientes de la funcin ob eti!o pueden cambiar dentro de los l+mites sin que se afecten los !alores ptimos de las !ariables, no obstante cambiar el !alor ptimo de $.

Universidad Nacional de Moquegua

Investigacin Operativa

#a funcin ob eti!o nunca se utili$a como ecuacin pi!ote. *or lo tanto, cualquier cambio en los coeficientes de la funcin ob eti!o afectarn solamente a la funcin ob eti!o en la tabla ptima. Esto significa que estos cambios pueden tener el efecto de %acer la solucin no ptima. #a meta de este consiste en determinar el inter!alo de !ariacin de los coeficientes ob eto (uno a la !e$", para el cual se mantiene sin !ariacin la solucin ptima actual. CAMBIOS EN LOS VALORES DEL LADO DERECHO DE LAS RESTRICCIONES -onsiste en el cambio de uno o ms los parmetros. #os &nicos cambios que resultan en la tabla simplex final se encuentran en la columna del lado derec%o, por lo cual, se pueden omitir del procedimiento general tanto la con!ersin a la forma apropiada de eliminacin de 0auss como la prueba optimalidad. INCLUSIN DE UNA NUEVA RESTRICCIN *ara saber si la actual solucin y !alor ptimo se mantendr luego de incorporar una nue!a restriccin al problema se debe e!aluar la solucin actual y !erificar si satisface la nue!a restriccin. En caso afirmati!o, la actual solucin tambin lo ser del problema con la nue!a restriccin, en caso contrario se incorporar la nue!a restriccin a la tabla final del Simplex del escenario base. INCLUSIN DE UNA NUEVA VARIABLE (ebemos e!aluar si la nue!a !ariable es un aporte significati!o a los resultados del modelo original. #uego, para decir si la actual solucin bsica es ptima para el nue!o problema, calculamos el costo reducido de la nue!a !ariable. PROCEDIMIENTO PARA ANLISIS DE SENSIBILIDAD 1. 2e!isin del modelo) se %acen los cambios deseados en el modelo que se !a a in!estigar. 3. 2e!isin de la tabla simplex final) se emplea la idea fundamental para determinar los cambios que resultan en la tabla s+mplex final. 4. -on!ersin a la forma apropiada) se con!ierte esta tabla en la forma apropiada para identificar y e!aluar la solucin bsica actual aplicando (seg&n sea necesario" eliminacin de 0auss. 5. *rueba de factibilidad) se prueba la factibilidad de esta solucin !erificando que todas las !ariables bsicas sigan teniendo !alores no negati!os en la columna del lado derec%o.

Universidad Nacional de Moquegua

Investigacin Operativa

6. *rueba de optimalidad) se !erifica si esta solucin es ptima (si es factible", comprobando que todos los coeficientes de las !ariables no bsicas en el rengln 7 sigan siendo no negati!os. 8. 2eoptimi$acin) si esta solucin no pasa cualquiera de las pruebas, se puede obtener (si se desea" la nue!a solucin ptima partiendo de la tabla actual como tabla s+mplex inicial (%aciendo las con!ersiones necesarias" para el mtodo s+mplex primal o el s+mplex dual.