Examen Session Normale/ Semestre 2

Recherche Opérationnelle
LPCF Soir
Durée : 03Heures
NB : L’utilisation des ordinateurs est autorisée mais le rendu se fera sur feuille
Cas pratique 1 : Modélisation financière
Une entreprise fera face aux exigences liquides suivantes dans les huit trimestres prochains
(des entrés positives représentent des besoins liquides tandis que des entrées négatives
représentent des surplus liquides).

T1 T2 T3 T4 T5 T6 T7 T8
100 500 100 ‒600 ‒500 200 600 ‒900
L’entreprise a trois possibilités d’emprunt :

 Un prêt de 2 ans disponible au commencement de T1, avec un intérêt de 1% par

trimestre.
 Les autres deux possibilités d’emprunt sont disponibles au début de chaque
trimestre : un prêt de 6 mois avec un intérêt de 1,8% par trimestre, et un prêt
trimestriel avec un intérêt de 2,5% par trimestre.

N’importe quel excédent peut être investi à un intérêt de 0,5% par trimestre.

Formulez un programme linéaire qui maximise la fortune de l’entreprise au début de T9.

Cas pratique 2 : Dualité et Analyse de la sensibilité

Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum 15 unités de

potasse, 20 unités de nitrates et 30 unités de phosphates. Il achète deux types d’engrais. Le
type 1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates.
Il coûte 120 FCFA. Le type 2 procure 1 unité de potasse, 5 unités de nitrates et 2 unités de
phosphates. Il coûte 60 FCFA.
TAF :
- Modéliser le problème de l’agriculteur à l’aide d’un programme linéaire
- Ecrire le programme dual et faire une interprétation économique de ce programme
- Résoudre le programme dual. En déduire la valeur optimale du primal.
- Une analyse de sensibilité se justifie-t-elle ? Si oui en faire une de manière exhaustive

Bon Courage

2021-2022 Dr Albert
DIOMPY