SENSIBILIDAD

CAMBIO EN
COEFICIENTE
TECNOLGICO
Investigacin Operativa I

Cambio En El Coeficiente Tecnolgico

a j Cuando J No Es Bsico:

En el caso que se trate de una variable bsica, se recomienda que se resuelva el

nuevo problema desde el principio, aunque existen mtodos de anlisis de
sensibilidad para este caso, estos son demasiados complejos.
Si ocurre un cambio discreto en uno o varios coeficientes tecnolgicos, asociado a
las variables no bsicas, se tiene que si un cambio en los componentes del vector
a j , j N (no bsico), ocasiona un cambio en el trmino z c , j N , puesto
j
j
que:
z c C B 1a c
j
j
B
j
j

Si el vector a j se cambia a una nueva a j , el nuevo trmino ser:

z c W T a j c j
j
j

Mientras este trmino sea z j c j 0, j N , la solucin ptima asociada en el

problema original sigue siendo ptima
En caso contrario, es decir, z j c j 0, j N , hay que aplicar el mtodo simplex
para obtener una nueva solucin ptima del problema nuevo, teniendo cuidado de
que el vector Yj del tableau ptimo del problema original sea actualizado por otro

Y j B 1a j

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

El cual presenta el siguiente tableau ptimo:

Z
X1
X2
1
9/2
0
X3
0
1
0
X2
0
3/2
1

X3
0
1
0

X4
5/2
0
1/2

Z0
45
4
9

Supongamos que ocurre un cambio tecnolgico en la primera actividad, donde se

cambia de 1 a 2, con respecto a la primera restriccin y se cambia de 3 a 2, con
respecto a la segunda, por lo tanto, el problema nuevo queda:
Max Z 3X 5X
1
2
s.a.
2X
4
1
2X 2X 18
1
2
X ,X 0
1
2

donde :

1
2
a a
1 3
1 2

( PN )

Como slo se cambio el vector a 1, entonces slo cambia el costo reducido z c de

1

la siguiente manera:

z c W T a1 c 0
1 1
1

5 2
3 53 2 0 ,
2
2

Como z c1 0 , y j=1 no est en la base original ptima del problema original, por lo
1

tanto, reemplazando este valor en el tableau del PO,

Z
X1
X2
X3
1
2
0
0
X3
0
1
0
1
X2
0
3/2
1
0

el problema queda:
X4
Z0
5/2
45
0
4
1/2
9

El tableau es ptimo y la solucin del PO sigue siendo ptima para el PN, as:
X 3 4

X B X 2 9

X
X X 0
N 1
X 0
4
Z 45

b.- Supongamos nuevamente que ocurre un cambio tecnolgico en la primera

actividad, donde se cambia de 1 a 10, con respecto a la primera restriccin y se
cambia de 3 a 1, con respecto a la segunda, por lo tanto, el problema nuevo queda:

Max

Z 3X 5X
1
2

s.a.
10X
4
1
1X 2X 18
1
2
X ,X 0
1
2

( PN )

donde :

1
10
a a

1
1
3
1
Como slo se cambi el vector a 1, entonces se modifica el costo reducido z c de la
1

siguiente manera:

z c W T a
1 c 0
1
1
1

5 10
5
1

0,

2
2
2
1

Como z c1 0 , y j=1 no est en la base ptima original del problema original, por lo
1

tanto, hay que aplicar el mtodo simplex, pero actualizando el vector Y1 del tableau
original por otro nuevo Y1 , dado por:

1
Y j B 1a
j
0

0 10 10
1 1 / 2
1 / 2

El tableau del PN, luego de actualizar el trmino z c y la columna Y1 es:

1

X3
X2

Z
1
0
0

X1
-1/2
10
1/2

X2
0
0
1

X3
0
1
0

X4
5/2
0
1/2

Z0
45
4
9

Como no es ptimo, por lo cual, hay que aplicar el mtodo simplex para regresar a la
optimalidad, quedando el siguiente tableau final del PN:
Z
X1
X2
X3
X4
Z0
1
0
0
1/20
5/2
226/5
X1
0
1
0
1/10
0
2/5
X2
0
0
1
-1/20
1/2
44/5
La nueva solucin ptima del PN es:
X1 2 / 5

X B X 2 44 / 5

X
X X 0
N 3
X 0

4
Z 226 / 5 45,2