Beruflich Dokumente
Kultur Dokumente
Programmation linaire
Filire Sciences Economiques et Gestion
Semestre 5
Mohamed HACHIMI
Facult des Sciences Juridiques Economiques et Sociales dAgadir
www.fsjes-agadir.info
Mohamed Hachimi
TD Programmation linaire
1 / 24
Chapitre II
Mthode graphique
www.fsjes-agadir.info
Mohamed Hachimi
TD Programmation linaire
2 / 24
Mthode graphique
Exercice 1
Mohamed Hachimi
TD Programmation linaire
3 / 24
Mthode graphique
Solution de lexercice 1
2, 5x1 + x2 6 10
3x1 + 3x2 6 15
x1 + 2x2 6 8
x1 > 0, x2 > 0
Mohamed Hachimi
TD Programmation linaire
4 / 24
Mthode graphique
Solution de lexercice 1
20
18
16
14
Ex.1.1
12
10
8
6
4
2
0
Mohamed Hachimi
8 10 12 14 16 18 20
TD Programmation linaire
5 / 24
Mthode graphique
Solution de lexercice 1
Mohamed Hachimi
TD Programmation linaire
6 / 24
Mthode graphique
Solution de lexercice 1
3x1 + x2 > 15
x1 + 5x2 > 20
x1 > 0, x2 > 0
Mohamed Hachimi
TD Programmation linaire
7 / 24
Mthode graphique
Solution de lexercice 1
20
18
16
14
Ex.1.2
12
10
8
6
4
2
0
Mohamed Hachimi
8 10 12 14 16 18 20
TD Programmation linaire
8 / 24
Mthode graphique
Solution de lexercice 1
Mohamed Hachimi
TD Programmation linaire
9 / 24
Mthode graphique
Solution de lexercice 1
5x + x 6 60
1
2
x
+
10x
1
2 6 110
x1 > 0, x2 > 0
Mohamed Hachimi
TD Programmation linaire
10 / 24
Mthode graphique
Solution de lexercice 1
20
18
16
14
Ex.1.3
12
10
8
6
4
2
0
Mohamed Hachimi
8 10 12 14 16 18 20
TD Programmation linaire
11 / 24
Mthode graphique
Solution de lexercice 1
Mohamed Hachimi
TD Programmation linaire
12 / 24
Mthode graphique
Exercice 2
On considre le programme linaire suivant :
x1 + x2 6 8
x1 x2 6 3
x1 + 4x2 6 16
x1 > 0, x2 > 0
TD Programmation linaire
13 / 24
Mthode graphique
Solution de lexercice 2
1 Rgion ralisable
12
10
8
6
4
2
0
Mohamed Hachimi
TD Programmation linaire
10
12
14 / 24
Mthode graphique
Solution de lexercice 2
2
bb
bb
2
bb
Mohamed Hachimi
bb
TD Programmation linaire
10
12
15 / 24
Mthode graphique
Solution de lexercice 2
3
4
2
0
Mohamed Hachimi
TD Programmation linaire
10
12
16 / 24
Mthode graphique
Solution de lexercice 2
4
x1 + x2 = 8
x1 + 4x2 = 16
Soit
A=
Mohamed Hachimi
16 24
,
5 5
TD Programmation linaire
17 / 24
Mthode graphique
Exercice 3
4x1 + x2 > 10
2x1 + x2 > 7
x1 + 6x2 > 9
x1 > 0, x2 > 0
Mohamed Hachimi
TD Programmation linaire
18 / 24
Mthode graphique
Solution de lexercice 3
1
10
8
6
4
2
0
Mohamed Hachimi
A
2
TD Programmation linaire
10
19 / 24
Mthode graphique
Solution de lexercice 3
Mohamed Hachimi
TD Programmation linaire
20 / 24
Mthode graphique
Exercice 4
On considre le programme linaire suivant :
x1 x2 6 0
x1 > 0, x2 > 0
Mohamed Hachimi
TD Programmation linaire
21 / 24
Mthode graphique
Solution de lexercice 4
1
10
8
6
4
2
0
Mohamed Hachimi
TD Programmation linaire
10
22 / 24
Mthode graphique
Solution de lexercice 4
2
10
8
6
4
2
0
Mohamed Hachimi
TD Programmation linaire
10
23 / 24
Mthode graphique
Solution de lexercice 4
12
.Ainsi, la valeur
5
z = 4x1 + 6x2 = 10
peut prendre une valeur assez grande que lon veut.
Mohamed Hachimi
TD Programmation linaire
24 / 24