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
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Algo du simplexe
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).
S'il n'y a pas de solution, c'est qu'il n'y a pas de problème
C'est la question que j'ai posté deux messages plus haut.
il n'existe qu'un algo du simplex
Elle est pas belle la vie ?
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" :-)
S'il n'y a pas de solution, c'est qu'il n'y a pas de problème
ben oui Miles mais ce n'est plus le simplex
il existe plusieurs algos de programmation linéaire mais un seul simplex
Elle est pas belle la vie ?
Si, Miles a raison!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.
Et plusieurs algos pour la programmation linéaire aussi!
Tiens, je ne connaissais pas ce nom, merci
pardon miles accepte mes excuses
et merci francisSourd
Elle est pas belle la vie ?
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
Je pense volontiers à penser aux choses auxquelles je pense que les autres ne penseront pas
Pour clarifier:
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).
IL existe plusieurs
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.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager