Académique Documents
Professionnel Documents
Culture Documents
Chapitre 1
◙ Un problème de P.L. peut avoir soit une solution unique, soit une
infinité de solutions, soit une solution infinie.
Pr. Abdelhamid SKOURI
7
Cours de recherche opérationnelle
Remarques:
• 4x1 + 6x2 = 12
• A1 ➔ (x1 = 0 ; x2 = 2)
• (x1 = 3 ; x2 = 0).
• Cette droite coupe le plan en
2 demi plans et le demi - plan
inférieur vérifie la contrainte.
Pr. Abdelhamid SKOURI
12
Cours de recherche opérationnelle
Représentation graphique du demi- plan
représentant la deuxième contrainte technique
• La droite correspondant à la
deuxième contrainte :
8x1 + 4x2 ≤ 16 (2)
• 8x1 + 4x2 = 16
• A2 ➔ (x1 = 0 ; x2 = 4)
• (x1 = 2 ; x2 = 0).
• Cette droite coupe le plan en 2
demi plans ; le demi - plan
inférieur vérifie la contrainte
Pr. Abdelhamid SKOURI
13
Cours de recherche opérationnelle
L’ intersection des demi- plans représentant les 2 contraintes
techniques donne le polygone des solutions possibles (OABC).
Min Z = 16 x1 + 18 x2
3x1 + 6x2 ≥ 1200
4x1 + 3 x2 ≥ 1000
xi≥ 0 (i = 1, 2)