Recherche opérationnel
Cours : Recherche opérationnel. Recherche parmi 300 000+ dissertationsPar issam najib • 3 Novembre 2015 • Cours • 2 188 Mots (9 Pages) • 624 Vues
** بِسْمِ اللهِ الرَّحْمنِ الرَّحِيمِ **
Recherche Opérationnelle --S6 Eco-- / Mr Ouia -- Séance de 17/04/2015
LA GESTION TECHNIQUE DU PROJET
La gestion technique du projet appelé également techniques d’ordonnancement est une technique de la recherche opérationnelle qui vise à optimiser la réalisation d’un projet sous un certain nombre de contraintes temporelles, financières, humaines et techniques.
Un projet peut être défini comme étant un ensemble de tâches reliées entre elles par des liens d’antériorité dont l’exécution permet de satisfaire un besoin fixé à l’avance.
La gestion technique d’un projet nécessite le passage par un certain nombre d’états.
-Identification de toutes les tâches du projet.
- Identification des liens entre les tâches du projet.
- Identification des ressources nécessaires pour l’exécution des tâches.
-Exécution du projet
-Suivi et évaluation du projet
- Il existe plusieurs techniques de gestion de projet mais, les plans importants sont :
-> La méthode MPM
-> La méthode PERT
-> Le diagramme de GANT
I) La méthode MPM
C’est une méthode française qui consiste à concevoir un projet comme étant un graphe orienté et valué où :
Les sommets sont les tâches et les arrêtes sont les liens entre les tâches. Exemple : soit le projet suivant
Tâches | P-D (précédents directs) | Durée |
A B C D E F | -- -- A-B A-B C-D E | 6 2 3 7 2 1 |
Question : 1 ) Donner le graphe MPM
Le graphe MPM commence avec les tâches qui n’ont pas de précédents et se terminent par les tâches qui n’ont pas de suivantes
0/6 6/9[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6]
0/6 10/13 13/15 15/16[pic 7][pic 8][pic 9][pic 10]
0/2 6/13 13/15 15/16[pic 11][pic 12][pic 13]
4/2 6/13
1) Calcul des dates des tâches d’un projet pour chaque tâche : on calcule 4 dates
[pic 14]
a b[pic 15]
[pic 16]
c d
a : Date de début au plus tôt
b : Date de fin au plus tôt
c : Date de début au plus tard
d : Date de fin au plus tard
Remarque :
-Il faut commencer par calculer les dates au plus tôt de début du projet vers sa fin.
- A la fin du projet, la date de fin au plus tôt est égale à la date de fin au plus tard.
b = a + durée de la tâche
c = d - durée de la tâche
Exemple d’application :
Tâches | P-D (précédents directs) | Durée |
A B C D E F G H I | -- -- -- A-B B-C D-E D F-G H | 6 2 3 7 2 3 8 2 1 |
Question : 1 ) Donner le graphe MPM et les dates
Réponses :
N1 : A - B – C
N2 : D – E
N3 : G - F
N4 : H
N5 : I
0/6[pic 17]
6(3)/13(*) 13/21[pic 18][pic 19][pic 20]
0/6 21/23 23/24[pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30][pic 31][pic 32][pic 33][pic 34][pic 35]
0/2 6/13 13/21
14/2 3/5 13(4)/16 21(2)/23 23/24
0/3
...