ESUP 2020–2021

Dakar semestre 5
Cours : Dr. DIOUF L3 TL

Projet Recherche Opérationnelle

À rendre mardi 15/06/2021 à 20h : dioufabu@gmail.com

1 Programmation linéaire

Exercice 1
Un vendeur de farces et attrapes dispose d’un stock de 3 articles différents :
300 sacs de confettis, 180 chapeaux, 240 paquets de serpentins. Il désire, pour
écouler cette marchandise, composer deux types de lots L1 et L2 comprenant :
L1 : 5 sacs de confettis, 1 chapeau et 2 paquets de serpentins.
L2 : 3 sacs de confettis, 3 chapeaux et 3 paquets de serpentins. Pour chaque
lot de type 1 vendu, le bénéfice réalisé est de 6 F contre 12 F pour un lot de
type 2.
Question : Combien de lots de chaque type doit-on composer pour maximiser
le bénéfice total ? .

Exercice 2
Soit le programme linéaire suivant :







min Z = 120y1 + 132y2 + 60y3



6y1 + 6y2 + 2y3 ≥ 120,





2y1 + 4y2 + 2y3 ≥ 90,










y1 ≥ 0, y2 ≥ 0, y3 ≥ 0.





1. Formuler le programme dual.

2. Résoudre le dual par la méthode du simplexe.

3. En déduire la solution du primal.

1
Exercice 3
Une usine fabrique 2 pièces P1 et P2 usinées dans deux ateliers A1 et A2. Les
temps d’usinage sont :
pour P1 : de 3 heures dans l’atelier A1 et de 6 heures dans l’atelier A2,
pour P2 : de 4 heures dans l’atelier A1 et de 3 heures dans l’atelier A2.
Le temps de disponibilité hebdomadaire de l’atelier A1 est de 160 heures et
celui de l’atelier A2 de 180 heures. La marge bénéficiaire est de 1200 F pour
une pièce P1 et 1000 F pour une pièce P2.

1. Écrire le problème de maximisation du bénéfice.

2. Résoudre par la méthode du simplexe.

2 Ordonnancement

Exercice 4
Un étudiant en Licence 2 Logistique se voit proposer un stage de deux mois
dans une entreprise assemblant des téléphones portables. On lui propose de
mener à bien un projet lié à la gestion des flux des composants du téléphone
produit. L’entreprise a procédé à la définition d’un certain nombre de tâches
à effectuer et à l’évaluation de leur durée. Les conditions d’antériorité liant
ces tâches et les durées en jours de celles-ci, sont rassemblées dans le tableau
ci-dessous :

1. Ordonnancer les tâches du projet par niveaux.

2. Déterminer les dates au plus tôt de chacune des tâches. Quelle est la
date au plus tôt de réalisation du projet ?

2
 3. Quelles sont les tâches critiques ?

Exercice 5
L’entreprise où vous travaillez a reçu commande d’une nouvelle machine-outil
très perfectionnée. Le délai de livraison est absolument impératif. Vous êtes
chargé(e) d’établir les prévisions de durée de fabrication.
À partir du tableau des antériorités ci-dessous (donnant les tâches précédentes
et antécédentes),

1. Trouver les tâches immédiatement antérieures à chaque tâche.

2. Ordonnancer les tâches du projet par niveaux.

3. Déterminer les dates au plus tôt de chacune des tâches. Quelle est la
date au plus tôt de réalisation du projet ?

Exercice 6
La société SGTB (Sociéé des Grands Travaux de la Bièvre) a reçu la maîtrise
d’œuvre de la construction d’une piscine olympique sur un campus universi-
taire. Le tableau des antériorités des tâches est le suivant :

3
Les travaux débutent le 1er avril. Chaque mois comporte 20 jours ouvrables.

1. Déterminer si l’inauguration peut avoir lieu comme prévu le 15 juin.

2. Lors de la pose des canalisations, on apprend que, suite à un incident

technique, cette opération durera 6 jours de plus que prévu. Cela aura-
t-il une influence sur le délai prévu ?
Bonne chance !