Semana 7-9

Análisis de Post-Optimalidad

Precio sombra

Establece cuanto cambiaría la función objetico Z al aumentar o disminuir la disponibilidad de cierto recurso.

Re-Optimización

En problemas grandes, resuelve el mismo varias veces creando varias iteraciones hasta encontrar la solución óptima

Análisis de Sensibilidad

Permite un análisis de aquellos parámetros que son susceptibles a cambiar. Nos permite ver la variación de las mismas. Es útil en problemas donde una solución óptima no es suficiente, debido a la tendencia de cambio en los parámetros.

Programación lineal paramétrica

Consiste en 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.

Dualidad

Establece que todo problema de programación lineal tiene un problema secundario asociado (Dual)

Si el problema principal es de maximización, el dual será de minimización

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