Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 14 Sensibilidad2c Adicion de Una Nueva Actividad
Clase 14 Sensibilidad2c Adicion de Una Nueva Actividad
NUEVA ACTIVIDAD
(Xj)
Investigación Operativa I
Adición de Nuevas Actividades
La adición de nuevas variables X j crea un nuevo término de costos reducidos
z c y una nueva columna Yj en la tableau. Si asociado a la nueva actividad X j se
j j
conoce su precio unitario c j y su vector de coeficientes tecnológicos a j , los nuevos
elementos se calculan como:
z j c j WT a j C j
Y j B 1a j
Z X1 X2 X3 X4 Z0
1 9/2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
Supongamos que ahora se crea un nuevo producto X 5, entonces la pregunta es si
conviene producir dicha actividad, cuyo precio unitario es de $7 y su vector de
coeficientes tecnológicos asociado a la primera y segunda restricción es de 1 y 2,
respectivamente, por lo tanto, el problema nuevo queda:
Max Z 3X 5X 7 X
1 2 5
s.a.
2X X 4 ( PN )
1 5
2X 2X 2 X 18
1 2 5
X ,X , X 0
1 2 5
donde:
1
a
5 2
c [7 ]
5
El nuevo elemento genera un nuevo costo reducido z c de la siguiente manera:
5 5
5 1
z c W T a5 c 0 7 5 7 2 0 ,
5 5 5 2 2
Como z c 0 , hay que calcular la columna Y5 del nuevo tableau dado por:
5 5
1 0 1 1
Y5 B 1a5
0 1 / 2 2 1
Es óptimo este tableau, lo cual indica que la solución óptima del PO cambia,
generando que el PN tenga la siguiente solución óptima:
X5 4
X 5
XB 2
X
X 1 0
X
N X 0
3
X 0
4
Z 53
Max Z 3X 5X 4 X
1 2 5
s.a.
2X 10 X 4 ( PN )
1 5
2X 2X 4 X 18
1 2 5
X ,X , X 0
1 2 5
donde :
10
a
5 4
c [4]
5
El nuevo costo reducido z c es el siguiente:
5 5
5 10
z c W T a5 c 0 4 10 4 6 0 ,
5 5 5 2 4
1 0 10 10
Y j B 1a j 4 2
0 1 / 2
Z X1 X2 X5 X3 X4 Z0
1 2 0 6 0 5/2 45
X3 0 1 0 10 1 0 4
X2 0 3/2 1 2 0 ½ 9
Esto quiere decir, que bajo las condiciones actuales, no se debe producir X 5 y la
solución óptima del PN es la misma del PO, es decir:
X3 4
Esto quiere decir, que bajo las condiciones actuales, no se debe producir X 5 y la
solución óptima del PN es la misma del PO, es decir:
X3 4
X 9
XB 2
X
X 1 0
X
N X 0
5
X 0
4
Z 45
Como punto aparte, conviene explicar claramente el significado de z j c j , que tiene
dos interpretaciones: