ORDONNANCEMENT Exercices avec solutions
13 avr. 2020 1- tracer le graphe PERT calculer les dates au plus tôt et au plus tard pour chaque sommet. 2- calculer les marges libres et totales de chaque ...
2.1 Réseau de PERT
Exercice 3. Soient les contraintes d'antériorité: – B commence après A. – C ne peut démarrer qu'après
Mohammed DAOUDI Exercice et corrigé Diagramme GANTT/PERT
Exercice pédagogique TD : Préparer un repas. 1 Taches. ○ A : choisir le menu (30 min). ○ B : acheter les ingrédients (90 min).
Exercice 2 :
Dresser le réseau de PERT de ce projet ? Solution b) Les deux chemins critiques : 1) E-J-A-I ;. 2) E-K-G-I. Page 4. Département d'informatique. Module : Gestion
Gestion de projet - réaliser le diagramme de PERT
Tableau 33 Tableau. Vous avez à réaliser le graphe sagittal qui est le "squelette" du diagramme PERT. cliquez sur le lien pour réaliser l'exercice. Application.
Chapitre 7 – Solutions des exercices de révision
PERT-2. (a) La durée espérée µ et l'écart type σ d'une tâche sont donnés par les formules suivantes:.
Généralités sur les extensions de corps (TD2)
Exercice 1. Soient K un corps et α un élément d'une clôture algébrique K de K. Soient Pα(X) et Pα2 (X) les polynômes minimaux sur K de α et α2 respectivement
MECANIQUE DES FLUIDES. Cours et exercices corrigés
Commentaire : Dans cet exercice la perte de charge singulière ne dépasse même pas 1 % par rapport à la perte de charge linéaire. Son effet est négligeable.
ÉTATS FINANCIERS POUR LEXERCICE BIENNAL 2008 2009
20 août 2010 À la quarante-troisième session des assemblées tenue du 24 septembre au. 3 octobre 2007
Examens avec Solutions Recherche opérationnelle
4 – Déterminer le chemin critique. PDF Creator Trial. Page 3. Corrigé de l'examen de la
[PDF] ORDONNANCEMENT Exercices avec solutions - Fdcma
13 avr 2020 · Filière : Gestion E1-E2-E3 Filière : Economie et Gestion E1 -E2 ? ORDONNANCEMENT « RESEAU PERT – temps » ? Exercices avec solutions
[PDF] 21 Réseau de PERT - MIS
2 1 Réseau de PERT ? Exercice 1 Soient les contraintes d'antériorité: en respectant la méthode PERT l'exercice 5 tracer le diagramme de GANTT :
[PDF] Exercice et corrigé Diagramme GANTT/PERT Préparer un repas
Exercice pédagogique TD : Préparer un repas 1 Taches ? A : choisir le menu (30 min) ? B : acheter les ingrédients (90 min)
[PDF] Gestion de projet - réaliser le diagramme de PERT - AUNEGE
Solution des exercices 47 Objectifs Université de lorraine Pour établir le diagramme Pert nous allons utiliser une méthode : la matrice des
[PDF] Pert et Gantt
Exercice 2 : 4 La tâche t9 ne peut pas commencer avant t=80 alors le chemin critique change et passe par t13 (tf=94) A noter que le chemin critique peut
[PDF] Méthode PERTpdf
1) Construction du graphe PERT : La méthode commence par la construction d'un graphe appelé graphe PERT à partir de l'échéancier Ce graphe sera un
[PDF] PDF - Méthodes dOptimisation - Université du Littoral
1 3 Exercices récapitulatifs 3 2 Exercice synthétique corrigé : construction d'un pont 4 3 Calcul de l'ordonnancement par la méthode PERT
[PDF] Méthodes dOptimisation - LMPA
3 2 Exercice synthétique corrigé : construction d'un pont 4 3 Calcul de l'ordonnancement par la méthode PERT
[PDF] Chapitre 7 – Solutions des exercices de révision
l'exercice 1 le moment au plus tôt E(s) et lorsqu'il diffère le moment au plus tard L(s) de Section 7 5 La méthode PERT: durée aléatoire des tâches
[PDF] Thème 17: Problèmes dordonnancement - 171 Introduction
thode PERT (méthode américaine) et la méthode MPM (méthode Exercice 17 1 On considère un ensemble de tâches proposé dans le tableau ci- dessous :
METHODE P.E.R.T.
La méthode PERT permet d" évaluer la durée de réalisation d"un projet complexe et de détecter
les parties de ce projet ne supportant aucun retard. Elle résout des problèmes appelés
problèmes d"ordonnancement.Le projet sera subdivisé en tâches. En général, elles ne pourront toutes être réalisées
simultanément, certaines tâches devront être achevées avant que d"autres ne puissent débuter.
On résumera l"information sur le projet sous la forme d"un tableau, appelé échéancier, où
seront indiquées les tâches, leur durée, et les contraintes d"antériorité à respecter.
Exemple : TACHES Tâches antérieures DuréeA -- 6
B -- 5
C A 4
D B 6
E C 5
F A,D 6
G E,F 4
1) Construction du graphe PERT :
La méthode commence par la construction d"un graphe, appelé graphe PERT, à partir del"échéancier. Ce graphe sera un graphe valué dont les arcs seront les tâches, les valeurs des
arcs étant leur durée et les sommets représenteront des états d"avancement du projet,
numérotés de 1 à n.Le graphe devra respecter deux contraintes :
a) en un sommet, toutes les tâches se trouvant sur un chemin y menant, doivent être achevées
b) il n"y a pas d"arc de i vers j avec i est supérieur à jExemple :
12 3456
7 A CE BDFG 64 5
5 664
On a été obligé d"ajouter un arc allant de 2 à 5 pour tenir compte du fait que A devait être
terminée pour que F commence, cette tâche sera appelée tâche fictive et sera de durée nulle.
Pour construire un graphe PERT dans le cas général, on procèdera de la manière suivante :
1) Détermination des niveaux des tâches :
On attribuera le niveau 0 aux tâches qui n"ont pas de tâche antérieure. On attribuera le niveau 1 aux tâches dont les tâches antérieures sont de niveau 0.On déterminera ainsi le niveau de chaque tâche : les tâches de niveau k+1 seront les tâches
dont les tâches antérieures sont de niveau inférieur avec au moins une tâche de niveau k parmi elles. On construira le graphe en traçant les tâches par ordre de niveau croissant.2) Tâches commençantes, finissantes, convergentes :
Avant de se lancer dans la construction du graphe, il sera souvent utile de détecter les tâches
dites commençantes, finissantes ou convergentes .Les tâches commençantes sont les tâches sans tâche antérieure, elles partent du sommet 1 du
graphe (appelé entrée du graphe).Les tâches finissantes sont les tâches qui ne sont pas tâche antérieure, elles arrivent au
sommet terminal du graphe (appelé sortie). Les tâches convergentes sont des tâches que l"on rencontre toujours ensemble (i.e. jamaisl"une sans l"autre) dans la colonne "tâches antérieures"; dans le graphe, elles auront le même
sommet terminal.2) Détermination des dates et des marges :
Une fois le graphe construit, on va déterminer les dates au plus tôt et au plus tard pour les différents sommets et les marges libres et totales pour les tâches. a) Dates au plus tôt : Pour un sommet, la date au plus tôt (notée : t) représente concrètement le temps minimum nécessaire pour atteindre ce sommet ( on ne peut pas faire mieux).Elle se déterminera de proche en proche, par ordre de sommet croissant, à partir de l"entrée du
graphe, grace à l"algorithme de Ford de recherche du chemin le plus long. Ainsi :t1 = 0 et tj = Max ( ti + dij ) sur tous les i précédant j avec dij = durée de la tâche ij
Dans l"exemple, t1 = 0, t2 = 0+6 = 6, t3 = 0+5 = 5, t4 = 6+4 = 10, t5 = max ( 6+0 , 5+6 ) = 11, t6 = max ( 11+6 , 10+5 ) = 17, t7 = 17+4 = 21.La date au plus tôt de la sortie du graphe représente la durée minimale réalisable pour
l"ensemble du projet ( dans l"exemple, t7 = 21, le projet durera donc au mieux 21 jours) b) Dates au plus tard :Pour un sommet, la date au plus tard (notée : T ) représente concrètement la date à laquelle
cet état doit obligatoirement être atteint si l"on ne veut pas augmenter la durée totale du projet
( il ne faut pas faire pire ).Elle se déterminera de manière analogue à t, mais par ordre de sommet décroissant, depuis la
sortie du graphe : Tn = tn = Durée du projet et Ti = Min ( Tj - dij ) sur tous les j suivant i Dans l"exemple, T7 = 21, T6 = 21 - 4 = 17, T5 = 17 - 6 = 11, T4 = 17 - 5 = 12, T3 = 11 - 6 =5, T2 = min ( 11-0 , 12-4 ) = 8, T1 = min ( 8-6 , 5-5 ) = 0
On aura toujours t1 = T1 = 0 et t inférieur ou égal à T pour tout sommet. On appelle T-t la marge de flottement du sommet. c) Marges des tâches :La marge libre d"une tâche représentera concrètement le retard maximal qu" on pourra prendre
dans la réalisation d"une tâche sans retarder le début des tâches suivantes, on la notera ML.
La marge totale d"une tâche représentera concrètement le retard maximal qu" on pourra
prendre dans la réalisation d"une tâche sans retarder l"ensemble du projet, on la notera MT. Si on note ij la tâche allant du sommet i au sommet j :MLij = tj - ti - dij et MTij = Tj - ti - dij
Compte tenu du mode calcul, les marges seront toujours positives ou nulles et la marge libre d"une tâche sera toujours inférieure ou égale à sa marge totale. On qualifiera de critique, une tâche dont la marge totale est nulle, c"est en quelque sorte une tâche "urgente", une tâche sur laquelle il ne faut pas prendre de retard si l"on ne veut pas augmenter la durée totale du projet.Si la durée d"une tâche augmente, une partie de cette augmentation sera absorbée par la marge
de la tâche, seul lesurplus se répercutera sur la durée du projet.Exemple : Tâches A B C D E F G
ML 0 0 0 0 2 0 0
MT 2 0 2 0 2 0 0
Ainsi , dans l"exemple, si la durée de la tâche E augmente de 7 jours, le projet durera 26 jours,
soit 5 jours de plus ( 2 jours seront absorbés par la marge de la tâche E) Exercice d"application : Déterminer la durée minimale du projet :Tâche A B C D
E F G H I J K L M N O P
T. antérieures IP ACH G IP A IP AG MNO AFK DE IP DE G Durée 3 5 2 4 8 1 7 5 5 6 3 4 7 1 2 6CORRECTION
1) On commence par déterminer les niveaux des tâches, ce qui donne, par ordre de niveau
croissant : D, G, I C, P A, E, H, N B, F, J, M, O K L On construira le graphe en introduisant les tâches par ordre de niveau croissant. On détermine ensuite quelles sont les tâches convergentes (on saura ainsi qu"elles doivent aboutir au même sommet) et les tâches finissantes (qu"on pourra joindre au dernier sommet du graphe PERT) : Tâches convergentes : I et P, C et H, D et E, M N et O, F et K Tâches finissantes :B, J, L
Le tracé du graphe se fera donc en introduisant les tâches par ordre de niveau croissant et en respectant les contraintes d"antérirorité : 1 0 0 D4 G7 I5 7 28 282 7 7 3 13 13 C2 P6 E8 N1 A3 5 18 29 6 20 30 4 21 21
8 31 31
H5 O2 M7 F1 9 35 35
B5 K3 J6 L4quotesdbs_dbs7.pdfusesText_13
[PDF] exercices corrigés physique chimie terminale s
[PDF] exercices corrigés physique pcsi pdf
[PDF] exercices corrigés physique seconde forces et principe d'inertie
[PDF] exercices corrigés physique terminale s ondes
[PDF] exercices corrigés physique terminale s pdf
[PDF] exercices corrigés physique terminale sti2d
[PDF] exercices corrigés poo c# pdf
[PDF] exercices corrigés primitives terminale s pdf
[PDF] exercices corrigés probabilité 1es
[PDF] exercices corrigés probabilité universitaire
[PDF] exercices corrigés probabilités conditionnelles terminale s
[PDF] exercices corrigés probabilités terminale bac pro
[PDF] exercices corrigés probabilités terminale s
[PDF] exercices corrigés probabilités variables aléatoires discrètes