Partage
  • Partager sur Facebook
  • Partager sur Twitter

programmation lineaire, dualité

probleme avec une contrainte

    22 mai 2018 à 19:36:12

    Bonjour, j'ai une contrainte du type :

    x2 - x3 = 0 dans mon systeme.

    Il me semblait que je devais ignorer cette contrainte dans le systeme dual, néenmoin en faisant ça je ne trouves pas la même solution pour mon dual.

    Mais si je dois ajouter cette contrainte à mon systeme dual je ne vois pas comment, vu que les contraintes passent dans la fonction à minimiser.

    -
    Edité par zarmion 22 mai 2018 à 19:39:35

    • Partager sur Facebook
    • Partager sur Twitter
      22 mai 2018 à 20:05:49

      Pourquo voudrais-tu supprimer cette contrainte ? 

      Une contrainte ne me plait pas, donc, hop, je décide de la supprimer ?

      Non. Si on te donne une contrainte dans ton modèle, tu dois la prendre en compte. 

      • Partager sur Facebook
      • Partager sur Twitter
        22 mai 2018 à 21:52:06

        j'ai cru voir dans un cours que si on a une contrainte = dans le primal alors elle est libre dans le dual.

        Je veux bien la mettre dans mon  dual mais je ne sais pas comment.

        Pour les autres elles servent de coefficient dans Z' que je dois minimiser, mais pour celle là je ne sais pas.

        -
        Edité par zarmion 22 mai 2018 à 21:53:02

        • Partager sur Facebook
        • Partager sur Twitter
          22 mai 2018 à 22:17:17

          Imagine que, au lieu d'avoir 1 contrainte : x2-x3=0, tu aies ces 2 contraintes : x2 >= x3   et x2 <= x3. 

          C'est strictement la même chose... 

          • Partager sur Facebook
          • Partager sur Twitter
            7 juin 2018 à 19:38:52

            D'accord merci pour le réponse en retard navré.

            Ça me servir à l'avenir 😇

            • Partager sur Facebook
            • Partager sur Twitter

            programmation lineaire, dualité

            × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
            × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
            • Editeur
            • Markdown