Implémenter le simplex

Bonjour,

Cela fait un petit moment que je me dis que j'aimerais bien implémenter l'algorithme du simplex, mon but étant uniquement pédagogique, c'est à dire que dans un premier temps je me fiche un peu des performances, j'aimerais juste un algorithme qui me fournisse le bon résultat puis intégrer cela à une interface graphique.

Bien qu'ayant suivi des cours de PL et ayant donc une bonne connaissance de l'algorithme du simplex, j'avoue que j'ai vraiment du mal à voir comment partir pour l'implémenter.

Alors, je n'ai pas de question plus précise que cela mais en fait le problème est que je ne trouve absolument aucune aide sur le net.

Pour info je compte utiliser le C++ et la bibliothèque STL probablement.

Est-ce que certains d'entre vous pourrait me conseiller ou bien me faire part de leur expérience?

Merci par avance