ANALISIS DE

SENSIBILIDAD

Curso: Investigacin de Operaciones 1

Profesor:

Ing. Roberto Eyzaquirre Tejada

Alumnos:

Escalante Pachelle, Julio

Ramos Yanac, Margaret
Villano Quispe, Edwin
Vargas Alvarez, Carlos

00114589
01114084
01113942
01113909

Anlisis de sensibilidad para la

solucin ptima.

Es sensible la solucin ptima a cambios en los

parmetros de entrada?

Posibles razones para responder la pregunta

anterior:
* Los valores de los parmetros usados fueron los mejores
estimados.
* Medio ambiente por ser dinmico puede producir
cambios.
* El anlisis del qu pasa si puede proveer informacin
econmica y operacional.

Anlisis de sensibilidad de los

coeficientes de la funcin objetivo

Rango de optimalidad :

La solucin ptima permanecer inalterable mientras:

Un coeficiente de la funcin objetivo se encuentre

dentro del rango de optimalidad.
No hay cambios en ningn otro parmetro.

El valor de la funcin objetivo cambiar si el coeficiente

multiplica una variable cuyo valor es distinto de cero.

Los efectos del cambios en un coeficiente de la funcin

objetivo, sobre la solucin ptima
1200

X2

800
x
Ma

Ma
x4
Ma x1 +
x3 5
.75 x2
x1

1
8x
x2
+5

600

+5

x2

Max
2x

1+

5x2

X1
400

600

800

Los efectos del cambio de un coeficiente de la

funcin objetivo, sobre la solucin ptima

x1
x2

5x2

+5

3.7
5x1

1+

x2
+5

Ma
x

x1
x8
Ma

600

755 x

1100

800

33.7.

x2
+5

Ma
x

Rango de optimalidad

x
Ma

X2

x1
x8
Ma

1200

+5
x2

400

600

800

X1

Cambios Mltiples

El rango de optimalidad es vlido cuando un

nico coeficiente de la funcin objetivo cambia.

Cuando cambia ms de una variable se utiliza la

regla del 100%.

Reduccin de costos

La reduccin de costos de una variable a su cota inferior

(comnmente cero) implica que:
Los coeficientes de la funcin objetivo deben cambiar
antes que la variable pueda tomar un valor sobre la cota
inferior.
Con lo anterior la cantidad de ganancia ptima cambiar
segn las variables aumentadas desde la cota inferior.

Holgura complementaria

Existe holgura en la solucin ptima, cuando cada

variable est en su cota inferior o el costo reducido es 0.

Anlisis de Sensibilidad del

coeficiente del lado derecho

Cualquier cambio en el lado derecho (bi) de una

restriccin activa cambiar la solucin ptima.

Cualquier cambio en el lado derecho de una

restriccin no activa que sea menor que la
holgura o o el exceso, no produce ningn cambio
en la solucin ptima.

Para el anlisis de sensibilidad de la validez de los

coeficiente del lado derecho nos interesa
responder las siguientes preguntas :

Manteniendo todos los otros coeficientes , en cunto

cambiara el valor ptimo de la funcin objetivo (por
ejemplo, la ganancia) si el coeficiente del lado derecho
de una restriccin cambia en una unidad?

Hasta cuntas unidades se puede agregar o disminuir

para que la solucin siga siendo vlida?

X2
1200

2x1
+1

2
1x
50
13
<=

0
120
<=

+
2x1

x2

600

Restriccin materiales
(plsticos)
Nueva restriccin materiales (plsticos)
Ganancia mxima= 5040
Combinacin de restricciones
en la produccin

Restriccin del
Feasible
tiempo de
produccin

Puntos extremos
X1
600

800

Interpretacin correcta del precio sombra

Los costos amortizados: El precio sombra, es el valor por

una unidad extra del recurso, ya que el costo del recurso
no es incluido en el clculo de los coeficientes de la funcin
objetivo.

Los costos includos: El precio sombra es el valor superior

por unidad del recurso, el costo del recurso se incluye en el
clculo del coeficiente de la funcin objetivo.

El rango de factibilidad

El conjunto de los coeficientes del lado derecho

entregan el rango para que el mismo conjunto de
restricciones determine el punto ptimo.

Dentro del rango de factibilidad, los precios

sombras permanecen constante; sin embargo, la
solucin ptima cambiar.

Otros cambios para optimizar la funcin

objetivo

La incorporacin de una restriccin.

La eliminacin de una restriccin.
La incorporacin de un variable.
La eliminacin de un variable.
Cambio en el lado izquierdo de los coeficientes.

Modelo sin solucin ptima

No factible: Ocurre cuando en el modelo no hay

ningn punto de factible.

No acotado: Ocurre cuando el objetivo puede

crecer infinitamente (objetivo a maximizar).

Infactibilidad
Ningn punto se encuentra,
simultneamente, sobre la lnea 1
la lnea 2
y 3

Solucin No Acotada
La
f

Ma
xim
un
ci
iza
no
r
bje
La
t iv
o
r

fac eg
tib in
le

CAMBIOS EN EL VECTOR C
En este punto se estudia como cambia la solucin optima
para un PL, si se cambia coeficientes de la funcin ojetivo.
El anlisis post ptimo para el cambio en el vector c se
observa para :

zj cj

, variables bsicas

cBB aj cj 0 , variables no bsicas

CAMBIAR EL COEFICIENTE DE LA FUNCION

OBJETIVO DE UNA VARIABLE NO BASICA
Desarrollando nuestro problema por el mtodo simplex, se tiene lo siguiente:
Cuadro Inicial:

Z
S1
S2
S3

X1
-60
8
4
2

X2
-30
6
2
1.5

X3
-20
1
1.5
0.5

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

LD
0
48
20
8

X1
0
0
0
1

X2
5
-2
-2
1.25

X3
0
0
1
0

S1
0
1
0
0

S2
10
2
2
-0.5

S3
10
-8
-4
1.5

LD
280
24
8
2

Cuadro Optimo:

Z
S1
X3
X1

En nuestro problema la nica variable de decisin no bsica es X2

(mesas) cuyo coeficiente es c2 = 30 .Supongamos que se cambia
este coeficiente de 30 a 30 +.Entonces para qu valores de el
conjunto actual de variables bsicas seguir siendo optimo?. Como
B-1(b) no cambia por lo tanto el lado derecho no cambia, ya
tambien como X2 es no basica cVB tampoco cambia.VB={s1,x3,x1}
seguira siendo optimo si si c2>=0.
De la formula :
cj = cVB B-1 aj cj , para las j-esimas variables

Para c2 = 30 + :
c2=

2
8 6
1

0 _ 20 _ 60 0 2 4 2
0 0.5 1.5 1.5

- (30 + ) = 5 -

por lo tanto VB seguir siendo optimo si <= 5 , asi para c2 <= 35 el VB seguira
siendo optimo.
Si c2 = 40 el cuadro optimo cambiaria y seria suboptimo porque c2 = -5
Nuevo cuadro optimo c2=40

X1

X2

X3

S1

S2

S3

LD

16

288

S1

1.6

1.2

-5.6

27.7

X3

1.6

1.2

-1.6

11.2

X2

0.8

-0.4

1.2

1.6

CAMBIAR EL COEFICIENTE DE LA
FUNCION OBJETIVO DE UNA VARIABLE
BASICA
En nuestro problema las variables de decisin son x1 y x3, y los cambios de
estos generan cambios en el rengln cero, esto se observa de la formula :
cj = cVB B-1 aj cj , para las j-esimas variables
supongamos que cambiamos c1= 60 a c1=60 + , esto genera cambios en c2 y
los coeficientes de las variables de holgura presentes en el rengln cero del
cuadro ptimo.
c2 = cVB (B-1)a2 c2

Para c1 =60 + :

2
8 6
1

2
4 2
c2= 0 _ 20 _(60 ) 0
0 0.5 1.5 1.5

Para s2 y s3 :
Coefs2 = 10- 0.5
Coefs3 = 10+ 1.5

- 30 = 5 +1.25

se cumple:
5+1.25>=0, >=-4
10-0.5>=0, <=20
10+1.5>=0, >=-20/3
por lo tanto:
-4<=<=20, es decir , 56<=c1<=80
Si c1 =100, se tiene el cambio siguiente:

X1

X2

X3

S1

S2

S3

LD

55

-10

70

360

S1

-2

-8

24

X3

-2

-4

X2

1.25

-0.5

1.5

Por lo tanto el nuevo cuadro optimo :

X1

X2

X3

S1

S2

S3

LD

45

50

400

S1

-1

-4

16

X3

-1

0.5

-2

X1

0.75

0.25

0.5

CAMBIOS EN E L VECTOR B
En este punto se estudia como se modifica la solucin optima para un PL, si se
cambia el lado derecho de una restriccin.
El anlisis post ptimo para el cambio en el vector de la mano derecha , debe
garantizar que se cumpla la condicin de factibilidad :
Problema :

xB = B-1b 0
MaxZ 601 30 2 20 3
Sujetoa :
81 6 2 3 S1 48
4 1 2 2 1.5 3 S 2 20
2 1 1.5 2 0.5 3 S 3 8

Tablero optimo por el metodo Simplex

X1

X2

X3

S1

S2

S3

LD

10

10

280

S1

-8

24

X3

-2

-4

X1

1.25

-0.5

1.5

Supongamos que queremos determinar como un cambio en la cantidad de horas de

acabado (b2) afecta la solucin optima del problema. Actualmente, b 2 =20. Si
cambiamos a 20+, entonces, de B-1b, el lado derecho de las restricciones en la tabla
optima se convertirn en:
48
2
8
1

2
4
20 0

0 0.5 1.5
8

24 2

8 2
2 0.5

48

20

Podemos demostrar que si se aumenta en el lado derecho de la i-esima restriccin,

entonces el lado derecho del cuadro optimo es (lado derecho original del cuadro
optimo)
+ (la columna i de B-1)

2
0.5

24
y el lado derecho original es 8
2

Obtenemos nuevamente que el lado derecho de las restricciones es:

B 1

24 2

8 2
2 0.5

Para que la base actual siga siendo optima, se necesita que el lado derecho de cada restriccin en
el cuadro optimo permanezca no negativa.
24+2 0 (se cumple si y solo si -12 )
8+2 0 (se cumple si y solo si -4 )
2 -0.5 0 (se cumple si y solo si 4 )

-12
-12
Determinacin
del intervalo de valores de b2 para los cuales la base permanecer
optima
-4

-4

Esto significa que para :

4
20-4 b2 20+4
16 b2 24
VB = { S1, X3, X1} permanecer optimo

Sin embargo, si b2 > 24, o si b2 <16, la base actual se volver no factible

2
8 48
S1
1

B
b

0
2

4
22
3

0 0.5 1.5 8

1
28

B 1b 12
1

El nuevo valor de Z ser:

Nuevo valor de z =

48

1
CVB B b 0 _ 10 _ 10 22 300
8

Por ejemplo supongamos que disponemos de 30 horas de acabado.

S1

3

1

B 1b

2
8
1

1
B b 0
2
4
0 0.5 1.5

44

28
3

48

30
8

El nuevo valor de Z ser:

Nuevo valor de z =

48

CVB B 1b 0 _ 10 _ 10 30 380
8

Tablero optimo por el metodo Simplex

X1

X2

X3

S1

S2

S3

LD

10

10

380

S1

-8

44

X3

-2

-4

28

X1

1.25

-0.5

1.5

-3

Tablero optimo por el metodo Dual

Simplex

X1

X2

X3

S1

S2

S3

LD

20

30

40

320

S1

-2

32

X3

16

S2

-2.5

-3

REGLA DEL 100%

La regla del 100% nos sirve para determinar si la base actual

an es ptima cuando cambia ms de un coeficiente de la
funcin objetivo o el lado derecho. Para hacerlo de una forma
practica se usa el software LINDO.

Para cada aumento (disminucin) en un coeficiente de la

funcin objetivo calcular (y expresar como un porcentaje) la
relacin de cambio del coeficiente al mximo aumento posible
(disminucin) determinada por los lmites del rango de
optimalidad.

Sumar todos los cambios de porcentaje. Si el total es menor

que 100%, la solucin ptima no cambiar. Si este total es
mayor que 100%, la solucin ptima puede cambiar.

Para cambiar coeficientes de la funcin

objetivo

Dependiendo de los coeficientes de costos en la FO,

se plantean dos casos:
CASO 1: Todas las variables cuyos coeficientes en la
FO , son cambiados, y tienen costos reducidos no
ceros
CASO 2: Al menos una variable cuyo coeficiente en la
FO es cambiado y tiene costo reducido cero.
En el primer caso (variables no bsicas) , basta que
cada variable permanezca en su rango.
En el segundo caso (variables bsicas), se define el
ratio rj.

Para poder saber si una solucin es optima

primero se debe conocer:
cj: coeficiente original de la funcin objetivo de
xj.
cj: cambio en cj.
Ij : Mximo incremento permisible de cj para el
cual la base actual sigue siendo optima.
Dj : Mximo decremento permisible cj para el
cual la base actual sigue siendo optima.

CASO 1:
Suponga que el precio de las mesas disminuya a
20 dlares? La base actual sigue siendo optima?
Vemos que c2 que es el coeficiente que queremos
cambiar tiene un costo reducido de 5.
c2 = 20 30 = -10
-<=c2<=5
Suponga que el precio de las mesas aumente a
35 dlares? La base actual sigue siendo optima?
c2 = 35 30 = 5
-<=c2<=5

CASO 2:
Para los coeficientes de la funcin objetivo se tiene:

Entonces se cumple con la regla del 100% para los

coeficientes de costos :

Suponga que el precio del escritorio aumenta a

70 dlares y que el de las sillas disminuye a 18
dlares? La base actual sigue siendo optima?
c1 = 70 60 = 10
I1 = 20
entonces
r1= 10/20 = 0.5
c3 = 18 20 = -2 D3 = 5
entonces
r3
= 2/5 = 0.4
c2 = 0
entonces r2 = 0
Como r1 + r2 + r3 = 0.9 <=1 ,la base actual
an es ptima.

Cuando se modifican los lados derechos

Dependiendo que una restriccin sea escasa
(holgura sea cero), existen dos casos:

Caso 1:
Todos los coeficientes de la mano derecha
a ser modificados poseen holgura no cero (su
asociado dual es cero).
Caso 2:
Al menos uno de los coeficientes de la
mano derecha a ser modificado posee holgura cero
(su asociado dual no es cero).
En el primer caso, la solucin ptima permanece, si
cada elemento de la mano derecha permanece en su
rango.
En el Caso 2 computar rj.

CASO 1:
Suponga que estn disponibles 24 pies
de tabla de madera?Aun es optima la
base actual?
b1 = 24 48 = -24
-24<=b1<= +
Suponga que estn disponibles 60 pies
de tabla de madera?Aun es optima la
base actual?
b1 = 60 48 = 12
-24<=b1<= +

CASO 2:
Suponga que estn disponibles 22 horas de
acabado y 9 de carpintera?Aun es optima la
base actual?
b2 = 22 20 = 2
I2 = 4
entonces
r2= 2/4 = 0.5
b3 = 9 - 8 = 1 I3 = 2
entonces r3= 1/2
= 0.5
b1 = 0
entonces
r1 = 0
Como r1 + r2 + r3 = 1 <=1 ,la base actual
sigue siendo ptima.