Simplexe
raito
-
progess -
progess -
Bonjour,
je cherche l'algo simplexe révisé en un language évoluée n'importe lequel (pascal,c#)
merci .
je cherche l'algo simplexe révisé en un language évoluée n'importe lequel (pascal,c#)
merci .
Configuration: Windows XP Firefox 2.0
7 réponses
-
bain c simple ta le solver de excel qui utilise le simplex !
sinon si c trop compliqué tu a storm ou le solver cplex de ilog -
adapté la vérsion des tableaux a celle des matrice reviendrais a faire le programme depuis le début, simplexe et simplexe-révisé sont complètement différent et le programmer prendrais beaucoup de temps, ce que je n'est pas
-
-
Bonjour,
Tu auras tout ce qu'il faut ici :
http://www.eudil.fr/eudil/jbeuneu/Proglin01.html
Et pour citer une personne auprès de laquelle j'ai trouvé ça :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).
Bon courage.
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
merci pour le site,il est très utile ;ceci dit il l'algo révisé du simplexe n'est pas présent sur le site ce que je cherche c'est la version matricielle de l'algo non pas celle des tableaux ; ...
-
Après une recherche rapide je n'ai pas trouvé un exemple direct, mais tu peux je pense aisément adapté l'algo linéaire pour le matriciel non ?
Je dis ça sans m'être vraiment penché sur la question et sans savoir la différence entre le linéaire et le matriciel, mais si tu ne trouve rien le mieux c'est encore de faire par toi même.
-
bonjour,
J'utilise le solveur GLPSOL pour résoudre mon problème, mais ce dernier prends de plus en plus du temps que j'augmente la matrice de données en entrée.
est ce qu'il y a un moyen pour éviter que ça prend beaucoup de temps pour par exemple une matrice de 100*100
Merci
