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.