Anlisis de sensibilidad

En general los cambios en el modelo dan por resultado

uno de cuatro casos:
La solucin actual (bsica) permanece inalterada.
La solucin actual se vuelve no factible.
La solucin actual se vuelve no ptima.
La solucin actual se vuelve no ptima asi como
infactible

Flor Montes de Oca 1

Ejemplo para estudiar los cambios
TOYCO ensambla tres tipos de juguetes: trenes, camiones y automviles,
utilizando tres operaciones. Los lmites diarios sobre los tiempos
disponibles para las tres operaciones son de 430,460 y 420 minutos,
respectivamente, y las utilidades por cada tren, camin y automvil son3,2
y 5 dlares, respectivamente. Los tiempos de ensamble por tren son de 1,3
y 1 minutos respectivamente. Los tiempos correspondientes por camin y
por automvil son (2,0,4) y (1,2,0) minutos (un tiempo de cero indica que la
operacin no se utiliza). La empresa desea optimizar su utilidad.
Modelo Primal Modelo Dual
Maximizar z= 3x1+2x2+5x3 Min w= 430y1+460y2+420y3
s.a x1 + 2x2 + x3 <= 430 s.a. y1 + 3y2 + y3 >= 3
3x1 + +2x3<=460 2y1 + + 4y3 >= 2
x1+4x2 <=420 y1 + 2y2 >= 5
x1,x2,x3 >=0 y1,y2,y3 >=0

Flor Montes de Oca 2

Cambios que afectan la
factibilidad

Cambios en el vector del lado derecho.

Adicin de nuevas restricciones.

Flor Montes de Oca 3

Cambios en el vector de
recursos
Dado el siguiente problema:
Maximizar z= 3x1+2x2+5x3
s.a x1 + 2x2 + x3 <= 430
3x1 + +2x3<=460
x1+4x2 <=420
x1,x2,x3 >=0
Tabla ptima
V.B. Z X1 X2 X3 S1 S2 S3
Soluc.
Z 1 4 0 0 1 2 0 1350
X2 0 -1/4 1 0 1/2 -1/4 0 100
X3 0 3/2 0 1 0 1/2 0 230
S3 0 2 0 0 -2 1 1 20

Flor Montes de Oca 4

Combined Report for TOYCO

15:41:46 Tuesday March 09 2004

Decision Solution Unit Cost or Total Reduced Basis Allowable

Allowable
Variable Value Profit c(j) Contribution Cost Status Min. c(j)
Max. c(j)

1 X1 0 3.0000 0 -4.0000 at bound -M 7.0000

2 X2 100.0000 2.0000 200.0000 0 basic 0 10.0000
3 X3 230.0000 5.0000 1,150.0000 0 basic 2.3333 M

Objective Function (Max.) = 1,350.0000

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS

1 C1 430.0000 <= 430.0000 0 1.0000 230.0000 440.0000

2 C2 460.0000 <= 460.0000 0 2.0000 440.0000 860.0000
3 C3 400.0000 <= 420.0000 20.0000 0 400.0000 M

Flor Montes de Oca 5

Cambios en el vector de recursos
Supongamos que la empresa desea ampliar sus lneas de
ensamble incrementando su capacidad en un 40% para cada
lnea. Deseamos saber que efecto tendr sobre la solucin
ptima actual.
Usamos la relacin XB= B-1b
X2 1/2 -1/4 0 602 140
X3 = 0 1/2 0 644 = 322
S3 -2 1 1 588 28
Otra propuesta es disminuir las horas de la operacin 3 en 20
y aumentarlas en la operacin 1. El efecto es:
X2 1/2 -1/4 0 450 110
X3 = 0 1/2 0 460 = 230
S3 -2 1 1 400 -40

Z=3(0)+2(110)+5(230)=1370

Flor Montes de Oca 6

Cambios en el vector de recursos
La tabla ptima del simplex se modifica como sigue: Entra

V.B. Z X1 X2 X3 S1 S2 S3 Soluc.
Z 1 4 0 0 1 2 0 1370
X2 0 -1/4 1 0 1/2 -1/4 0 110
X3 0 3/2 0 1 0 1/2 0 230
S3 0 2 0 0 -2 1 1 -40
Aplicamos simplex dual y se obtiene la siguiente tabla ptima
V.B. Z X1 X2 X3 S1 S2 S3 Soluc. Sale
Z 1 4 0 0 0 5/2 1/2 1350
X2 0 -1/4 1 0 0 0 1/4 100
X3 0 3/2 0 1 0 1/2 0 230
S1 0 -1 0 0 1 -1/2 -1/2 20
Observe que la solucin es esencialmente igual a la que dio el problema original, asi
que el cambio no proporciona una nueva ventaja.

Flor Montes de Oca 7

Rango factible de los elementos
Cmo se determina el rango para el cual sigue siendo factible
la solucin actual.
Suponga que deseamos estudiar el rango de variacin para el
recurso 1.
X2 1/2 -1/4 0 430+D1 0
X3 = 0 1/2 0 460 >= 0
S3 -2 1 1 420 0
De lo anterior se obtiene el siguiente conjunto de inecuaciones:
100 + D1/2 >= 0 as D1>=-200
230 >= 0
20 - 2D1 >= 0 as D1<=10
Entonces: -200<=D1<=10 y 230<=b1<=440

Flor Montes de Oca 8

Adicin de nuevas restricciones

La adicin de una nueva restriccin a un modelo existente conducir a

uno de los siguientes casos:
o La nueva restriccin es redundante, lo que significa que se satisface por la
solucin ptima actual.
o La nueva restriccin se viola, en cuyo caso debe utilizarse el mtodo smplex
dual para tratar de recuperar la factibilidad.
Ejemplo 1
Suponga que la empresa esta cambiando el diseo de sus juguetes y que
ese cambio requerir la adicin de una cuarta operacin en las lneas de
produccin. La capacidad diaria de la nueva operacin es de 500 minutos y
los tiempos por unidad para los tres productos en esta operacin son 3,1 y 1
minuto, respectivamente. Por tanto la restriccin nueva es:
3X1 + X2 + X3 <= 500. Esta restriccin se satisface con la solucin ptima
actual: 3(0)+2(100)+230=430<=500, lo que significa que la solucin actual
sigue siendo ptima.

Flor Montes de Oca 9

 Adicin de nuevas restricciones
Ejemplo 2
Supongamos que los tiempos por unidad de la empresa en la
cuarta operacin son 3,3 y 1 minuto, respectivamente. En este caso
la nueva restriccin es:
3X1 + 3X2 + X3 <= 500. Esta restriccin no se satisface con la
solucin ptima actual: 3(0)+3(100)+230=530, lo que significa que
la solucin actual se convierte en infactible y se debe trabajar con el
mtodo simplex dual.
Tabla ptima con la restriccin adicional.

V.B. Z X1 X2 X3 S1 S2 S3 S4 Soluc.
Z 1 4 0 0 1 2 0 0 1350
X2 0 -1/4 1 0 1/2 -1/4 0 0 100
X3 0 3/2 0 1 0 1/2 0 0 230
S3 0 2 0 0 -2 1 1 0 20
S4 0 3 3 1 0 0 0 1 500
Flor Montes de Oca 10
 Adicin de nuevas restricciones
Debemos hacer modificaciones a la tabla, para conservar que x2 y x3 permanezcan en la
base.
As la fila cuatro ser reemplazada por la fila resultante de la siguiente operacin.:
Fila correspondiente a S4 0 3 3 1 0 0 0 1 500
+ - 3*fila correspondienta a X2 -3*( 0 -1/4 1 0 1/2 -1/4 0 0 100)
+ -1*fila correspondiente a X3 -1*( 0 3/2 0 1 0 1/2 0 0 230)
0 9/4 0 0 -3/2 1/4 0 1 -30

V.B. Z X1 X2 X3 S1 S2 S3 S4 Soluc.
Z 1 4 0 0 1 2 0 0 1350
X2 0 -1/4 1 0 1/2 -1/4 0 0 100
X3 0 3/2 0 1 0 1/2 0 0 230
S3 0 2 0 0 -2 1 1 0 20
S4 0 9/4 0 0 -3/2 1/4 0 1 -
30

Flor Montes de Oca 11

Cambios que afectan la
Optimidad

Cambios en los coeficientes de la funcin

objetivo.

Adicin de una nueva actividad.

Flor Montes de Oca 12

Cambios en los coeficientes de
la funcin objetivo.
La solucin actual dejar de ser ptima slo si los
coeficientes de la funcin objetivo z-cj violan la condicin
de optimalidad. Para verificar la condicin de optimalidad
debemos seguir el siguiente procedimiento.
1. Calcule los precios duales Y = CB.B-1, utilizando el nuevo
vector CB; si cambi algn coeficiente Cj de las variables
bsicas.
2.Calcule zj-cj = YPj-cj para todas las xj no bsicas
actuales. Resultarn dos casos:
Si se satisface la condicin de optimalidad la solucin
actual seguir siendo ptima. El valor de Z cambia, si se
cambia algn coeficiente cj de las variables bsicas.
Si no se satisface la condicin de optimalidad, aplicamos
el mtodo simplex (primal) para recuperar la optimalidad.

Flor Montes de Oca 13

Cambios en los coeficientes de la funcin
objetivo.
Ejemplo 1:
Supongamos que la empresa tiene una nueva poltica
de determinacin de precios para satisfacer o igualar la
competencia. Las utilidades por unidad bajo la nueva
poltica son de 4,3 y 4 dlares por los trenes, camiones
y automviles de juguete, respectivamente. Esto
significa que la nueva solucin objetivo se da como:
Max. Z = 4x1 + 3x2 + 4 x3
La funcin objetivo anterior era Z= 3x1 + 2x2 + 5 x3
La solucin ptima sobre la que se esta trabajando es:
x2=100, x3=230, s3=20. As que cambiaron los
coeficientes de variables bsicas, por tanto es
necesario calcular de nuevo los precios duales.
Flor Montes de Oca 14
Cambios en los coeficientes de la funcin
objetivo.
Los nuevos precios duales se calculan de la siguiente
forma:

1/2 -1/4 0
Y=(3,4,0) 0 1/2 0 = (3/2,5/4,0)
-2 1 1
Los valores de zj-cj para las variables no bsicas
x1,s1,s2 se calculan de la forma:
zj-cj=YPj-cj
z1-c1 = y1+3y2+y3-4 = 3/2+3(5/4)+0-4 = 4/5
z4-c4 = y1- 0 =3/2 (corresponde a s1)
z5-c5 = y2 - 0=5/4 (corresponde a s2)
La solucin actual contina siendo ptima 15
Flor Montes de Oca
Cambios en los coeficientes de la funcin
objetivo.
Ejemplo 2:
Supongamos que ahora se presenta el siguiente cambio
Max. Z=6x1 + 3x2 + 4 x3
La funcin objetivo anterior era Z= 3x1 + 2x2 + 5 x3
La solucin ptima sobre la que se esta trabajando es:
x2=100, x3=230, s3=20. As que cambiaron los
coeficientes de variables bsicas, por tanto es necesario
calcular de nuevo los precios duales.
1/2 -1/4 0
Y=(3,4,0) 0 1/2 0 = (3/2,5/4,0)
-2 1 1
Flor Montes de Oca 16
Cambios en los coeficientes de la funcin
objetivo.
Los valores de zj-cj para las variables no bsicas
x1,s1,s2 se calculan de la forma:
zj-cj=YPj-cj
z1-c1 = y1+3y2+y3-6 = 3/2+3(5/4)+0-4 = -3/4
z4-c4 = y1- 0 =3/2 (corresponde a s1)
z5-c5 = y2 - 0=5/4 (corresponde a s2)
La solucin actual ya no es ptima, y x1 entrar a la
base.
V.B. Z X1 X2 X3 S1 S2 S3 Soluc.
Z 1 -3/4 0 0 3/2 5/4 0 1350
X2 0 -1/4 1 0 1/2 -1/4 0 100
X3 0 3/2 0 1 0 1/2 0 230
S3 0 2 0 0 -2 1 1 20
Flor Montes de Oca 17
Cambios en los coeficientes de la
funcin objetivo.
Cmo estudiar el rango de variacin que har
que la solucin ptima actual permanezca
ptima.
Cambio en C1 (variable no bsica). Recuerde que los
precios duales en la solucin ptima actual son 1,2 y 0
para y1,y2,y3, respectivamente, y que no cambian
porque se esta proponiendo un cambio en una variable
no bsica,
z1-c1=y1+3y2+y3-(3+d1)=(1)+3(2)+0-4-d1 >=0
as d1<=4

Flor Montes de Oca 18

Cambios en los coeficientes de la
funcin objetivo.
Cmo estudiar el rango de variacin que har
que la solucin ptima actual permanezca
ptima.
Cambio en C2 (variable bsica).
Recuerde que los precios duales en la solucin ptima
actual cambiarn.
Y=CB*B-1
1/2 -1/4 0
Y=(2+d2,5,0) 0 1/2 0 = (1+(1/2)d2 ,2-(1/4)d2 , 0) >= 0
-2 1 1

Flor Montes de Oca 19

Cambios en los coeficientes de la
funcin objetivo.
1/2 -1/4 0
Y=(2+d2,5,0) 0 1/2 0 = (1+(1/2)d2 ,2-(1/4)d2 , 0) >= 0
-2 1 1

1+(1/2)d2 >= 0 d2>=-2

2-(1/4)d2 > = 0 d2 <= 8

Adems para la variable no bsica x1, se tiene:

Z1-c1= y1+3y2+y3-3=(1+(1/2)d2) + 3(2-(1/4)d2) 3, d2 <=16
As, el rango de variacin para el coeficiente de la variable bsica x2 es:
-2 <=d2 <=8 0<=c2<=10

Flor Montes de Oca 20

Cambios en los coeficientes de la
funcin objetivo.

Aadiendo una nueva actividad.

Cuando se aade una actividad, hay que
verificar si resulta atractiva producirla, para ello
debemos calcular los zj-cj correspondientes a
la nueva actividad.

Flor Montes de Oca 21

 Cambios en los coeficientes de la
funcin objetivo.
Aadiendo una nueva actividad. Ejemplo
La empresa Toyco reconoce que los trenes de juguetes no se
producen en la actualidad debido a que no dejan una utilidad. La
compaa desea reemplazar los trenes de juguetes con un producto
nuevo, un camin de bomberos, que se ensamblar en las
instalaciones existentes. Toyco, calcula que la utilidad por cada
camin de bomberos es de $4 y que los tiempos de ensamble por
unidad son de 1 minuto en cada una de las operaciones 1 y 2 y de 2
minutos para la operacin 3.
Si hacemos que X7 represente la nueva actividad, el benificio que
ella produce se obtiene como sigue:
y1 + y2 + 2y3 4 = 1 + 2 + 0 4 = -1 (Resulta producirla)

Flor Montes de Oca 22

 Cambios en los coeficientes de la
funcin objetivo.
Cmo se introduce esta nueva actividad, en la tabla ptima?.
Calculamos una columna modificada, como sigue:

1/2 -1/4 0 1 1/4

B-1*P7 = 0 1/2 0 1 = 1/2
-2 1 1 2 1

V.B. X1 X2 X3 X7 S1 S2 S3 Soluc.
Z -3/4 0 0 -1 3/2 5/4 0 1350
X2 -1/4 1 0 1/4 1/2 -1/4 0 100
X3 3/2 0 1 1/2 0 1/2 0 230
S3 2 0 0 1 -2 1 1 20

Flor Montes de Oca 23