Discussion :

[Dabech]

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

[souviron34]

ben si tu connais le principe, c'est pas trop compliqué...


a) avoir ses N points de contraintes

b) avoir une fonction de résolution d'équations linéaires

c) avoir une définiton d'un delta

d) avoir une fonction d'évaluation des écarts aux points de contrainte

a) avoir une fonction qui applique le delta pondéré du signe aux points de contrainte




Maintenant, une simple recherche sur Google avec "source code Simplex" donne des pages de codes sources...