Categorías: Todo - sensibilidad - economía - primal - simplex

por Carlos Perez hace 7 años

2678

Mapa mental sobre Analisis de sensibilidad y Dualidad

La teoría de la dualidad es un concepto fundamental en la programación lineal que tiene múltiples aplicaciones, incluyendo el análisis de sensibilidad. Cada problema de programación lineal tiene un problema asociado llamado dual, que también puede resolverse en los vértices y cuyas soluciones pueden expresarse como básicas.

Mapa mental sobre Analisis de sensibilidad y Dualidad

Uno de los descubrimientos mas importantes durante el desarrollo inicial de la programacion lineal fue el concepto de dualidad y sus importantes ramificaciones

Teoria de la dualidad y analisis de sensibilidad

Papel de la teoría de la dualidad en el análisis de sensibilidad

El analisis de sensibilidad consiste en la investigacion del efecto que tiene sobre la solucion optima el hecho de hacer cambios en los valores

Esencia del análisis de sensibilidad

Investigar el efecto que tendría sobre la solución optima que proporciona el método simplex al hecho de que los parámetros tomen otros valores posibles

Aplicación del análisis de sensibilidad

En general existe mayor flexibilidad cuando se establecen y ajustan estos valores que en el caso de los otros parámetros.

Topic principal

Adaptacion a otras formas del primal

Formas primal-dual correspondientes
Método CER.
Construcción del dual de un problema dual.
Conversión de programación lineal a la forma estándar.

Relaciones Primal-Dual

Como el problema dual es un problema de programación lineal, también tiene soluciones en los vértices. Aún mas, al emplear la forma de igualdades del problema, estas soluciones se puedes expresar como soluciones básicas.

Interpretación económica de la dualidad

Se basa de manera directa en la interpretación mas frecuente del problema primal.

Origen del problema dual

Asociado a todo problema de programación lineal, existe otro problema lineal, llamado dual.