El análisis de sensibilidad y la teoría de la dualidad son componentes fundamentales en la programación lineal. La dualidad implica que a cada problema de programación lineal le corresponde otro problema lineal denominado dual.
en general existe mayor flexibilidad
cuando se establecen y ajustan estos valores
que en el caso de los otros parámetros.
6.6 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.
6.5 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.
6.4 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.
6.3 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
6.2 Interpretación económica
de la dualidad
se basa de manera directa
en la interpretación mas
frecuente del problema
primal
6.1 Origen del problema dual
asociado a todo problema
de programación lineal,
existe otro problema lineal,
llamado dual.
Teoria de la dualidad y analisis de sensibilidad
Uno de los descubrimientos mas importantes durante el desarrollo
inicial de la programacion lineal
fue el concepto de dualidad y sus
importantes ramificaciones