ISP/UVIRA

EXAMEN DE Initiation à la Recherche Opérationnelle, G3 IG, MAX 20 PTS, Durée :

2heures
Notes ouvertes, téléphone et voisin fermé.
1) Le gérant d'un hôtel souhaite renouveler le linge de toilette de son établissement. Il a besoin de : 90 draps
de bain, 240 serviettes et 240 gants de toilette. Une première entreprise de vente lui propose un lot A
comprenant 2 draps de bain, 4 serviettes et 8 gants pour 200 francs. Une deuxième entreprise vend pour
400 francs un lot B de 3 draps de bains, 12 serviettes et 6 gants de toilettes. Pour répondre à ses besoins,
le gérant achète x lots A et y lots B.
TD : Après avoir déterminer la fonction objectif et les contraintes, par la méthode du simplexe, déterminez
la solution optimale.

2) Lors d’un stage, votre responsable en entreprise vous demande d’exécuter un travail. Après avoir
recensé les différentes tâches que vous aurez à réaliser, vous estimez leur duréed’exécution et
disposez du tableau suivant :
Tâches Tâches antérieures durée (en
jours)
A - 6
B A,G,J 8
C E 14
D - 12
E - 8
F E 6
G D,K,J 8
H A 9
I J,K 11
J H 13
K E,D,F 8

TD : A partir de la représentation MPM, définir le calendrier au plus tôt, au plus tard, les
marges totales et libres, ainsi que les tâches critiques.