Recherche opérationnelle : méthode « PERT » Problème I La réalisation d’un projet exige que soient effectuées dix opérations A, B, C, D, E, F, G, H, I, J.

Les conditions d’antériorité qui relient ces tâches figurent dans la matrice associée ci-dessous : A A B C D E F G H I J 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 B C D Départ E F G H I J

1 1

Les durées des tâches sont les suivantes : Tâches A Durée 4 B 8 C 5 D 2 E 12 F 4 G 7 H 10 I 6 J 5

1) Déterminer les niveaux de générations. 2) Construire un graphe orienté matérialisant les relations entre les tâches ainsi que les différentes étapes que doit présenter la réalisation du projet. 3) Déterminer les dates au plus tôt et les dates au plus tard. 4) Les services commerciaux aimeraient connaître en quel temps minimum le lancement sera réalisé, déterminer alors la durée minimum de réalisation du projet. 5) Dresser dans un tableau la marge libre, la marge totale, la marge certaine et l’intervalle de flottement.

6) I:(6 .6) G:(4 .7) 4 2 8 5 10 12 5 4 7 6 Sommet début (2) Date au plus tôt 0 0 4 4 2 9 9 21 14 25 Sommet début (2’) Date au plus tard 0 0 4 4 15 9 9 21 18 25 Sommet fin (3) Date au plus tôt 4 2 14 9 21 21 14 25 25 31 Sommet Marge fin totale (4) (4)-(2)-(1) Date au plus tard 4 15 18 9 21 21 18 25 25 31 0 13 6 0 9 0 4 0 4 0 Marge libre (3)-(2)-(1) Marge Certaine (3)-(2’)-1 0 0 2 0 9 0 0 0 4 0 0 0 2 0 0 0 0 0 0 0 1) Calcul des intervalles de flottement L’intervalle de flottement d’un sommet Ei est : .3) H:(2 . G} N1={B.4) C:(1 .Correction du problème 1 Les Niveaux : N0={A.1) D:(0 . D} N3={F.4) F:(5 .5) J:(3 . J} Chemin critique ( ) :A---C---E---F---I ou 0---1---3----5---6---7 La valeur du chemin critique =31 (voir tableau ci-dessous) A(4) 0 0 0 00 D(2) 1 4 4 00 B(8) C(5) 3 9 9 00 J(5) 4 14 18 00 G(7) 6 25 25 00 I(6) 7 31 31 00 E(12) 5 F(4) 21 21 00 2 2 15 00 D(1) H(10) Tâches (1) Durée A:(0. H} N4={I} N2={E. C.2) B:(1 .5) E:(3 .

F E F. h. e. d. D. i. f. E Aucune Aucune Aucune D F. k} Les conditions d’antériorité liant ces tâches et les durées de celle-ci sont rassemblé dans le tableau ci-dessous : Tâches A B C D E F G H I J K Tâches antérieures E J. K. C. C. c. j. E. b. A.IF= t’i-ti avec Etape Ei Date au plus tôt ti t’i Date au plus tard Etape 0 1 2 3 4 5 6 7 Intervalle de flottement 0 0 13 0 4 0 0 0 Problème II L’entreprise « bontemps » décide de lancer un nouveau produit sur le marché. Les services commerciaux ont déterminé l’ensemble des tâches nécessaires à cette action : {a. D A. D Durée des tâches 4 6 12 14 8 2 10 6 8 12 2 . D H. g.

H. Evénement ou étape Ei Date au plus tôt ti t’i Date au plus tard Correction du problème 2 Les Niveaux : N0={C. 3) Déterminer le chemin critique et le temps minimum de réalisation du projet. K} Chemin critique ( ) :D---H---I ou 1---7---4----5---6 La valeur du chemin critique =28 (voir tableau ci-dessous) 2 8 10 00 E(8) 1 0 0 00 C(12) A(4) 4 14 14 00 V(0) 7 14 14 00 H(6) J(12) 3 20 22 00 5 I(8) 20 20 00 K(2)) 8 16 18 00 G(10) B(6) 6 28 28 00 D(14) F(2) D(1) . 2) Tracer le graphe du projet par la méthode PERT et déterminer le ou les chemins critiques en indiquant sur le graphe les dates au plus tôt et les dates au plus tard.1) Déterminer les tâches immédiatement antérieures à chaque tâche. E} N3={I} N1={A. G. G} N2={B. F. D. 4) Dresser le tableau des marges.

6) V(7-4) 8 12 14 12 4 6 6 8 2 2 10 0 Sommet début (2) Date au plus tôt 0 0 0 8 8 20 14 20 14 16 16 14 Sommet début (2’) Date au plus tard 0 0 0 10 10 22 14 20 14 18 18 14 Sommet fin (3) Date au plus tôt 8 14 14 20 14 28 20 28 16 20 28 14 Sommet Marge fin totale (4) (4)-(2)-(1) Date au plus tard 10 14 14 22 14 28 20 28 18 20 28 14 2 2 0 2 2 2 0 0 2 2 2 0 Marge libre (3)-(2)-(1) Marge Certaine (3)-(2’)-1 0 2 0 0 2 2 0 0 0 2 2 0 0 2 0 0 0 0 0 0 0 0 0 0 2) Calcul des intervalles de flottement L’intervalle de flottement d’un sommet Ei est : IF= t’i-ti Etape Ei Date au plus tôt ti t’i Date au plus tard Etape 1 2 3 4 5 6 7 8 Intervalle de flottement 0 2 2 0 0 0 0 2 .8) K:(8 .Tâches (1) Durée E:(1.6) F:(7 .4) B:(3 .5) I:(5 .6) H:(4 .3) A:(2 .4) D:(1 .2) C:(1 .7) J:(2 .5) G:(8.

E. I. C A D. B. 5) Dresser dans un tableau la marge libre. E F G C H. déterminer alors la durée minimum de réalisation du projet. 4) Les services commerciaux aimeraient connaître en quel temps minimum le lancement sera réalisé. I J Durée (jours) 2 5 2 2 1 7 15 2 5 3 1 1) Déterminer les niveaux de générations. la marge certaine et l’intervalle de flottement. 2) Construire un graphe orienté matérialisant les relations entre les tâches ainsi que les différentes étapes que doit présenter la réalisation du projet. D. I} N3={G} N4={H} N5={J} N6={K} N2={F} Chemin critique ( ) :B---D---F---G--J---K ou 1---3---5---6---7----8---9----10 La valeur du chemin critique =35 (voir tableau ci-dessous) 2 2 5 A(2) 1 0 0 00 B(5) V2(0) 3 5 5 D(2) 5 7 7 I(5) 9 34 34 00 10 35 35 00 F(7) 6 14 14 E(1) G(15) 7 29 29 00 H(2) 8 31 31 J(3) C(2) V1(0) 4 2 5 00 D(1) K(1) . G. la marge totale. Tâches A B C D E F G H I J K Tâches antérieures Pas de tâche antérieure Pas de tâche antérieure Pas de tâche antérieure A. E. 3) Déterminer les dates au plus tôt et les dates au plus tard. B. C.Problème III La réalisation d’un ouvrage se décompose en tâches A. B. Correction du problème 3 Les Niveaux : N0={A. J et K (Voir tableau). H. C} N1={D. F.

5) I:(4 .6) G:(6 .9) K:(9-10) V1(4-3) V2(2-3) 2 5 2 2 1 5 7 15 2 3 1 0 0 Sommet début (2) Date au plus tôt 0 0 0 5 2 2 7 14 29 31 34 2 2 Sommet début (2’) Date au plus tard 0 0 0 5 5 5 7 14 29 31 34 5 5 Sommet fin (3) Date au plus tôt 2 5 2 7 7 31 14 29 31 34 35 5 5 Sommet Marge fin totale (4) (4)-(2)-(1) Date au plus tard 5 5 5 7 7 31 14 29 31 34 35 5 5 3 0 3 0 4 24 0 0 0 0 0 3 3 Marge libre (3)-(2)-(1) Marge Certaine (3)-(2’)-1 3 0 0 0 4 24 0 0 0 0 0 3 3 0 0 0 0 1 21 0 0 0 0 0 0 0 3) Calcul des intervalles de flottement L’intervalle de flottement d’un sommet Ei est : IF= t’i-ti Etape Ei Date au plus tôt ti t’i Date au plus tard Etape 1 2 3 4 5 6 7 8 9 10 Intervalle de flottement 0 3 0 3 0 0 0 0 0 0 .Tâches (1) Durée A:(1.7) H:(7 .3) C:(1 .8) J:(8 .2) B:(1 .8) F:(5 .5) E:(2 .4) D:(3 .

Sign up to vote on this title
UsefulNot useful