Page 1 sur 1

programmation linéaire

Publié : lun. mars 16, 2009 4:52 pm
par Guillaume
Bonjour,
j'ai eu une question l'autre jour sur un problème de programmation linéaire du type "cutting stock" :

http://gconnan.free.fr/punbb/upload/vie ... hp?id=125
Pensez-vous qu'il soit utile d'inclure des librairies du type LP_SOLVE :

http://lpsolve.sourceforge.net/5.5/

dans xcas (comme pari pour l'arithmétique) pour finir de traiter ce genre de problèmes ?

Il existe déjà des interfaces avec scilab, R, ...

Publié : mar. mars 17, 2009 7:57 am
par parisse
A terme peut-etre, encore que a premiere vue, lp_solve ne soit pas tres different en termes de pb traites que simplex_reduce.
Pour le probleme pose, il me semble que la difficulte est de le traduire en probleme de programmation lineaire. Il faudrait une fonction cout a optimiser, ca pourrait etre le cout d'une barre de 11m et d'une barre de 8m et c'est ce cout qu'on minimise. Ensuite il faudrait ecrire des contraintes lineaires, et la j'avoue que je ne sais pas faire comme ca.