Tâche

Graphe ordonné et valué. ! 3.Tableau des successeurs. Tâche Successeurs A B,C B D,E,G C E,F D H E G F G G H H 4. Matrice d’adjacence du graphe. ⎛ ⎜ ⎜ ⎜ ⎜ !M =⎜ ⎜ ⎜ ⎜ ⎜⎝ 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 ⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟⎠ 2 Ordonnancement. 5. Date au plus tôt de début d’une tâche. La date au plus tôt T(J) de début d’une tâche J est la date à partir de laquelle toutes les tâches

correspondant. Exemple simple : pour préparer une soupe de légumes, il faut : • • • • • • Acheter les légumes (tâche A, durée : 30 minutes) Laver et éplucher les légumes (tâche B, durée : 5 minutes) Les émincer (tâche C, durée : 5 minutes) Faire bouillir de l'eau salée (tâche D, durée : 5 minutes) Faire cuire les légumes (tâche E, durée : 1 heure soit 60 minutes) Mixer les légumes (tâche F, durée : 5 minutes) Traduit en PERT, nous obtenons la séquence suivante : 1 A 30 mn 2 B 10 mn

dépendance et à leur chronologie concourent toutes à la réalisation d'un projet. Exemple simple : pour mettre en marche une voiture, il faut : • Ouvrir la portière (tâche A, durée : 20 secondes) • S'installer sur le siège (tâche B, durée : 10 secondes) • Refermer la portière (tâche C, durée : 10 secondes) • Introduire la clef de contact (tâche D, durée : 10 secondes) • … Traduit en PERT, nous obtenons la séquence suivante : A (20s) 0 0 20 B (10s) 0 C (10s) 10 0 D (10s) 40 0 ©Anère MSI 2 Pour

mission Tâche n°1 : Présence sur le salon professionnel MIDEST du 6 au 9 novembre 2012. Pendant 3 jours sur 4 pour accueillir les prospects avec l’équipe commerciale. Voir brochures midest ou stand annexe 1 Tâche n°2 : Prise de contact avec les clients venus nous voir sur le stand puis enregistrement des principales informations les concernant inscrites sur leurs cartes qu’ils nous laissent en partant. Tâche n°3 : De retour en entreprise, recherche

première tâche Puis paramétrer les dates de début et fin : (Adaptez l’année à l’année furture) En positionnant le curseur sur les dates et en maintenant le bouton de gauche enfoncé de la souris, il est possible de se déplacer dans le diagramme : En se positionnant à la frontière graphique de la tâche (barre bleue), il est possible de l’étendre à une date postérieure. En utilisant les icônes zoom avant et arrière, on obtient : Pour la deuxième tâche :

PROFESSIONNELLE : Thème : Distribution Le service et personnes de l'entreprise concernés : Cette tache m'a été confié par l'un des mécaniciens de l'entreprise. J'ai accompli cette tâche avec autonomie total. Présentation de l'activité : J'ai choisi cette activité car sa m'a permis de voir cette partie du moteur de plus près et surtout de déposé les pièces qui s'y trouve. J'avais pour tache de déposé la pompe a eau, de poncer la surface et de remplacer la pompe a eau. Puis mon tuteur a remis

et les liens qu’elles peuvent posséder entre elles. Le graphe PERT est composé d’étapes et de tâches. Elle est censée être capable de représenter et d'analyser de manière logique les tâches et le réseau des tâches à réaliser dans un projet. Une tâche est définie par des contraintes : - De durée : délais à respecter pour sa réalisation, - D’antériorité : certaines tâches doivent être terminées avant d’autres, - De simultanéité : certaines tâches peuvent être réalisées en même temps, - De production

aux questions subséquentes.). (b) La durée minimale du projet est 37 jours. 2 Chapitre 7 – La gestion de projets (c) Les marges sont données dans le tableau ci-dessous. Rappelons que la marge d'une tâche t : s  s' se calcule comme suit : marge de t = L(s') – E(s) – (durée de t). Tâche Marge A 0 B 1 C 1 D 0 E 1 F 4 G 1 H 1 I 0 J 0 K 5 L 5 M 0 Il existe un seul chemin critique : A  D  I  J  M. 2. Réseau-2. (a) Le réseau est représenté à la page suivante. (Conformément à la

alimentaires. On observe deux tâches pour le chromatogramme obtenu : On observe une tâche jaune pour le colorant jaune. On observe une tache bleue pour le colorant bleu. On remarque que c’est la tache la plus haute. On observe deux tâches pour le colorant vert : Jaune et bleu. Et pour le colorant rouge on observe une tâche rouge. On remarque que c’est la tache la plus basse. Interprétation : Chaque tâche sur le chromatogramme correspond à une èspece chimique. Donc les colorants alimentaires

c’est pour la tâche T2 : Instant de Deadline Instant de fin d’exécution Echéance 1 10 13 Echéance 2 20 22 Echéances manquées 2- Ordonnancement avec EDF ( Earliest Deadline First ) Pas d’échéances manquées pour EDF 3- Comparison: L’ordonnanceur EDF est le plus performant et c’est ne pas surprenant vu qu’il est à priorité dynamique c.à.d. la tâche qui a le deadline le plus proche a la priorité la plus élevée tandis que l’ordonnanceur RMS est à priorité fixe c.à.d. la tâche qui a la période