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

6.1 Origen del problema dual

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

6.2 Interpretación económica
de la dualidad

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

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