2014-I

Anlisis de
Sensibilidad
Introduccin
Cmo cambian la solucin y la funcin objetivo
cuando los parmetros varan?
Rpta:

Resolver de nuevo el problema

Anlisis de sensibilidad.
Introduccin
Luego de encontrar la solucin a un PL; suelen aparecer
problemas concernientes con el cambio de la informacin
contenida en el tablero Simplex, tales como :

Problemas ue envuelven cambios discretos en los

parmetros : A,b,c.

Problemas ue envuelven cambios continuos en los

parmetros, inclu!endo problemas en los ue uno o
ms parmetros son perturbados en alguna direccin.

Problemas ue envuelven cambios estructurales:

reformular el problema adicionando o eliminando
variables ! restricciones.
Introduccin
"l anlisis ue viene a continuacin se basa en la
forma estndar de un PL para la maximi#acin:

$ax z % cx
sa :
Ax = b
x 0
&onde:
A es una matri# de m x n
B
-1
es la matri# inversa de la base
x
B
% B
-1
b es el vector solucin.
Cambios en el vector c
"l cambio del vector costo c , es fcilmente reali#ado.
'na ve# encontrada la solucin ptima, se tiene :
()u* pasa cuando el costo c
j
cambia a c+
j
en una
variable no bsica,
( )

'

bsicas no variables , -
bsicas variables , -
j
j j
c
c z
j B a B c
1
Cambios en el vector c
.uando c
j
corresponde a una bsica, se modifica
el vector c
/
; luego
z+
j
0c+
1
% c+
/
/
02
a
1
0 c+
j
% c+
/

1
0 c+
1 ;

1
% /
02
a
1
La variable x1 ue se encuentra en la base tiene la
forma de un vector columna :
1 % e1
!
#+1 0c+1 % - , variables bsicas

Cambios en el vector c
Pero el problema se encuentra en las variables no bsicas,
puesto ue son afectadas por la expresin:
#+
1
0c
1
% c+//
02
a
1
0 c
1

lo ue indica ue deben evaluarse los cambios para 1 3 43
es el con1unto de las variables no bsicas5.
&esde la expresin

c
B

j
0 c
j

en el caso de ser todas las (z
j
-c
j
) 0, la solucin sigue
siendo ptima; en otro caso, 6abr ue recurrir al pivote.
Desarrollo en el vector c
Sea
c
j
% c+
j
0 c
j

!
z
j
0c+
j
% c
B
B
-1
a
j
0 c+
j
c
B
no cambia
% c
B
B
-1
a
j
0 4c
j
7 c
j
5
% 4c
B
B
-1
a
j
0 c
j
50c
j
z
j
0c+
j
= 4z
j
0c
j
5 0 c
j

"n el caso de continuar 4z
j
0c+
j
5 - , el tablero sigue siendo
ptimo; en otro caso , utili#ar x
j
como variable de entrada
! efectuar la accin del pivot.
Ejemplo
'na factor8a tiene tres productos. 9res recursos:
soporte t*cnico, labor ! administracin son
reueridos para producir esos productos. La
siguiente tabla ofrece los reuerimientos de cada
recurso para cada producto. "xisten 2-- 6oras
disponibles para soporte t*cnico, :-- 6oras de
labor ! ;-- 6oras de administracin. ( .mo
maximi#ar la utilidad total,
Producto Ganancia Soporte Labor Adminis.
2 2- 2 2- <
< : 2 = <
; = 2 > :
Desarrollo
! PL" se presenta a continuaci#n$
Maximizar = 10x
1
% &x
'
% (x
)
sa
x
1
% x
'
% x
)
* 100
10x
1
% (x
'
% +x
)
* &00
'x
1
% 'x
'
% &x
)
* )00
x
1"
x
'"
x
)
, 0
ablero Simple!
! tab!ero Simp!ex -ueda de !a si.uiente manera$
"re#unta 1
!u" ocurre cuando c
#
se $ace i%ual a &?
"l cambio para una variable no bsica , como:
j % ;, c
j
% c+
j
? c
j
% :0=%<,
Luego:
z
j
0c+
j
= 4z
j
0c
j
5 0 c
j
% 42:@:50 < % <@;.
Se observa ue el /a!or es positi/o. "n el caso ue el
incremento 6ubiera sido ma!or 2:@:, es decir un
aumento ma!or de <.:::; la solucin cambia. Se
observa ue cua!-uier /a!or de decremento" no
cambia e! #ptimo.

"re#unta 2
!u" ocurre cuando c
'
se $ace i%ual a '(?
"l cambio para una variable bsica , como j % 2, trae
como consecuencia el anlisis de todas las variables no
bsicas.
Luego de
z+
j
0c
j
% c
B
B
-1
a
j
0 c
jj
= c
B

j
0 c
j
;
se tiene ue:
Para la variable x
3
% :4>@:5 72=42@:57-4=50= % <-@:;
Para la variable s
1
% :42-@:57 2=40=@:57-40<50- % =@:;
Para la variable s
2
% :402@:5 72=42@:57-4-50- % A@:
Se observa ue el valor es positivo.
$$$ "re#unta 2
!u" ocurre cuando c
'
se $ace i%ual a ')?
"n el caso ue el incremento 6ubiera sido ma!or 2>, es
decir un aumento ma!or de >; la solucin cambia.
Se observa ue un valor de decremento de = unidades,
6ace cambiar el ptimo.
As8 para la variable no bsica:
s
1
% :42-@:57 2>40=@:57-40<50- % -
"n consecuencia para c
1
ma!or ue 2>, cambia el
ptimo.
Cambios en el vector b
"l anlisis post ptimo para el cambio en el vector de la
mano derec6a , debe garanti#ar ue se cumpla la
condicin de factibilidad :

x
B
% B
-1
b -

Al cambiar b por b , se define b % b0b , luego

x
B
% B
-1
(b % b)
% B
-1
b % B
-1
b
x
B
= x
B
% B
-1
b
Ejemplo
0e! tab!ero Simp!ex $
"re#unta 1
!u" ocurre cuando b
#
cambia de valor?
-
-
2 - <
- : @ 2 : @ =
- : @ 2 : @ 2-
2--
: @ <--
: @ =--
B , -
-
2 2

,
_

,
_

,
_

,
_

b b
B
x 1b
Se observa ue cualuier cantidad de incremento en b
3
4ue inicialmente es ;--5, no afecta a la solucin. Por
otro lado el decremento para conservar la factibilidad
no puede sobrepasar el valor de 2--.
"re#unta 2
!u" ocurre cuando b
'
cambia de valor de '** a &*?
Lo ue origina :

-
-
=-
2 - <
- : @ 2 : @ =
- : @ 2 : @ 2-
2--
: @ <--
: @ =--
B ,
-
-
=-

,
_

,
_

,
_

,
_

B
x 1b
, - 5 =- 4 < 2-- , - 5 =- 4
:
=
:
<--
, - 5 =- 4
:
2-
:
=--
+
$$$ "re#unta 2
Se observa ue cualuier cambio 6asta la cantidad
de decremento de =-

4ue inicialmente es 2-- ! se
reduce a :-5, no afecta a la solucin; mas de ese
/a!or 2a3 cambio en e! #ptimo.
Por otro lado un incremento para conservar la
factibilidad no puede sobrepasar el valor de >-.
%a re#la del 100&
Sea una variable j ue pertenece al con1unto J de
variables bsicas; por anlisis de sensibilidad, se
puede conocer cuanto puede aumentar o disminuir
su coeficiente de costo, para ue se siga
manteniendo la solucin ptima.
3 1 , #
2

j j B j j
c a B c c
#
2
j j B j j
c a B c c

%a re#la del 100&

&e donde se desprende ue:

, disminucin


, incremento

- ,
5 4
max

'

>

kj
kj
j j
k
c z
D

- ,
5 4
min

'

<

kj
kj
j j
k
c z
I

Ejercicio
+ la pre%unta:
Cul es el ran%o de
variacin de c
'
?


>
: @ =
: @ <-
$in
=
: @ 2
: @ =
,
: @ 2
: @ 2:
$ax
2
2

'

'

I
D
4pta. Se encuentra en &
2
C c
2
C D
2
0= C c
2
C >
Ejemplo aplicativo
+ la pre%unta:
Cul es el ran%o de variacin de c
'
?


>
: @ =
: @ <-
$in
=
: @ 2
: @ =
,
: @ 2
: @ 2:
$ax
2
2

'

'

I
D
4pta. Se encuentra en &
2
C c
2
C D
2
,racias