ADICIÓN DE UNA

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

Si el nuevo Z j  C j  0 , la nueva variable Xj no debe entrar a la base y su valor de

utilización es cero.

Si Z j  C j  0 , se introduce el vector Yj en la tabla y se aplica el método simplex hasta

obtener la optimalidad
Ejemplo:

a.- Volvamos a utilizar el siguiente problema original:

Max Z  3X  5X
1 2
s.a.
X 4 Pr oblema Original
1
3X  2X  18
1 2
X ,X  0
1 2

El cual presenta el siguiente tableau óptimo:

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:

𝑀𝑎𝑥 Z𝑍=3X3𝑋
Max  5X  7 X+ 7𝑋5
+ 5𝑋
1 1 2 2 5
𝑠. 𝑎.
s.a.
𝑋1 + 𝑋5 ≤ 4
2X X 4 ( PN )
3𝑋
1 1 + 2𝑋2 5+ 2𝑋5 ≤ 18
2X  2X𝑋1 ,𝑋22X, 𝑋5 18
≥0
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

El nuevo tableau queda de la siguiente manera, luego de ingresar los costos

reducidos y el vector columna asociado, y sobre el cual hay que aplicar el método
simplex primal:
Z X1 X2 X5 X3 X4 Z0
1 9/2 0 -2  0 5/2 45
X3 0 1 0 1 1 0 4 
X2 0 3/2 1 1 0 1/2 9
El tableau final del PN, luego de restablecer la optimalidad de este problema, queda
finalmente::
Z X1 X2 X5 X3 X4 Z0
1 13/2 0 0 2 5/2 53
X5 0 1 0 1 1 0 4
X2 0 1/2 1 0 -1 1/2 5

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

La nueva solución indica que la actividad X 5 se debe producir a un nivel de 4

unidades, la actividad X2 se debe reducir de 9 a 5 unidades y dejar de producir la
actividad X1, lo cual genera un incremento en la utilidad de $45 a $53.
b.- Utilizando el mismo problema anterior, supongamos que ahora el nuevo
producto X5 tiene un precio unitario de $4 y su vector de coeficientes
tecnológicos asociado a la primera y segunda restricción es de 10 y 4,
respectivamente. Por lo tanto, el problema nuevo queda:

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 

Como z5  c5  0 , el tableau óptimo del problema original es óptimo del problema

nuevo y X5 debe ser igual a cero. Para objetivos prácticos, se puede calcular la
columna Y5 del nuevo tableau dado por:

1 0  10 10
Y j  B 1a j    4    2 
 0 1 / 2    

De esta manera, el nuevo tableau óptimo queda:

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:

1. z j  c j es la reducción (aumento) del valor de la función objetivo en el caso de

maximización (minimización), al aumentar en una unidad la cantidad de actividad
X j , j  N (no básica), o bien

2. z j  c j es el valor que cj debe aumentar (disminuir), en el caso de maximización

(minimización), para que X j , j  N se convierta de una actividad no básica a
básica.