Documentos de Académico
Documentos de Profesional
Documentos de Cultura
( a ij , bi , cj) Z
Suposición de la P.L constantes conocidas. Curva muy
sensible a
cambios
parámetros estimaciones
Z Curva poco
sensible a
Cómo cambian la solución y la
cambios función objetivo cuando los
parámetros varían:
• 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).
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
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
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
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
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
Coeficientes
Iter V.B Ec # L.D Razón Los precios sombra son los siguientes:
Z X1 X2 X3 X4 X5
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 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
Restricciones obligatorias
Restricciones no obligatorias