Investigación de Operaciones Análisis de sensibilidad cuando se cambia más de un parámetro: Regla del 100% I) Regla del 100% para el cambio de coeficientes de función objetivo CASO 1. Todas las variables, cuyos coeficientes de la función objetivo se van a cambiar, son variables no básicas (sus costos reducidos son diferentes de cero en el renglón 0 óptimo) En este caso, la base actual es óptima si y sólo si el coeficiente de la función objetivo de cada variable queda dentro del intervalo permisible. Si la base actual permanece óptima, los valores de las variables de decisión y de la función objetivo no cambian. Si el coeficiente de la función objetivo de cualquier variable se encuentra fuera del intervalo permisible, la base actual ya no será óptima. CASO 2. Por lo menos una variable, cuyo coeficiente de la función objetivo se pretende cambiar es variable básica (su costo reducido es igual a cero) En este caso, se puede demostrar que la base actual seguirá siendo óptima, mediante la regla del 100%. Sean: cj = coeficiente original de la función objetivo de xj cj = cambio en cj Ij= máximo incremento permisible de cj para el cual la base actual sigue siendo óptima Dj= máximo decremento permisible para cj para el cual la base actual permanece óptima Para cada variable xj, definimos la razón rj: _____________________________________________________________________________________ Diana Cobos 1 Investigación de Operaciones si si si cj no cambia rj = 0 . La regla del 100% para coeficientes de la función objetivo establece que: Si , podemos estar seguros que la base actual seguirá siendo óptima. Si seguros. , la base actual puede permanecer o no óptima; no podemos estar Si la base actual permanece óptima, los valores de las variables de decisión no cambian, pero el valor óptimo de la función objetivo puede cambiar. II) Regla del 100% para cambiar lados derechos Hay que considerar dos casos: CASO 1. Todas las restricciones, cuyos lados derechos se pretenden modificar, tienen holgura, es decir, son restricciones pasivas. En este caso, la base actual seguirá siendo óptima si cada lado derecho queda dentro de su intervalo permisible. Entonces no cambiarán los valores de las variables de decisión y el valor óptimo de la función objetivo. Si el lado derecho para cualquier restricción cae fuera del intervalo permisible, la base actual ya no será óptima. _____________________________________________________________________________________ Diana Cobos 2 Investigación de Operaciones CASO 2, por lo menos una de las restricciones, cuyos lados derechos se pretenden modificar, no tiene holgura, es decir, es restricción activa. En este caso, se puede demostrar que la base actual permanece óptima gracias a otra versión de la regla del 100%. Sean bj lado derecho actual de la j-ésima restricción. bj = cambio en bj Ij = máximo incremento permisible para bj para el cual la base actual permanece óptima. Dj = máxima reducción permisible para bj para la cual la base actual permanece óptima. Para cada restricción, calcule la razón de rj: Si Si La regla del 100% afirma que: Si , la base actual permanece óptima. Si , la base actual podrá ser óptima o no; no se puede asegurar nada. _____________________________________________________________________________________ Diana Cobos 3