Académique Documents
Professionnel Documents
Culture Documents
La recherche
opérationnelle
Résolution d’un pRogRamme linéaiRe
Méthode géométrique
Pr. A. LAHFIDI
Pr. A. AAZZAB
Introduction
Rappel de géométrie analytique
La solution optimale
Applications :
Cas d’une seule solution possible
Cas de solutions multiples
Cas des problèmes à solution infinie
Cas des problèmes à aucune solution possible
x1 x1
x2 ≤ ax1 + b x2 ≤ ax1 + b
a > 0; b >0 a < 0; b >0
x1 x1
x2 ≥ ax1 + b x2 ≥ ax1 + b
a > 0; b >0 a < 0; b >0
x2 x2
α x1 α x1
x1 ≤ α x1 ≥ α
x2 x2
β β
x1 x1
x2 ≤ β x2 ≥ β
Max Z x1 2 x2
2 x1 x2 4
x x 8
1 2
SC : x1 x2 4
x 5
1
x1 0; x2 0
Solution:
Solution: (Une seule solution possible)
Valeur de la fonction
Point Coordonnée X1 Coordonnée X2
économique (Z)
B 2 0 2
H 5 0 5
A 0 4 8
F 5 3 11
E 2 6 14
O 0 0 Hors solutions réalisables
C 0 8 Hors solutions réalisables
D 8 0 Hors solutions réalisables
G 5 9 Hors solutions réalisables
Max Z 16 x1 2 x2
6 x1 x2 0
x 12
2
SC : 8 x1 x2 60
4 x x 24
1 2
x1 0; x2 0
Solution: (Solutions multiples)
Max Z x1 2 x2
x1 x2 2
SC : x2 3
x 0; x 0
1 2
Solution: ( problèmes à solution infinie)
Max Z 4 x1 3 x2
x1 x2 2
SC : 3 x1 x2 10
x 0; x 0
1 2
Solution : ( Aucune solution possible)
Merci de votre attention