Aides à La D㩠cision-LPAE
Aides à La D㩠cision-LPAE
Aides à La D㩠cision-LPAE
Département LICENCE
AIDES À LA
DÉCISION
Parcours
Administration des
Entreprises – Licence 3
Enseignants
Dr André MOULEMVO
M. Aimé Raoul MAFOUTA
Introduction
Chapitre 1: Méthode PERT
1. Construction du graphe Pert
2. Calcul des dates et détermination du chemin critique
3. Calcul des marges des tâches
4. PERT probabiliste
5. PERT-Cost
METHODE PERT
INTRODUCTION
B préparation du terrain 2
C commande des matériaux A 1
D creusage des fondations A, B 1
E commande des portes et fenêtres A 2
F livraison des matériaux C 2
G coulage des fondations D, F 2
H livraison des portes et fenêtres E 10
1 B 3
A
A 1 2
3 4
C
2 B C 4
1. Construction du graphe Pert
1 4 5
A D
1 D 4
A
3 3 6
2 B C
B C
2 5
1. Construction du graphe Pert
C 4 D
1. Construction du graphe Pert
• Exemple de graphe :
Revenons au projet de construction d’un
entrepôt. Son graphe est le suivant :
II. Calcul des dates et détermination du chemin
critique
Date au plus tard de l’événement i" = Date plus tot ef - Durée dif
II. Calcul des dates et détermination du chemin
critique
Marge totale tâche "ij" = Date au plus tard "étape j" - Date au plus tôt
"étape i" - Durée tâche "ij"
• Sauf cas particulier, un retard correspondant à la marge totale
d'une tâche se traduit par une modification des dates au plus tôt
des tâches qui lui succèdent et entraîne, généralement, l'apparition
d'un second chemin critique.
Remarque
• On remarque que les marges totales des tâches composant le
chemin critique sont nécessairement nulles.
III. Calcul des marges des tâches
Marge libre tâche "ij" = Date au plus tôt "étape j" - Date au
plus tôt "étape i" - Durée tâche "ij«
Marge certaine tâche "ij" = Max [ 0 , (Date au plus tôt "étape j" - Date au
plus tard "étape i" - Durée tâche "ij") ]
Exemple
Un chef de projet doit planifier un projet de construction d’une ligne
d’embouteillage comprenant 10 tâches définies selon le tableau ci-dessous.
Tâches Antériorités a m b
A / 3 4 8
B A 5 6 10
C / 8 10 12
D / 17 19 27
E C 8 17 20
F C 3 4,5 9
G D, F 4 6 8
H B, G 6 7,5 12
I H 4 5,5 10
J E 1 2 3
IV. PERT probabiliste
Tâches a m b di Vi
A 3 4 8 4,5 0,69
B 5 6 10 6,5 0,69
C 8 10 12 10 0,44
D 17 19 27 20 2,78
E 8 17 20 16 4,00
F 3 4,5 9 5 1,00
G 4 6 8 6 0,44
H 6 7,5 12 8 1,00
I 4 5,5 10 6 1,00
J 1 2 3 2 0,11
IV. PERT probabiliste
où
• De est la date d’achèvement attendue au plus tôt du projet
• σ est l'écart-type de la variable durée,
Exemple :
Supposons que le chef de projet ci-dessus s’est engagé à les terminer
avant 42 semaines et qu’après, il ait à payer des pénalités par semaine de
retard. Nous devons donc déterminer la probabilité que la durée du
projet soit d’au plus 42 semaines (Prob(D ≤ 42)
changement de variable :
Exemple
exécution normale exécution accélérée cout marginal
Tâche
durée cout durée cout d’accélération
Suspect 2
Se taire D énoncer
• Une stratégie dominante pour un joueur est une stratégie qui lui donne
toujours un gain supérieur ou égal au gain qu’il peut attendre de toutes
ses autres stratégies (quelles que soient les stratégies des autres joueurs).
• Exemple
Joueur 2
L C R
T (3,0) (0,2) (0,3)
Joueur 1 M (2,0) (1,1) (2,0)
B (0,3) (0,2) (3,0)
• C domine strictement L;
• M domine strictement T
• C domine strictement R
• M domine strictement B
• Le profil MC est donc l’équilibres en stratégies dominantes du jeu.
4. Meilleure réponse et équilibre de Nash
Exemple
Revenons au dilemme du prisonnier
Suspect 2
Se taire Dénoncer
Suspect 1 Se taire (-1,-1) (-10,0*)
Dénoncer (0*,-10) (-5*,-5*)
• Bair, J., Crama, Y., Henry, V., & Justens, D. (2011). Modèles
mathématiques en gestion. Dijon : Cassini.
• Giraud, G. (2004). La théorie des jeux . Flammarion.
• Haran, G. (1995). Méthode PERT : Gestion et ordonnancement de
projets par la méthode du chemin critique. Paris: Eyrolles.
• Srivastava, U., Shenoy, G., & Sharma, S. (1989). Quantitative
Techniques for Managerial Decisions. New Age International.
• Umbhauer, G. (2002). Théorie des appliquée à la gestion.
Colombelles: EMS.
• Vallin, P., & Vanderpooten, D. (2002 ). Aide à la décision une
approche par les cas, 2e édition. Paris: Ellipses.
FIN
AIDES À LA DÉCISION
LPAE
ESGAE