El 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.
Objetivo:
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.
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:
Revisin del modelo: se realizan los cambios que se desean investigar en el
modelo.
Revisin de la tabla final Smplex: se aplica el criterio adecuado para
determinar los cambios que resultan en la tabla final Smplex.
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.
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.
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.
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.

Ejemplo-lminas-sensibilidad.doc: Winco
Suponga que la compaa Winco aumenta el precio del producto 2 en 40 centavos
(X2). Cambia la solucin optima encontrada? Cual es el valor optimo?
OBJECTIVE FUNCTION VALUE
1) 6650.000
VARIABLE

VALUE

REDUCED COST

X1

0.000000

1.000000

X2

400.000000

0.000000

.....................................................
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ
COEFFICIENT
VARIABLE

RANGES
CURRENT
COEF

ALLOWABLE
INCREASE

DECREASE

X1

4.000000

1.000000

INFINITY

X2

6.000000

0.666667

0.500000

.....................................................
Parte del reporte de LINDO

Rango (intervalo) para el coeficiente de X2 donde la solucin no cambia:

[ 6:000000 - 0:500000 ; 6:000000 + 0:666667 ] = [ 5:5 ; 6:666667]
El nuevo valor es 6:000000+0:40 = 6:40 y esta en el rango. Por tanto, la solucin
encontrada sigue siendo optima. El nuevo valor de Z es:
6650:000 + (400:000000) . (+0:40) = 6810:00