Dualité
Relation entre deux programmes linéaires tels que, à l’optimum :
– les fonctions objectif des deux programmes prennent la même valeur;
– les valeurs optimales non nulles des variables de l’un soient égales aux coefficients, dans la fonction objective, des variables qui s’annulent à l’optimum dans l’autre programme.