metodo dual


INSTITUTO TECNOLOGICO DE COLIMA
ING. INDUSTRIAL


INDICETeoría primal-dual
3
Formulación del problema dual
4
Relación primal-dual
5
Dual-Simplex
5
Análisis de sensibilidad
6
Interpretación del análisis desensibilidad
15
Uso de software
17
Conclusiones
14
Bibliografía o Web grafía
14
























INTRODUCCION


Uno de los descubrimientos más importantes durante eldesarrollo inicial de la programación lineal fue el concepto de dualidad y sus muchas e importantes radicaciones. Este descubrimiento revelo que asociado a todo problema de programación lineal existeotro problema lineal llamado dual.
Las relaciones entre el dual y su original (llamado primal) son extremadamente útiles en una gran variedad de situaciones. Por ejemplo, se verá que de hecho lasolución óptima del problema dual es la que proporciona los precios sombra descritos en las practicas al introducir el análisis de sensibilidad.
Uno de los papeles clave que juega la teoría de ladualidad es la interpretación y realización del análisis de sensibilidad. De hecho la dualidad nos permitirá tratar dicho análisis desde el punto de vista algebraico pudiendo así generalizarlo y aplicarlo acualquier problema de programación lineal, independientemente de cual sea su tamaño i.e., número de variables y/o restricciones.
Los orígenes de la dualidad, tal y como hoy se conocen, son, en bocadel propio Dantzig, atribuibles al célebre matemático John Von Neumann, quien, en octubre de 1947, conjeturo por primera vez la existencia de un problema dual asociado al modelo de programaciónlineal. Dantzig había acudido a Von Neumann en busca de sugerencias e ideas para desarrollar nuevas técnicas para resolver el modelo de programación lineal.













TEORIA PRIMA DUAL...