ACADEMIE MILITAIRE Année Universitaire :202…-202…

FONDOUK JEDID
Examen
DIRECTION DE L’ENSEIGNEMENT
UNIVERSITAIRE Module :
Classe
Département : Date :
Enseignant(e) :
GC Prépa Durée :
EM SJG Documents autorisés :
TEL LASM Documents non autorisés :
GI MPSM Nombre de pages :
Barème :
TA

Référence : ENQ-REF-01 Ver:02, Date :27-04-2023

Exercice 1 :
Une raffinerie de pétrole reçoit son pétrole brut à travers le réseau de pipe-lines schématisé ci-
dessous. Le pétrole provient de 3 sites S1, S2 et S3 qui ont comme capacités de production 7000,
3000 et 5000 milliers de litres par heure respectivement.
Les capacités maximales des pipelines qui relient les différents éléments du réseau, sont indiquées
le long des arcs entre deux crochets [ ] (en milliers de litres/heure). Les quantités de pétrole transmises
à travers chaque tronçon de pipelines sont indiquées en gras sur les arcs du graphe.

[Capacité]
[4000] [3000]
S1 T1 Flux
3000
1000

[2000] T4 [7000]
[1000] 1000 [3000]
2000
2000 [5000] 6000
5000

[5000] R
S2 T2
4000
[6000] Raffinerie
[8000]
[3000] 4000 5000
[2000] 2000
1000
T5
[2000]
[4000]
S3 T3 1000
2000

1) A partir du flot représenté sur le graphe ci-dessus, donner :

la production actuelle (en milliers de litre par heure) de chacune des sites pétroliers S1, S2 et S3 ? En
déduire la quantité du pétrole totale actuellement transmise vers la raffinerie.
2) Mettre le réseau donné sous forme d’un réseau de transport classique (une seule source, un seul puit,
…) puis montrer que le flot proposé est un flot admissible.
3) Pensez-vous que la quantité du pétrole brut reçue par la raffinerie est maximale ?
Si non, quelle est la quantité maximale de pétrole brut transmissible à travers ce réseau ? Et comment
peut-on l'obtenir ? (Algorithme, étapes, …)
4) En déduire une coupe de capacité minimale dans le graphe étudié.
Exercice 2 :
On considère le projet suivant :

1- Déterminer les niveaux des tâches

2- Tracer le graphe PERT
3- Calculer les dates au plus tôt et les dates au plus tard pour chaque sommet (donner les
détails du calcul)
4- Calculer les marges libres et les marges totales de toutes les taches
5- Quelle est la durée minimale du projet,
Donner les dates de début au plus tôt, fin au plus tôt, début au plus tard et fin au plus
tard des taches E et F.
6- Déterminer le chemin critique
7- Que devient la durée du projet si la durée de la tache E devient 7 ?

Exercice 3 :
Vous êtes le ministre du budget d’un petit pays victime d’une catastrophe naturelle qui a
détruit toute infrastructure et quasiment toutes les ressources de production sauf celles situées
dans la ville de Coude-bolle.
A- Le ministre de l’équipement a fait chiffrer par ses services les coûts de reconstruction du
réseau routier entre les principales villes (seules peuvent être construites, les routes dont les
coûts sont indiqués dans le tableau suivant)

Quelle solution allez-vous adopter pour obtenir un réseau routier minimal au moindre coût ?
On entend par réseau routier minimal, un réseau permettant d’aller de n’importe quelle ville
vers n’importe quelle autre.
(Faire le graphe adéquat, expliquer le type du problème à étudier, proposer un algorithme
qu’on peut appliquer et donner les détails de son execution)
B- Le ministre de l’industrie intervient alors et vous reproche d’avoir une vue à court terme et
qu’il faut aussi prendre en compte le fait que toutes les ressources de production sont
maintenant concentrées à Cou-debolle.
Il vous transmet donc les coûts de transport (par tonne) estimés entre les différentes villes.
 (Vous aurez remarqué que le coût de transport de A vers B n’est pas obligatoirement le même
que de B vers A).
En supposant que le réseau routier est complet (toutes les routes possibles existent), optimisez
les coûts de transport à partir de Coudebolle vers toutes les villes.
C- Comme tout ministre du budget, vous tentez de concilier les intérêts de l’état (reconstruire
au coût minimum) et des acteurs économiques (ici, coûts de transport minimum).
Quelle solution adopteriez-vous et pourquoi ?
Quel sera le surcoût par rapport à ce que vous avez calculé à la première question ?

Approbation par : Le Directeur de l’Enseignement Universitaire ou le Directeur du département concerné

Nom et prénom : ……………………………………………………………
Date et heure : ………………………………………………………………

Signature et Cachet