algorithme du simplexe

CONT: L'idée principale de l'algorithme simplexe consiste à explorer de façon itérative les sommets de ce polyèdre, en se déplaçant de sommet en sommet tout en améliorant la valeur de la fonction objectif (en utilisant une caractérisation algébrique des sommets appelée base).

CONT: Many realistic problems can be formulated by means of linear mathematical models. The simplex algorithm is the most used tool for solving linear programs.