Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Résolution graphique

• On dispose d’un outil (la PL) pour modéliser des problèmes

• Comment résoudre les problèmes à l’aide de la PL ?
• Plusieurs algorithmes existent, dont le simplexe (prochain
cours)
• Pour des problèmes avec deux variables, on peut résoudre
graphiquement (aide à comprendre la structure du problème)
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300

2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300

2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique
xB
2xA + xB ≤ 800

max 4xA + 5xB xB ≤ 300

2xA + xB ≤ 800
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Représentation graphique

xB
2xA + xB ≤ 800

max 4xA + 5xB

2xA + xB ≤ 800 xB ≤ 300
xA + 2xB ≤ 700
xB ≤ 300 xA + 2xB ≤ 700
xA , xB ≥0

xA
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Terminologie
xB

• Solution : 2xA + xB ≤ 800

affectation de valeurs aux
variables
xB ≤ 300
• Solution réalisable :
solution réalisable si les valeurs
satisfont l’ensemble des x = (80, 150) xA + 2xB ≤ 700
contraintes
• Région réalisable :
ensemble des solutions xA
réalisables.
Exemples Programme linéaire Résolution graphique Points extrêmes Forme standard, bases Bilan

Terminologie

xB
• Solution : 2xA + xB ≤ 800
affectation de valeurs aux
variables
• Solution réalisable : xB ≤ 300
solution réalisable si les valeurs
satisfont l’ensemble des A
xA + 2xB ≤ 700
contraintes
• Région réalisable :
ensemble des solutions
réalisables. xA

Le point optimale est A=(300,200) avec Z(A)=2200