Petit soucis avec les graphs . . .

[Aym]

Bonjour cheres amis des maths !

Voilà , je vous fait part d'un petit souci avec la théorie des graphs , j'ai beaucoup de mal a la maitrisé et je ne comprend pas tout les détails du problémes , voici un exercice qui m'échappe :

les colonnes correspondent à :

Tache;tache anterieur; durée;diminution du cout par allongement de la durée; durée min; durée max

A H 1 100 1 1
B J 2 1000 1 3
C FG 2 1000 1 3
D C 6 500 3 7
E F 5 1000 3 10
F B 4 800 3 5
G A 12 500 8 14
H / 9 100 5 10
I FK 9 900 5 10
J H I 1000 1 6
K J I 500 1 1




Voilà , le tableau est umpeu mieu présenter que dans mes versions anterieurs .

alors les consignes :

1) faire le graphs au plus tot , au plus tard , et trouver le chemin critique
2) allonger la durée non critique pour diminuer le cout
3) on veu une durée total de 29 mois , réduire la durée au moindre cout .

petit détail : mon prof simbolise dans le Graphe phaque point par un carrée coupée en 4 partie par ses médiane . la case en haut a guahe figure le nom du point , en haut a droite sa durée , et les deux cases du bas indique des chiffre que je ne comprend pas .
exemple : pour le point H , en haut a guauhe sa sera marqué H , en haut a droite se sera marqué 9 , et en bas a gauche 0 et de meme en bas a droite (0) .