Optimisation et programmation linéaire
Fermé
Jean-Philippe
-
13 févr. 2012 à 04:04
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 - 13 févr. 2012 à 08:17
KX Messages postés 16752 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 août 2024 - 13 févr. 2012 à 08:17
A voir également:
- Optimisation et programmation linéaire
- Optimisation pc - Guide
- Application de programmation - Guide
- Optimisation découpe panneau gratuit - Télécharger - Outils professionnels
- Démarrage d'android en cours optimisation de l'application - Astuces et Solutions
- Optimisation windows 10 - Guide
3 réponses
KX
Messages postés
16752
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 août 2024
3 018
13 févr. 2012 à 07:10
13 févr. 2012 à 07:10
- CPLEX est payant (mais la version d'essai est peut-être suffisante), en revanche on peut utiliser des outils gratuits comme GLPK qui sait manipuler le format CPLEX.
- Je ne connais pas le solver d'Excel, mais peut-être que ton programme n'est effectivement pas linéaire, il faudrait voir pour ça...
- Je ne connais pas le solver d'Excel, mais peut-être que ton programme n'est effectivement pas linéaire, il faudrait voir pour ça...
Cplex est donc un outil qui exécute l'algo du simplexe à partir d'un format Cplex?
Vous connaissez un bon tutoriel? il me faudra manipuler une variable Xij (i et j allant de 1 à 100, nombre de noeud)
Vous connaissez un bon tutoriel? il me faudra manipuler une variable Xij (i et j allant de 1 à 100, nombre de noeud)
KX
Messages postés
16752
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 août 2024
3 018
13 févr. 2012 à 08:05
13 févr. 2012 à 08:05
Le format "CPLEX LP" a été créé pour le logiciel 'IBM ILOG CPLEX Optimizer", mais vu sa simplicité il a été repris dans les outils libres comme GLPK (GNU Linear Programming Kit)
Je pense que le lien que j'ai mis tout à l'heure (que je remets ici), est suffisant pour comprendre comment : 1) éditer le fichier d'entrée et 2) exécuter glpsol (le solveur de GLPK)
Sinon il doit y avoir une documentation complète fournie avec GLPK (un gros PDF de mémoire), mais c'est vraiment naturel comme écriture, je ne sais pas si t'en auras besoin ^^
Je pense que le lien que j'ai mis tout à l'heure (que je remets ici), est suffisant pour comprendre comment : 1) éditer le fichier d'entrée et 2) exécuter glpsol (le solveur de GLPK)
Sinon il doit y avoir une documentation complète fournie avec GLPK (un gros PDF de mémoire), mais c'est vraiment naturel comme écriture, je ne sais pas si t'en auras besoin ^^
KX
Messages postés
16752
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 août 2024
3 018
13 févr. 2012 à 08:17
13 févr. 2012 à 08:17
Mais il n'y a pas que CPLEX non plus. Un format de fichier qui irait surement bien pour ce que tu veux, c'est Math Prog (qui est également utilisable avec GLPK), c'est moins naturel mais ton programme est surement très régulier et ça permettrait d'être plus concis.
Tchweizz
Messages postés
1
Date d'inscription
lundi 13 février 2012
Statut
Membre
Dernière intervention
13 février 2012
13 févr. 2012 à 07:12
13 févr. 2012 à 07:12
slt.tu programme ça sur un IDE et c'est tout
KX
Messages postés
16752
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 août 2024
3 018
13 févr. 2012 à 07:25
13 févr. 2012 à 07:25
On parle ici de programme linéaire, c'est à dire un système d'équations mathématiques de la forme :
a11.x1+a12.x2+a13.x3... = b1
a21.x1+a22.x2+a23.x3... = b2
a31.x1+a32.x2+a33.x3... = b3
...
En se demandant comment trouver (x1,x2,x3...) tels que z = c1.x1+x2.x2+c3.x3... soit minimal.
Cela se repose sur le seul (ou presque) algorithme que l'on connaisse : le simplexe
a11.x1+a12.x2+a13.x3... = b1
a21.x1+a22.x2+a23.x3... = b2
a31.x1+a32.x2+a33.x3... = b3
...
En se demandant comment trouver (x1,x2,x3...) tels que z = c1.x1+x2.x2+c3.x3... soit minimal.
Cela se repose sur le seul (ou presque) algorithme que l'on connaisse : le simplexe