Académique Documents
Professionnel Documents
Culture Documents
Modélisation linéaire
Chapitre 0. Introduction générale sur la RO
2. Résolution graphique
Chapitre 1. Programmation linéaire
3. Résolution par les simplexes
Chapitre 2. Théorie des graphes et applications
4. Dualité en programmation linéaire
2. Résolution graphique
Une fois le programme linéaire est mis en forme, l’étape suivante
consite à résoudre le modèle.
Techniques mathématiques de résolution d’un Programme linéaire :
Méthode graphique (nombre de variables de décision n = 2 ou à la
limite n = 3).
Méthode de simplexe (n ≥ 2).
Proposition
S’il y’a une solution unique qui optimise la fonction objectif
linéaire alors cette solution n’est autre qu’un sommet du
polygone admissible.
S’il y’a plus d’une solution alors au moins deux de ces
solutions correspondent à deux sommets adjacents du
polygone des solutions admissibles.
Exemple
Une entreprise fabrique et vend 2 types de produits P1 et P2 à
partir de 3 facteurs de production (les ressources) notés F1 , F2 et
F3 . Elle dispose quotidiennement de 50 unités de F1 , de 80 unités
de F2 et de 80 unités de F3 . La consommation de la production de
P1 et P2 en F1 , F2 et F3 est donnée par le tableau
F1 F2 F3
P1 1 1 2
P2 1 2 1
O A3 I J B2
x1 0 40 30 20 0
x2 0 0 20 30 40
Z = 400x1 + 500x2 0 16000 22000 23000 20000
Conclusion :
Le profit journalier maximal est de 23000 DH.
Ce profit est uniquement réalisé par la fabrication de 20 unités
du produit P1 et de 30 unités de P2 .
Conclusion :
Récapitulons