ANALISIS DE SENSIBILIDAD

Introduccin grfica al anlisis de sensibilidad

El anlisis de sensibilidad se relaciona con la manera en que los cambios en los
parmetros del PL afectan la solucin ptima.
Ejemplo
Una empresa fabrica dos tipos de juguetes, soldados y trenes. Por cada soldado
obtiene una utilidad de $3 y por cada tren una utilidad de $2. La fabricacin de ambos
productos requiere carpintera y acabados. Un soldado requiere 2 horas de acabados
y una hora de carpintera. Un tren requiere una hora de acabados y una hora de
carpintera. La empresa dispone de 100 horas de acabados y 80 horas de carpintera.
La demanda de trenes es ilimitada pero no se venden ms de 40 soldados por
semana.
Planteamiento del problema:
X1 = Cantidad de soldados fabricados por semana
X2 = Cantidad de trenes fabricados por semana

Recordemos que:
Max/Min

s.a.

Z = c1x1 + c2x2 + + cnxn

a11x1 + a12x2 + + a1nxn < b1

a21x1 + a22x2 + + a2nxn < b2
am1x1 + am2x2 + + amnxn < bm

x1 > 0, x2 > 0, ., xn > 0

a) Cambio en un coeficiente en la F.O.
La funcin objetivo puede reescribirse como:
3X1 + 2X2 = k por tanto
X2 = (-3/2)X1 + k/2
Si queremos evaluar el coeficiente de X 1 (soldados fabricados)
C1X1 + 2X2 = k por tanto
X2 = (-C1/2)X1 + k/2
Para que la base siga siendo ptima, la pendiente debe encontrarse entre las
pendientes de las restricciones activas, en este caso, las restricciones 1 y 2. De tal
forma que:
-C1/2 > -2 por tanto -C1 > -4 Esto equivale a C1 < 4
-C1/2 < -1 por tanto -C1 < -2 Esto equivale a C1 > 2
Esto quiere decir que mientras la utilidad de los soldados se encuentre entre $2 y
$4, la base ptima del PL seguir siendo la misma.
Si C1 < 2, entonces el nuevo punto ptimo sera X 1 = 0, X2 = 80
Si C1 > 4, entonces el nuevo punto ptimo sera X 1 = 40, X2 = 20
b) Cambio en el lado derecho de una restriccin.
Primero se evala el cambio en las restricciones activas, en este caso las
restricciones 1 y 2.
La base sigue siendo ptima siempre y cuando 1 y 2 sigan siendo restricciones
activas.
Al analizar la restriccin 1:
X1 + X2 < 80
Para evaluar esta restriccin cambiamos 80 por un valor variable
X1 + X 2 < b1
Y se analizan los desplazamientos de la restriccin hacia los
puntos adyacentes

Si la restriccin 1 se desplaza del punto E al punto G X 1 = 40, X2 = 20

b1 = 40 + 20 = 60
Si la restriccin 1 se desplaza del punto E al punto G X 1 = 0, X2 = 100

b1 = 0 + 100 = 100
Mientras 60 < b1 < 100, la base (X1, X2) sigue siendo ptima.
Analizando la restriccin 2 de la misma forma nos queda:
2X1 + X2 < 100
Para evaluar esta restriccin cambiamos 100 por un valor
variable
2X1 + X2 < b2
Y se analizan los desplazamientos de la restriccin hacia los
puntos adyacentes

Si la restriccin 2 se desplaza del punto E al punto B X 1 = 0, X2 = 80

b2 = 2(0) + 80 = 80
Si la restriccin 2 se desplaza del punto E al punto F X 1 = 40, X2 = 40
b2 = 2(40) + 40 = 120
Mientras 80 < b2 < 120, la base (X1, X2) sigue siendo ptima.
Si la restriccin 2 pasa de 120, deja de ser activa y ya se sale de la regin factible,
por lo tanto, la base cambia tal como se observa en la siguiente grfica.

Si la restriccin de carpintera se modifica de esta forma

X1 + X2 < 80 +
Entonces, la solucin ptima del problema es la solucin de:
X1 + X2 < 80 + y 2X1 + X2 < 100
El resultado est dado por: X1 = 20 -
y X2 = 60 + 2
Esto quiere decir que al aumentar las horas de carpintera, disminuye el nmero de
soldados (x1) y aumenta el nmero de trenes (X2) a fabricar.
Precio Sombra: Cantidad que el valor Z mejora (aumenta en problemas de
maximizacin y disminuye en problemas de minimizacin) si el lado derecho de la
isima restriccin aumenta una unidad.
Una restriccin > tiene precio sombra no positivo, una restriccin < tiene precio
sombra no negativo y una restriccin = tiene precio sombra positivo, negativo o
cero.
Por ejemplo, un cambio en las horas de acabado
2X1 + X2 < 100 +
X1 = 20 +
y X2 = 60 -
Z = 3(20 + ) + 2(60 - ) = 180 +
El precio sombra de esta restriccin es 1 dlar, que indica que cada hora adicional
de acabado, contribuye con un dlar a la utilidad total.
c) Cuando una restriccin es no activa
X1 < b3
Un lado de la restriccin es no acotado y el otro lado s, como se observa en la grfica:

Mientras b3 > 20, la base sigue siendo ptima

Para la restriccin de demanda el precio sombra es cero, siempre y cuando b 3 > 20.
Costo reducido: Es lo que debe mejorar el coeficiente de la funcin objetivo de una
VNB antes de que esta se convierta en una VB en alguna solucin ptima del
problema.
Anlisis de sensibilidad en problemas de ms de dos variables
Un PL puede expresarse como:
Max/Min

Z = c1x1 + c2x2 + + cnxn

a11x1 + a12x2 + + a1nxn = b1

a21x1 + a22x2 + + a2nxn = b2

s.a.

am1x1 + am2x2 + + amnxn = bm

Recordando el problema de Dakota: X 1 = # de Escritorios, X2 = # de Mesas y X3 = #
de Sillas
0
1

Z - 60X1 + 30X2 + 20X3

8X1 +
6X2 +
X3 + S1

4X1 +

2X2 + 1.5X3

= 0
= 48
+

= 20

S2
3

2X1 + 1.5X2 + 0.5X3

+ S3

Ingresos
Recurso de madera
(pies)
Recurso de carpintera
(hrs)
Recurso de acabados
(hrs)

X1, X2, X3, S1, S2, S3 > 0

La tabla ptima del problema est dada por:

Z
1

X1
0

X2
5

X3
0

S1
0

S2
10

S3
10

S4
0

LD
280

-2

-8

24

S1

-2

-4

X3

1.25

-0.5

1.5

X1

Sea el conjunto de variables bsicas VB = {VB R1, VBR2, VBR3}

X1}
El vector m x 1 de variables bsicas
En el orden de la tabla ptima

El vector (n-m) x 1 de variables no

No importa el orden

XVB

Por tanto VB = {S1, X3,

bsicas

XVNB =

X VB =

El vector 1 x m de coeficientes de variables bsicas en la F.O. est dado por:

C VB
= [0 20 60]
El vector 1 x (n-m) de coeficientes de variables no bsicas en la F.O. est dado por:
CVNB = [30 0 0]
La matriz m x m de coeficientes de las VB en las restricciones originales:
B

La matriz m x (n-m) de coeficientes de las VNB en las restricciones originales (en el

orden de las VNB)
N

aj = Columna en las restricciones para la VNB

a1

El vector m x 1 de los lados derechos de las restricciones originales est dado por:
b=

El problema se puede expresar como:

Z = CVBXVB + CVNBXVNB
s.a. BXVB + NXVNB = b
XVB, XVNB > 0
El ejercicio del ejemplo se escribira

Expresin de las restricciones en trminos de B-1

B-1 = Coeficientes de las variables de holgura en la solucin ptima

Al multiplicar las restricciones por B-1 se obtiene:

B-1 BXVB + B-1 NXVNB = B-1 b
XVB + B-1 NXVNB = B-1 b

Determinacin del rengln cero de la tabla ptima

Z -

CVB XVB - CVNB XVNB

= 0
-1
CVB XVB + CVB B NXVNB = CVB B-1 b

Z + (CVB B-1 N - CVNB) XVNB

En el ejemplo:

= CVB B-1 b

Z + 5X2 + 10S2 + 10S3 = 280

Los coeficientes de las VNB en el rengln cero de la solucin ptima se pueden
reescribir como:
Cj = CVB B-1 aj Cj
aj = columna de coeficientes de la variable no bsica j en las restricciones originales.
Anlisis de sensibilidad: Estudio de la manera en que la solucin ptima de un PL
depende de sus parmetros.
Una tabla simplex en problemas de maximizacin es ptima cuando cada variable
tiene un coeficiente no negativo en el rengln cero y el LD de cada restriccin es no
negativo.
Si ya se resolvi un PL y se encontr que VB base ptima, se puede
determinar si al haber un cambio, la solucin sigue siendo ptima.
Al utilizar las frmulas vistas se pueden determinar los cambios en el lado derecho y
en el rengln cero. Si todas las variables del rengln cero son no negativas, y cada
restriccin tiene un LD no negativo, entonces VB sigue siendo ptima.
Si la VB ya no es ptima:
- Una de las variables en el rengln cero tiene coeficiente negativo - Hay una
solucin mejor
- Una restriccin tiene LD negativo La VB ya no genera una sfb
Tipos de cambios:
- Cambio 1: Modificacin del coeficiente de una VNB de la F.O.

Cambio
Cambio
Cambio
Cambio
Cambio

2:
3:
4:
5:
6:

Modificacin del coeficiente de una VB de la F.O.

Modificacin del LD de una restriccin
Modificacin de la columna de una VNB
Suma de una nueva actividad
Suma de una nueva restriccin

Modificacin del coeficiente de una VNB de la F.O.

VB = {S1, X3, X1} y VNB = { X2, S2, S3}
La SFB ptima Z = 280 S1 = 24, X3 = 8, X1 = 2, X2 = S2 = S3 = 0
La nica variable de decisin no bsica es X2 con C2 = 30
C2 = 30 +
Como B-1 y b no cambian, el LD de las restricciones permanece igual y BV es factible.
CVB no cambia y al evaluar los coeficientes de las VNB en el rengln cero el nico que
cambia es el de X2.
C2

Para que VB siga siendo ptima, C2 > 0,

5 > 0,

< 5

Para C2 < 35, VB sigue siendo ptima

Si C2 = 40:
= 40 30 = 10
C2 = 5 = 5 10 = -5
Entonces la solucin deja de ser ptima y la tabla se transforma en:

0
1
2

Z
1
0
0

X1
0
0
0

X2
-5
-2
-2
1.2
5

X3
0
0
1

S1
0
1
0

Eso quiere decir que X2

ptima est dada por:

S2
10
2
2

S3
10
-8
-4

-0.5 1.5

LD PC
280
24 -12
8
-4
2

1.6

VB
S1
X3
X1

debe entrar a la base y X 1 debe salir y la nueva solucin

Z
1

X1
4

X2
0

X3
0

S1
0

1.6

2
3

0
0

1.6
0.8

0
1

1
0

0
0

S2
8

S3
16

LD
288
27.
1.2 -5.6 2
11.
1.2 -1.6 2
-0.4 1.2 1.6

PC

VB

S1
X3
X2

Modificacin del coeficiente de una VB de la F.O.

Como B y b permanecen iguales (por tanto B -1), el lado derecho de cada restriccin en
la tabla ptima se mantiene.
Se modifica el vector CVB, por tanto CVBB-1. Esto quiere decir que posiblemente ms de
un coeficiente cambia en el rengln cero.
Si cambiamos el coeficiente de X1.
C1 = 60 +

El intervalo que cumple con todas las restricciones es: -4 < < 20
Por lo tanto: 60 4 < C1 < 60 + 20
Si = 40, la base deja de ser ptima, por lo tanto:
C2 = 5 + 1.25= 5 + 1.25x40 = 55
S2 = 10 0.5= 10 0.5x40 = -10
S3 = 10 + 1.5= 10 + 1.5x40 = 70

La nueva solucin est dada por:

0
1
2

Z
1
0
0

X1
0
0
0

X2
55
-2
-2
1.2
5

X3
0
0
1

S1
0
1
0

S2
-10
2
2

S3
70
-8
-4

-0.5 1.5

LD
360
24
8

PC

VB

12
4

S1
X3

-4

X1

S2 entra a la base y sale X3. Por tanto la nueva solucin ptima es:
0
1
2

Z
1
0
0

X1
0
0
0

X2
45
0
-1
0.7
5

X3
5
-1
0.5
0.2
5

S1
0
1
0

S2
0
0
1

S3
50
-4
-2

LD
400
16
4

0.5

PC

VB
S1
S2
X2

Modificacin del LD de una restriccin

Si se modifica la cantidad total disponible de horas de acabados: b 2 = 20 +

El intervalo para el cual la base sigue siendo ptima est dado por
tanto 16 < b2 < 24.
Si b2 = 22

El nuevo valor de Z est dado por:

Modificacin de la columna de una VNB

Para la fabricacin de una mesa (X2):
Actual
Nuevo
Precio de venta
$30
$43
Recurso madera
6 pies
5 pies
Recurso
1,5 hrs
2 hrs

-4 < D < 4, por

carpintera
Recurso acabados

2 hrs

2 hrs

Los nuevos vectores de VNB y la columna de la matriz N correspondiente a X 2

quedaran as:

Se mantiene:

El coeficiente de X2 en la tabla ptima cambiara as:

Como se trata de un valor negativo y estamos resolviendo un problema de

maximizacin, la base deja de ser ptima y debemos encontrar una mejor solucin.
Dado que N cambia, B-1N est dado por:

El valor de Z que est dado por CVBB-1b no cambia.

La nueva tabla subptima quedara as:
0

Z
1

X1
0

X2
-3

X3
0

S1
0

S2
10

S3
10

LD
280

PC

VB

S1

-7

-8

24

3.4
3

-4

-4

-2

X3

-0.5 1.5

X1

Al entrar X2 a la base, sale X1 dando como nueva solucin ptima:

Z

X1

X2

X3

S1

1.5

3.5

2
3

0
0

2
0.5

0
1

1
0

0
0

S2
S3
LD
9.2 12.2
5
5
283
0.2
5 2.75 31
1
-1
0.75
0.2

12
1

PC

VB

S1
X3
X2

Suma de una nueva actividad

Suponiendo que la empresa desea comenzar a fabricar taburetes y quiere saber si le
conviene o no.
Precio de venta
Recurso madera
Recurso
carpintera
Recurso acabados

$15
1 pies
1 hrs
1 hrs

La nueva tabla inicial estara dada por:

0
1
2
3

Z - 60X1 + 30X2 + 20X3 + 15X4

8X1 +
6X2 +
X3 +
X4 +
S1
4X1 +
2X2 + 1.5X3 +
X4
+ S2
2X1 + 1.5X2 + 0.5X3 +
X4
+ S3

= 0
< 48
< 20
<

Ingresos
Recurso de madera
(pies)
Recurso de
carpintera (hrs)
Recurso de acabados
(hrs)

X1, X2, X3, X4, S1, S2, S3 > 0

X4 ingresa como una VNB al sistema.
C4 = 15

Como el coeficiente de X4 en el rengln cero es positivo, la base sigue siendo ptima y

no es conveniente para la empresa fabricar taburetes.

Suma de una nueva restriccin

Se debe verificar si esta nueva restriccin se cumple. Si se cumple la base actual
sigue siendo ptima, de lo contrario, se utiliza el mtodo simplex para el dual para
encontrar la nueva solucin ptima.
Caso 1: Se cumple la restriccin
Si se agrega la restriccin: X 1 + X2 + X3 < 11
Z
280
S1

24

X3

X1

La nueva restriccin se cumple

Caso 2: No se cumple la restriccin
Ejemplo 1:
Si se agrega al problema la siguiente restriccin: 3X 1 + X2 + X3 < 12
En este caso se debe agregar la nueva restriccin a la tabla ptima y se resuelve el
problema
La tabla inicial quedara de la siguiente forma:
X1
0

X2
5

X3
0

S1
0

S2
10

S3
10

S4
0

LD
280

VB

Z
1

-2

-8

24

S1

-4

X3

-2
1.2
5

-0.5 1.5

X1

12

S4

Como mis VB X1 y X3 deben tener coeficiente cero en el rengln cero, debo primero
aplicar OER para arreglar el rengln. Esto se hace multiplicando R3 x -3 y se
multiplica R2 x -1 y se suma a R4.
La tabla resultante es la siguiente:
X1
0

X2
5

X3
0

S1
0

S2
10

S3
10

S4
0

LD
280

VB

Z
1

-2

-8

24

S1

-4

X3

-0.5 1.5

X1

-2
1.2
5
0.7
5

-0.5 -0.5

-2

S4

Pasos para resolver la nueva tabla:

1. Si todos los LD de la restriccin son no negativos, la solucin es ptima. De lo
contrario, se escoge primero la variable de salida evaluando el LD de las
restricciones y se selecciona la ms negativa.
2. Se aplica la prueba del cociente dividiendo los coeficientes del rengln cero
entre los coeficientes negativos del rengln pivote.
3. Se aplican OER para encontrar una nueva solucin. Si todos los LD son
positivos y los coeficientes de las VNB en el rengln cero son no negativos, la
solucin es ptima.
Z
1

X1
0

X2
5

X3
0

S1
0

S2
10

S3
10

S4
0

LD
280

VB

0
1

-2

-8

24

S1

-2
1.2
5
0.7
5
6.6
7

0
0

-4

X3

-0.5 1.5

X1

-0.5 -0.5

-2

S4

-20

-20

PC

Al aplicar la prueba del cociente se ve que el valor absoluto ms pequeo es el de X 2,

por tanto esta variable entra a la base para que salga S 4.
Z

X1

X2

X3

S1

S2
6.6
67

3.3
33

3.3
33
1.3
3

S3
6.6
67
6.6
7
2.6
7

S4
6.6
67
2.6
7
2.6
7

0.6
67

1.6
67
1.3
3

0.6 0.6
67
67
-5

LD
266
.7
29.
33
13.
33
1.3
3
2.6
67

VB

S1
X3
X1
X2
PC

Como an hay un LD negativo, la solucin no es ptima y se evala de nuevo. En este

caso sale de la base X1 e ingresa a la base S2 que es la nica con PC negativo.
Z
1

X1
5

X2
0

X3
0

S1
0

S2
0

S3
10

S4
15

LD
260

VB

0
1

2.5

-5

1.5

26

S1

-1

X3

1.5
1.2
-0.5 5

10

2.5
0.7
5

S2

4
0
0.5
1
0
0
0
1 -0.5 2
Esta tabla es la nueva solucin ptima del problema.

X2

Ejemplo 2:
Si se agrega al problema la siguiente restriccin: X 2 > 1
En este caso se debe agregar la nueva restriccin a la tabla ptima y se resuelve el
problema
Para evitar el uso de variables artificiales:
-X2 < -1 que en su forma estndar queda -X 2 + S4 = -1
Por lo tanto, la nueva tabla ptima quedara as:
Z

X1

X2

X3

S1

S2

S3

S4

LD

VB

10

10

280

-2

-8

24

S1

-4

X3

-2
1.2
5

-0.5 1.5

X1

-1
-5

-1

S4
PC

Se utiliza el mismo procedimiento del ejemplo anterior para encontrar la solucin

ptima..
X1
0

X2
0

X3
0

S1
0

S2
10

S3
10

S4
5

LD
275

VB

Z
1

-8

-2

26

S1

-4

10
0.7
5

X3

-2
1.2
5

-1

X2

-0.5 1.5
0

X1

Para resolver problemas de minimizacin, se multiplica el rengln cero por -1 y se

contina resolviendo como si fuera un problema de maximizacin.
Cambio en el PL inicial
Modificacin
del
coeficiente de una VNB en
la FO
Modificacin
del
coeficiente de una VB en la
FO
Modificacin del LD de una
restriccin
Modificacin de la columna
de una VNB o adicin de
una nueva variable

Efecto en la tabla
ptima
Vara el coeficiente de la
VNB en el rengln ptimo
cero
Podra cambiar todo el
rengln cero

Cambian el LD y el rengln
cero
Cambia el coeficiente de la
VNB en el rengln cero y la
columna de la VNB en las
restricciones

La base actual sigue

siendo ptima si:
El coeficiente de la VNB en
el rengln cero todava es
no negativo
Cada variable (bsica o no
bsica) tiene todava un
coeficiente no negativo en
el rengln cero
El LD de cada restriccin
todava es no negativo
El coeficiente de la VNB en
el rengln cero todava es
no negativo

Anlisis de sensibilidad cuando cambia ms de un parmetro - Regla del 100%

Regla del 100% para cambio de coeficientes de la F.O.
Caso 1: El cambio ocurre en dos o ms VNB
La base sigue siendo ptima si el coeficiente de cada variable se conserva dentro del
intervalo permisible
Caso 2: Por lo menos una de las variables cuyo coeficiente cambia, es bsica.
Ci = Coeficiente original para Xi en la F.O.

Ci = Cambio en Ci
Ii = mximo incremento permisible en Ci para el cual la base sigue siendo ptima
Di = mximo decremento permisible en Ci para el cual la base sigue siendo ptima
Si Ci > 0 ri = Ci / Ii
Si Ci < 0 ri = - Ci / Di
Si ri < 1
Regla del 100% para el LD de las restricciones
Caso 1: Todas las restricciones cuyo LD se modifica son restricciones inactivas.
La base sigue siendo ptima si cada LD se mantiene dentro de su intervalo admisible.
Caso 2: Por lo menos una de las restricciones cuyo LD cambia es una restriccin
activa.
bj = Lado derecho actual de la j sima restriccin
bj = Cambio en bj
Ij = mximo incremento permisible en bj para el cual la base sigue siendo ptima
Dj = mximo decremento permisible en bj para el cual la base sigue siendo ptima
Sj bj > 0 rj = bj / Jj
Sj bj < 0 rj = - bj / Dj
Sj rj < 1