Université Ibn Zohr Agadir
Année Universitaire : 2019/2020
Faculté des Sciences Juridiques Économiques
Licence Sciences de Gestion
et Sociales - Centre universitaire de Guelmim -
Module :RO/Session Normale S5
Prof : M. Souid El Ainin
Examen de Recherche Opérationnelle
Durée : 1h30min
Exercice 1 (4 pts): Une usine fabrique des bicyclettes et des scooters ; chaque produit passe a
travers deux centres de machines. Le premier centre dispose d’un maximum de 120 heures et le
second d’un maximum de 180 heures . La construction d’une bicyclette nécessite 6 heures dans
le premier centre et 3 heures dans le second ; la construction d’un scooter nécessite 4 heures dans
le premier centre et 10 heures dans le second. Si le profit de la bicyclette est de 45 DH et celui
du scooter est 55 DH, le problème est de déterminer le nombre de bicyclettes et de scooters qu’il
faudrait construire pour maximiser le profit.
1. Donner le tableau résumant les données de ce problème .
2. Déduire le modèle mathématique de ce problème de production.
Exercice 2 (8 pts): On considère le programme linéaire suivant :
maxz = 2x1 + x2
x1 − x2 ≤ 6
−3x1 + x2 ≤ 12
x1 + x2 ≤ 20
x ≥ 0, x ≥ 0
1 2
1. Dessiner le domaine réalisable de ce programme linéaire .
2. Déduire la solution de ce programme par la méthode graphique.
Exercice 3 (8 pts): On considère le programme linéaire suivant :
maxz = 4x1 + 3x2
2x + x ≤ 3
1 2
5x1 + 6x2 ≤ 12
x1 ≥ 0, x2 ≥ 0
1. Écrire le programme canonique sous forme standard .
2. Résoudre le programme linéaire standard par la méthode des tableaux.
3. Donner le programme linéaire dual (D) et ses valeurs optimales.
4. Établir le tableau optimal dual.
