14 juin 2019 durée : 2 heures
DS DE RECHERCHE OPERATIONNELLE (LA1)
(Documents et calculatrice autorisés)
Exercice 1
La réalisation d’un projet obéit aux contraintes suivantes
Taches Antécédents durée (jours)
A - 3
B A 1
C A 5
D B 6
E B 4
F C, I, D 2
G E, F 9
H - 5
I H 8
J H 2
K I 3
L K, J 7
1. Tracer le graphe potentiels-tâches du projet.
2. Calculer les dates de début au plus tôt, au plus tard. Identifier le chemin critique.
3. Calculer les marges totales et libres.
Les tâches ont maintenant des durées aléatoires dont la moyenne est celle indiquée dans
le tableau et dont la variance est indiquée dans le tableau ci-dessous.
Tâche A B C D E F G H I J K L
Variance 2.25 3.2 4.6 3.2 3.2 2 1.2 1.02 1 2.2 2.01 1
4. Identifier la variable aléatoire représentant la durée du projet.
5. Quelle est la probabilité que le projet soit réalisé en moins de 28 jours ?
6. Quelle est la durée maximale à prévoir, si on veut avoir 99% de chance de ne pas
dépasser cette prévision ?
Exercice 2
Un directeur des études accueille dans son bureau des étudiants pour écouter leurs
doléances, tous les jours de 8h à 18h sans interruption (Il mange un sandwich sur place,
le midi). Les étudiants arrivent en moyenne toutes les 15 minutes et font la queue dans
le couloir, dans l’ordre d’arrivée si nécessaire.
Les arrivées des étudiants forment un processus de Poisson. Aucun étudiant n’est refusé.
Le Directeur des études traite le cas d’un étudiant en 6 minutes en moyenne (selon une
loi exponentielle). On suppose que le régime permanant est rapidement atteint.
1. Quel phénomène d’attente reconnaissez-vous ?
2. Donner les valeurs de , µ et de . Qu’en concluez-vous ?
3. Quel est le nombre moyen d’étudiants dans le système ?
4. Quelle est la probabilité qu’il n’arrive aucun étudiant entre 9h et 11h, qu’il arrive 6
étudiants entre 8h et 9h ?
5. Quelle est, en moyenne par heure, la durée pendant laquelle, le directeur des études est
inoccupé ?
6. Quelle est la probabilité qu’il ait 3 étudiants en attente dans le couloir ?
Exercice 3
Soit la chaîne suivante :
1/2
1/2 3 1/2
1/2
1 2
1/2
1/2 4 1/2
1/2
1) Cette chaîne est-elle ergodique ?
2) Déterminez les probabilités des différents états du système.
Exercice 4
Soit une petite société horlogère qui fabrique des montres de luxe pour une grande
marque. Pendant une journée, la durée totale du travail fourni par les ciseleurs peut
atteindre 28 heures ; les modèles de montres Prestige, Elégance et Sport nécessitent
respectivement 1 heure, 3 heures et 2 heures de travail de ciselure.
La grande marque limite à 20 le nombre maximum de montres qu’elle achète à
cette petite société chaque jour.
Les modèles de montres Prestige, Elégance et Sport nécessitent respectivement
18, 5 et 11 éclats de diamants ; le service financier de la petite société limite à 324 le
nombre d’éclats de diamants disponibles quotidiennement.
Pour chacun des modèles de montres Prestige, Elégance et Sport, la marge sur
coût variable est respectivement 500€, 400€ et 600€.
a) Formuler le problème de la recherche d’un plan de fabrication maximisant la
marge sur le coût sous forme d’un programme linéaire.
b) Déterminer un plan de fabrication optimal en résolvant le programme linéaire.
