Kategoriak: All - sensibilidad - recursos - dualidad - iteraciones

arabera Samuel Aracena 4 years ago

188

Semana 7-9

El concepto central de dualidad en programación lineal establece que todo problema de maximización tiene un problema dual de minimización asociado, donde las restricciones se transforman en variables y los lados derechos en coeficientes de la función objetivo.

Semana 7-9

Semana 7-9

Dualidad

Cada lado derecho se convierte en un coeficiente de las nuevas variables en la función objetivo
Cada restricción se convierte en una variable
Si el problema principal es de maximización, el dual será de minimización
Establece que todo problema de programación lineal tiene un problema secundario asociado (Dual)

Análisis de Post-Optimalidad

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.
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.
Re-Optimización
En problemas grandes, resuelve el mismo varias veces creando varias iteraciones hasta encontrar la solución óptima
Precio sombra
Establece cuanto cambiaría la función objetico Z al aumentar o disminuir la disponibilidad de cierto recurso.