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