• Author / Uploaded
• Brandon Ac

Citation preview

MÉTODO DEL DUAL (TEORÍA DE DUALIDAD) Notación Notación Menciona matemática: matemática: que Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado n DUAL Contiene m Contiene ecuaciones y n ecuaciones y m Notación Notación En este matricial: matricial: El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema Min Z = PRIMO b` W Max Z = CX Sujeto a: Sujeto a: A` W = 0 dos juntos son llamados problemas duales Porque Si el primo tiene solución, el dual tendrá solución Ambos están formados por el mismo conjunto de datos Ya Los que

Se dice que Su

Mecánicamente el dual es formulado partiendo del problema primo PROBLEMA PRIMO PROBLEMA DUAL Problema de maximización

Problema de minimización

Coeficientes de la función objetivo Xa variables

Ingeniería en Gestión Empresarial 4-A

Su

Se convierte en

Restricciones constantes de las ecuaciones

Se convierten en… y Viceversa Son reemplazadas por Los signos de desigualdad son invertidos

Wm variables

Brandon Aguilar Contreras