Anlisis de Sensibilidad

O anlisis post optimal

IO1 RDA 2
Anlisis de Sensibilidad
Tpicos
Definicin
Anlisis de sensibilidad de los
coeficientes de la F.O. cj
Anlisis de sensibilidad vector b
Anlisis de sensibilidad de los aij
Adicin/Eliminacin de una variable
Adicin/eliminacin de una restriccin
IO1 RDA 3
Anlisis de Sensibilidad
Se denomina anlisis de sensibilidad a
las investigaciones que tratan los
cambios en la solucin ptima debido a
los cambios en los datos
El anlisis de sensibilidad en cierto
sentido convierte la solucin esttica de
P.L. En un instrumento dinmico que
evala las condiciones cambiantes
IO1 RDA 4
Anlisis de Sensibilidad
Objetivo:
Como se ve afectada la solucin, si se
modifica las condiciones iniciales; esto
es hay cambios en los costos, recursos,
coeficientes tecnolgicos.
Cual es el rango de valores en que se
puede trabajar sin afectar la solucin.
IO1 RDA 5
Sensibilidad de los coeficientes de la
F.O. (Cj)
S C C cul ser la nueva solucin
ptima?
Recordemos que:
(P) max Z=CX (D) min w=Yb
s.a. AX=b s.a. YA> C
x>0 Y libre
IO1 RDA 6
Sensibilidad de los coeficientes de
la F.O. (Cj)
Que ocurre con las condiciones? Se
mantienen?
La condicin de factibilidad
si se mantiene, i.e. B es
base primal
La condicin de optimalidad
no! se
sabe
Pues solamente se cumple para las VB.
0
1
> =

b B X
B
,..., 1 ? 0 n j z c
j j
= s
IO1 RDA 7
Sensibilidad de los coeficientes de
la F.O. (Cj)
Entonces s:
=> sol. ptima
se mantiene
en caso contrrio la sol ptima es
afectada => utilizar Simplex para
encontrar la nueva solucin
0
N j j
I j z c e s
IO1 RDA 8
Sensibilidad de los coeficientes de
la F.O. (Cj)
Ejemplo:
Sea el tablero ptimo
2
1
8 2
6 2 .
2 3
2
2 1
2 1
2 1
2 1
s
s +
s +
s +
+ =
x
x x
x x
x x a s
x x z max
38/3 - 0 0 4/3 - 1/3 - 0 0
2/3 1 0 1/3 2/3 - 0 0
3 0 1 1 1 - 0 0
10/3 0 0 2/3 1/3 - 0 1
4/3 0 0 1/3 - 2/3 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

IO1 RDA 9
Sensibilidad de los coeficientes de
la F.O. (Cj)
S se cambia por
la solucin permanece ptima?
Solucin: Nos interesa calcular solamente
2 1
4 5 ' x x z + =
2 1
2 3 x x z + =
bsicas
bsicas no
donde
0 pues 0
=
=
e s e s
B
N
B j j N j j
I
I
I j z c I j z c
IO1 RDA 10
Sensibilidad de los coeficientes de
la F.O. (Cj)
Como:
Veamos la Base
(
(
(
(

=
1 0 0 1
0 1 1 - 1
0 0 2 1
0 0 1 2
B
(
(
(
(

1 0 1/3 2/3 -
0 1 1 1 -
0 0 2/3 1/3 -
0 0 1/3 - 3 / 2
1
B
1 1
e

= = B C Y N B C z
B B N
IO1 RDA 11
Sensibilidad de los coeficientes de
la F.O. (Cj)
Ahora, con el cambio de coeficientes:
Necesitamos conocer N
{ } { }
(
(
(
(

=
= => =
0 0
0 0
1 0
0 1
donde de
4 , 3 6 , 5 , 1 , 2 que dado
N
I I
N B
) 0 , 0 , 2 , 1 ( ) 0 , 0 , 5 , 4 (
) 0 , 0 , 5 , 4 ( ) 0 , 0 , 3 , 2 (
1 1 ' '
'
= = =
= => =

B B C Y
C C
B
B B
IO1 RDA 12
Sensibilidad de los coeficientes de
la F.O. (Cj)
Luego
Cumple con la condicin de optimalidad
0 ) 2 , 1 (
) 2 , 1 (
0 0
0 0
1 0
0 1
) 0 , 0 , 2 , 1 ( ) 0 , 0 ( ) , (
4 4 3 3
s
=
|
|
|
|
|
.
|

\
|
= z c z c
IO1 RDA 13
Sensibilidad de los coeficientes de
la F.O. (Cj)
Esto es el punto ptimo es el mismo
pero el valor de Z varia
En la tabla ahora se tiene:
22 ) 3 / 4 ( 4 ) 3 / 10 ( 5
) 3 / 4 , 3 / 10 (
2 1
= + =
= =
z
x x
22 - 0 0 2 - 1 - 0 0

6 5 4 3 2 1
z
x x x x x x

IO1 RDA 14
Sensibilidad de los coeficientes de
la F.O. (Cj)
Cul es el rango de variacin de cj
para que la base se mantenga
ptima?
ahora:
esto es:
y ) ,..... ,.... , ( '
2 1 n k
c c c c C u + =
k
e C C u + = '
u + =
k k
c c
'
I matriz la de k fila e
k
=
IO1 RDA 15
Sensibilidad de los coeficientes de
la F.O. (Cj)
1. S corresponde a una VNB
Se cumple que:
entonces basta verificar que:
de donde: costo reducido
B C , 0
-1
B
= = s Y K j z c
j j
k
c
k k k
z c c s + = u
'
k k
c z s u
IO1 RDA 16
Sensibilidad de los coeficientes de
la F.O. (Cj)
Ejemplo: Hallar el rango de variacin de
c3 para que la base siga siendo ptima
Basta mirar el tablero ptimo a nivel de -z y
tomar el valor contrario de c3-z3=-1/3=>
De donde , esto es,
VNB es x c 0
3 3
=
3 / 1 s u
3 / 1
3
'
3
s + = u C C ( | 3 / 1 ,
'
3
e C
IO1 RDA 17
Sensibilidad de los coeficientes de
la F.O. (Cj)
1. S corresponde a una VB, se tiene:
se debe verificar que:
de donde:
0 ' '
N
I j
j
a Y
j
c
j
z
j
c e s =
k
c

s s

< >
pj
0 y
pj
0 y
y
min
y
max
pj pj
j j j j
a Y c a Y c
u
p
f Y B
p
e
B
C B
B
C Y u u + =

+ =

=
1
) (
1 '
'
deA j columna
j
a
B fila
p
f
en k de pos
de fila
p
e

1
de P
B
I VB . P
I p
=

=
=
=
IO1 RDA 18
Sensibilidad de los coeficientes de
la F.O. (Cj)
Ejemplo: Hallar el rango de variacin de c1 para
que la base siga siendo ptima
Observe que , , la posicin de
en la base es 2
=> Segn la formula esto corresponde a los
valores de y de
=>
y como
VB x C es 3
1 1
=
)
`

s s
)
`

< >
3 / 1
3 / 1
min
3 / 2
3 / 4
max
0 0
pj pj
y y
u
{ } 4 , 3 =
N
I
{ } 6 , 5 , 1 , 2 =
B
I
24 23
y , y
4 4 3 3
, z c z c
1
x
1 2 s s u
4 1
'
1 1
'
1
s s + = c c c u
IO1 RDA 19
Sensibilidad del vector b
S b b Cul es la nueva solucin
ptima?
Qu ocurre con las condiciones?
Factibilidad: no se
sabe
Optimalidad: se
mantiene, pues b no interviene
=> B es Base dual posible
=> Y es solucin dual posible
? 0 '
1
> =

b B X
B
0 s YA C
IO1 RDA 20
Sensibilidad del vector b
Entonces, S
=>Sol. ptima del
problema primal
(e Y ptima del dual)
En otro caso solucin es afectada
=>aplicar simplex dual para la hallar la
solucin
0 '
1
> =

b B X
B
IO1 RDA 21
Sensibilidad del vector b
Ejemplo: que pasa si

Debemos verificar
la base permanece
y ahora
1
x
(
(
(
(

=
2
1
8
6
b
(
(
(
(

=
2
3
8
7
' b
0 '
1
> =

b B X
B
0
0
4
3
2
2
3
8
7
1 0 1/3 2/3 -
0 1 1 1 -
0 0 2/3 1/3 -
0 0 1/3 - 3 / 2
1
>
(
(
(
(

=
(
(
(
(

(
(
(
(

b B
13
0 , 4
3 , 2
6 5
1 2
=
= =
= =
z
x x
x x
IO1 RDA 22
Sensibilidad del vector b
Cul es el rango de variacin de b para
que B siga siendo ptima?
En particular para la fila s, tenemos:
0
0 '
'
1 1 1 '
> =
> = =

i B B
i B
X X
e B b B b B X
u
u
i
e b b u = '
)
`

s s
)
`

> <
si
B
si
B
S
si
S
si
X X

0 0
min max
1
i
I i

=
=
B columna
de columna e
i
i

IO1 RDA 23
Sensibilidad del vector b
Ejemplo: rango de variacin de b1
b1=6 => vemos en la columna 1 de y para cada fila S = 1,
2,3,4 segn frmula se tiene
=>
1
B
(
(
(
(

=
2
1
8
6
b
(
(
(
(

=
3 / 2
3
3 / 10
3 / 4
B
X
(
(
(
(

1 0 1/3 2/3 -
0 1 1 1 -
0 0 2/3 1/3 -
0 0 1/3 - 3 / 2
1
B
)
`

s s
)
`

3 / 2
3 / 4
min
3 / 2
3 / 2
,
1
3
,
3 / 1
3 / 10
max u
2 1 s s u
1 6 2 6
1
+ s s u b
7 ' 4
1
s sb
IO1 RDA 24
Sensibilidad de los coeficientes aij
Caso en que cambie, que ocurre
con la solucin solucin ptima?
C. de Factibilidad:
se mantiene
C. de optimalidad:
No se sabe
N a
ij
e
0
1
> =

b B X
B
? 0 s YN C
N
IO1 RDA 25
Sensibilidad de los coeficientes aij
Entonces, dado
S,
entonces la solucin permanece
caso contrrio solucin cambia
=> aplicar simplex
N a
ij
e
0 s YN C
N
IO1 RDA 26
Sensibilidad de los coeficientes aij
Ejemplo:
Sea el tablero ptimo
2
1
8 2
6 2 .
2 3
2
2 1
2 1
2 1
2 1
s
s +
s +
s +
+ =
x
x x
x x
x x a s
x x z max
38/3 - 0 0 4/3 - 1/3 - 0 0
2/3 1 0 1/3 2/3 - 0 0
3 0 1 1 1 - 0 0
10/3 0 0 2/3 1/3 - 0 1
4/3 0 0 1/3 - 2/3 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

IO1 RDA 27
Sensibilidad de los coeficientes aij
Ejemplo: Que pasa si ,
ahora es
=>debemos verificar , como
y , obtenemos
de donde
1
13
= a
0
3 3
s z c
) 0 , 0 , 3 / 4 , 3 / 1 (
1
= =

B C Y
B
VNB x a e
3 13
0
3
= c
4
13
= a
3 / 4
0
0
0
4
) 0 , 0 , 3 / 4 , 3 / 1 (
3 3
=
|
|
|
|
|
.
|

\
|
= = a Y z
0 3 / 4 3 / 4 0
3 3
< = = z c
IO1 RDA 28
Sensibilidad de los coeficientes aij
Rango de variacin de
la base permanece ptima s,
esto es:
Pero como
para un j
N a
ij
e
0 s YN C
N
N j j
I j a Y c e s 0
i j j
e a a u + =
'
IO1 RDA 29
Sensibilidad de los coeficientes aij
=> el rango de variacin de u
0
0
<
>
)
`

s
)
`

>
i
i
Y
i
j j
Y
i
j j
Y
a Y c
Y
a Y c
u
u
IO1 RDA 30
Sensibilidad de los coeficientes aij
Ejemplo: rango de variacin de
=>nos interesa y la variable dual,
obtenido a partir de
ahora reemplazando, en la formula se
tiene:
1
13
= a
3 3
z c
) 0 , 0 , 3 / 4 , 3 / 1 (
1
= =

B C Y
B
1
3 / 1
3 / 1
=
)
`

> u
VNB x a e
3 13
3 / 1
1
= Y
0 ' '
13 13 13
> + = a a a u
IO1 RDA 31
Sensibilidad de los coeficientes aij
Caso en que cambie, que ocurre
con la solucin solucin ptima?
La modificacin de un elemento de la
base afecta las condiciones:
de factibilidad:
de optimalidad (factibilidad dual):
de complementaridad:
B a
ij
e
b B X
B
1
=
0 s YN C
N
1
= B C Y
B
IO1 RDA 32
Sensibilidad de los coeficientes aij
Rango de variacin de
En este caso se calcular el rango de
variacin respecto a las condiciones de
factibilidad y de optimalidad para cada
caso particular
Nota: A veces es mejor resolver el
nuevo problema generado con el
cambio.
B a
ij
e
IO1 RDA 33
Adicin de una variable
Qu posibilidad hay de lanzar un
nuevo producto al mercado?
El problema ahora es:
El nmero de restricciones ha variado?
0 ,

Z max
1
1 1
1 1
>
= +
+ =
+
+ +
+ +
n
n n
n n
x X
b x a AX
x c CX
IO1 RDA 34
Adicin de una variable
Como el nmero de restricciones no
varia B tiene el mismo nmero de VB
esto es: es una base
posible
Ahora S, B sigue siendo ptimo,
debemos de verificar que:
en caso contrrio aplicar el Simplex
b B X
B
1
=
1 1 + +
s
n n
a Y c
IO1 RDA 35
Adicin de una variable
La variable que entra es
Para la tabla simplex es necesario
calcular
1
1
1 n
y
+

+
=
n
a B
1 + n
x
IO1 RDA 36
Adicin de una variable
Ejemplo: Suponga que se desea aadir una
variable x7,
debemos de verificar que:
Como
1 1 + +
s
n n
a Y c
2
1
8 ) 4 / 3 ( 2
6 ) 4 / 3 ( 2 .
) 2 / 3 ( 2 3 max
2
7 2 1
7 2 1
7 2 1
7 2 1
s
s +
s + +
s +
+ + =
x
x x x
x x x
x x x a s
x x x z
) 0 , 0 , 3 / 4 , 3 / 1 ( = Y
) 0 , 1 , 4 / 3 , 4 / 3 (
1
=
+ n
a
IO1 RDA 37
Adicin de una variable
tenemos
=> Aplicar simplex
Calcular y el nuevo tablero es:
2 / 3 4 / 3
2 / 3 ) 0 ( 0 ) 1 ( 0 ) 4 / 3 ( 3 / 4 ) 4 / 3 ( 3 / 1
s
> + + +
1
1
1 +

+
=
n n
a B y
(
(
(
(

=
(
(
(
(

(
(
(
(

4 / 1
1
4 / 1
4 / 1
0
1
4 / 3
4 / 3
1 0 1/3 2/3 -
0 1 1 1 -
0 0 2/3 1/3 -
0 0 1/3 - 3 / 2
38/3 - 3/4 0 0 4/3 - 1/3 - 0 0
2/3 1/4 - 1 0 1/3 2/3 - 0 0
3 1 - 0 1 1 1 - 0 0
10/3 1/4 0 0 2/3 1/3 - 0 1
4/3 1/4 0 0 1/3 - 2/3 1 0

6
5
1
2
7 6 5 4 3 2 1
z
x
x
x
x
x x x x x x x

IO1 RDA 38
Eliminacin de una variable
La eliminacin de una variable implica
que este tome un valor fijo:
Caso de una VNB
En el ptimo:
como :
k x
j
=
y
) (
B j sj
a
B B
N j j j
a
I s x X X
I j x z c Z Z
s s
e =
e + =

u =
k
x
IO1 RDA 39
Eliminacin de una variable
se tiene:
entonces, s:
la base sigue siendo ptima
en otro caso aplicar dual simplex
y ) y (
) ( ) ) ( (
B
k j
j sj sk
a
B B
N
k j
j j j k k
a
I s x X X
I j x z c z c Z Z
s s
e =
e + + =

=
=
u
u
0 y > u
sk B
s
X
IO1 RDA 40
Eliminacin de una variable
Ejemplo: Suprimir es VNB
verificar
4/3 (2/3) 2 = 0
10/3 (-1/3) 2 = 12/3 Z= 38/3 +(-1/3)2 =36/3 = 12
3 (-1) 2 = 5
2/3- (-2/3) 2 =2
0 y > u
sk B
s
X
, 2
3
= x
3
x
38/3 - 0 0 4/3 - 1/3 - 0 0
2/3 1 0 1/3 2/3 - 0 0
3 0 1 1 1 - 0 0
10/3 0 0 2/3 1/3 - 0 1
4/3 0 0 1/3 - 2/3 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

IO1 RDA 41
Eliminacin de una variable
ahora la tabla ptima queda as:
12 - 0 0 4/3 - - - - 0 0
2 1 0 1/3 - - - 0 0
5 0 1 1 - - - 0 0
12/3 0 0 2/3 - - - 0 1
0 0 0 1/3 - - - - 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

IO1 RDA 42
Eliminacin de una variable
Caso de una VB
La eliminacin de una variable de la Base,
modifica de forma compleja el problema;
esto es la base ya no es ms base
ptima.
Una forma de abordar el problema es
hacer que la VB a ser eliminada pase a
ser una VNB
IO1 RDA 43
Eliminacin de una variable
ejemplo: Suprimir es VB
Forcemos a salir de la base y luego eliminmosla.
, 2
2
= x
2
x
38/3 - 0 0 4/3 - 1/3 - 0 0
2/3 1 0 1/3 2/3 - 0 0
3 0 1 1 1 - 0 0
10/3 0 0 2/3 1/3 - 0 1
4/3 0 0 1/3 - 2/3 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

2
x
IO1 RDA 44
Eliminacin de una variable
38/3 - 0 0 4/3 - 1/3 - 0 0
2/3 1 0 1/3 2/3 - 0 0
3 0 1 1 1 - 0 0
10/3 0 0 2/3 1/3 - 0 1
4/3 0 0 1/3 - 2/3 1 0

6
5
1
2
6 5 4 3 2 1
z
x
x
x
x
x x x x x x

18 - 0 0 0 3 - 4 - 0
2 1 0 0 0 1 0
7 0 1 0 1 3 0
6 0 0 0 1 2 1
4 - 0 0 1 2 - 3 - 0

6
5
1
4
z
x
x
x
x
10 - 0 0 0 3 - - - 0
0 1 0 0 0 - - 0
1 0 1 0 1 - - 0
2 0 0 0 1 - - 1
2 0 0 1 2 - - - 0

6
5
1
4
2 1
z
x
x
x
x
x x

Haciendo: x2= 2,
-4-(-3)2 =2
6-(2)2=2
7-(3)2=1
2-(1)2=0
Z= 18+(-4)2= 10
Se tiene :
IO1 RDA 45
Adicin o eliminacin de una
restriccin
Al eliminar una restriccin la regin factible
queda inalterada o aumenta
La Adicin de restriciones hace que la
regin factible quede inalterada o se
reduzca
Efectos sobre la FO.
La adicin de una restriccin al modelo
empeora o no altera el valor de la FO.
La eliminacin de una restriccin al
modelo mejora o no altera el valor de la
FO.