Cet article expose les concepts fondamentaux de la programmation linéaire qui consiste à minimiser ou à maximiser une fonction objectif linéaire avec des contraintes d'inégalités et d'égalités ...

5.1 Méthode des dictionnaires On considère un programme linéaire sous la forme standard (5), c’est-à-dire de la forme max x ∈ ℝ n [F (x) = c T x] {A x = b x ≥ 0 On se place à une itération donnée dans ...