TD2 Solution MPM Pert F

Télécharger au format docx, pdf ou txt
Télécharger au format docx, pdf ou txt
Vous êtes sur la page 1sur 10

TD2 

: Solution

Intitulé de la tâche Précédent de la Durée de la tâche Suivante Nivea


tâche en jours de la tâche
A - 7 C 0
B - 9 C, D 0
C A, B 3 E, F 1
D B 4 E, F 1
E C, D 8 G, H 2
F C, D 7 G 2
G E, F 4 - 3
H E 5 - 3

I. En utilisant la méthode MPM :

1) Les Niveaux :

 Niveau 0 : A, B
 Niveau 1 : C, D
 Niveau 2 : E, F
 Niveau 3 : G, H

2) Graphe MPM :

3) calendrier des dates de débuts au plus tôt

4) calendrier des dates de débuts au plus tard

7 3 8
0 3 9 10 13 13 21 21 5
A C E H
26 26
4
9 Z(Fin)
8
3
9 9 4
0 0 D 13 15 21 22
B 4 F G
9 7

5) La durée du projet : est 26 jours

6) Les différentes marges


Mt = t*x- tx
Mt(A) = 3 - 0 = 3

Mt(B) = 0- 0 = 0

Mt(C) = 10 – 9 = 1

Mt(D) = 9 – 9 = 0

Mt(E) = 13 – 13 = 0

Mt(F) = 15 – 13 = 2

Mt(G) = 22 – 21 = 1

Mt(H) = 21 – 21 =0

La Tache Marge Total Marge Libre Marge Certaine


(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

Marge Libre MPM

ml = min(ty – tx – dx )

ml(A) = min(9 – 0 – 7 ) = 2

Pour B il y deux flèches une vers C et l’autre vers D


ml(B) = min(9 – 0 – 9, 9-0-9) = mint (0,2) = 0

pour C aussi deux flèches vers E et vers F

ml(C) = min(13-9-3, 13-9-3) = min(1,1)=1


La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

mc = max((ty – t*x – dx ),0)

mc(A) = max((9 – 3 – 7 ),0) = max (-1,0) = 0

mc(B) = max((9 – 0 – 9 ),0) = 0


mc(C) = max((13 – 10 – 3 ),0) = 0
mc(E) = max((21 – 13 – 8 ),0) = 0
mc(G) = max((26 – 22 – 4 ),0) = 0
mc(H) = max((26 – 21 – 5 ),0) = 0

7) Le chemin critique : (voir le graphe flèche en rouge B-D-E-H)

8) Puisque A n’appartient pas au chemin critique le retard de 1 par jours ne va pas changer la
durée de Projet et aussi sur le tâches placé directement après A
PERT

Intitulé de la tâche Précédent de la Durée de la tâche Suivante Nivea


tâche en jours de la tâche
A - 7 C 0
B - 9 C, D 0
C A, B 3 E, F 1
D B 4 E, F 1
E C, D 8 G, H 2
F C, D 7 G 2
G E, F 4 - 3
H E 5 - 3

A, B
B

E, F
E

Deux taches critiques qu’on peur identifier à partir de la colonne Précédents

Le chemin critique : (voir le graphe flèche en rouge B-D-E-H)

B + D + E + H = 9 + 4+ 8 + 5 = 26 jours exactement la durée du projet


La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge totale PERT différente que MPM (t*i – ti)

Mt = t*j- ti- dij

Mt(A) = 10– 0 – 7 = 3

Mt(B) = 9- 0 - 9 = 0

Mt(C) = 13 – 9 – 3 = 1

Mt(D) = 13 – 9 – 4 = 0
Mt(E) = 21 – 13 – 8 = 0

Mt(F) = 22 – 13 – 7 = 2

Mt(G) = 26 – 21 – 4 = 1

Mt(H) = 26 – 21 – 5 = 0

La Tache Marge Total Marge Libre Marge Certaine


(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge libre : même formule que MPM

ml = min(tj – ti – dij )

ml(A) = min(9 – 0 – 7 ) = 2
ml(B) = min(9 – 0 – 9) = 0

ml(D) = min(13 – 9 – 4 ) = 0
ml(F) = min(21 – 13 – 7 ) = 1
ml(G) = min(26 – 21 - 4 ) = 1
ml(H) = min(26 – 21 – 5 ) = 0
La Tache Marge Total Marge Libre Marge Certaine
(t*x-tx) (min (ty-tx-dx)) (max (ty-t*x-dx))
A 3-0=3 9-0-7=2 0
B 0-0=0 9-0-9=0 9-0-9=0
C 10-9=1 13-9-3=1 13-10-3=0
D 9-9=0 13-9-4=0 13-9-4=0
E 13-13=0 21-13-8=0 21-13-8=0
F 15-13=2 21-13-7=1 0
G 22-21=1 26-21-4=1 26-22-4=0
H 21-21=0 26-21-5=0 26-21-5=0

La marge certaine : même formule que PERT

mc = max((tj – t*i – dij ),0)

mc(C) = max((13 – 10 – 3 ),0) = 0


mc(C) = max((13 – 9 – 4 ),0) = 0

Vous aimerez peut-être aussi

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy