Remerciez-le!

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

Fiches ue215 msi serie 3 2016 2017

SERIE LA GESTION DE PROJETS SYSTEMES D ? INFORMATION SI ET LA MESURE DE LA PERFORMANCE INFORMATIQUE PARTIE LA GESTION DE PROJETS SYSTEMES D ? INFORMATION SI ET LA MESURE DE LA PERFORMANCE INFORMATIQUE I RAPPEL SUR LA THÉORIE DES GRAPHES A DÉFINITION MATHÉMATIQUE D ? UN GRAPHE Le graphe est le couple X A qui dé ?nit la relation liant les points La relation entre deux sommets peut être orientée ou non Si oui cette relation est un arc Si non cette relation est une arête Un graphe dont toutes les relations sont orientées est un graphe orienté B DIVERS MODES DE REPRÉSENTATION D ? UN GRAPHE Représentation graphique On peut représenter un graphe via un diagramme sagittal sagittal signi ?ant qui a la forme d ? une èche ? Représentation matricielle On peut associer au diagramme sagittal une représentation matricielle Dictionnaire Le dictionnaire de type fait l ? inventaire des sommets immédiatement suivants et immédiatement précédents Ce sont les sommets adjacents Le dictionnaire de type dé ?nit des règles d ? antériorité ou de postériorité générales Ce mode de représentation ne dé ?nit pas explicitement le graphe Plusieurs graphes répondent à un même dictionnaire Méthodes d ? ordonnancement L ? ordonnancement a pour but d ? organiser dans le temps un ensemble de t? ches soumises à des contraintes qui concourent à la réalisation d ? un objectif Dans ce contexte il vise à déterminer ? le meilleur temps de réalisation de l ? objectif ? les t? ches qui ne peuvent sou ?rir de retard sans remettre en cause la durée totale du projet Les méthodes d ? ordonnancement sont fondées sur la théorie des graphes la méthode PERT Program Evaluation and Review Technique la méthode MPM Méthode des Potentiels Metra C CONSTRUCTION D ? UN GRAPHE À PARTIR D ? UN DICTIONNAIRE La construction du graphe s ? opère en deux étapes ? recherche des niveaux ? suppression des redondances D ORDONNANCEMENT DES T? CHES PAR LA MÉTHODE DES POTENTIELS MPM Principes Dans la méthode des potentiels les sommets du graphe représentent les t? ches à réaliser et sont symbolisés par des carrés Les arcs représentent les contraintes de succession Ils sont valorisés par le délai à partir duquel peut commencer la t? che suivante c ? est-à-dire par la durée de la t? che Fiches UE - Série sur C Valorisation des liens Dans la deuxième étape vous valorisez les liens avec la durée des t? ches Détermination des dates de début au plus tôt On part du début gauche La date de début au plus tôt est la date à laquelle une t? che peut commencer Une t? che ne peut commencer tant que les t? ches antérieures ne sont pas toutes terminées Quand il y a convergence vers une t? che on retient le chemin le plus long Détermination des dates de début au plus tard On part de la ?n droite La date de début au plus tard est la date limite