ANLISIS DE

SENSIBILIDAD
OBJETIVO: DETERMINAR LOS INTERVALOS
DE VALORES PARA LOS PARMETROS DEL
MODELO QUE PERMITEN MANTENER EL
MISMO CONJUNTO DE VARIABLES BSICAS.
TEMAS:

ANLISIS

DE SENSIBILIDAD

FORMA MATRICIAL DE LA TABLA SIMPLEX

CAMBIOS EN LOS RECURSOS

CAMBIOS EN LOS COSTOS

CONCLUSIONES
15/03/2007 02:54 p.m.

ANLISIS DE SENSIBILIDAD

Hasta el momento, se ha desarrollado el estudio de

la Programacin Lineal con los fundamentos y la
formulacin de modelos matemticos, as como su
solucin e interpretacin desde los puntos de vista
primal y dual. Ahora se pasar a extender los
resultados encontrados a lo siguiente, Qu
sucede si. . . algn parmetro del modelo cambia?

15/03/2007 02:54 p.m.

ANLISIS DE SENSIBILIDAD

La finalidad es saber que efectos se tienen sobre la

solucin en el modelo cuando las condiciones
cambian. Para ciertos cambios slo se necesitar
hacer clculos menores, mientras que en otros se
necesitar recalcular completamente la solucin.

15/03/2007 02:54 p.m.

ANLISIS DE SENSIBILIDAD

El anlisis de sensibilidad tiene por objetivo

encontrar el rango de valores, en los parmetros de
un modelo, para el cual un conjunto solucin de
variables bsicas ptimo no se altera. Esto es, se
busca determinar cual es el intervalo de valores en
que puede estar cada uno de los parmetros
involucrados en el modelo y simultneamente se
conserve el conjunto solucin de variables bsicas.

15/03/2007 02:54 p.m.

ANLISIS DE SENSIBILIDAD

Aqu se pondr especial inters en los cambios en

los coeficientes para los recursos y para los costos.
min z = cx

max z = cx

sujeta a

sujeta a

Ax b
x0

Ax b
x0

No se considerarn los cambios en la matriz de coeficientes tecnolgicos

ya que en general se requiere recalcular completamente el problema.

15/03/2007 02:54 p.m.

FORMA MATRICIAL DE LA TABLA

SIMPLEX


Si partimos de nuestra definicin matricial del

modelo, separaremos el sistema:
max z = cx
sujeta a
Ax b
x0

max z = cB xB + cN xN
sujeta a
B xB + N xN = b
xB 0, xN 0

Donde
c = ( cB |c N )
15/03/2007 02:54 p.m.

A=(B|N)

x = ( xB | xN )
6

FORMA MATRICIAL DE LA TABLA

SIMPLEX


Con definicin matricial de su Tabla Tpica Simplex

z
xB

xB

xN

L.D.

1
0

0
I

cBB-1N - cN
B-1N

cBB-1b
B-1b

15/03/2007 02:54 p.m.

FORMA MATRICIAL DE LA TABLA

SIMPLEX


Donde
z
xB
xN
cB
cN
B
B1
N
b
I
0

15/03/2007 02:54 p.m.

valor de la funcin objetivo

vector de variables bsicas
vector de variables no bsicas
vector de costos bsicos
vector de costos no bsicos
matriz de coeficientes tecnolgicos bsicos
la matriz inversa de B
matriz de coeficientes tecnolgicos no bsicos
vector de recursos
matriz identidad
vector cero
8

FORMA MATRICIAL DE LA TABLA

SIMPLEX


En relacin a sus dimensiones, con m restricciones y n variables

(contando variables de decisin y aumentadas)
z
es un escalar
xB
vector de m componentes
xN
vector de n-m componentes
cB
vector rengln de m componentes
cN
vector rengln de n-m componentes
B
matriz mxm componentes
B1
matriz de mxm componentes
N
matriz de mx(n-m) componentes
b
vector columna de m componentes
I
matriz identidad mxm
0
vector cero de m componentes (en la tabla Simplex)

15/03/2007 02:54 p.m.

ANLISIS DE SENSIBILIDAD


A partir de la definicin por producto de matrices y

vectores de una tabla simplex ptima se tiene que
(cBB1N cN) 0 y B1b 0, para el vector de
variables bsicas ptimo xB*= B1b.
As, el anlisis de sensibilidad determinar los
intervalos de valores para cada parmetro en el
modelo que permita mantener al conjunto de
variables bsicas en estas condiciones.

15/03/2007 02:54 p.m.

10

CAMBIOS EN LOS RECURSOS



Cuando se modifica el valor de las componentes

del vector de recursos b a (b + b), slo debe
verificarse que se siga manteniendo la factibilidad
de las variables bsicas, esto es, al hacer el
cambio se debe tener que B1(b + b) 0.

15/03/2007 02:54 p.m.

11

CAMBIOS EN LOS RECURSOS



A partir de la ley distributiva para la suma se tiene

(B1b + B1b ) 0.
Este es un sistema de inecuaciones que nos
permite determinar todas las posibles
combinaciones para los cambios en b.
De esta ltima expresin, despus de realizar las
correspondientes operaciones, se define b tal que
permita en todo caso mantener como no-negativas
a todas las variables ptimas en xB*.

15/03/2007 02:54 p.m.

12

CAMBIOS EN LOS RECURSOS



Analizando slo con el cambio de uno de los

recursos a la vez se tiene:

siguiendo estas condiciones para mantener la

factibilidad de la solucin bsica ptima se
encuentra el rango de valores para cada recurso bi.
La solucin es el rango de valores que satisfacen
(B1b + B1b ) 0.

15/03/2007 02:54 p.m.

13

CAMBIOS EN LOS COSTOS

Los cambios en los costos tienen un efecto tal que

depende del tipo de variable al cual correspondan,
ya sea, de una variable bsica, o de una variable
no bsica; slo corresponde a las variables de
decisin y no a las holguras. Cada uno de estos
casos tendr una implicacin distinta en su clculo,
pero en ambos casos se debe mantener
(cBB1N cN) 0.

15/03/2007 02:54 p.m.

14

CAMBIOS EN LOS COSTOS

BSICOS


Si es la modificacin de un costo bsico se utilizar

( cB + c ), de tal forma que en el rengln cero de la
tabla simplex se siga manteniendo la propiedad
[(cB + c)B1N cN] 0; de forma similar al utilizar
la ley distributiva se obtiene:
(cBB1N cN + cB1N) 0
este sistema encuentra todo el espacio de posibles
soluciones para los cambios simultneos en las
componentes del vector de costos bsicos.

15/03/2007 02:54 p.m.

15

CAMBIOS EN LOS COSTOS

BSICOS


Analizando slo el cambio de cada uno de los

costos bsicos a la vez, se tiene:

siguiendo estas condiciones para mantener las

condiciones ptimas de la solucin bsica se
encuentra el rango de valores para cj.
La solucin es el rango de valores que satisfacen
(cBB1N cN + cB1N) 0.

15/03/2007 02:54 p.m.

16

CAMBIOS EN LOS COSTOS

NO BSICOS


Cuando se tiene la modificacin de un costo no

bsico se utilizar ( cN + c ), de tal forma que en el
rengln cero de la tabla simplex se siga
manteniendo la propiedad [cBB1N (cN+c)] 0;
slo restando los trminos, se tiene:
(cBB1N cN c) 0
este sistema encuentra todo el espacio de posibles
soluciones para los cambios simultneos en las
componentes del vector de costos no bsicos.

15/03/2007 02:54 p.m.

17

CAMBIOS EN LOS COSTOS

NO BSICOS


Analizando slo el cambio de cada uno de los

costos no bsicos a la vez, se tiene:

siguiendo estas condiciones para mantener las

condiciones ptimas de la solucin bsica se
encuentra el rango de valores para cj .
La solucin es el rango de valores que satisfacen
(cBB1N cN c) 0

15/03/2007 02:54 p.m.

18

EJEMPLO


Considere el problema:
max z = 2 x1 + x2
sujeta a x1
x2
6x1 + 8x2
x1,
x2

6
4
48
0

En forma aumentada:
max z = 2 x1 + x2
x1
+ x3
=6
+ x4
=4
x2
6x1 + 8x2
+ x5 = 48

15/03/2007 02:54 p.m.

19

EJEMPLO


Con tabla de solucin ptima:

Variable Ecuacin
bsica (rengln)

Coeficientes
z

x1

x2

x3

x4

x5

Lado
derecho

z*

(0)

5/4

1/8

27/2

x1*
x4 *
x2 *

(1)
(2)
(3)

0
0
0

1
0
0

0
0
1

1
3/4
-3/4

0
1
0

0
-1/8
1/8

6
5/2
3/2

15/03/2007 02:54 p.m.

20

15/03/2007 02:54 p.m.

21

15/03/2007 02:54 p.m.

22

15/03/2007 02:54 p.m.

23

15/03/2007 02:54 p.m.

24

15/03/2007 02:54 p.m.

25

15/03/2007 02:54 p.m.

26

15/03/2007 02:54 p.m.

27

EJEMPLO


En resumen. Para mantener como conjunto de

variables ptimas; xB* =(x1, x4, x2), y se puedan
aplicar los precios sombra w=(5/4, 0, 1/8), se tienen
los siguientes intervalos de variacin para los
parmetros de recursos y costos.
b1 [ 10 / 3 2]

b1 [8 / 3 8]

b 2 [ 5 / 2 )

b2 [3 / 2 )

c1 [ 5 / 4 )

c1 [3 / 4 )
15/03/2007 02:54 p.m.

b 3 [ 12 20]

b3 [36 68]

c 2 [ 1 5 / 3]

c2 [0 8 / 3]

28

RECALCULANDO


Note que para cualquier variacin en los recursos y

los costos, dentro de los intervalos permitidos y
tomando uno a la vez ser posible recalcular la
solucin ptima a partir de la definicin de la Tabla
Simplex Tpica.
z
z
0

1
0

15/03/2007 02:54 p.m.

xB
0
I

xN
cBB-1N - cN
B-1N

L.D.
cBB-1b
B-1b

29

CONCLUSIONES


Como se observ la definicin matricial de la

tabla Simplex es solamente la solucin de un
sistema de ecuaciones por el mtodo de la
inversa, que verifica condiciones ptimas en la
funcin objetivo.
A partir de est definicin, un anlisis de
sensibilidad lo que busca es el rango de valores
para los parmetros del problema que
mantengan al vector ptimo de solucin como
no-negativo y se sigan satisfaciendo las
condiciones ptimas.

15/03/2007 02:54 p.m.

30