Naouel ZRELLI Résolution graphique des PL

Exercice 2 : mortiers
1. Representation des contraintes :
Soient les droites relatives aux contraintes ;

 D1 : 2x1 + x2 = 10
D2 : 9x1 + 5x2 = 30
D3 : 60x1 + 45x2 = 480


qui s'écrivent sous la forme :

D 1 : x2 = −2x1 + 10



 9
D 2 : x2 = − x1 + 6
5

 60 480 12 96
 D : x
3 2 = − x1 + = − x1 +
45 45 9 9
Pour tracer ces droites, on détermine d'abord les coordonnées de deux points distincts pour chaque droite
D1 D2 D3

x1 0 5 x1 0 5 x1 8 5
x2 10 0 x2 6 −3 x2 0 4

2. Signe des demi-plans :

Chaque droite divise le plan en deux demi-plans ouverts. Pour déterminer le signe de chaque demi-plan,
il sut de prendre un point quelconque de l'un des demi-plans et voir son signe. On commence à réécrire
les équations :
D1 : x2 = −2x1 + 10



 9
D2 : x2 = − x1 + 6
5

 12 96
 D : x
3 2 = − x1 +
9 9
sous la forme :
D1 : x2 + 2x1 − 10 = 0



 9
D 2 : x2 + x1 − 6 = 0
5
 D : x + 12 x − 96


3 2 1 = 0
9 9
Pour le point O(0,0) on a : 
 −10
 <0
−6 <0
 − 96

<0
9
ceci explique que tous les demi-plans contenant le point O(0,0) par rapport à chaque droite sont des
demi-plans négatifs (l'autre demi-plan sera positif). Maintenant, par rapport à chaque droite quel est le
demi-plan à choisir ?
3. Choix des demi-plans :
Pour choisir les demi-plans, il faut revenir aux contraintes du (P.L)

 D1 : 2x1 + x2 ≤ 10
D2 : 9x1 + 5x2 ≤ 30
D3 : 60x1 + 45x2 ≤ 480


qui sont équivalentes à :

D1 : x2 + 2x1 − 10 ≤ 0



 9
D 2 : x2 + x1 − 6 ≤ 0
5
 D : x + 12 x − 96


3 2 1 ≤ 0
9 9

Page 1
Naouel ZRELLI Résolution graphique des PL

D'après ces inégalités, il faut choisir tous les demi-plans négatifs. L'intersection de tous les demi-plans
donnés par les contraintes qui est le polyèdre OAB de la gure ci-dessous s'appelle espace de toutes les
solutions possibles du (P.L) ou domaine réalisable noté (DR) hachuré en jaune. Parmi ces solutions laquelle
(ou lesquelles) qui est optimale. A ce stade il faut tracer la droite représentant la fonction objectif.
4. Représentation de la fonction objectif :
La fonction objectif est représentée par la droite D d'équation 5x1 + 6x2 = 0. Pour représenter cette droite
5
on écrit : D : x2 = − x1 . D est une droite qui passe toujours par l'origine pour la représenter, il sut
6
de choisir un autre point soit par exemple le point (6, −5) (voir gure ci-dessous). Comme le (P.L) est un
problème de maximisation alors on peut augmenter la valeur z indéniment et on peut tracer une innité
de droites parallèles représentant des diérentes valeurs de la fonction objectif. La dernière droite qui
touche le (DR) contient la solution optimale représenté ici par le point B. On va calculer les coordonnées
de ce point.

ˆ Le point B est l'intersection des droites D2 et {x1 = 0} donc il faut résoudre le système
9
(
x2 = − x1 + 6
5 =⇒ x1 = 0 et x2 = 6
x1 = 0

B(0,6)
z(x) 36

Conclusion : l'usine doit produire seulement 6 mortiers B pour avoir un prot maximum de
36 dinars.

Page 2
Naouel ZRELLI Résolution graphique des PL

Exercice 2 : Fer et acier

1. Representation des contraintes :
Soient les droites relatives aux contraintes ;

 D1 : 2x1 + 3x2 = 6
D 2 : x2 = 1.5
D 3 : x1 − x2 = 2


qui s'écrivent sous la forme :

2

 D1 : x2
 = − x1 + 2
3
D : x2 = 1.5
 2

D3 : x2 = x1 − 2
Pour tracer ces droites, on détermine d'abord les coordonnées de deux points distincts pour chaque droite
D1 D3

x1 0 3 x1 2 3
x2 2 0 x2 0 1

Remarque : La droite D2 est une droite particulière parallèle à l'axe des x1 (x).
2. Signe des demi-plans :
Chaque droite divise le plan en deux demi-plans ouverts. Pour déterminer le signe de chaque demi-plan,
il sut de prendre un point quelconque de l'un des demi-plans et voir son signe. On commence à réécrire
les équations :
2

 D1 : x2
 = − x1 + 2
3
D : x2 = 1.5
 2

D3 : x2 = x1 − 2
sous la forme :
2

 D1 : x2 + x1 − 2 = 0

3
D : x2 − 1.5 = 0
 2

D3 : x2 − x1 + 2 = 0
Pour le point O(0,0) on a : 
 −2 <0
−1.5 <0
2 >0


ceci explique que les demi-plans contenant le point O(0,0) par rapport aux droites D1 et D2 sont des
demi-plans négatifs. Par contre, le demi-plan contenant le point O(0,0) par rapport à la droite D3 est un
demi-plan positif. Maintenant, par rapport à chaque droite quel est le demi-plan à choisir ?
3. Choix des demi-plans :
Pour choisir les demi-plans, il faut revenir aux contraintes du (P.L)

 D1 : 2x1 + 3x2 ≤ 6
D2 : x2 ≤ 1.5
D3 : x1 − x2 ≤ 2


qui sont équivalentes à :

2

 D 1 : x2 + x1 − 2
 ≤ 0
3
D : x2 − 1.5 ≤ 0
 2

D3 : x2 − x1 + 2 ≥ 0
D'après ces inégalités, il faut choisir les demi-plans négatifs par rapport aux droites D1 et D2 et le demi-
plan positif par rapport à la droite D3 . L'intersection de tous les demi-plans donnés par les contraintes

Page 3
Naouel ZRELLI Résolution graphique des PL

qui est le polyèdre OABCD de la gure ci-dessous s'appelle espace de toutes les solutions possibles du
(P.L) ou domaine réalisable noté (DR) hachuré en jaune. Parmi ces solutions laquelle (ou lesquelles) qui
est optimale. A ce stade il faut tracer la droite représentant la fonction objectif.
4. Représentation de la fonction objectif :
La fonction objectif est représentée par la droite D d'équation 1000x1 + 1000x2 = 0. Pour représenter
cette droite on écrit : D : x2 = −x1 . D est une droite qui passe toujours par l'origine pour la représenter,
il sut de choisir un autre point soit par exemple le point (1, −1) (voir gure ci-dessous). Comme le (P.L)
est un problème de maximisation alors on peut augmenter la valeur z indéniment et on peut tracer une
innité de droites parallèles représentant des diérentes valeurs de la fonction objectif. La dernière droite
qui touche le (DR) contient la solution optimale représentée ici par le point B ou bien C. Pour en décider
on va calculer les coordonnées de ces points.

ˆ Le point C est l'intersection des droites D1 et D2 donc il faut résoudre le système


 x2 = − 2 x1 + 2

2 3 3 3
3 =⇒ − x1 + 2 = =⇒ x1 = =⇒ x2 =
3 3 2 4 2
 x2 = 1.5 =

2

ˆ Le point B est l'intersection des droites D1 et D3 donc il faut résoudre le système

2
(
x2 = − x1 + 2 2 12 2
3 =⇒ − x1 + 2 = x1 − 2 =⇒ x1 = =⇒ x2 =
x2 = x1 − 2 3 5 5

3 3 12 2
C( , ) B( , )
4 2 5 5
z(x) 2250 2800

12 2
Le maximum de z est atteint au point B, par suite la solution optimale est x1 = et x2 = .
5 5
12 2
Conclusion : l'entreprise doit fournir quotidiennement = 2.4 tonnes de fer et = 0.4
5 5
tonnes d'acier pour avoir un prot maximum de 2800 dinars.

Page 4
Naouel ZRELLI Résolution graphique des PL

Exercice 1 : Problème d'agriculteur

1. Representation des contraintes :
Soient les droites relatives aux contraintes ;


 D1 : x1 + 4x2 = 480
D2 : 4x1 + 2x2 = 440

 D3
 : x1 = 90
D4 : x1 + x2 = 150


qui s'écrivent sous la forme :

1

 D : x2 = − x1 + 120
 1

 4
D2 : x2 = −2x1 + 220
 D : x1 = 90
 3


D4 : x2 = −x1 + 150
Pour tracer ces droites, on détermine d'abord les coordonnées de deux points distincts pour chaque droite
D1 D2 D4

x1 0 80 x1 50 100 x1 50 100
x2 120 100 x2 120 20 x2 100 50

Remarque : La droite D3 est une droite particulière parallèle à l'axe des x2 (y).
2. Signe des demi-plans :
Chaque droite divise le plan en deux demi-plans ouverts. Pour déterminer le signe de chaque demi-plan,
il sut de prendre un point quelconque de l'un des demi-plans et voir son signe. On commence à réécrire
les équations :
1

 D : x2 = − x1 + 120
 1

 4
D2 : x2 = −2x1 + 220
 D : x1 = 90
 3


D4 : x2 = −x1 + 150
sous la forme :
1

 D : x2 + x1 − 120 = 0
 1

 4
D2 : x2 + 2x1 − 220 = 0
 D : x1 − 90 = 0
 3


D4 : x2 + x1 − 150 = 0
Pour le point O(0,0) on a : 

 −120 <0
−220 <0


 −90 <0
−150 <0


ceci explique que tous les demi-plans contenant le point O(0,0) par rapport à chaque droite est un demi-
plan négatif, l'autre demi-plan sera positif. Maintenant, par rapport à chaque droite quel est le demi-plan
à choisir ?
3. Choix des demi-plans :
Pour choisir les demi-plans, il faut revenir aux contraintes du (P.L)


 x1 + 4x2 ≤ 480
4x1 + 2x2 ≤ 440


 x1 ≤ 90
x1 + x2 ≤ 150


Page 5
Naouel ZRELLI Résolution graphique des PL

qui sont équivalentes à :

1

 x + x2 − 120 ≤ 0
 4 1


2x1 + x2 − 220 ≤ 0
 x1 − 90 ≤ 0


x1 + x2 − 150 ≤ 0


D'après ces inégalités, il faut choisir tous les demi-plans négatifs. L'intersection de tous les demi-plans
donnés par les contraintes qui est le polyèdre OABCDE de la gure ci-dessous s'appelle espace de toutes
les solutions possibles du (P.L) ou domaine réalisable noté (DR) hachuré en jaune. Parmi ces solutions
laquelle (ou lesquelles) qui est optimale. A ce stade il faut tracer la droite représentant la fonction objectif.
4. Représentation de la fonction objectif :
La fonction objectif est représentée par la droite D d'équation 100x1 + 200x2 = 0. Pour représenter cette
1
droite on écrit : D : x2 = − x1 . D est une droite qui passe toujours par l'origine pour la représenter,
2
il sut de choisir un autre point soit par exemple le point (100, −50) (voir gure ci-dessous). Comme le
(P.L) est un problème de maximisation alors on peut augmenter la valeur z indéniment et on peut tracer
une innité de droites parallèles représentant des diérentes valeurs de la fonction objectif. La dernière
droite qui touche le (DR) contient la solution optimale représentée ici par le point C ou bien D. Pour en
décider on va calculer les coordonnées de ces points.

ˆ Le point C est l'intersection des droites D2 et D4 donc il faut résoudre le système


x2 = −2x1 + 220
=⇒ −2x1 + 220 = −x1 + 150 =⇒ x1 = 70 =⇒ x2 = 80
x2 = −x1 + 150

ˆ Le point D est l'intersection des droites D1 et D4 donc il faut résoudre le système

1
(
x2 = − x1 + 120 1
4 =⇒ − x1 + 120 = −x1 + 150 =⇒ x1 = 40 =⇒ x2 = 110
x2 = −x1 + 150 4

C(70,80) D(40,110)
z(x) 23000 26000

Le maximum de z est atteint au point D, par suite la solution optimale est x1 = 40 et x2 = 110.
Conclusion : l'agriculteur doit cultiver 40 hectares de tomates et 110 hectares de piments
pour avoir un bénéce maximum de 260000 dinars.

Page 6
Naouel ZRELLI Résolution graphique des PL

Exercice 3 : Problème de production

1. Representation des contraintes :
Soient les droites relatives aux contraintes ;

 D1 : 11x1 + 9x2 = 9900
D2 : 7x1 + 12x2 = 8400
D3 : 6x1 + 16x2 = 9600


qui s'écrivent sous la forme :

11


 D1 : x2 = − x1 + 1100

 9
7

D2 : x2 = − x1 + 700
 12

 3
 D3 : x2 = − x1 + 600

8
Pour tracer ces droites, on détermine d'abord les coordonnées de deux points distincts pour chaque droite
D1 D2 D3

x1 0 900 x1 0 1200 x1 0 800

x2 1100 0 x2 700 0 x2 600 300

2. Signe des demi-plans :

Chaque droite divise le plan en deux demi-plans ouverts. Pour déterminer le signe de chaque demi-plan,
il sut de prendre un point quelconque de l'un des demi-plans et voir son signe. On commence à réécrire
les équations :
11


 D1 : x2 = − x1 + 1100

 9
7

D2 : x2 = − x1 + 700
 12

 3
 D3 : x2 = − x1 + 600

8
sous la forme :
11


 D 1 : x2 + x1 − 1100 = 0

 9
7

D 2 : x2 + x1 − 700 = 0
 12

 3
 D 3 : x2 + x1 − 600 = 0

8
Pour le point O(0,0) on a : 
 −1100 <0
−700 <0
−600 <0


ceci explique que tous les demi-plans contenant le point O(0,0) par rapport à chaque droite sont des
demi-plans négatifs (l'autre demi-plan sera positif). Maintenant, par rapport à chaque droite quel est le
demi-plan à choisir ?
3. Choix des demi-plans :
Pour choisir les demi-plans, il faut revenir aux contraintes du (P.L)

 11x1 + 9x2 ≤ 9900
7x1 + 12x2 ≤ 8400
6x1 + 16x2 ≤ 9600


qui sont équivalentes à :

11


 x1 + x2 − 1100 ≤ 0
 9


7
x1 + x2 − 700 ≤ 0
 12
 3 x1 + x2 − 600


≤ 0

8

Page 7
Naouel ZRELLI Résolution graphique des PL

D'après ces inégalités, il faut choisir tous les demi-plans négatifs. L'intersection de tous les demi-plans
donnés par les contraintes qui est le polyèdre OABCD de la gure ci-dessous s'appelle espace de toutes
les solutions possibles du (P.L) ou domaine réalisable noté (DR) hachuré en jaune. Parmi ces solutions
laquelle (ou lesquelles) qui est optimale. A ce stade il faut tracer la droite représentant la fonction objectif.
4. Représentation de la fonction objectif :
La fonction objectif est représentée par la droite D d'équation 900x1 + 1000x2 = 0. Pour représenter cette
9
droite on écrit : D : x2 = − x1 . D est une droite qui passe toujours par l'origine pour la représenter,
10
il sut de choisir un autre point soit par exemple le point (100, −90) (voir gure ci-dessous). Comme le
(P.L) est un problème de maximisation alors on peut augmenter la valeur z indéniment et on peut tracer
une innité de droites parallèles représentant des diérentes valeurs de la fonction objectif. La dernière
droite qui touche le (DR) contient la solution optimale représentée ici par le point B ou bien C. Pour en
décider on va calculer les coordonnées de ces points.

ˆ Le point B est l'intersection des droites D1 et D3 donc il faut résoudre le système


 x2 = − 11 x1 + 1100

11 3 36000 23100
9 =⇒ − x1 + 1100 = − x1 + 600 =⇒ x1 = =⇒ x2 =
3 9 8 61 61
 x2 = − x1 + 600

8

ˆ Le point C est l'intersection des droites D2 et D3 donc il faut résoudre le système


 x2 = − 7 x1 + 700

7 3
12 =⇒ − x1 + 700 = − x1 + 600 =⇒ x1 = 480 =⇒ x2 = 420
3 12 8
 x2 = − x1 + 600

8

36000 23100
B( , ) C(480,420)
61 61
z(x) 909836 852000

Le maximum de z est atteint au point B, par suite la solution optimale est x1 = 590 et x2 = 378.
Conclusion : l'entreprise doit fabriquer 590 produits P1 et 378 produits P2 pour avoir un
prote maximum de 909000 dinars.

Page 8
Naouel ZRELLI Résolution graphique des PL

Exercice 2 : Problème de médecine

1. Representation des contraintes :
Soient les droites relatives aux contraintes ;

 D1 : 2x1 + x2 = 12
D2 : 5x1 + 8x2 = 74
D3 : 6x1 + 6x2 = 24


qui s'écrivent sous la forme : 

 D 1 : x2
 = −2x1 + 12
5 74
D 2 : x2 = − x1 +
 8 8
D 3 : x2 = −x1 + 4


Pour tracer ces droites, on détermine d'abord les coordonnées de deux points distincts pour chaque droite
D1 D2 D3

x1 0 6 x1 2 10 x1 0 4
x2 12 0 x2 8 3 x2 4 0

2. Signe des demi-plans :

Chaque droite divise le plan en deux demi-plans ouverts. Pour déterminer le signe de chaque demi-plan,
il sut de prendre un point quelconque de l'un des demi-plans et voir son signe. On commence à réécrire
les équations : 
 D 1 : x2
 = −2x1 + 12
5 74
D 2 : x2 = − x1 +
 8 8
D 3 : x2 = −x1 + 4


sous la forme : 
 D1 : x2 + 2x1 − 12
 = 0
5 74
D2 : x2 + x1 − = 0
 8 8
D3 : x2 + x1 − 4 = 0


Pour le point O(0,0) on a : 

 −12
 <0
74
− <0
 8
−4 <0


ceci explique que tous les demi-plans contenant le point O(0,0) par rapport à chaque droite sont des
demi-plans négatifs (l'autre demi-plan sera positif). Maintenant, par rapport à chaque droite quel est le
demi-plan à choisir ?
3. Choix des demi-plans :
Pour choisir les demi-plans, il faut revenir aux contraintes du (P.L)

 D1 : 2x1 + x2 ≥ 12
D2 : 5x1 + 8x2 ≥ 74
D3 : 6x1 + 6x2 ≥ 24


qui sont équivalentes à : 

 D1 : x2 + 2x1 − 12
 ≥ 0
5 74
D2 : x2 + x1 − ≥ 0
 8 8
D3 : x2 + x1 − 4 ≥ 0


D'après ces inégalités, il faut choisir tous les demi-plans positifs. L'intersection de tous les demi-plans
donnés par les contraintes qui est l'ouvert ABCD de la gure ci-dessous s'appelle espace de toutes les
solutions possibles du (P.L) ou domaine réalisable noté (DR) hachuré en jaune. Parmi ces solutions laquelle
(ou lesquelles) qui est optimale. A ce stade il faut tracer la droite représentant la fonction objectif.

Page 9
Naouel ZRELLI Résolution graphique des PL

4. Représentation de la fonction objectif :

La fonction objectif est représentée par la droite D d'équation x1 + x2 = 0. Pour représenter cette droite
on écrit : D : x2 = −x1 . D est une droite qui passe toujours par l'origine pour la représenter, il sut de
choisir un autre point soit par exemple le point (1, −1) (voir gure ci-dessous). Comme le (P.L) est un
problème de minimisation alors on peut diminuer la valeur z indéniment et on peut tracer une innité
de droites parallèles représentant des diérentes valeurs de la fonction objectif. La dernière droite qui
touche le (DR) contient la solution optimale représentée ici par le point Bou le point C . On va calculer
les coordonnées de ces points et voir le maximum de z atteint en quel point.

ˆ Le point B est l'intersection des droites D2 et D1 donc il faut résoudre le système

5 74
(
x2 = − x1 + 5 74
8 8 =⇒ − x1 + = −2x1 + 12 =⇒ x1 = 2 et x2 = 8
x2 = −2x1 + 12 8 8

B(2,8)
z(x) 10

Conclusion : Pour guérir la maladie, le nombre minimale à prescrire est 2 pilules de petite
taille et 8 pilules de grande taille.

Page 10