Glossaire – Définitions
Programmation linéaire - Méthode et applications

Coûts réduits  ; reduced costs

Coefficients des variables hors-base dans la fonction objectif exprimée uniquement en fonction des variables hors-base.

Dictionnaire  ; dictionary

Dans la méthode du simplexe, les contraintes sous forme standard sont écrites en exprimant les variables de base en fonction des variables hors-base. Un dictionnaire est constitué de ces relations ainsi que de la fonction objectif exprimée également avec les variables hors-base.

Forme canonique pure  ; canonical form

Dans un programme linéaire sous forme canonique pure, les contraintes apparaissent sous forme d'inégalités linéaires xml...