219 - TD - fonction ordonnancement - recueil d'exercices N 1.doc

EXERCICE 1 :
| |Module |Antérior|
| | |ité |
|Pour obtenir son diplôme, un étudiant doit passer les 12 |A : | |
|modules semestriels en respectant les contraintes suivantes.|comptabilité 1 |A |
| |B : |A |
|Tracer le graphe PERT |comptabilité 2 |K-B |
|Tracer le Gantt correspondant : |C : |C-B |
|Avec un jalonnement au plus tôt |comptabilité |H |
|Avec un jalonnement au plus tard |analytique |I |
|En répartissant au mieux la charge sur toute la durée des |D : analyse |G |
|études |financière |B-J |
| |E : | |
| |informatique 1 |J |
| |F : |E-G |
| |informatique 2 | |
| |G : marketing 1| |
| | | |
| |H : marketing 2| |
| | | |
| |I : gestion de | |
| |la production | |
| |J : économie | |
| |K : ressources | |
| |humaines | |
| |L : stratégie | |
EXERCICE 2 :
Lors d'un grand prix de F1, une voiture doit s'arrêter au stand afin de
faire le plein d'essence, changer les deux roues avant et nettoyer la
visière du casque du pilote.
Le tableau suivant fournit la liste des tâches à effectuer ainsi que le
temps nécessaire à la réalisation de chacune de ces tâches. |Tâche |Durée |
| |(secondes) |
|Début du projet | |
|Apporter les roues |8 |
|lever voiture |2 |
|nettoyer visière casque |6 |
|plein essence |8 |
|enlever roue droite |5 |
|enlever roue gauche |5 |
|monter nouvelle roue droite |8 |
|monter nouvelle roue gauche |8 |
|baisser la voiture |2 |
|ranger les anciennes roues |10 |
|Fin du projet | |
Réseau PERT
1. Etablir le réseau PERT du projet « Arrêt stand »
2. Quel est le chemin critique ?
3. Quel est le temps d'arrêt au stand si une seule personne effectue le
travail ?
4. Quel est le temps d'arrêt minimal si l'équipe dispose de toutes les
ressources nécessaires ?
5. De combien de personne doit-on disposer pour que le temps d'arrêt de la
voiture soit minimal ?
Diagramme de Gantt
1. Etablir le diagramme de Gantt correspondant à la durée minimale de
l'arrêt
2. Insérer les jalons « arrivée voiture » et « départ voiture »
3. Insérer une tâche récapitulative « Arrêt voiture »
EXERCICE 3 :
Une école lance un projet de mise en oeuvre de différentes études post
grades en informatique, gestion, physique du bâtiment et logistique. Chaque
étude post grades est considérée comme un sous projet. Sous-projet « post grades en informatique » : Le post grades en
informatique est composé de quatre modules de cours. L'école souhaite
envoyer un programme de cours à ses anciens étudiants. La liste ci-dessous indique les tâches devant être accomplies par le groupe
s'occupant de ce sous projet
|No |Description |Durée |Prédécesseurs|Ressources |
| | |(jours) | | |
|1 |Projet Etudes post grades | | | |
|2 |accord de la direction |0 | | |
|3 |Sous projet « Informatique » | | | |
|4 |Début Sous projet informatique |0 |2 | |
|5 |Thèmes et objectifs | | | |
|6 |Définir le thème des quatre cours |1 |4 |Alain |
|7 |Rédiger le programme et les objectifs des |2 |6 |Luc ; Sylvie |
| |cours | | | |
|8 |Mettre en page les objectifs |2 |7 |Katia |
|9 |Supports de cours | | | |
|10 |Rédiger les supports de cours |8 |6 |Luc ; Sylvie |
|11 |Mettre en page les supports de cours |6 |10 |Katia |
|12 |Corriger les supports de cours |3 |11 |Luc ; |
| | | | |Sylvie ; |
| | | | |Katia |
|13 |Publicité | | | |
|14 |Préparer lettre présentation |1 |6 |Alain |
|15 |Envoyer lettre, programme et objectifs |1 |8,14 |Katia |
|16 |Fin du Sous projet informatique |0 |12,15 | | Tableau des ressources :
|Nom |Fonction |
|Alain |Responsable des Etudes Postgrades en |
| |informatique |
|Luc |Professeur pour les cours 1 et 2 |
|Sylvie|Professeur pour les cours 3 et 4 |
|Katia |Secrétaire |
Représenter :
- Le diagramme de Gantt
- Le réseau PERT avec le chemin critique
- Le Gantt des ressources
EXERCICE 4 :
Pour obtenir son diplôme, l'étudiant doit suivre les treize modules de la
liste suivante. Les cours débutent en janvier. Un module correspond à ½
journée de cours par semaine, pendant un semestre. Plusieurs modules
peuvent donc être suivis parallèlement, durant le même semestre.
Les études sont planifiées librement par l'étudiant, en respectant
toutefois les contraintes d'enchaînement suivantes:
|Module |Prérequis |
|1. Algèbre I | |
|2. Algèbre II |1 |
|3. Géométrie analytique |1 |
|4. Physique I |1 |
|5. Analyse I |2 |
|6. Analyse II |5 |
|7. Théorie des erreurs |6, 11 |
|8. Economie | |
|9. Informatique | |
|10. Systèmes d'information |9 |
|11. Probabilités et statistiques |5 |
|12. Applications informatiques |9 |
|13. Physique II |4, 5, 11 | 1) a) Représentez le réseau PERT.
b) Quelle est la durée minimale des études?
c) Quelle est la date de fin des études?
2) A l'aide d'un diagramme de Gantt, représentez les plans d'études
suivants:
a) en suivant les modules le plus tôt possible;
b) en suivant les modules le plus tard possible, tout en terminant dans
la durée minimale;
c) en répartissant au mieux le nombre de cours suivis par semestre, tout
en terminant dans la durée minimale. EXERCICE 5 :
Pour la construction de cet ouvrage, différentes tâches ont été
identifiées. Le tableau suivant donne la liste des tâches, leur
enchaînement et leurs durées respectives, étant donné les ressources mises
à disposition. |No |Tâche |Durée |Prédécess|Ressources |
| | |(sm) |eur | |
| | | | |Chef |Ouvrier |Man?uvre |
| | | | |chantier | | |
|1 |Travaux | | | | | |
| |préliminaires | | | | | |
|2 |Installation du |1 | |1 | |2 |
| |chantier | | | | | |
|3 |Terrassement |3 |2 |1 | |3 |
|4 |Gros ?uvre | | | | | |
|5 |Fondations |2 |3 |1 |1 |2 |
|6 |Maçonnerie |3 |5 |1 |4 | |
|7 |Coulage dalle |2 |6 |1 |2 |1 |
|8 |Charpente |1 |6 | |2 |1 |
|9 |Couverture |2 |8 | |1 |1 |
|10 |Installation | | | | | |
|11 |Electricité / T.V.|2 |7; 9 | |3 | |
|12 |Pose