3. les graphs . . .

les graphs . . .

  • A

    Bonjour a tous amis mis des maths !

    Voilà , j'ai quelques difficultés à apréhender la théorie des graphs dans sa dimension économique , peut etre que sertain d'entre vous auront les connaissances pour m'éclairer . . .

    Voici un exercice type .
    chaque titre séparé par un / correspond a un titre de collone

    TACHE / TACHE ANTECEDENTE / DUREE / DIMINUTION DU COUT
    PAR ALLONGEMENT DUREE
    A / H / 1 / 100
    B / J / 2 / 1000
    C / FG / 2 / 1000
    D / C / 6 / 500
    E / F / 5 / 1000
    F / B / 4 / 800
    G / A / 12 / 500
    H / / / 9 / 100
    I / FK / 9 / 900
    J / H / 1 / 1000
    K / J / 1 / 500

    ALORS LES QUESTIONS

    1/ graph au plus tot , graph au plus tard et chemin critique (ps : j'arrive bien a répondre a cette question , elle est sans souci , c'est les suivantes qui me genent)
    2/ allonger les durées non critiques pour diminuer le cout
    3/ on veu une durée total de 29 mois , réduire les durées au moindre cout .

    ( là je suis umpeu perdu , merci de votre aide )

Se connecter pour répondre