Académique Documents
Professionnel Documents
Culture Documents
Méthode graphique
Exercice 1
Solution de l’exercice 1
Solution de l’exercice 1
20
18
16
14
12 Ex.1.1
10
8
6
4
2
0 2 4 6 8 10 12 14 16 18 20
Solution de l’exercice 1
(x1 , x2 ) = (4, 6)
z∗ = 20 × 4 + 40 × 6 = 320
Solution de l’exercice 1
Solution de l’exercice 1
20
18
16
14
12 Ex.1.2
10
8
6
4
2
0 2 4 6 8 10 12 14 16 18 20
Solution de l’exercice 1
(x1 , x2 ) = (2, 9)
z∗ = 120 × 2 + 60 × 9 = 780
Solution de l’exercice 1
Solution de l’exercice 1
20
18
16
14
12 Ex.1.3
10
8
6
4
2
0 2 4 6 8 10 12 14 16 18 20
Solution de l’exercice 1
z∗ = 4 × 10 + 6 × 10 = 100
Exercice 2
Solution de l’exercice 2
1◦ Région réalisable
12
10
0 2 4 6 8 10 12
Mohamed Hachimi TD Programmation linéaire 14 / 24
Méthode graphique
Solution de l’exercice 2
10
6
bb
bb
4
bb
bb bb
0 2 4 6 8 10 12
Solution de l’exercice 2
6
A
4
0 2 4 6 8 10 12
Solution de l’exercice 2
Soit
16 24
A= ,
5 5
Exercice 3
Solution de l’exercice 3
1◦ La solution optimale est :
10
6
B
4
2
A
0 2 4 6 8 10
Solution de l’exercice 3
Exercice 4
Solution de l’exercice 4
1◦ Contraintes et la région réalisable
10
0 2 4 6 8 10
Solution de l’exercice 4
2◦ La région réalisable comporte 3 points extrêmes
10
0 2 4 6 8 10
Solution de l’exercice 4