Clase # 11

Anlisis de Sensibilidad
1. Cambios en bi (Clase anterior) 2. Cambios en cj: Coeficientes de costos

ANLISIS DE SENSIBILIDAD (2)

13-1

2.1 Cambios en cj de una V.N.B 2.1.1 Intervalo para permanecer ptima 2.1.2 Costo Reducido: Zj Cj 2.2 Cambios en cj de una V.B. 2.2.1 Ejemplo: La Wyndor Glass Co. 2.2.2 Intervalo para permanecer ptima 3. Sntesis: efectos de cambios en cj y bi sobre la base, la solucin y la funcin objetivo. 4. Anlisis de Sensibilidad Grfico. 13-2

1. CAMBIOS EN LOS bi: Recursos o Requerimientos.

Z* = C BB 1 b: Valor ptimo Yi* Precio Dual, Precio Sombra o Costo Marginal de los recursos Validez?
X* = B1 b: Solucin ptima RIESGO: FACTIBILIDAD Intervalo Permitido para Permanecer Factible
13-3

2. CAMBIOS EN cj: Coeficientes de costos.

Cmo se afectan la funcin objetivo y la solucin ptima, cuando cambia uno de los coeficientes de costos en la funcin objetivo?
13-4

Los cambios en los coeficientes de costos cj requieren un anlisis segn sean: Variables bsicas
(incluidas en la solucin ptima)

2.1 CAMBIOS EN UN COEFICIENTE DE COSTOS DE UNA V.N.B

En la tabla ptima del Simplex Revisado
1 0 cB B-1A - c B-1A cB B-1 cB B-1 b B-1 B-1 b

Variables no bsicas
(excluidas de la solucin ptima)
13-5

nico elemento que cambia: cj (Evaluadores de las V.N.B.)

RIESGO: OPTIMALIDAD DE LA SOLUCIN
13-6

2.1.1 Intervalo Permitido para Permanecer ptima Cuando se vara slo un parmetro cj, al tiempo, es posible encontrar un intervalo de valores permitidos para que la solucin permanezca ptima.

Cuando Xj es una V.N.B, la solucin sigue siendo ptima mientras zj - cj 0 ( zj es la componente j de z= cBB-1A)

zj permanece constante aunque cj cambie.

(Zj slo depende de los costos de las V.B.)
13-7 13-8

CRITERIO: LOS EVALUADORES

sigue

Intervalo Permitido para Permanecer ptima:

Si hacemos cj = cj +

zj - cj 0

zj - (cj + ) 0

zj - cj
sigue
13-9

El mximo valor en que puedo incrementar la utilidad unitaria de la actividad j, ser zj - cj, para que la solucin permanezca ptima: la misma base (variables bsicas) con los mismos valores y el mismo valor de la Funcin Objetivo.
13-10

Si zj - cj , Xj deber entrar a la base (la solucin actual dejar de ser ptima).

2.1.2 Costo Reducido: Zj Cj

El Costo Reducido, zj cj, es el

valor mnimo en el cual debe aumentarse la utilidad de la actividad j para que se vuelva atractiva, o lo que es lo mismo, el valor mnimo en el que debe reducirse su costo para ser atractiva.
En el ejemplo de la Wyndor ninguna actividad (X1, X2) es no bsica.

Se puede hacer un pivote a partir de la tabla ptima para encontrar la nueva solucin
13-11

13-12

2.2 CAMBIOS EN UN COEFICIENTE DE COSTOS DE UNA V.B

En la tabla ptima del Simplex Revisado:
cB B-1A - c B-1A cB B-1 cB B-1 b B-1 B-1 b

2.2.1 Ejemplo: La Wyndor Glass Co.

Tabla ptima del Simplex Revisado
1 0 1 0 0 0 cB B-1A - c B-1A 0 0 0 1 0 0 1 0 cB B-1 cB B-1 b B-1 B-1 b

1 0

Cambia el Rengln (0): Evaluadores y F.O. Se requiere que: evaluadores 0. Se garantiza que: evaluadores = 0 , para las V.B. La F.O: cB B-1 b puede tomar cualquier valor.

RIESGO: OPTIMALIDAD DE LA SOLUCIN

13-13

0 3/2 1 36 1 1/3 -1/3 2 0 1/2 0 6 0 -1/3 1/3 2

13-14

x3 x2 x1
Cambios en C2: Variar c2 = c2 + Nuevos Evaluadores: CB B -1A-C y CB B-1

cB B-1 = 0 5+ 3 x3 x2 x1

1 1/3 -1/3 = 0 0 1/2 0 0 -1/3 1/3

3/2+/2 1

z= cB B-1 A = 0 3/2+/2 1 1
0 3
cC [ 3 5 + ] =

0 2 2

5 +

CB = ? B-1 = ? A=? C=?

cB B-1A c = [ 3 5 + ] - [3 5 + ] = [ 0 0]

sigue

13-15

sigue

13-16

Si 3/2+/2 0

-3 En este caso c2 2

5 + 2

Intervalo permitido para permanecer ptima

X1 X2 X3
Nuevos Evaluadores:

X4 3/2+/2 y2

X5 Nuevo valor de la F:O. 1 y3

cB B-1 A

-c

cB B-1

= 0 z1-c1

0 0 z2-c2 y1

Z= cB B-1 b = 0 3/2+/2 1 4

12 18

= 36 + 6

CBB-1 >= 0

La solucin sigue siendo ptima si 3/2+/2 0

13-17 13-18

Cambios en c1: Variar c1 = c1 +

Similarmente como se procedi con c2

Intervalo permitido para permanecer ptima:

cB B-1 0
3/2 - /3 0 1 + /3 0 4.5 -3 3 + 7.5 3 + 0

Nuevos Evaluadores.

x3 x2 x1 cB B-1 = 0 5 3 +

1 1/3 -1/3 = 0 1/2 0 0 -1/3 1/3

3/2- /3 1+ /3

En este caso 0 c1 7.5 Nuevo valor de la F.O:

cB B-1 A

-c=

0 0

Z= cB B-1 b = 0 sigue
13-19

3/2- /3 1+ /3

4 12 18

= 36 + 2
13-20

3. SNTESIS: EFECTOS DE LOS CAMBIOS DE Cj Y Bi SOBRE LA BASE, LA SOLUCIN PTIMA Y LA F.O.

4. ANALISIS DE SENSIBILIDAD GRFICO GR Cuando el problema tiene slo 2 variables s

Si se permanece dentro de los lmites del A. S.

Cambio en: Base: (V.B) Solucin: X* F.O: Z*

Cj de una V.N.B Permanece CJ de una V.B Permanece

Permanece Permanece Permanece Cambia Cambia Cambia

13-21

Entre qu valores puede cambiar el qu coeficiente de costo de alguna variable para que la solucin siga siendo soluci ptima?
Cul es el intervalo permitido para permanecer ptima? 13-22

bi: recurso o re- Permanece querimiento

Anlisis para C1 Sea la F.O Z = c1X1 + 5X2 X2= - c1 X1 + Z 5 5

mz

Si aumenta o disminuye C1 se est cambiando la est pendiente de la recta. El aumento o disminucin est permitido slo hasta disminuci est s cierto punto 13-23 Grficamente

10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

0 c1 7.5

2X2 = 12

x 1 2 3 4 5 6 7 8 9 10 1 Z=36 13-24

3X1+ 2X2 = 18

Este intervalo se obtuvo as: as -c1 -3 5 2

F.O Rest 3

Anlisis para C2 Sea la F.O

C1 7.5

Z = 3X1 + c2X2 X2 = - 3 X 1 + Z C2 C2

mz

-c1 <= 0 5
F.O. Rest 2

C1 0

Si aumenta o disminuye C2 se est cambiando la est pendiente de la recta. El aumento o disminucin est permitido slo hasta disminuci est s cierto punto 13-26

13-25

Se obtiene entonces -3 -3 C2 2 C2 2

-3 <= 0 C2
C2 >= 2

C2 > 0

13-27