Adicin de Nueva Variable

Muchas veces es necesario analizar la sensibilidad de la solucin ptima, cuando se agrega al

modelo una restriccin que no se considero inicialmente, ya sea por olvido o por decisin de quien
plante el modelo.
El primer paso en el anlisis de los cambios que sufre la solucin ptima actual al considerar una
nueva restriccin, es determinar si esta se cumple para la solucin ptima.
Para ello deben reemplazarse los valores ptimos de las variables en la nueva restriccin y
determinar si se cumple la condicin expresada.
En caso afirmativo concluimos que la solucin actual no se altera, pues la nueva restriccin
tambin se cumple para ella. Tal caso ocurre en situaciones como la que podemos observar en la
grafica 1, en donde la nueva restriccin A no altera la regin de factibilidad. Otra situacin del
mismo caso es la que se muestra en la grfica 2 para la nueva restriccin B, que s altera la regin
de factibilidad, pero sin modificar el punto ptimo.

Pero cuando los valores ptimos no satisfacen la nueva restriccin, concluimos que la solucin
ptima actual es infactible. La grfica 3 nos permite entender como lo que ocurri fue que la nueva
restriccin afect la regin de factibilidad del problema, eliminando de ella el sector que incluye la
solucin ptima actual. Debemos entonces encontrar la nueva solucin ptima que corresponda a
la nueva regin factible.
Efectuemos un anlisis del efecto. Supngase que agregamos al modelo la restriccin
am+1 , 1 X1 + am+1 , 2 X2 + ... + am+1 , n Xn < bm+1
Para simplificar, definamos el vector fila Tm+1 que contenga todos los coeficientes tecnolgicos am+1, j
de la restriccin m+1 y escribamos la nueva restriccin como el siguiente producto escalar

Tm+1 < X bm+1

Separando los coeficientes de las variables bsicas y de las no bsicas y agrupndolos en dos
vectores que las contengan, podemos expresar la restriccin como:

TBXB + TNXN + Hn+1 = bm+1

Ya que XN = 0, despejando a Hn+1 llegamos a que:

Hn+1 = bm+1 - TBXB

Cuando bm+1 > TBXB, tendremos que Hn+1 ser no negativa lo cual implica que la nueva restriccin
se cumple en el punto ptimo y la actual solucin no cambia.
Pero cuando bm+1< aBXB, tendremos que Hn+1 toma valor negativo,, implicando que la restriccin no
se satisface en el ptimo y por ello la solucin ptima actual es infactible y debemos hallar la nueva
solucin ptima, que cumpla la restriccin adicional.
El procedimiento para determinar la nueva solucin ptima es:
1. Escribir la nueva restriccin al final de la tabla ptima. Considerando a Hn+1 como variable
bsica.
2. Efectuar los ajustes necesarios para que los vectores de sustitucin de
las
variables
bsicas,
sean
vectores
unitarios.
Al lograr lo anterior, se obtiene un valor negativo para la variable de

holgura que se acaba de adicionar como nueva variable bsica, lo cual significa que la
solucin actual es infactible, al considerar la restriccin adicional
3. Utilizar el algoritmo Dual Simplex, para intercambiar la variable bsica negativa por una
positiva y obtener as una solucin ptima factible para el modelo aumentado con la nueva
restriccin.