Année Académique 2020-2021 Département de Mathématiques-Informatique

INF 365 : Recherche opérationnelle

Examen de rattrapage

Enseignants : Dr. KOLAYE Gabriel Guilsou Durée : 02h

Exercice 1
Une entreprise de M. Klakom fabrique 3 produits à partir de 3 ressources. Le processus
de fabrication de certains produits peut créer certaines ressources (c’est le cas par exemple
de la fabrication de certains produits pétroliers). Le premier produit utilise 3 unités de la
ressource 1, 1 unité de la ressource 2 et 1 unité de la ressource 3. Le deuxième produit
utilise 1 unité des ressources 1 et 3 et produit 1 unité de la ressource 2. Enfin le troisième
produit utilise 1 unité de la ressource 1, 2 unités de la ressource 2 et produit 1 unité de la
ressource 3. Le premier produit rapporte 4, le troisième rapporte 2 , tandis que le deuxième
coûte (c’est une perte) 2 par unité produite. On dispose au départ de 180, 30 et 60 unités
des ressources 1, 2 et 3 respectivement.
1. Ecrire le programme linéaire dont la résolution permet de trouver la production qui
maximise le bénéfice.
2. Résoudre ce programme linéaire par la méthode du simplexe.
3. Formuler le problème dual et déduire ses solutions
4. Quel serait le prix maximum à payer pour une unité supplémentaire des ressources
1, 2 et 3 ?
5. Mlle Boyanne décide d’acheter l’entreprise de M. Klakom, à quel prix devrait-elle
acheter chaque ressource de l’entreprise de M. Klakom ?

Exercice 2
Mlle Richatou dirige une entreprise qui louent des voitures. L’entreprise possède actuel-
lement 94 voitures reparties sur 10 agences. Chacune des dix régions du Cameroun abrite
une des ses agences. L’emplacement de chaque agence est défini par des coordonnées géo-
graphiques X et Y dans un repère gradué en Kilomètre et on suppose la distance par la route
entre deux agences est égale à la distance Euclidienne. Le tableau Ci-dessous indique, pour
chaque agence, les coordonnées, le parc normal et le parc observé. la dernière ligne donne
pour chaque agence, les excès (positif) et les déficits (négatif).
Agence 1 2 3 4 5 6 7 8 9 10
Coordonnée en X (× 102 Km) 0 4 4 6 7 7 1 1 2 0
Coordonnée en Y (× 102 Km) 0 4 2 2 0 5 5 2 0 3
Parc National 10 6 8 11 9 7 15 7 9 12
Parc Observé 8 13 4 8 12 2 14 11 15 7
Excès ou Déficit -2 +7 -4 -3 +3 -5 -1 +4 +6 -5
En supposant que le coût de déplacement d’une voiture est de 100 F/Km, déterminer les
mouvements de voitures permettant de rétablir l’effectif idéal de chaque agence, tout en
minimisant le coût total de transport.

1
Exercice 3
Soit le problème de maximisation suivant :

Max Z = 3x1 + 5x2

Sc : 

 x1 ≤ 4
2x2 ≤ 12



3x1 + 2x2 ≤ 18
x1 ≥ 0




x2 ≥ 0


1. Répresenter le polyèdre des solutions admissibles

2. En déduire la solution optimale et la valeur maximale de Z.
3. Donner tout en vérifiant, la solutions de base réalisable correspondant à la solution
optimale.