Jasnauj

2do caso de sensibilidad. Adición de una nueva restricción
La adición de una nueva restricción a un modelo existente puede llevar a uno de los 2 casos siguientes:
* La nuevarestricción es redundante, lo que quiere decir que se satisface con la solución optima actual y, por consiguiente, se puede eliminar por completo del modelo.
* La solución actual viola lanueva restricción, y en este caso se puede aplicar el método dual simplex para recuperar la factibilidad.

Ejemplo:
TOYCO arma 3 juguetes: trenes, camiones y coches, con 3operaciones. Los limites diarios de tiempo disponible para las 3 operaciones son 430, 460 y 420 minutos respectivamente, y las utilidades por tren, camión y coche de juguetes son $3, $2 y $5,respectivamente, los tiempos de armado por tren, en las 3 operaciones son 1, 3 y 1 minutos, respectivamente. Los tiempos respectivos por tren, camión y por coche son (2, 0, 4) y (1, 2, 0)minutos. (Un tiempo de 0 indica que no se usa la operación.

Max Z=3X1+2X2+5X3
Sujeta a:
X1+2X2+X3≤430 (Operación 1)
3X1+0 +2X3≤460 (Operación 2)
X1+4X2+ 0 ≤420 (Operación 3)Solución Optima: X1=0, X2=100, X3=230, Z=$1350

Caso 1
Suponga que TOYCO cambia el diseño de los juguetes, y que para el cambio se requerirán agregar una cuarta operación en las líneas deensamble. La capacidad diaria de la nueva operación es 500 minutos, y los tiempos por unidad, para los 3 productos en esta operación son 3, 1 y 1 minutos, respectivamente. La restricciónresultante se forma de la siguiente manera: 3X1+X2+X3≤500

Esta restricción es redundante porque queda satisfecha con la solución optima actual.

Caso 2

Ahora suponga que lostiempos por unidad, en TOYCO para la cuarta operación son 3, 3 y 1 respectivamente. Todos los datos restantes del modelo permanecen igual, la cuarta restricción queda así: 3X1+3X2+X3≤500