hmmm... en fait je pense qu'on peut pas généraliser ça à tout ce qui est linéaire par morceau, je pense qu'il faut aussi que la fonction soit convexe.

./38 > En fait, le simplex ne marche qu'avec des variables réeles, c'est un truc qui se balade de sommet en sommet dans le polyèdre explicité par les contraintes.
Et dans notre cas c'est pas le simplex qui résoud, c'est un truc plus global qui lance le simplex plein de fois: il fait un branch&bound. Donc dans le pire des cas, il fera 2^n calculs oui, mais le simplex en soit est polynomial.