lunes, 24 de marzo de 2014

Esencia del análisis de sensibilidad (II)

Por estas razones es importante llevar a cabo un análisis de sensibilidad, para investigar el efecto que tendía sobre la solución óptima proporcionada por el método símplex el hecho de que los parámetros tomaran otros valores posibles. En general, habrá algunos parámetros a los que se les pueda asignar cualquier valro razonable sin que afecten la optimalidad de esta solución. Sin embargo, también habrá parámetros con valores probables que lleven a una nueva solución óptima. Esta situación es particularmente seria, si la solución original adquiere valores sustancialmente inferiores en la función objetivo, o tal vez no factibles! Por tanto, el objetivo fundamental del análisis de sensibilidad es identificar estos parámetros sensibles, para que se ponga una atención especial en su estimación y para seleccionar una solución cuyo desempeño sea bueno para la mayor parte de sus valores probables.

El análisis de sensiblidad requeriría un esfuerzo computacional exorbitante si fiera necesario volver a aplicar el método símplex desde el principio para investigar cada cambio en el valor de un parámetro. Por fortuna, la idea fundamental presentada en la sección 5.3 prácticamente elimina el esfuerzo computacional. En esencia, la idea fundamental revela de inmediato la forma en que los cambios en el modelo original alterarían los números de la tabla símplex final (si se supone que se duplica la misma secuencia de operaciones algebraicas que realizó el método símplex la primera vez). Entonces, después de hacer unso cuantos cálculos para actualizar esta tabla, se puede verificar con facilidad si la solución básica factible óptima original ahora es no óptima (o no factible). Si es así, esta solución se usará como solución básica inicial para comenzar de nuevo el símplex (o el dual símplex) para encontrar una nueva solución óptima, si se desea. Si los cambios en el modelo no son cambios mayores, sólo se requerirán unas cuantas iteraciones para obtener la nueva solución óptima a partir de esta solución básica inicial "avanzada".

No hay comentarios.:

Publicar un comentario