EPSIEL

1ère année : Management Durée : 1h30mn

Professeur : Adil BENTALEB

Examen final : Recherche opérationnelle

Exercice 1 (10 pts)

Une entreprise fabrique deux produits P1 et P2. Les marchés de ces deux produits peuvent
être considérés, pour l’instant comme illimités. La fabrication de ces produits nécessite un
passage dans trois ateliers pour lesquels on dispose des renseignements suivants :

Atelier 1 Atelier 2 Atelier 3

Nb. D’unités 3 3 4
d’œuvre nécessaires
pour une unité de
P1
Nb. D’unités 2 5 3
d’œuvre nécessaires
pour une unité de
P2
Capacités des 48 75 90
ateliers (par unités
d’œuvre)

Le bénéfice unitaire est estimé à 30 (U.M) pour P1 et à 15 (U.M) pour P2.

La direction se fixe comme objectif l’optimisation de ce programme de production.

1. Ecrire le programme linéaire sous la forme canonique puis standard. Expliquer,

2. Déterminer, à l’aide de la méthode du simplexe, la solution optimale de ce
programme,
3. Indiquer le nombre d’unités d’œuvre qui reste disponible dans chaque atelier,
4. Indiquer, sans faire de calculs, le programme optimal dans le cas où le coefficient
économique de P2 augmente de 5 (U.M),
5. Ecrire le dual. Le résoudre en utilisant les relations d’exclusion. Interpréter la solution.
EPSIEL
1ère année : Management Durée : 1h30mn
Professeur : Adil BENTALEB

Exercice 2 (10 pts)

Le directeur de production d’une entreprise de mécanique désire lancer un projet de
modernisation des installations de fabrication. Ce projet est composé de 8 activités dont les
caractéristiques sont présentées dans le dictionnaire des prédécesseurs suivant :

Xi P(Xi) Durée
(activité (en
) jours)
A F 8
B D, C 14
C G 3
D E, G 4
E H 5
F H 17
G H 12
H - 30

1. Donner une représentation matricielle de ce graphe, puis donner son degré nilpotent.
Donner les interprétations nécessaires.
2. Ordonner le graphe en niveaux.
3. Représenter, à l’aide d’un graphe MPM, puis PERT le planning d’avancement des
travaux.
4. Déterminer le chemin critique puis la durée prévisionnelle du projet. Interpréter
l’intérêt d’une telle opération.
5. Citer les avantages de l’ordonnancement.