Anlisis de Sensibilidad

Forma General de la Solucin

Donde:
I: Matriz Identidad

0: Costos reducidos asociados

a las variables bsicas
B: Matriz de variables bsicas

D: Matriz de variables no
bsicas
b: Lado derecho

Cb: Coeficientes en la funcin

objetivo asociados a las
variables bsicas
Cd: Coeficientes en la funcin
objetivo asociados a las
variables no bsicas
1.- Cambio en el lado derecho de las
restricciones.
Evaluar

Si se cumple

Las misma variables bsicas lo son

tambin para la nueva solucin ptima.
2.- Inclusin de una nueva variable.

Evaluar

Donde:
k es el ndice de la nueva variable y
Ak su respectiva columna en la matriz de coeficientes

Si rk>=0 se conserva la solucin ptima.

3.- Cambio en los coeficientes funcin
objetivo.
Se evala

En este caso la solucin ptima se mantiene.

Ejemplo:

Para el siguiente problema:

Max 2x1 + 7x2 - 3x3

sa: x1 + 3x2 + 4x3 <= 30
x1 + 4x2 - x3 <= 10
x1,x2,x3 >= 0

Evaluar qu sucede si se modifica

los parmetros de la funcin objetivo:
Z = x1 + 5x2 - 2x3.
V.B. Z X1 X2 X3 X4 X5 L.D.

Z 1 -2 -7 3 0 0 0

X4 0 1 3 4 1 0 30

X5 0 1 4 -1 0 1 10

Z 1 0 1 1 0 2 20

X4 0 0 -1 5 1 -1 20

X1 0 1 4 -1 0 1 10
Se actualizan los costos reducidos:

V.B. Z X1 X2 X3 X4 X5 L.D.

Z 1 0 -1 1 0 1 -10

X4 0 0 -1 5 1 -1 20

X1 0 1 4 -1 0 1 10
4.- Inclusin de una nueva restriccin.

Se evala la solucin actual y se verifica si

satisface la nueva restriccin.
Ejemplo:
En el caso anterior incorporar la restriccin:
3x1 + 2x2 + 3x3 <= 25
Evaluar la solucin actual en la nueva restriccin:
3*(10) + 2*(0) + 3*(0) <= 25
No cumple
 Por lo tanto se incorpora la nueva restriccin
como una fila a la tabla final de simplex y se
agrega X6 como variable de holgura.
VB Z X1 X2 X3 X4 X5 X6 LD
Z 1 0 1 1 0 2 0 20
X4 0 0 -1 5 1 -1 0 20
X1 0 1 4 -1 0 1 0 10
X6 0 3 2 3 0 0 1 25

Preparar y resolver.
EJERCICIO.