Académique Documents
Professionnel Documents
Culture Documents
Recherche Opérationnelle
Mohammed Bouchangour
▶ Introduction
▶ Programmation linéaire :
▶ Propriétés fondamentales d’un programme linéaire.
▶ Méthode du simplexe (Algorithme du simplexe).
▶ Dualité en programmation linéaire.
▶ Applications :
▶ Version linéaire du problème de transport.
▶ Version linéaire du problème d’affectation.
▶ Version linéaire du problème de flot à coût minimum.
A B Disponibilité
m 1h 2h 8h
p 2 kg 2 kg 10 kg
q 9 kg 4 kg 36 kg
Profit unitaire 50 dh 60 dh
1 Variables de décision :
2 Fonction objectif :
3 Contraintes :
Temps d’utilisation de m ≤ 8.
3 Contraintes :
x1 + 2x2 ≤ 8 (m)
x1 , x2 ≥ 0.
Étape 3 : Contraintes.
2.5x1 + x2 ≤ 10.
3x1 + 3x2 ≤ 15
x1 + 2x2 ≤ 8.
M. Bouchangour | Recherche Opérationnelle
Programmation linéaire
Modélisation : 29