INSTITUT SUPÉRIEUR D’INGENIERIE & DES AFFAIRES

- 27, Avenue OQBA IBN NAFI, Agdal, RABAT -

Tél : 05 37 77 14 68 / 69 / 70 - www.isga.ma

Contrôle final du 1èrsemestre - S1C2- 2021/2022

Classe L3 MC – L3 FC Date 04/02/2022

Matière Recherche opérationnelle Durée 1h30

Professeur Adil EL MARHOUM Documents autorisés : NON

Exercice 1

Les travaux nécessaires à la construction d’un entrepôt sont :

Durée Tâche(s)
Tâche Nature
(en jours) antérieure(s)
Étude, réalisation et acceptation des plans
A 4 -
B Préparation du terrain 2 -
Commande matériaux (bois, briques,
C ciment, tôle pour le toit) 1 A

D Creusage des fondations 1 A, B

E Commandes portes, fenêtres 2 A
F Livraison des matériaux 2 C
G Coulage des fondations 2 D, F
H Livraison portes, fenêtres 10 E
I Construction des murs, du toit 4 G
J Mise en place portes et fenêtres 1 H, I

1) Déterminer les niveaux.

2) Représenter cette succession de tâches par un graphe MPM.
3) Représenter cette succession de tâches par un graphe PERT.
4) Déterminer la durée minimale de réalisation du projet.
5) Indiquer le chemin critique.
6) Donner le tableau des marges.

Exercice 2

Une usine peut produire des tracteurs, des camions et des voitures. Elle comprend trois ateliers qui travaillent
dans les conditions suivantes :

Atelier I (Moteurs) : pour produire un moteur de tracteur il faut 5 unités de temps machine (UTM). Pour un
moteur de camion, comme pour un moteur de voiture il faut 4 UTM.

Atelier II (Carrosserie) : les besoins dans cet atelier sont de 7 UTM pour un tracteur, 10 UTM pour un
camion et 3 UTM pour une voiture.

Atelier III (Assemblage) : il faut dans cet atelier 2 UTM pour un tracteur, 5 UTM pour un camion et 1 UTM
pour une voiture.

On sait que la quantité d’UTM hebdomadaire disponible est de 1040 dans l’atelier I, 1200 dans l’atelier II et
de 900 dans l’atelier III.
On sait également que les profits rapportés sont de 100 UM pour un tracteur, de 120 pour un camion et de 60
UM pour une voiture.

En utilisant la méthode du simplexe, quelle est la répartition de la production pour faire le plus grand bénéfice
possible ?