L'algorithme du simplex est un algo de résolution d'un problème d'optimisation avec des contraintes linéaire et une fonction linéaire elle aussi à maximiser ou minimiser. L'algorithme est exponentiel au pire, mais en moyenne il est meilleur que d'autres algorithmes, qui sont pourtant polynomiaux au pire. En pratique c'est le plus efficace.
[^] # Re: Plop !
Posté par thoasm . En réponse au journal "L'informatique Paradoxale". Évalué à 4.
L'algorithme du simplex est un algo de résolution d'un problème d'optimisation avec des contraintes linéaire et une fonction linéaire elle aussi à maximiser ou minimiser. L'algorithme est exponentiel au pire, mais en moyenne il est meilleur que d'autres algorithmes, qui sont pourtant polynomiaux au pire. En pratique c'est le plus efficace.
http://en.wikipedia.org/wiki/Simplex_algorithm