Vous êtes sur la page 1sur 10

ADICIN DE UNA

NUEVA ACTIVIDAD
(XJ)

Adicin de Nuevas Actividades

z j c j WTa 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
utilizacin es cero.
Si Z j C j 0 , se introduce el vector Yj en la tabla y se aplica el mtodo simplex hasta
obtener la optimalidad

Ejemplo:
a.- Volvamos a utilizar el siguiente problema original:
Max Z 3X 5X
1
2
s.a.
X
4
1
3X 2X 18
1
2
X ,X 0
1 2

Pr oblema Original

donde :

a
5 2
c [7 ]
5

El nuevo elemento genera un nuevo costo reducido z c de la siguiente manera:


5

z c W T a5 c 0
5 5
5

5
2

2 7 5 7 2 0 ,

Como z c 0 , hay que calcular la columna Y5 del nuevo tableau dado por:
5

1 0
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 mtodo
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

b.- Utilizando el mismo problema anterior, supongamos que ahora el nuevo


producto X5 tiene un precio unitario de $4 y su vector de coeficientes
tecnolgicos asociado a la primera y segunda restriccin es de 10 y 4,
respectivamente. Por lo tanto, el problema nuevo queda:
Max Z 3X 5X 4 X
1
2
5
s.a.
10 X 4
5
2X 2X 4 X 18
1
2
5
X ,X , X 0
1 2 5
2X

donde :

10
a
5 4
c [ 4]
5

( PN )