SENSIBILIDAD

CAMBIO EN
COEFICIENTE
TECNOLÓGICO
Investigación Operativa I
Cambio En El Coeficiente Tecnológico a j Cuando J No Es Básico:
En el caso que se trate de una variable básica, se recomienda que se resuelva el
nuevo problema desde el principio, aunque existen métodos de análisis de
sensibilidad para este caso, estos son demasiados complejos.

Si ocurre un cambio discreto en uno o varios coeficientes tecnológicos, asociado a

las variables no básicas, se tiene que si un cambio en los componentes del vector
a j , j  N (no básico), ocasiona un cambio en el término 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 â j , el nuevo término será:

zˆ  cˆ  W T aˆ j  c j
j j
Mientras este término sea zˆ j  cˆ j  0, j  N , la solución ó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 método simplex

para obtener una nueva solución ó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 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 ocurre un cambio tecnológico en la primera actividad , donde se

cambia de 1 a 2, con respecto a la primera restricción 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 ( PN )
1
2X  2X  18
1 2
X ,X  0
1 2
donde:
1 2
a     aˆ   
1 3 1 2
Como sólo se cambio el vector a 1, entonces sólo cambia el costo reducido z  c de
1 1
la siguiente manera:
 5   2
zˆ  cˆ  W T aˆ1  c  0 3 53 2  0,
1 1 1  2   2

Como zˆ  cˆ1  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, el problema queda:
Z X1 X2 X3 X4 Z0
1 2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9

El tableau es óptimo y la solución 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 tecnológico en la pr imera
actividad, donde se cambia de 1 a 10, con respecto a la primera restricción 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 ( PN )
1
1X  2X  18
1 2
X ,X  0
1 2
donde:
1 10
a     aˆ   
1 3 1 1

Como sólo se cambió el vector a 1, entonces se modifica el costo reducido z  c de la

1 1
siguiente manera:
 5  10 5 1
zˆ  cˆ  W T a
ˆ1  c  0    3  3    0,
1 1 1  2  1  2 2

Como zˆ  cˆ1  0 , y j=1 no está en la base óptima original del problema original, por lo
1
tanto, hay que aplicar el método simplex, pero actualizando el vector Y1 del tableau
original por otro nuevo Yˆ1 , dado por:
1 0  10  10 
Yˆ j  B 1a
ˆj     
0 1 / 2
  1  1 / 2 
El tableau del PN, luego de actualizar el término z  c y la columna Y1 es:
1 1
Z X1 X2 X3 X4 Z0
1 -1/2   0 0 5/2 45
X3 0 10 0 1 0 4 
X2 0 1/2 1 0 1/2 9

Como no es óptimo, por lo cual, hay que aplicar el método 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 181/5
X1 0 1 0 1/10 0 2/5
X2 0 0 1 -1/20 1/2 44/5

La nueva solución óptima del PN es:

 X1   2 / 5 
   
 X B   X 2   44 / 5 
X  
X    X   0 
 N   3 
X   0  
 4
Z  181/ 5  36, 2