Está en la página 1de 3

Investigacin de Operaciones 1 (IND-331)

El objetivo del presente blog es proporcionar a los estudiantes de la carrera de Ingeniera


Industrial, ramas afines y dems interesados, diferentes materiales e informaciones que
faciliten la comprensin de los diversos temas que se abarcan en el programa de esta
asignatura.

Pgina principal
Antecedentes IO
Programacin Lineal
Mtodo Smplex
Anlisis de Sensibilidad
Mtodo de Transporte
Solver Excel
TORA IO
Programacin Entera

Anlisis de Sensibilidad
El anlisis de sensibilidad busca determinar los efectos que se producen en
la solucin ptima al realizar cambios en cualquiera de los parmetros del modelo
de programacin lineal planteado inicialmente. Entre los cambios que se investigan estn:
los cambios en los coeficientes de las variables en la funcin objetivo tanto para
variables bsicas como para las variables no bsicas, cambios en los recursos disponibles de
las restricciones, variacin de los coeficientes de utilizacin en las restricciones
e introduccin de una nueva restriccin.
El objetivo principal del anlisis de sensibilidad es identificar el intervalo permisible
de variacin en los cuales las variables o parmetros pueden fluctuar sin que cambie
la solucin optima. Sin embargo, as mismo se identifica aquellos parmetros sensibles, es
decir, los parmetros cuyos valores no pueden cambiar sin que cambie
la solucin ptima. Los investigadores de operaciones tienden a prestar bastante atencin a
aquellos parmetros con holguras reducidas en cuanto a los cambios que pueden presentar,
de forma que se vigile su comportamiento para realizar los ajustes
adecuados segn corresponda y evitar que estas fluctuaciones pueden desembocar en
una solucin no
factible.
A modo general, cuando se realiza un anlisis de sensibilidad a una solucin ptima se debe
verificar cada parmetro de forma individual, dgase los coeficientes de la funcin objetivo
y los limites de cada una de las restricciones. En ese sentido se plantea el siguiente
procedimiento:
1. Revisin del modelo: se realizan los cambios que se desean investigar en el modelo.
2. Revisin de la tabla final Smplex: se aplica el criterio adecuado para determinar los
cambios que resultan en la tabla final Smplex.

3. Conversin a la forma apropiada de eliminacin Gauss: se convierta la tabla en la


forma apropiada para identificar y evaluar la solucin bsica actual, para lo cual se
aplica la metodologa de eliminacin Gauss si es necesario.
4. Prueba de factibilidad: se prueba la factibilidad de esta solucin mediante
la verificacin de que todas las variables bsicas de la columna del lado derecho aun
tengan valores no negativos.
5. Prueba de optimalidad: se verifica si esta solucin es optima y factible, mediante
la comprobacin de que todos lo coeficientes de las variables
no bsicas del regln Z permanecen no negativos.
6. Reoptimizacin: si esta solucin no pasa una de las pruebas indicadas en los puntos
4 y 5 anteriores, se procede a buscar la nueva solucin optima a partir de la tabla
actual como tabla Smplex inicial, luego de aplicadas las conversiones de lugar, ya
sea con el mtodo Smplex o el Smplex Dual.
Utilizando la herramienta Solver Excel se puede obtener un reporte del analisis de
sensibilidad, para los fines se selecciona el problema 4.6-4 del libro de texto.
A continuacin se presenta el modelo planteado con la solucin ptima encontrada.

El primer reporte que se genera corresponde al reporte de repuesta, en el cual se plantea


la solucin ptima encontrada.

El reporte de sensibilidad que se genera presenta el siguiente formato, el mismo se


puede visualizar a continuacin.

El tercer reporte que Solver Excel permite generar es el correspondiente a los limites, en el
formato presentado.

Este ejemplo, est disponible para descargar en la pgina Solver Excel de este blog.