Está en la página 1de 4

ANALISIS DE SENSIBILIDAD

Consideremos un Ejemplo Introductorio en 2 variables:
D) MIN 8X + 6Y
S.A.
2X + Y >= 10
....
2X + 2Y >= 16
..... ..X>= 0, Y>= 0
Para resolver el problema D) graficamos el dominio de puntos factibles y las curvas de nivel asociadas
a
la
función
objetivo:

El área achurada
en color verde
representa
el
dominio de puntos
factibles
del
problema D), es
decir,
son
las
distintas
combinaciones de
valores
que
pueden
adoptar
las variables de
decisión
que
satisfacen las restricciones del problema. Cabe destacar que esto corresponde a un dominio no
acotado, lo que no implica que el problema no tenga solución.
Por otra parte sabemos que el óptimo de un problema lineal se encuentra en un vértice o frontera del
dominio de puntos factibles. En este caso tenemos 3 vértices candidatos al óptimo los cuales se
señalan con flecha blanca y azul. El vértice (X,Y)= (0,10) con V(P)=60; (X,Y)=(2,6) con V(P)=52 y
(X,Y)=(8,0) con V(P)=64.
El
mínimo
valor
para
la
función
objetivo
se
alcanza
en (X,Y)=(2,6) con V(P)=52, el cual resulta ser la Solución Óptima de D). Sin embargo, una forma
más eficiente para obtener el óptimo que no implique evaluar cada vértice en la función objetivo, es
desplazando las curvas de nivel de la función objetivo en la dirección del máximo decrecimiento (en
el caso de un problema de minimización). Para un problema de minimización, el mayor decrecimiento
se alcanza en la dirección del vector " - Gradiente F(X,Y)", en nuestro caso el vector con dirección (8,-6) (dirección representada por flecha roja). Luego, el óptimo se alcanza en el último punto donde las
curvas de nivel intersectan al dominio de puntos factibles en la dirección del máximo decrecimiento,
cuya solución obviamente corresponde a (X,Y)=(2,6) con V(P)=52.
ANÁLISIS DE SENSIBILIDAD GRÁFICO PARA 2 RESTRICCIONES
Una vez resuelto un modelo de Programación Lineal resulta útil hacer un análisis de sensibilidad que
permita identificar cómo afecta en los resultados del problema variaciaciones en los parametros de
éste, sin que esto pase por resolver el problema nuevamente.
1. Variación en los Coeficientes de la Función Objetivo: La pregunta que buscamos responder es
cuál es el intervalo de variación para los coeficientes de la función objetivo (cada coeficiente se analiza
por separado) que mantiene la actual Solución Óptima.
Un primer acercamiento es considerar las pendientes de las restricciones activas en el óptimo, es decir,
aquellas restricciones que se cumplen en igualdad (en nuestro caso restricción 1 y 2). La restricción 1
(2X + Y >=10) tiene pendiente -2. La restricción 2 (2X + 2Y >=16) tiene pendiente -1. Por otra parte la
pendiente de la función objetivo dado C1=8 y C2=6 es -4/3.

. Por ejemplo. El máximo valor al que puede adoptar el lado derecho de R1 es b1*. Si sabemos que el actual valor óptimo V(P)=52. que evaluado en (X. el Precio Sombra asociado a la Restricción 1 queda dado por: Un Precio Sombra igual a 2 indica por ejemplo que si el lado derecho aumenta en 1 unidad. En consecuencia... Siguiendo similar razonamiento el mínimo valor que puede alcanzar el lado derecho de R1 es b1.8) en R1 se obtiene: 2*(0) + 1*(8)=8. ANÁLISIS DE SENSIBILIDAD GRÁFICO PARA 3 RESTRICCIONES La metodología y conceptos presentados para el caso de 2 restricciones no difiere.. . En nuestro ejemplo.Y)=(8. Veamos el siguiente ejemplo: · P) MAX 4X + 3Y · S... Se recomienda al usuario hacer el cálculo del Precio Sombra para la Restricción 2..).. desplazando R1 en la dirección de su decrecimiento.8). 2 >= C1/6 >= 1 12 >= C1 >= 6 (Garantiza la actual Solución Óptima con C2 fijo) Si fijamos C1=8. quisiéramos saber por ejemplo.. considere que el lado derecho de la restricción 1 (actualmente b1=10) corresponde a un recurso escaso (ejemplo: horas hombre. En forma equivalente frecuentemente se plantea esta inquietud como ¿Cuánto es lo máximo que se estaría dispuesto a pagar por unidad adicional del recurso asociado a la primera restricción?.Y)=(0. Esto es: -2 <= -C1/C2 <= -1 (Multiplicamos por -1) 2 >= C1/C2 >= 1 Si fijamos C2=6. . Variación en los lados derechos de las restricciones (cálculo del "precio sombra"): Una pregunta común en el análisis de sensibilidad resulta ver el impacto que tiene en el valor óptimo una variación marginal del lado derecho de alguna de sus restricciones (tanto aumento o decrecimiento).En consecuencia. El impacto en el valor óptimo por unidad de variación del lado derecho de una restricción (manteniendo el resto constante) es el precio sombra asociado a dicha restricción. El valor de b1* se obtiene al evaluar (X.. 6X + 2Y <= 120 · . una pregunta frecuente resulta en identificar el intervalo de variación donde el precio sombra calculado es válido.. de modo que la Solución Óptima se siga encontrando con las actuales restricciones activas (en nuestro caso R1 y R2).0).A.1X + 4Y <= 100 · . se mantiene la actual Solución Óptima si la pendiente de la función objetivo (curvas de nivel) varían en el intervalo de las pendientes de las actuales restricciones activas.. Y>= 0 . Se propone al usuario el cálculo de la máxima variación para R1 que se produce en (X... hay que tener especial cuidado cómo la inclusión de una tercera restricción afecta el análisis. Este valor corresponde al precio sombra. el último punto donde se intersecta R1 con R2 sería en el par ordenado(X. 2 >= 8/C2 >= 1 8 >= C2 >= 4 (Garantiza la actual Solución Óptima con C1 fijo) Nótese que en los extremos de los intervalos además de incluir la actual Solución Óptima se consideran nuevas combinaciones del dominio que mantienen el Valor Óptimo y también son Solución Óptima de D).0) en la Restricción 1: 2*(8) + 1*(0)=16. el cual corresponde a 2. sin embargo. 2. tiempo. Precio Sombra Restricción 1: Primero se considera el desplazamiento paralelo de la Restricción 1 (tanto en el sentido de crecimiento o decrecimiento del lado derecho). el beneficio adicional (incremento en el Valor Óptimo) es de 2 unidades.5X + 5Y <= 150 · . Esta situación determina que el problema tiene infinitas soluciones óptimas..X>= 0.Y)=(0. pasando a b1*=11). Adicionalmente. etc.. de modo que la nueva solución se siga encontrando con R1 y R2 activas.. cuánto aumentaría el valor óptimo se dispusiéramos de una unidad adicional del recurso escaso (es decir.Y)=(8. dinero.

el beneficio adicional (incremento en el Valor Óptimo) es de ____ unidades.Y)=(__.Y)=(30.__) en la Restricción __: __*(__) + __*(__)=___. El valor de b__* se obtiene al evaluar (X. El máximo valor al que puede adoptar el lado derecho de R__ es b__*.Y)=(6. de modo que la nueva solución se siga encontrando con R___ y R___ activas. que evaluado en (X. Siguiendo similar razonamiento el mínimo valor que puede alcanzar el lado derecho de R__ es b__. tal como se observa en el gráfico a continuación: Antes de proceder con el análisis de sensibilidad es conveniente verificar si las actuales restricciones del problema estan activas en el óptimo.La resolución gráfica de este ejemplo permite obtener la solución óptima X=15.25 indica por ejemplo que si el lado derecho aumenta en ___ unidad. 23. una pregunta frecuente resulta en identificar el intervalo de variación donde el precio sombra calculado es válido.Y)=(__. lo que es más la excepción que la regla. Posteriormente. . Estas piezas son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Adicionalmente. Nótese que este desplazamiento queda acotado hasta el punto donde la restricción 2 (R2) se vuelve activa. Y=15 con valor óptimo V(P)=105. debemos desplazar en forma paralela la restricción 1 hasta el punto máximo donde la solución óptima se siga encontrando con las actuales restricciones activas R1 y R3. una restricción no activa tiene por definición un precio sombra igual a cero (caso de R2) ya que un aumento del lado derecho no aumentará el valor óptimo actual V(P)=150. sólo en casos muy particulares podemos encontrar restricciones activas con precio sombra (o costo reducido) igual a cero. que corresponde al punto (X. el precio sombra asociado a la restricción 1 queda dado por: Un Precio Sombra igual a 0. Se dispone de 8 “piezas pequeñas” y 6 “piezas grandes”. es decir. Sin embargo. desplazamos en forma paralela la restricción 1 (R1) hasta el punto mínimo donde la solución óptima se siga encontrando con las actuales restricciones activas R1 y R3. Luego de esta introducción veamos el cálculo del precio sombra o costo reducido para la restricción 1 (R1).666.__) en R__ se obtiene: __*(__) + __*(__)=___. En consecuencia. resulta lógico tener una disposición a pagar por unidad adicional en la medida que dicho recurso se este ocupando a máxima capacidad.0).333) como se muestra en la siguiente gráfica: Por consiguiente. Dicho punto es (X. si se cumplen en igualdad: · R1: 6*(15) + 2*(15) = 120 => R1 es una restricción activa · R2: 1*(15) + 4*(15) < 100 => R2 no es una restricción activa · R3: 5*(15) + 5*(15) = 150 => R3 es una restricción activa En el caso que el lado derecho de la restricción sea un recurso. Problema: Considere que se dispone de determinadas piezas para la elaboración de dos productos finales. Primero.

Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad. dado un beneficio neto de $10 por cada silla y de $16 por cada mesa fabricada. .