Bonjour à tous,
Je cherche à établir l'algorithme du simplexe mais même en cherchant à droite à gauche c'est encore un peu abstrait pour moi
Pourriez-vous m'aider?
Merci d'avance
Version imprimable
Bonjour à tous,
Je cherche à établir l'algorithme du simplexe mais même en cherchant à droite à gauche c'est encore un peu abstrait pour moi
Pourriez-vous m'aider?
Merci d'avance
Il existe 2 algos du simplexe qui n'ont pas les mêmes caractéristiques, donc plus d'infos sont nécessaires pour t'aider
Parmi tous les cours que j'avais consulté quand je faisais du simplexe et de la programmation linéaire, j'ai beaucoup apprécié celui là
http://roso.epfl.ch/cours/rogc/2004-...?content=cours
Il est bien élaboré et bien détaillé, je crois que ça va faire l'affaire.
Bon courage.
Question :
Quel algorithme du simplexe ?
Il existe un algorithme du simplexe pour les problèmes de programmation linéaire (résolution de systèmes d'inéquations).
Mais il existe aussi une méthode du simplexe pour les problèmes d'optimisation à plusieurs variables (par exemple minimiser une fonction qui dépénd de plusieurs variables).
C'est la question que j'ai posté deux messages plus haut.
il n'existe qu'un algo du simplex
Non, il en existe 2, j'ai un livre sur l'optimisation qui le montre bien.
L'un est aussi appelé polytope car on construit des polytopes - c'est pour l'optimisation de fonctions non dérivables -
Bah oui, c'est bien ce que je disais qu'il y avait 2 méthodes différentes.
Par contre, je ne connaissais pas le terme "polytope", j'appelais ça un "simplexe" :-)
ben oui Miles mais ce n'est plus le simplex
il existe plusieurs algos de programmation linéaire mais un seul simplex
Si, Miles a raison!Citation:
Envoyé par random
On l'appelle Downhill Simplex Method in Multidimensions ou Nelder-Mead method
http://www.library.cornell.edu/nr/bookcpdf/c10-4.pdf
Le wikipedia anglophone le note bien:
http://en.wikipedia.org/wiki/Simplex_algorithm
Il existe plusieurs algos du simplexe pour différents problèmes.Citation:
Envoyé par random
Et plusieurs algos pour la programmation linéaire aussi!
Tiens, je ne connaissais pas ce nom, merci :D
pardon miles accepte mes excuses
et merci francisSourd
Pas de pb, on en apprend chacun tous els jours sur ces forums, c'est bien le but :)
Un bon lien ...
http://www.eudil.fr/eudil/jbeuneu/Proglin01.html
Avec les 2 Simplex différents
Pour clarifier:Citation:
Envoyé par notalp
Le lien ci-dessus présente deux variantes de l'algo du simplexe en programmation linéaire. Il existe en effet plusieurs variantes de cette algorithme: algo primal, algo dual, version révisée, simplexe "réseau"...
Le deuxième algo n'a rien à voir avec la programmation linéaire (c'est de l'optimisation non différentiable).
merci mas amis ,je suis un ingénieur en recherche opérationnelle
en réalité il existe trois méthodes pour résoudre un programe linéaire:
le simplexe est la méthode la plus simple à implémenter ,mais il existe deux algorithme:
- le simplexe(1949 DANTZIG)(moyenement polynomial)
- khachian(1979)(polynomial)
- point anterieur (karmarkar 1984) (polynomiale).
cette derniere est la plus utiliser lors du developpement.
- la méthode du tableau.
- le revisé du simplexe (forme algèbrique)
merci.8O