1.3.

MÉTHODE GRAPHIQUE : PROBLÈME À DEUX INCONNUES 13

L’ensemble des solutions est représenté par la surface grise.

On considère ensuite le système partiel
{
x1 ≥ 0, x2 ≥ 0
x1 + 4x2 ≤ 2

On trace la droite D1 d’équation x1 + 4x2 = 2. Comment déterminer le demi-plan qui convient ? Il suffit de
prendre un point quelconque du plan et d’observer si ses coordonnées vérifient l’inéquation. Si c’est le cas,
le point se situe dans le bon demi-plan. Considérons par exemple l’origine, x1 + 4x2 = 0 + 4 × 0 = 0 ≤ 2
donc l’origine est solution et tous les points situés dans le demi-plan contenant l’origine sont solutions.

On considère ensuite le système


 x1 ≥ 0, x2 ≥ 0
x1 + 4x2 ≤ 2

−x1 − x2 ≤ −1

On trace la droite D2 d’équation −x1 − x2 = −1. Considérons l’origine, −x1 − x2 = 0 − 0 = 0 > −1 donc
l’origine n’est pas solution, les solutions
( du
) système sont par conséquent les points du triangle ABC et son
2 1
intérieur avec A(1, 0), B(2, 0) et C , .
3 3

On considère enfin le système de départ



 x1 ≥ 0, x2 ≥ 0

x1 + 4x2 ≤ 2

 −x1 − x2 ≤ −1

6x1 + x2 ≤ 2
14 CHAPITRE 1. LA PROGRAMMATION LINÉAIRE - MÉTHODE GRAPHIQUE

On trace la droite D3 d’équation 6x1 + x2 = 2. Considérons le point origine, 6x1 + x2 = 6 × 0 + 0 = 0 < 2

donc l’origine est solution de l’inéquation. On sélectionne le demi-plan qui convient et on observe finalement
que le système n’admet pas de solution (la partie grise est inexistante).

Exemple 1.3.4 On considère le système suivant :


 x1 ≥ 0, x2 ≥ 0
x1 + x2 ≤ 1

−3x1 + x2 ≤ −3

On sélectionne l’intersection des deux demi-plans x1 ≥ 0 et x2 ≥ 0.

On considère la droite d’équation D1 : x1 + x2 = 1. Le demi-plan qui convient est repéré grâce, par exemple,
à l’origine.

On considère la droite d’équation D2 : −3x1 + x2 = −3. Le demi-plan qui convient est repéré une fois de
plus grâce à l’origine. L’ensemble solution se restreint à un seul point, le couple solution (1, 0).