Dualidad

PARA EL DESARROLLO DEL TEOREMA DE EXISTENCIA ES NECESARIO QUE:

• Tanto el conjunto de oportunidades del primal (S) como en conjunto de oportunidades del dual (S’) no sean vacíos, es decir, que ambos problemas sean factibles

• Tanto el conjunto de oportunidades del primal (S) como en conjunto de oportunidades del dual (S’) sean vacíos para que sean factibles.

• Tanto el conjunto de oportunidades del primal (S) como en conjunto de oportunidades del dual (S’) tengan variables de holgura

PARA EL DESARROLLO DEL TEOREMA DE LA DUALIDAD ES NECESARIO QUE:

• Es que exista una solución óptima para el dual y que valor de la función objetivo sea igual

• Que exista una solución no óptima para el dual y que valor de la función objetivo no sean iguales.

• Es que exista una solución óptima para el dual y que valor de la función objetivo sea menor a uno.

PARA EL DESARROLLO DEL TEOREMA DE HOLGURA COMPLEMENTARIA ES NECESARIO QUE :

• Es que no satisfagan las condiciones de holgura complementaria

• Es que satisfagan las condiciones sin variables de holgura

• Es que satisfagan las condiciones de holgura complementaria

SI EL PROBLEMA ES DE MAXIMIZACIÓN EL DUAL SERÁ DE:

• Maximización

• Irrestricta

• Minimización

PARA SABER SI LAS VARIABLES DUALES SON MAYOR O IGUAL QUE 0, IGUAL QUE 0, MENOR O IGUAL QUE 0 SE RECURRE A:

• Una tabla prima dual

• Las restricciones

• La función objetivo del dual

EN EL DUAL HABRÁ TANTAS RESTRICCIONES COMO RELACIONES PRIMAL-DUAL

• Verdadero

• Falso

LAS RELACIONES PRIMAL-DUAL SON BASTANTE:

• Irrestricta

• Complementaria

• Algorítmica