Pour répondre à cette question, vous devez
être membre de Doc-étudiant

Si ce n'est pas encore fait ?

Inscrivez-vous !

Comment trouver la solution du primal à l'aide du dual dans un problème d'optimisation?

02 Novembre 2012 | Mathématiques | Lycée

Comment trouver la solution du primal à l'aide du dual dans un problème d'optimisation?

123jo

11 points

0
Signaler un abus
Salut, je te recommande la lecture de ce document : http://questions.digischool.fr/Mathematiques-qr/Comment-trouver-la-solution-du-primal-a-laide-du-dual-dans-un-probleme-doptimisation-78642.html sur questions.digischool.fr.
Comment trouver la solution du primal à l'aide du dual dans un problème d'optimisation?
Bonjour. Alors, j'ai le problème primal suivant: min -a + 3b + 5c + 9d + 5e sujet à: b + c + d = 2 -a - b + d + e = 1 a, b, c, d, e >= 0 Que j'ai changé en son problème dual: max 2y + z sujet à: -z <= -1 y - z <= 3 y <= 5 y + z <= 9 z <= 5 Puis, j'ai trouvé la solution optimale du dual: y = 5, z = 4 J'aimerais me servir de ces 2 valeurs pour retrouver ma solution optimale du primal. Comment faire??? J'ai essayé dans un cas à part de commencer par trouver la solution du problème primal. Étant donné que c'est un min, c'est le a qui doit changer. La contrainte #2 fonctionne que si a = -1... mais la a doit être >=0.... me voilà perdu. Merci de vos éclaircissements.

Les réponses à la question Comment trouver la solution du primal à l'aide du dual dans un problème d'optimisation?

0

Donnez votre réponse agrave; la question Comment trouver la solution du primal à l'aide du dual dans un problème d'optimisation?

Noter la réponse

Nouvelles questions de Mathématiques

clara217

12 points

18 Février 13h04 | Mathématiques

Bonjour comment calculer le perimetre d ...

(arrondir au mm) merci de m aider je vous en remercie d avance très urgent si possible me répondre au...

jegaler...

28 points

10 Février 14h45 | Mathématiques

Bonjour, je n'arrive pas à développer des exp...

Je dois développer ces expressions : K=(5a+3) (3a-2) ...

Soso464646

12 points

12 Janvier 19h11 | Mathématiques

Exercice statistiques (maths) ! ?

Bonjour, j'aimerais approfondir mes connaissances en Mathématiques, pour cela, je fais des exercice...

l0ur

41 points

20 Juin 09h36 | Mathématiques

Quelle est la différence entre un taux d'évolu...

Bonjour, j'aimerais savoir quelle est la différence entre un taux d'évolution et un taux de variation...

OLALIDALI

12 points

19 Juin 09h17 | Mathématiques

Bonjour, je cherche à calculer une évolution ...

J'ai bien la methode lorsqu'il y a 2 valeurs mais pas quand on part de 0 étant donné qu'en divisant p...

Je m'inscris