simplexe Fermé

Question

Bonjour,
je cherche l'algo  simplexe révisé en un language évoluée n'importe lequel (pascal,c#) 

merci .

raito · Accepted Answer

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

kij_82 · Answer

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.

laly520 · Answer

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 ; ...

kij_82 · Answer

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.

salah · Answer

bon jour je cherche logeciel qui fait la méthode du simplexe on recherche opérationnel

chuky · Answer

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

progess · Answer

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

Simplexe

7 réponses

Discussions similaires