Méthode Simplex

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
Un algorithme itératif pour résoudre des problèmes de programmation linéaire en se déplaçant le long des arêtes du polytope admissible entre solutions de base admissibles jusqu'à atteindre un point extrémal optimal.