Forum Programmation.autre Lpsolve

Posté par  .
Étiquettes : aucune
-1
12
oct.
2010
En fait je cherche à résoudre un problème d'optimisation linéaire avec Lpsolve et je ne sais pas comment faire ça?
Mon problème d'optimisation est le suivant:


min [3,1,1]*[x1;x2;x3]

sous la contrainte

[2,1,1;1,-1,-1]*[x1;x2;x3] <= [2;-1;0]


Donc, je serai reconnaissant si quelqu'un parmi vous pourra m'envoyer le code de Lpsolve. Merci

  • # C'est pas très dur à trouver

    Posté par  . Évalué à 7.

    La documentation de lpsolve a l'air très bien faite :
    http://lpsolve.sourceforge.net/5.5/

    Par exemple les pages suivantes qui devraient pouvoir te permettre de débuter :
    http://lpsolve.sourceforge.net/5.5/formulate.htm
    http://lpsolve.sourceforge.net/5.5/LPBasics.htm

    devraient te permettre de trouver comment formuler ton problème dans le langage de lpsolve (que je ne connais pas).

    Tu devrais pouvoir trouver le code sur ce site, aussi. Maintenant, si tu utilises un Linux, tu devrais pouvoir l'installer à partir des paquets de ta distribution comme n'importe quel autre logiciel.

    En lisant la documentation je m'aperçois que la bibliothèque est utilisable par beaucoup d'intermédiaire : API python, java et d'autres langages, Octave, ... Tu dois utiliser un logiciel ou un environnement de développement particulier ?

  • # problème formulation

    Posté par  (site web personnel) . Évalué à 4.

    sous la contrainte

    [2,1,1;1,-1,-1]*[x1;x2;x3] <= [2;-1;0]


    je crois que tu te mélanges les pédales avec tes produits matrice*vecteur et tes comparaisons. Le produit [2,1,1;1,-1,-1]*[x1;x2;x3] est un vecteur colonne à 2 composantes, et tu le compares à [2;-1;0], qui un vecteur colonne à trois composantes.

    • [^] # Re: problème formulation

      Posté par  . Évalué à 1.

      lol, oui tu as raison. J'ai oublié un terme. Mais tu peux l'ajouter ce n'est pas ça mon problème.

      • [^] # Re: problème formulation

        Posté par  (site web personnel) . Évalué à 2.

        tu n'as toujours pas trouvé comment résoudre le problème en 3 jours, malgré les docs présentes sur le net ? si tu comptes sérieusement te lancer dans la programmation linéaire, autant t'y mettre vraiment. Parce que ce que tu demandes c'est un peu le « hello world » de la programmation linéaire, et si tu ne comprends déjà pas comment faire, tu es un peu mal parti ...

        • [^] # Re: problème formulation

          Posté par  . Évalué à 1.

          C'est bon la je sais comment ça se fait. En tous cas merci pour toutes ces informations.

          Don't panic, lol

        • [^] # Re: problème formulation

          Posté par  . Évalué à 1.

          C'est bon la je sais comment ça se fait. En tous cas merci pour toutes ces informations.

          Don't panic, lol

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.