Teoria de la dualidad y analisis de sensibilidad
Origen del problema dual
Asociado a todo problema
de programación lineal,
existe otro problema lineal,
llamado dual.
Interpretación económica
de la dualidad
Se basa de manera directa
en la interpretación mas
frecuente del problema
primal.
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.
Adaptacion a otras formas
del primal
Conversión de programación lineal
a la forma estándar.
Construcción del dual de un problema
dual.
Método CER.
Formas primal-dual correspondientes
Topic principal
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.
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
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