Clase # 10

ANLISIS DE SENSIBILIDAD
(1) CAMBIOS EN UNO DE LOS TRMINOS INDEPENDIENTES bi
12-1

ANLISIS DE SENSIBILIDAD (1)

Introduccin El Tablero Simplex Revisado (Resumen) Casos del Anlisis de Sensibilidad Cambios en uno de los bi: recursos o requerimientos Intervalo Permitido para Permanecer Factible 10.5 Precios Sombra: Validez. Interpretacin 10.6 Relacin variables-evaluadores 10.7 Anlisis de Sensibilidad grfico para bi
12-2

10.1 10.2 10.3 10.4

10.1 INTRODUCCIN
Suposicin de la P.L Parmetros
Anlisis de Sensibilidad: Investigar el efecto que tendra sobre la solucin ptima y sobre la funcin objetivo un cambio marginal en uno de los parmetros. (uno a la vez). (Anlisis de trueques y Programacin Paramtrica)
12-3

( aij , bi , cj) constantes conocidas Estimaciones

Cmo cambian la solucin ptima y la funcin objetivo cuando uno de los parmetros sufre un cambio marginal?
Resolver de nuevo el problema (esperar que ocurra el cambio). Anlisis de sensibilidad. (disear un plan previo: rango en que pueden variar los parmetros).
12-4

Curva muy sensible a cambios

Xi

Xi
12-5

Curva poco sensible a cambios

Xi

Xi
12-6

10.2 EL TABLERO SIMPLEX REVISADO

Matriz que premultiplica al pasar de una solucin a otra.
Matriz que premultiplica
-1 B c B 1

Solucin inicial 1 0 -c A 0 I 0 b =

B-1

1 0

cB B-1A - c B-1A

cB B-1 cB B-1 b B-1 B-1 b

Nueva Solucin
12-7

10.3 CASOS DEL ANLISIS DE

SENSIBILIDAD

Cambios en uno de los parmetros:

bi : recursos o requerimientos aij: coeficientes tecnolgicos cj : coeficientes de costos. m : nmero de restricciones. Entra o sale una restriccin n : nmero de variables. Entra o sale una variable
12-8

10.4 CAMBIOS EN UNO DE LOS bi: Recursos o Requerimientos

Anlisis de Sensibilidad: Investigar el efecto que tendra sobre la solucin ptima y sobre la Funcin Objetivo un cambio marginal (aumento o disminucin) en la disponibilidad de horas en una de las plantas 1, 2 y 3. (4, 12 y 18 horas respectivamente)
12-9

10.4.1 Anlisis de Sensibilidad para un cambio en la disponibilidad de horas en la planta 2 (b2). Si b2 = b2 +

b =
4 12+ 18

En la Tabla Simplex Revisada, nueva solucin, notemos que slo cambia

cB B-1 b B-1 b

nicos trminos que tienen el vector b

12-10

Para un cambio en la disponibilidad de los recursos, varan: X* = B-1 b: el valor de las V.B y por lo tanto Z* = cB B-1 b: el valor de la funcin objetivo. OJO:Recuerde que el problema es factible si Xi 0

Se est poniendo en riesgo la factibilidad de la solucin

X* = B-1 b >= 0

12-11

(Slo se vara un recurso al tiempo: b2).

Nuevo valor de la F.O.: Z*

CB B-1 b =

0 3/2 1

4 12+ 18

= 18 + (3/2) + 18
= 36 + (3/2)
Precio sombra

Nueva solucin: X*

1 1/3 -1/3 4 2 + 1/3 B-1 b = 0 1/2 0 12+ = 6 + 1/2 2 - 1/3 0 -1/3 1/3 18

0 0 0

Intervalo de variacin permitido a b2 para que la solucin 12-12 permanezca factible

INTERVALO PARA PERMANECER FACTIBLE

2 + 1/3 0 6 + 1/2 0 2 - 1/3 0

-6 -12 6 La disponibilidad de horas en la planta 2 puede variar entre 6 y 18 sin que se afecte la factibilidad de la solucin.
12-13

-6 6 6 12 + 18 6 b2 18

10.4.2 Anlisis de Sensibilidad para un cambio en la disponibilidad de horas en la planta 3 (b3). Si b3 = b3+
Notemos que slo cambia
cB B-1 b B-1 b

b =

4 12 18 +

nicos trminos que tienen el vector b

12-14

(Slo se vara un recurso al tiempo: b3)

Nuevo valor de la F.O.: Z* CB B-1 b = 0 3/2 1 4 12 18 +

= 18 + 18 +
= 36 + 1
Precio sombra

Nueva solucin: X*

1 1/3 -1/3 4 2 - 1/3 0 B-1 b = 0 1/2 0 12 = 6 0 2 + 1/3 0 0 -1/3 1/3 18 +

Intervalo de variacin permitido a b3 para que la solucin 12-15 permanezca factible

Recuerde que el problema es factible si Xi 0

2 - 1/3 0 2 + 1/3 0 6 -6

-6 6 12 18 + 24 12 b3 24

La disponibilidad de horas en la planta 3 puede variar entre 12 y 24 sin que se afecte la factibilidad de la solucin.
12-16

10.4.3 Anlisis de Sensibilidad para un cambio en la disponibilidad de horas en la planta 1 (b1). Si se aplica el procedimiento utilizado en las plantas 2 y 3, se obtiene que:
_ 2 b1
12-17

10.5 PRECIOS SOMBRA: Validez

Los Precios Sombra, Costos Marginales o Precios Duales, slo son vlidos dentro del intervalo calculado para que la solucin permanezca factible

Si se sale del rango se puede resolver de nuevo el problema o aplicar el mtodo simplex dual, para hallar la nueva solucin ptima (factible)
12-18

PRECIOS SOMBRA: Interpretacin

Hasta cunto se puede pagar por una hora adicional del recurso?
Yi*: El coeficiente de la variable de holgura en la solucin ptima (rengln 0) es el Precio Sombra, Precio Dual o Valor Marginal del recurso i. Mide la contribucin econmica de una unidad adicional del recurso, a la medida del desempeo Z. Es la tasa en la que vara Z, al variar (una unidad) la cantidad que se proporciona del recurso bi.
12-19

10.6 RELACIN VARIABLES-EVALUADORES EN LA SOLUCIN PTIMA

Iter V.B Ec # 2 Z X3 X2 X1 (0) (1) (2) (3)

Coeficientes Z 1 0 0 0 X1 0 0 0 1 X2 X3 X4 X5 0 0 1 0 0 1 0 0 3/2 1 L.D Razn 36

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

-1/3 1/3 2
12-20

Sol (2,6,2,0,0) Z=36 Precios Sombra (0,3/2, 1)

10.7 ANLISIS DE SENSIBILIDAD GRFICO Qu significa Y2* = 3/2? 10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

(5/3 , 13/2)

Z = 37.5

2X2 = 13 2X2 = 12 (2,6) Z* = 36

3X1+ 2X2 = 18

1 2 3 4 5 6 7 8 9 10

x1
12-21

Un incremento de b2 en una unidad, aumenta el valor de la funcin objetivo en Y2* = 3/2. (La ganancia aumenta en US$ 1500)

Y2* = Z = 37.5 - 36 = 3/2

Debo hacer esto?
Depende de: La ganancia marginal de otros productos que por el momento podran usar ese tiempo de produccin. Si existe un producto que contribuye con menos de US$ 1500 por hora de ganancia, deberan reasignarse los tiempos de produccin. ( Alquilarse disponibilidad adicional del recurso).
12-22

Que significa Y1* = 0?

Una hora adicional de tiempo disponible en la Planta 1, NO aumenta la utilidad

Que significa Y3* = 1 ?

Una hora adicional de tiempo disponible en la Planta 3, aumenta la utilidad en 1.
12-23

INTERVALO PERMITIDO PARA PERMANECER FACTIBLE

Pero hasta donde puedo aumentar o disminuir estos bi?

Vemoslo grficamente
12-24

Para b1: 10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

b1 2

2X2 = 12

3X1+ 2X2 = 18

1 2 3 4 5 6 7 8 9 10

x1
12-25

Para b2: 10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

6 b2 18

2X2 = 12

3X1+ 2X2 = 18

1 2 3 4 5 6 7 8 9 10

x1
12-26

Para b3:
10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

12 b3 24

2X2 = 12

3X1+ 2X2 = 18

1 2 3 4 5 6 7 8 9 10

x1
12-27

TIPO DE RESTRICCIONES

Todas las restricciones con precio dual mayor que cero (bienes escasos) son parmetros sensibles.

Esto se relaciona con el concepto de restricciones activas o de atadura. (se cumple la igualdad en la solucin ptima).

Veamos grficamente 12-28

10 9 8 7 6 5 4 3 2 1

x2

X1 = 4

(Restriccin no activas)
2X2 = 12

Restricciones activas
3X1+ 2X2 = 18

1 2 3 4 5 6 7 8 9 10

x1
12-29

Restricciones activas o de atadura Su precio dual generalmente es positivo. No tienen ni excedencia ni holgura. La restriccin se cumple con igualdad Restricciones no activas Su precio dual siempre es cero: hay recurso ocioso. Tienen excedencias u holguras. 12-30