Este es el que nos permite dar respuestas mas
completas que una simple solución óptima, con este podemos ir mas allá y
tomar verdaderas decisiones estratégicas.
Re-optimización
• Precios Sombra
• Análisis de Sensibilidad
• Programación lineal paramétrica
Envuelve deducir como los cambios en el modelo se transfieren a la tabla
final y posteriormente utilizar esta tabla como solución básica inicial para
resolver el nuevo modelo.
Miden el valor marginal de un recurso; el
ritmo al que pudiera aumentarse Z si aumentamos la disponibilidad del recurso bi.
Nos permite determinar cuales son aquellos parámetros
(específicamente los Costos Reducidos) para los que nuestra solución es sensibles a
cambios y que por lo tanto requieren exactitud al momento de calcularlos y monitoreo
constante durante la implementación de la solución.
Esto nos es mas que simplemente convertir nuestra solución óptima
en parámetros constantes y nuestros parámetros en variables
restringidas, de manera que podemos ver cual sería el mejor escenario
para nuestra solución óptima según los cambios que podemos hacer a
nuestros parámetros.
Es un método analítico de solución de problemas de programación lineal, capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
Este descubrimiento reveló que
TODO problema de PL (Primal) tiene asociado otro problema de PL (Dual)
cuya relación provee información muy útil.
• Cada restricción se convierte en una variable
• Cada lado derecho se convierte en un coeficiente de las nuevas
variables en la función objetivo.
Mantiene una fila 0 no negativa (Dual
Factible) y eventualmente obtiene una tabla en la que cada lado derecho
es no negativo (Primal Factible).