Scribd
Importer
128 vues2 pages

Correction

Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

Transféré par

FIGADE
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
128 vues2 pages

Correction

Ce document décrit une méthode graphique pour résoudre des problèmes à deux inconnues en programmation linéaire. Il présente des exemples de systèmes d'inéquations à deux variables et explique comment déterminer graphiquement l'ensemble des solutions en traçant les droites correspondant aux inéquations et en sélectionnant les demi-plans appropriés.

Transféré par

FIGADE
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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).

Vous aimerez peut-être aussi