Déposé par Adrien le 25 Juillet 19100 à 10:49:49:
En réponse à: Simplex posté par Ghislaine le 24 Juillet 19100 à 16:48:11:
Bonjour,
: J'aimerais avoir une explication simple du principe du Simplex.
: Merci de me répondre le plus rapidement possible pour vérifier mes connaissances.
: J'attends.
Tu peux aller voir sur le site qui héberge ce forum, il y a une expliquation :
http://www.univ-lille1.fr/~eudil/jbeuneu/proglin/plin.html
ou encore :
http://ecolu-info.unige.ch/~haurie/mbahiv98/cours4/sld001.htm
Si tu cherches des informations sur le simplex, il vaut en général rechercher à "Programmation linéaire", tu as plus de chance.
Le mieux est évidemment de trouver un livre sur le sujet dans une bibliothèque. (tu y trouveras des exemples, des schémas expliquatifs,...)
Pour bien comprendre le principe, je te conseille de faire un exemple en dimension 2, en dessinant dans le plan les contraintes (droites) du problème.
Tu verras comme ta déplace sur les sommets d'un polygone convexe jusqu'à atteindre l'optimum.
Bonne chance.
Adrien.