L'analyse d'un projet de logiciel informatique a fait apparaitre les tâches

suivantes: écriture de programmes utilitaires U1,U2,U3(ce dernier utilisant

U1);écriture du noyau N; écriture d'un moniteur M; établissement d'une batterie
de tests(tâche E); intégration du noyau et des taches utilitaires(tâche I); test du
logiciel (tâche T)
Pour réaliser le projet, une agence intérim propose 4 programmeurs A, B, C et
D. L'estimation du nombre de jours nécessaires à chaque programmeur pour
mener à bien chacune de ses tâches est résumée dans le tableau suivant:

1. Indiquer le graphe de dépendance des tâches. En supposant que chaque

tâche puisse être exécutée par l'employé le plus rapide, quelle serait la
durée minimale de réalisation du projet
2. Le chef de projet décide finalement que les utilitaires U1, U2 et U3, ainsi
que l'intégration I, seront réalisés par un seul programmeur.
3. En utilisant l'algorithme hongrois, déterminer une ou plusieurs
affectations de coût minimal(en main-d'œuvre) des différentes tâches aux
différents programmeurs.

4. Etablir une planification du projet, en donnant, pour chaque programmeur,

les tâches à effectuer et la période où elles seront effectuées (on justifiera
les choix éventuels entre des solutions de même coût, et on indiquera les
marges des tâches)