Scribd Logo
Importer

Bienvenue sur Scribd !

  • 466 vues

    TD2 Solution MPM Pert F

    Transféré par

    Yassine Ballouti

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    TD2 Solution MPM Pert F

    Transféré par

    Yassine Ballouti
    466 vues10 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    466 vues10 pages

    TD2 Solution MPM Pert F

    Transféré par

    Yassine Ballouti

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    sur 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