Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1/3 Université Alger 1 Année 2017/2018 Faculté des sciences Département MI Modu

1/3 Université Alger 1 Année 2017/2018 Faculté des sciences Département MI Module : Théorie des graphes L2 Informatique Enseignant : Dr. BOUFENAR Corrigé série n°5 Exercice 1 1. Graphe PERT 2. La durée minimale nécessaire pour la réalisation de la construction est : 43 jours 3. Tâches critiques : C, D, H, I, L et M (Chemin critique en vert) 4. Tableau des marges Marge Libre (ML) : La marge libre pour une tâche c’est le délai de retard qu’elle peut prendre sans provoquer de retard à aucun de ses successeurs. La marge libre est plus sévère que la marge totale. Début Fin 17;25 0;0 29;29 7;7 35;35 43;43 37;37 17;17 7;7 17;17 A;5 F;7 E;4 H;6 L;6 D;10 M;2 I;12 Marge libre = date de fin au plus tôt –Date de début au plus tôt – Durée de la tâche = tj-ti-dij ti;t’i tj;t’j dij i j 2/3 Marge Totale (MT) : La marge totale pour une tâche c’est le retard tolérable sur la tache tel que cela ne provoque pas de retard à la date de fin de projet. Synthèse des résultats Tâche Date de début au + tôt Date de début au + tard Durée Date de fin au + tôt Date de fin au + tard ML MT A 0 2 5 7 7 7-0-5=2 7-0-5=2 B 0 5 12 17 25 17-0-12=5 25-0-12=13 C 0 0 7 7 7 7-0-7=0 7-0-7=0 D 7 7 10 17 17 17-7-10=0 17-7-10=0 E 17 25 4 29 29 29-17-4=8 29-17-4=8 F 7 10 7 17 17 17-7-7=0 17-7-7=3 G 17 19 10 29 29 29-17-10=2 29-17-10=2 H 29 29 6 35 35 35-29-6=0 35-29-6=0 I 17 17 12 29 29 29-17-12=0 29-17-12=0 J 29 32 5 37 37 37-29-5=3 37-29-5=3 K 35 41 2 43 43 43-35-2=6 43-35-2=6 L 37 37 6 43 43 43-37-6=0 43-37-6=0 M 35 35 2 37 37 37-35-2=0 37-35-2=0 N 17 41 2 43 43 43-17-2=24 43-17-2=24 Tâches critiques : C, D, H, I, L, M Chemin critique : en vert sur le schéma ci-dessus Exercice 2 Marge totale = date de fin au plus tard –Date de début au plus tôt – Durée de la tâche = t’j-ti-dij Début Fin 7;8 0;0 21;21 11;11 26;26 21;21 11;11 21;24 B;8 I;8 F;8 H;10 D;3 k;3 3/3 Synthèse des résultats Tâche Date de début au + tôt Date de début au + tard Durée Date de fin au + tôt Date de fin au + tard ML MT A 0 1 7 7 8 7-0-7=0 8-0-7=1 B 0 3 8 11 11 11-0-8=3 11-0-8=3 C 0 0 11 11 11 11-0-11=0 11-0-11=0 D 7 8 3 11 11 11-7-3=1 11-7-3=1 E 11 17 4 21 21 21-11-4=6 21-11-4=6 F 7 13 8 21 21 21-7-8=6 21-7-8=6 G 11 17 4 21 21 21-11-4=6 21-11-4=6 H 11 11 10 21 21 21-11-10=0 21-11-10=0 I 11 16 8 21 24 21-11-8=2 24-11-8=5 J 21 21 5 26 26 26-21-5=0 26-21-5=0 K 21 23 3 26 26 26-21-3=2 26-21-3=2 L 21 24 2 26 26 26-21-2=3 26-21-2=3 Tâches critiques : C, H, J Chemin critique : en vert sur le schéma ci-dessus uploads/Management/ corrige-serie-n5.pdf