HECM

ECOLE LEADER Label CAMES site de ATR

Année Académique : 2021-2022 Filières : TL2 BFA2 FCA2 Durée : 2H

EXAMEN FINAL DE RECHERCHE OPERATIONNELLE

EXERCICE 1
Soit le programme suivant :

Max Z=1000x+960y+1200z
5x+8y+5z ≤ 900
x+2y+3z ≤ 516
2x+2y ≤ 200
x ≥ 0;y ≥ 0;z ≥ 0
1er tableau

x y z e1 e2 e3 B

e1 5 8 5 1 0 0 900
e2 1 2 3 0 1 0 516
e3 2 2 0 0 0 1 200
Z 1000 960 1200 0 0 0 0

Après avoir cherché le 2e et le 3e tableau de simplexe, choisir la bonne réponse

1 : la valeur optimale de x est :

a. 18
b. 12
c. 0
d. 15

2 : la valeur optimale de y est :

a. 18
b. 12
c. 0
d. 168

3 : la valeur optimale de z est :

a. 18

Page 1|2
 b. 12
c. 0
d. 168

4 : A l’optimum, la valeur optimale de la fonction économique (Z) est :

a. 260400
b. 206400
c. 213600
d. 231060

5 : les contraintes suivantes sont saturées :

a. La première
b. La deuxième
c. La troisième
d. Toutes les 3 réponses précédentes

EXERCICE 2
Pour la réalisation d’un projet, l’entreprise XaXa située à Parakou doit exécuter un certain
nombre de tâches, soumises aux contraintes de succession suivantes :

Tâches A B C D E F G
Tâches - - A B, C A ;C A ;C, D, A ;B, D
Antérieures E
Durée 3 5 4 3 1 3 7
(jours)

1) Déterminer les tâches immédiatement antérieures et classer les tâches par

niveau.
2) Tracer le graphe MPM puis indiquer le chemin critique et la durée
minimale de réalisation du projet.
3) Pour la tâche E calculer la marge totale et la marge libre.
4) La durée de la tâche E passe à 5jours.
a) Que devient la durée minimale de réalisation du projet ?
b) Quelle est la répercussion de cette modification sur la tâche F ?
5) Calculer la marge totale et la marge libre pour chacune des tâches non
critiques.

Page 2|2