Institut Supérieur de Technologie et de Management (ISTM) Année 2023-2024

---------------------------------------------------------------------------------
Drs. Fousséni ZINSONNI
L3 : FC-MGC-TL

TD de recherche opérationnelle
Exercice 1
La construction d’une maison nécessite la réalisation des tâches suivantes :

Taches Durées (en semaines) Tâches préalables

A : fondations
B : murs
C : plomberie intérieure
D : électricité
E : toit
F: plomberie extérieure
G : menuiserie
H : sols
I : peinture intérieure
J : finitions intérieures
K : peinture extérieure
L : finitions extérieures
1°) Déterminer les différents niveaux de l’ensemble du projet.
6 -
10 A
5 B
7 B
6 B
4 E
8 C, D
4 G
5 G
6 H, I
9 F
2 K

2°) Tracer le graphe relatif à la méthode des potentiels métras (MPM).

3°) Quelle est la durée minimale de construction de cette maison ?
4°) Calculer le retard maximum que l’on peut admettre au démarrage des tâches (c’est-à-dire tâches non
critiques) sans remettre en cause la date de fin du projet.
5°) Calculer le retard maximum que l’on peut admettre au démarrage de la tâche L sans remettre en cause les
dates de début au plus tôt d’aucune autre tâche le début des opérations suivantes .

Exercice 2
La construction d’une maison nécessite la réalisation des tâches suivantes :
Taches Durées (en semaines) Tâches préalables
A : fondations 6 -
B : murs 10 A
C : plomberie intérieure 5 B
D : électricité 7 B
E : toit 6 B
F: plomberie extérieure 4 E
G : menuiserie 8 C, D
H : sols 4 G
I : peinture intérieure 5 G
J : finitions intérieures 6 H, I
K : peinture extérieure 9 F
L : finitions extérieures 2 K
1°) Tracer le graphe relatif à la méthode des potentiels métras (MPM).
2°) Quelle est la durée minimale de construction de cette maison ?
3°) Calculer le retard maximum que l’on peut admettre au démarrage de la tâche C sans remettre en
cause la date de livraison prévue dans 42 semaines.
4°) Calculer le retard maximum que l’on peut admettre au démarrage de la tâche L sans remettre en
cause les dates de début au plus tôt d’aucune autre tâche le début des opérations suivantes.
Exercice 4
Le Tableau suivant décrit les différentes étapes d'une étude préparatoire à la construction d'un
bâtiment public ainsi que les contraintes d'antériorités qui les lient.
Tâches Durée en mois Tâches postérieures
a 3 b
b 2 d
c 5 b, e
d 2 f, g
e 3 e, g
f 2 -----
g 4 -----
Faites la représentation des dictionnaires des précédents, sagittale et booléenne.
Exercice 3
Les dirigeants d’une entreprise veulent lancer une nouvelle gamme de crèmes
pour le visage. Ces crèmes seront fabriquées à partir de deux matières premières : la lanoline
et la glycérine. Pour des raisons techniques, chaque fournisseur propose un lot de deux pots
indissociables : un pot de lanoline et un pot de glycérine. Les offres des fournisseurs se
distinguent par les poids respectifs des deux pots et par le prix du lot. Les livraisons auront
lieu systématiquement au début de chaque cycle de fabrication. Chaque cycle de fabrication
nécessite au moins 120 g de lanoline et au moins 90 g de glycérine. Trois fournisseurs sont
pressentis pour livrer ces matières.
Voici leurs propositions :
Fournisseurs Prix du lot lanoline glycérine
A 120 F 6g 2g
B 132 F 6g 4g
C 60 F 2g 2g
Exercice 5
La société Benoît décide de se diversifier dans une nouvelle activité qui consiste à fabriquer
deux produits répertoriés sous les noms de code X et Y . Elle a résumé dans le tableau suivant
les informations pour cette fabrication :
Nombre d’unités de temps
Produit Machine A Machine B Machine C
X 1 2 2
Y 1 3 5
Disponibilité 250 600 900
Sachant que le prix de vente d’une unité de produit X est 9 091 F et celui de Y est 11 256,5 F.
Écrire le programme linéaire qui permet de déterminer le chiffre d’affaire maximal.