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