Los signos de desigualdad son invertidos

Wm variablesXa variables

Restricciones constantes de las ecuacionesCoeficientes de la función objetivo

Problema de minimizaciónProblema de maximización

PROBLEMA DUALPROBLEMA PRIMOMecánicamente el dual es formulado

partiendo del problema primo

Si el primo tiene solución, el dual tendrá solución

Ambos están formados por el mismo conjunto de datos

Los dos juntos son llamados problemas duales

El problema inicial es llamado PRIMO y el problema asociado (sombra) es llamado el problema PRIMO

Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL

MÉTODO DEL DUAL (TEORÍA DE DUALIDAD)

Notación matemática:Contiene m ecuaciones y n variables

Notación matemática:Contiene n ecuaciones y m variables

Notación matricial:Max Z = CXSujeto a: AX <= bX >= 0

Notación matricial:Min Z = b` WSujeto a: A` W <= C`W >= 0

Menciona que

En este

Y

Ya que Porque

Se dice que

Su Su

Se convierte en

Se convierten en… y Viceversa

Son reemplazadas porBrandon Aguilar

ContrerasIngeniería en Gestión

Empresarial 4-A