Sie sind auf Seite 1von 7

Clase # 12 En esta clase hablaremos sobre el

análisis de sensibilidad, analizando el


lado derecho, es decir los recursos o
requerimientos.
Análisis de
Primero veremos el enfoque matricial, y
sensibilidad (1) luego se explicaran que significan los
conceptos y cifras que se hallaron con
los cálculos matriciales. Además se
ilustrará gráficamente el problema de la
12-1
Wyndor. 12-2

( a ij , bi , cj) Z
Suposición de la P.L constantes conocidas. Curva muy
sensible a
cambios
parámetros estimaciones

Es importante llevar a cabo un análisis ∆


∆Z
de sensibilidad , para investigar el
efecto que tendría sobre la solución
óptima y la función objetivo el hecho ∆
∆ Xi Xi
que los parámetros tomaran otros
valores posibles. 12-3 12-4

Z Curva poco
sensible a
Cómo cambian la solución y la
cambios función objetivo cuando los
parámetros varían:

• Resolver de nuevo el problema



∆Z

• Análisis de sensibilidad.

∆ Xi Xi
veamos
12-5 12-6

1
Aplicación del análisis de sensibilidad. Pero antes de entrar de lleno con el análisis
de sensibilidad es importante recordar:
Se pueden producir cambios en:

• bi : (recursos).

1 cB B-1 1 -c 0 0
• aij : (coeficientes tecnológicos). =
0 B-1 0 A I b
• cj : (coeficientes de costos).

1 cB B-1 A - c cB B-1 cB B-1 b

0 B-1 A B-1 B-1 b


12-7 12-8

Cualquier tabla del simplex 1.Cambios en las bi (recursos).


se puede obtener a partir de:
Los cambios en los recursos se pueden
-c 0 0
ver claramente en el ejemplo de la
1
Tabla original Wyndor.
0 A I b
En este caso serían un aumento o
disminución en la disponibilidad de
1 cB B
-1
Matriz que horas en las plantas 1,2 y 3.
B-1
premultiplica a
0
la tabla original veamos
12-9 12-10

x3
Para x B = En este ejemplo podemos aplicar lo visto :
x2 Esta es la
x1 base óptima
1 cB B
-1 1 0 3/2 1
= 0 1 1/3 -1/3
0 B-1
0 0 1/2 0
Tenemos
0 0 -1/3 1/3
1 0 1 1 1/3 -1/3
B= 0 2 0 B-1 = 0 1/2 0 Ya que
0 2 3 0 -1/3 1/3 cB B-1 = 0 5 3 1 1/3 -1/3 =
0 3/2 1
0 1/2 0
cB = 0 5 3 0 -1/3 1/3
12-11 12-12

2
1 0 3/2 1 1 -3 -5 0 0 0 0 Definición.
0 1 1/3 -1/3 0 1 0 1 0 0 4
0 0 1/2 0 0 0 2 0 1 0 12 z = cB B-1 A
0 0 -1/3 1/3 0 3 2 0 0 1 18

Para el ejemplo

z = 1 0 = 3 5
0 3/2 1
1 0 0 0 3/2 1 36 0 2
0 0 0 1 1/3 -1/3 2 3 2
Tabla óptima
0 0 1 0 1/2 0 6
0 1 0 0 -1/3 1/3 2 CB B-1 A - c = 3 5 - 3 5 = 0 0
12-13 12-14

1. Supongamos que se cambia la Si cambian los recursos, varía tanto el


disponibilidad de horas en la planta 2 (b2 ). valor de las V.B y por tanto el valor de
la función objetivo.
4
Si b2 = b2 + ∆ b =

12+∆
18 Se está poniendo en riesgo la factibilidad.

Notemos que sólo cambia


1 cB B-1 A - c cB B-1 cB B-1 b
cB B-1 b Debido a que tiene
0 B-1 A B-1 B-1 b
B-1 b
el vector b
12-15 12-16

Resolvamos este problema con b2 Recuerde que el problema es factible si bi ≥ 0


(sólo se varía un recurso al tiempo ).
CB B-1 b = 0 3/2 1 4 = 18 + (3/2) ∆ + 18 2 + 1/3 ∆ ≥ 0 ∆ ≥ -6

12+∆ = 36 + (3/2) ∆
18 6 + 1/2 ∆ ≥ 0 ∆ ≥ -12
Precio sombra
2 - 1/3 ∆ ≥ 0 ∆ ≤ 6
1 1/3 -1/3 4 2 + 1/3 ∆ 0
B-1 b = 0 0 ∆
12+∆ = 6 + 1/2 ∆ ≥ 0
1/2
0 -1/3 1/3 18 2 - 1/3 ∆ 0 -6 ≤ ∆ ≤ 6 La disponibilidad de horas
en la planta 2 puede variar
6 ≤ 12 + ∆ ≤ 18
entre 6 y 18 sin que se afecte
Acá podemos ver los rangos de
la factibilidad del problema.
variación permitidos para b2 12-17
6 ≤ b2 ≤ 18 12-18

3
Resolvamos este problema
2. Ahora supongamos que se cambia la (sólo se varía un recurso al tiempo).
disponibilidad de horas en la planta 3 (b3 ).
CB B-1 b = 0 3/2 1 4 = 18 + 18 + ∆
4
12 = 36 + ∆
1∆
Si b3 = b3 + ∆ b =
12 ∆
18 +∆
Precio sombra

18 +∆
1 1/3 -1/3 4 2 - 1/3 ∆ 0
Notemos que sólo cambia B-1 b = 0 12 = 6 ≥ 0
1/2 0

0 -1/3 1/3 18 +∆ 2 + 1/3 ∆ 0
cB B-1 b Debido a que tiene
B-1 b
el vector b Acá podemos ver los rangos de
12-19 variación permitidos para b3 12-20

Recuerde otra vez que el problema es factible si


bi ≥ 0 3. Ahora supongamos que se cambia la
disponibilidad de horas en la planta 1 (b1 ).
2 - 1/3 ∆ ≥ 0 ∆ ≤ 6
2 + 1/3 ∆ ≥ 0 ∆ ≥ -6 Si aplicamos el procedimiento utilizado
en las plantas 2 y 3 obtenemos que:

4 ≤ b3 ≤ ∝
-6 ≤ ∆ ≤ 6 La disponibilidad de horas
en la planta 3 puede variar
12 ≤ 18 + ∆ ≤ 24 entre 12 y 24 sin que se
afecte la factibilidad del
12 ≤ b3 ≤ 24 problema. 12-21 12-22

Este análisis de sensibilidad


es válido mientras se
permanezca en el rango
calculado Veamos ahora que
significado tienen los
precios sombra y cómo
se ve esto gráficamente.
Si se sale del rango se puede aplicar el
método simplex dual .

12-23 12-24

4
Precios sombra.
Retomando el ej. de Wyndor, suponga la
decisión inicial tentativa de las disponibilidades
Se les denomina también costo de recursos son:
marginal o precios duales.
Planta 1 4 horas

Siempre dan la interpretación Planta 2 6 horas bi


económica del modelo.
Planta 3 18 horas

12-25 12-26

¿Hasta cuánto se puede pagar por Los precios sombra del recurso i
una hora adicional del recurso? (denotado por Yi* ) , miden el valor
marginal del recurso

Se utiliza un criterio que determina la La tasa en la que puedo varía Z , al variar


contribución económica de cada recurso, a la (una unidad) la cantidad que se
medida del desempeño Z. proporciona del recurso bi.

El simplex nos da esta información a través de Coeficiente de la variable de holgura


Yi* en el renglón (0) de la tabla simplex
los precios sombra. final.
12-27 12-28

Coeficientes
Iter V.B Ec # L.D Razón Los precios sombra son los siguientes:
Z X1 X2 X3 X4 X5

2 Z (0) 1 0 0 0 3/2 1 36 Y1 * 0 Precio sombra P1

X3 (1) 0 0 0 1 1/3 -1/2 2 Y2 * 3/2 Precio sombra P2

X2 (2) 0 0 1 0 1/2 0 6 Y3 * 1 Precio sombra P3

X1 (3) 0 1 0 0 -1/3 1/3 2

Sol (2,6,2,0,0) Z=36 Veamos gráficamente


12-29 12-30

5
Podemos ver que un incremento de b2 en una
x2 X1 = 4 unidad, aumenta el valor de la función objetivo
10
(5/3 , 13/2) Z=37.5 en 3/2.
9
8
7 2X2 = 13 Y2* = ∆ Z = 37.5 - 36 = 3/2
6 2X2 = 12
5
4
3 (2,6) Z=36
2 Si bi se incrementa en una unidad,
1 3X1+ 2X2 = 18 el valor de Z se incrementa en Y2 *
0 x1
1 2 3 4 5 6 7 8 9 10
12-31 12-32

Si aumento en 1 hora el tiempo de producción ¿Que significa Y1* = 0?


a la semana de la planta 2, mi ganancia
semanal se aumenta en US$1500. Si varía (una unidad) la disponibilidad de las
¿Debo hacer esto? horas de trabajo en la planta 3, la función
objetivo no se aumenta.

Depende de la ganancia marginal de otros productos


que por el momento usan ese tiempo de producción ¿Que significa Y3* = 1 ?

Si existe un producto actual que contribuye con Si varía (una unidad) la disponibilidad de las
menos de US$1500 de ganancia semanal por una horas de trabajo en la planta 3, la función
hora de producción, deberían reasignarse los objetivo varía en 1.
tiempos de producción 12-33 12-34

x2
¿ Pero hasta donde 10
X1 = 4
b 1≥ 2
puedo aumentar o 9
8
disminuir estos bi? 7
6 2X2 = 12
5
4
3
2
1
Veamoslo gráficamente 3X1+ 2X2 = 18
0 x1
1 2 3 4 5 6 7 8 9 10
12-35 12-36

6
x2 x2
10
X1 = 4
6 ≤ b 2≤ 18 10
X1 = 4
12≤ b 3≤ 24
9 9
8 8
7 7
6 2X2 = 12 6 2X2 = 12
5 5
4 4
3 3
2 2
1 3X1+ 2X2 = 18 1 3X1+ 2X2 = 18
0
x1 0
x1
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
12-37 12-38

Todas las restricciones con precio dual x2 X1 = 4


10
mayor que cero son parámetros 9
sensibles. 8 Restricción no obligatoria
7
6 2X2 = 12
5
4
3 Restricciones obligatorias
Esto se relaciona con el concepto de 2
restricciones de atadura (obligatorias). 1 3X1+ 2X2 = 18
0 1 2 3 4 5 6 7 8
x
9 10 1
Veamos
gráficamente
12-39 12-40

Restricciones obligatorias

Su precio dual generalmente es positivo ,


y no tienen ni excedencia ni holgura

Restricciones no obligatorias

Su precio dual siempre es cero , y


tienen excedencias u holguras. 12-41