Sei sulla pagina 1di 6

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 lmites 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.

3.5 ANALISIS DE SENSIBILIDAD


El anlisis de sensibilidad busca determinar los efectos que se producen enla
solucin ptima al realizar cambios en cualquiera de los parmetros del
modelode programacin lineal planteado inicialmente. Entre los cambios que seinv
estigan estn: los cambios en los coeficientes de las variables enla funcin objetiv
o tanto para variables bsicas como para las variablesno bsicas, cambios en los
recursos
disponibles
de
las
restricciones,
variacin
delos coeficientes de utilizacin en las restricciones e introduccin de unanueva
restriccin.
El objetivo principal del anlisis de sensibilidad
: es identificar el intervalo permisible de variacin en los cuales las variables o
parmetros
pueden
fluctuarsin que cambie la solucin ptima. Sin embargo, as mismo se identificaaq
uellos 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
evitarque estas fluctuaciones pueden desembocar en una solucin no factible. A m
odo general, cuando se realiza un
anlisis
de sensibilidad auna solucin ptima se debe verificar cada parmetro de formain
dividual, dgase los coeficientes de la funcin objetivo y los lmites 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 mediantela
verificacin de que todas las variables bsicas de la columna del lado derecho aun
tengan valores no negativos.

5. Prueba de optimalizad: se verifica si esta solucin es ptima y factible, mediante


la comprobacin de que todos los coeficientes de las variables no bsicas del
regln Z permanecen no negativos.6. Re-optimizacin: si esta solucin no pasa
una de las pruebas indicadas en los puntos 4 y 5 anteriores, se procede a buscar
la nueva solucin ptima 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.
APLICACIN DEL ANLISIS DE SENSIBILIDAD
Este anlisis casi siempre comienza con la investigacin de los cambios en los
valores de las bi, la cantidad del recurso i (i = 1, 2,. . ., m) que se encuentra
disponible para las actividades bajo consideracin. La razn es que en general
existe mayor flexibilidad al establecer y ajustar estos valores que los otros
parmetros del modelo. La interpretacin econmica de las variables duales (las
yi) como precios sombra es extremadamente til para decidir cules son los
cambios que se deben estudiar.
PRIMER CASO: CAMBIOS EN LAS B I (COLUMNA LADO DERECHO)

Supongamos que los nicos cambios al modelo actual consisten en el cambio de


uno o ms de los parmetros bi (i= 1, 2,. . ., m).En este caso, los nicos Cambios
que resultan en la tabla simplex final se encuentran en la columna del lado
derecho, por lo cual, se pueden omitir del procedimiento general tanto la
conversin a la forma apropiada de eliminacin de Gauss como la prueba
optimalidad.
SEGUNDO CASO: CAMBIOS EN LOS COEFICIENTES DE UNA VARIABLE
NO BSICA

Considere una variable especfica xj (j fija) que sea no bsica en la solucin


ptima dada en la tabla simplex final. El caso 2a es aquel en el que los nicos
cambios al modelo actual ocurren en uno o ms de los coeficientes de esta
variable, cj, a1j, a2j........a mj. Entonces, si cj y aij, denotan los nuevos valores de
estos parmetros con Aj, (columna j de la matriz A) como el vector que contiene a
aij, se tiene para el modelo revisado.
TERCER CASO: CAMBIOS EN LOS COEFICIENTES DE UNA VARIABLE
BSICA

Ahora suponga que la variable xj (con j fija) que se est estudiando es unavariabl
e bsica en la solucin ptima que se muestra en la tabla simplex final. El caso 3
supone que los nicos cambios al modelo actual se hacen en los coeficientes de
esta variable. El caso 3 difiere del 2a debido al requisito de que la tabla simplex

debe estar en la forma apropiada de eliminacin de Gauss. Esta forma permite


que los elementos en la columna de una variable no bsica tengan cualquier valor,
as que no afecta en el caso 2a. Sin embargo, para el caso 3 la variable bsica xj
debe tener coeficiente 1 en su rengln de la tabla simplex y coeficiente 0 en todos
Los dems renglones (incluyendo el rengln 0). Por lo tanto, una vez que se han
calculado los cambios en la columna xj de la tabla simplex final, es probable que
sea necesario aplicar la eliminacin de Gauss para restaurar la forma apropiada.
Este paso, a su vez, quiz cambie los valores de la solucin bsica actual, y
puede hacerla no factible o no ptima (con lo que puede ser necesario re
optimizar).Cibergrafias o citas:
3.6 INTERPRETACION DEL ANALISIS DE SENSIBILIDAD3.7 USO DE SOFTWARE
Si bien el objetivo del planteamiento y resolucin de los problemas de programacin lineal
(pl) es encontrar la solucin optima, esto es, el valor de cada una de las variables del
problema, de las variables de holgura y el valor mximo (o mnimo) que puede obtener la
funcin objetivo (fo), el trabajo no termina all. El anlisis de sensibilidad pos-optimalizar
que se presenta en esta unidad es tan importante como la solucin ptima para la toma
de decisiones.
Max (Min) S ci xi.
S aji xi bj
xi 0
Donde se suponen conocidos los valores de los coeficientes
aij, bj y ci ; esto quiere decir que el modelo est totalmente determinado.
El anlisis de sensibilidad permite estudiar como las variaciones en los valores de los
coeficientes del modelo modificaran la solucin ptima sin tener que resolver el problema
para las distintas posibilidades. Este anlisis constituye una parte muy importante en el
estudio de los problemas de pl. La justificacin formal del anlisis de sensibilidad la da el
estudio del problema dual al problema principal que se est viendo. Las relaciones entre
la solucin del problema dual y el primal permiten calcular otros parmetros como los
precios sombra de los recursos, los lmites de variacin aceptables para que no se
modifique la solucin optima, las holguras complementarias o como cambiaran las cosas
si se debe introducir una nueva restriccin. Todos estos parmetros se pueden analizar de
manera analtica, aunque no se har en el presente texto pues el enfoque es aprender por
medio del anlisis de problemas. Anlisis de sensibilidad: interpretacin grfica El anlisis
de sensibilidad estudia los efectos sobre la solucin ptima debidos a:
a) cambios en los coeficientes de la FO,
b) cambios en la disponibilidad de los recursos,
c) cambios en los coeficientes tcnicos debidos, por ejemplo, a cambios en la tecnologa o
en las materias primas utilizadas,
d) la introduccin de un nuevo producto (otra variable),

e) la introduccin de una nueva restriccin. Centraremos el anlisis en los puntos a, b y e


ya que son los que suelen cambiar ms a menudo y son fciles de visualizar con el
mtodo grfico. Los cambios en los coeficientes tcnicos solo ocurren cuando se cambia
la tecnologa de produccin, por ejemplo, por cambios en el proceso o la introduccin de
quinaria, y esto no ocurre frecuentemente y puede ameritar un anlisis completamente
diferente.

Potrebbero piacerti anche