Este enfoque que examina la restricción dual revisada facilita encontrar cuánto se pueden cambiar los parámetros involucrados antes de que la solución acutal deje de ser óptima. Por ejemplo, si a31 = 2 de manera que y*1 + 2y*3 = 5, el intervalo de valores permitidos para c1 sin que cambie la solución óptima es c1 ≤ 5. En forma similar, con el valor original de a31 (a31 = 3), de manera que y*1 + 3y*3 = 15/2, el intervalo de valores permitidos es c1 ≤ 15/2, por lo que c1 se puede incrementar hasta en 9/2 (Δc1 ≤ 9/2) por encima de su valor original de c1 = 3. Este último intervalo permitido también se puede obtener directamente de la tabla 6.20 en donde el coeficiente de x1 en el renglón 0 de la tabla símplex final es 9/2. Cuando el único cambio en los parámetros de la tabla 6.20 es un incremento en c1, la tabla 6.17 indica que el único cambio que resulta en la tabla símplex es que este coeficiente se convierte en 9/2 - Δc1, de manera que Δc1 ≤ 9/2 es el intervalo permitido por la prueba de optimalidad y c1 ≤ 3 + 9/2 = 15/2 es el intervalo permitido para los valores de c1. (Éste es el método que usan muchos paquetes de programación para obtener el intervalo de valores permitidos para las cj correspondientes a las variables no básicas)
Como sería poco realista hacer cambios mayores en las estimaciones originales de los coeficientes de x1, el departamento de investigación de operaciones llegó a la conclusión de que estos coeficientes son parámetros no sensibles para el modelo actual. Por lo tanto, se dejarán fijos con el valor de sus mejores estimaciones, mostrados en la tabla 6.20, c1 =3 y a31 = 3 para lo que resta del análisis de sensibilidad.
No hay comentarios.:
Publicar un comentario