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 $A\mathbf{x}\le \mathbf{b}$.

Forme standard ;...