Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 On considère un projet composé de 5 tâches, les taches sont représentées comme
sommets avec (Si)i=1,...,5 plus deux tâches fictives, S0 et Sf , de début et de fin de projet. Ces
projets sont représentés par des graphes potentiel - tâches et on note ti le d´début de la tache Si
(et t0 = 0).
Transformer le graphe potentiel - tâches ci-dessus en un graphe PERT où une tache est
représentée par un arc (sachant que les durées du taches sont respectivement : 3, 2, 1, 2, 6 jours).
1/2
Exercice 3 : Une société de jouets produit des trains, des camions et des voitures, en utilisant
3 machines. Les disponibilités quotidiennes des 3 machines sont 430, 460 et 420 minutes, et les
profits par train, camion et voiture sont respectivement EUR 3, EUR 2 et EUR 5.
Les temps nécessaires sur chaque machine sont :
3.1 – le tableau est –il optimal ? Si oui donner la solution de P, sinon continuer la résolution
pour obtenir le tableau optimum.
3.2- Donner le tableau optimal de Q puis la solution optimale de Q.
Exercice 5 : Un organisme public est ouvert, chaque jour ouvrable, de 9h à 17h sans
interruption. Il accueille, en moyenne, 64 usagers par jour ; deux guichets servent à traiter le
dossier de chaque usager, ceci en un temps moyen de 2,5 minutes. Les usagers si nécessaire,
font la queue dans l’ordre de leur arrivée ; même si la queue est importante, on ne refuse aucun
usager. Une étude statistique a permis de conclure que la durée aléatoire des services suit une
loi exponentielle et que le régime les arrivées des usagers forment un processus de Poisson.
2/2