Scribd
Importer
99 vues21 pages

Dualité et optimisation en PLD/PL

Le document traite de la dualité entre problèmes primale et duale en programmation linéaire. Il présente des exemples pour illustrer la dualité et expliquer comment trouver une solution optimale du problème dual à partir du problème primal.

Transféré par

OUMAIMA ELMEJGARI
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
99 vues21 pages

Dualité et optimisation en PLD/PL

Le document traite de la dualité entre problèmes primale et duale en programmation linéaire. Il présente des exemples pour illustrer la dualité et expliquer comment trouver une solution optimale du problème dual à partir du problème primal.

Transféré par

OUMAIMA ELMEJGARI
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Dualité

1
Exemple : problème primal

2
Exemple : problème primal

3
Formula1on du problème primal

4
Solu1on du problème primal

• Si on choisi p(2,6) comme solu2on op2male : la contrainte x1<=4 est


libre, c est a dire, il reste des heurs de l’usine 1 non u2lisées.

5
Exemple [Wyndor Glass : dualité]

6
Exemple: Wyndor Glass : dualité

7
Wyndor Glass : dualité

8
Wyndor Glass : dualité

9
Wyndor Glass : dualité

10
Wyndor Glass : dualité

11
12
13
Wyndor Glass : dualité

14
Wyndor Glass : dualité

15
Comment trouver une solu-on op-male du (PLD), à par-r du (PL) ?

16
Comment trouver une solu-on op-male du (PLD), à par-r du (PL) ?

17
Comment trouver une solu-on op-male du (PLD), à par-r du (PL) ?

18
Théorème des écarts complémentaires

19
Théorème des écarts complémentaires

20
Théorème des écarts complémentaires

21

Vous aimerez peut-être aussi