Méthode du simplexe (tableaux)

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Roger Nivlag
Messages: 2
Enregistré le: 21 Jan 2010, 10:02

Méthode du simplexe (tableaux)

Messagepar Roger Nivlag » 21 Jan 2010, 10:06

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
Messages: 14273
Enregistré le: 11 Nov 2009, 21:53

Messagepar Ben314 » 21 Jan 2010, 10:16

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
Messages: 2
Enregistré le: 21 Jan 2010, 10:02

Merci

Messagepar Roger Nivlag » 21 Jan 2010, 10:40

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 :++:

 

Retourner vers Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 6 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite