ANLISIS DE SENSIBILIDAD

Curso: investigacin operativa

Ciclo: noveno
Carrera: ingeniera electrnica
Profesor: Ing. Adn Almircar Tejada Cabanillas
Integrantes:
-Sergio Zuiga Quispe 1113220253

ANLISIS DE SENSIBILIDAD
Cualquier modelo de una situacin es una simplificacin de la situacin real.
Por lo tanto, exista cierta incertidumbre en la determinacin de los valores
de todos los parmetros involucrados. Debido a ello, es importante estudiar
la variabilidad de la solucin del problema planteado de acuerdo a
eventuales modificaciones de los valores de los parmetros, o bien, debido
a la incorporacin de nuevos elementos a la situacin.
El propsito general es identificar los parmetros relativamente sensibles
(es decir, aquellos que no pueden cambiarse mucho sin cambiar la solucin
ptima), con el fin de estimarlos con mayor precisin y seleccionar entonces
una solucin que siga siendo buena sobre los intervalos de valores
probables de los parmetros sensibles.

Desde el punto de vista de la programacin lineal, el anlisis de sensibilidad,

llamado tambin anlisis paramtrico, es un mtodo que permite investigar
los efectos producidos por los cambios en los valores de los diferentes
parmetros sobre la solucin ptima. Es necesario no perder de vista que
los cambios en la solucin del primal repercuten automticamente en la
solucin de su modelo dual. Por lo tanto, puede elegirse qu modelo (primal
o dual) se va a utilizar para investigar los efectos, gracias a las relaciones
primal-duales.

CAMBIO O VARIACIN EN LOS COEFICIENTES DE LA FUNCIN

OBJETIVO, CJ
Slo al wj de la variable cj
As si ck pasa al valor ck.

CAMBIO DEL COEFICIENTE EN LA FUNCIN OBJETIVO DE UNA VARIABLE NO

BSICA
Para poder explicar correctamente este mtodo de optimizacin vamos
hacer uso de un ejemplo:
Para desarrollar las distintas opciones consideraremos el siguiente ejemplo
en su versin estndar:

Aplicando el mtodo Simplex obtenemos el tableau final. Luego, la solucin

ptima del problema corresponde a:

En la base ptima del problema la nica variable de decisin no basal es x2.

Dicha variable, Posee como coeficiente en la funcin objetivo: c2 = 30.
Llamaremos cj al coeficiente en la funcin objetivo de la variable j. Como x2
no est en la base, sera interesante determinar el valor de c2 necesario
para que la variable x2 sea incorporada a la base ptima. Debido a que slo
se est cambiando el coeficiente de una variable en la funcin objetivo, la
regin factible del problema se ve inalterada, es decir, no se ve modificada
la factibilidad del ptimo actual. Solo puede ocurrir que la solucin actual
deje de ser la ptima si c2 crece lo suficiente. Para determinar dicho valor,
incorporemos explcitamente una variacin al coeficiente c2 y veamos su
efecto sobre el tableau ptimo.

Debido a que la modificacin es en una variable no basal, slo se ve

alterado el precio sombra de la variable no basal modificada, es decir, c2-z2.
Para que la base no se altere, el precio sombra de x2 debe seguir siendo no
negativo (caso maximizacin):

En este caso, cualquier variacin inferior a 5 no cambiara la base. Un

incremento exactamente igual 5 implica que x2 puede pasar a ser una
variable basal (optimo alternativo). Valores mayores a 5 representan un
cambio en el ptimo y requerir efectuar iteraciones adicionales para
obtener la nueva solucin ptima. De todas formas, antes de asegurar que

haya cambiado la solucin ptima, se debe verificar que efectivamente

pueda entrar a la base la variable a la que se le ha modificado su coeficiente
en la
Funcin objetivo. A modo de ejemplo, consideremos un incremento = 10. En
este caso, chequeamos que la variable x2 pueda entrar. En este caso, slo
puede salir x1, x2 puede entrar con valor 1; 6. Luego, el nuevo valor de la
funcin objetivo resulta:

La iteracin es completada, donde se verifica el nuevo valor mximo de la

funcin objetivo y la combinacin de valores de las variables basales. Si
bien en este caso basto slo una iteracin para determinar el nuevo optimo,
en general pueden requerirse varias iteraciones. En este ejemplo la primera
restriccin sigue siendo activa, pero en trminos generales puede cambiar
la condicin de una restriccin (pasar de activa a no activa o viceversa). En
suma, si el cambio del coeficiente de una variable no basales lo suficiente
para alterar el ptimo, se est trasladando el ptimo de un punto extremo a
otro, en ningn caso se altera la regin factible del problema.

CAMBIO DEL COEFICIENTE EN LA FUNCIN OBJETIVO DE UNA VARIABLE

BSICA
El estudio de variaciones en coeficientes en la funcin objetivo de variables
bsicas sigue la misma lgica de la variacin de coeficientes en la funcin
objetivo de variables no bsicas. La idea es determinar como varan los cj-zj
de todas variables y obtener a partir de dichas modificaciones un rango en
el cual la base se ve inalterada. Evidentemente, una modificacin de este

tipo no afectada la regin factible y slo puede cambiar la optimalidad de la

solucin actual si la variacin es lo suficientemente importante. Para ilustrar
el anlisis consideremos una variacin sobre el coeficiente c1, es decir,
modifiquemos el valor del coeficiente en la funcin objetivo de la variable
x1. La incorporacin del parmetro al tableau final original del problema se
ve en forma explcita en el Cuadro.

Como el tableau final siempre es una forma cannica de las variables

basales, la modificacin slo afecta los cj-zj de variables no bsicas. En
otras palabras, para determinar el rango de variacin que mantiene la base
debemos imponer (caso de maximizacin):

Donde el ndice k se refiere a la variable no bsica k y aik es el coeficiente en

la restriccin i de la variable no bsica k. En este caso, se debe imponer:

Por lo tanto, el parmetro debe variar en el rango de optimalidad:

Para mantener la base ptima. En caso que la variacin supere este rango
cambiara la combinacin de variables en la base y el valor de la funcin
objetivo. Si el valor de

se mantiene en el rango, las variables no

cambian de valor y la nueva magnitud de la funcin objetivo queda definida

por:
Si el valor de

escapa al rango definido

cambiara la base y ser

necesario iterar para determinar el nuevo valor de las variables basales.

Consideremos por ejemplo

= 40 y veamos el efecto sobre la solucin

ptima. Incorporando el nuevo valor de c1 el tableau deja de ser ptimo, en

este caso conviene ingresar la variable s2 con valor 4. Completando la
iteracin se verifica que se ha alcanzado el ptimo. En este caso se obtiene
s1 = 16, s2 = 4, x1 = 4 y x2 = x3 = 0, con valor de funcin objetivo igual a
400. El nuevo valor de z se podra haber predicho en trminos del precio
sombra de la variable entrante y el valor que toma la variable:

Luego, un cambio en el coeficiente de una variable bsica fuera de su rango

de optimalidad implica un cambio de la base optima y por lo tanto un

desplazamiento a otro punto extremo de la regin factible (puede ser ms

de una iteracin). Por otro lado, un cambio dentro del rango de optimalidad
modifica los cj - zj, pero mantiene la base.