L.objectif de ce travail est de montrer que la méthode du simplexe n.est pas polynomial.
Pour se faire nous étudions le papier classique de klee et Miny. Ils présentent une exemple sur
le quel la méthode du simplexe est exponentielle. Nous faisons une comparaison numérique
entre le Simplexe et une méthode de point intérieur.
