Méthode du simplexe (tableaux)

[Roger Nivlag]

Bonjour, je cherche à comprendre la méthode du simplexe (par la méthode des tableaux).

J'arrive à remplir le tableaux, à déterminer "le pivot".
Je sais que : * il faut annuler les coefficients de la colonne du pivot
* il faut mettre le pivot = 1

A partir de la c'est une totale confusion : des colonnes et des lignes sont inversées, des valeurs apparaissent un peu partout sans explication..
Mon cours n'est pas très claire, et les renseignements fournis sur le net encore moins.

Je me tourne donc vers vous en espérant une explication détaillée de ce qu'il se passe lors de cet étape (juste après avoir déterminé le pivot)

Merci pour votre attention
Cordialement

[Ben314]

Bonjour,
Il me semble que ce pdf est trés bien fait : exemple, vision géométrique du problème, puis algorithme général...
http://www-lih.univ-lehavre.fr/~balev/Teaching/OR/simplex.pdf

[Roger Nivlag]

C'est parfait, merci beaucoup.
La page 4 du pdf présente le calcul qu'il me manquait.

Sincèrement merci, la rapidité/qualité votre réponse m'a permis de gagner pas mal de temps :++: