UNIVERSITÉ OUAGA 3S Année universitaire 2022-2023

== == ==
Master en Ingénierie Statistiques
et Numérique (MaISN)

PROJET DE RECHERCHE OPÉRATIONNELLE

Enseignant : Dr A. COMPAORE
Durée : 7 jours :

Problème 1
Un diététicien planifie un menu composé de trois aliments principaux : A, B, et C.
Chaque once d’aliment A contient 3 unités de lipides, 1 unité de glucides, 4 unités
de protéines, 2 unités de cholestérol, 1 unité de vitamine B et 6 unités de Vitamine
D. Chaque once d’aliment B contient 6 unités de gras, 2 unités de glucides, 8 unités
de protéines, 3 unités de cholestérol, 3 unités de vitamine B et 3 unités de vitamine
D. Chaque once de nourriture C contient 2 unités de lipides, 5 unités de glucides,
2 unités de protéines, 1 unité de cholestérol, 2 unités de vitamine B et 5 unités de
vitamine D. Le diététicien souhaite que le repas fournisse au moins 36 unités de
glucides, 48 unités de protéines, 18 unités de vitamine B et 30 unités de vitamine
D.
Si les prix des aliments A, B et C sont respectivement de 15, 25 et 20 centimes
l’once, combien d’onces de chaque aliment faut-il servir pour minimiser le coût du
repas, minimiser les graisses et le cholestérol contenus dans le repas et satisfaire les
exigences du diététicien ?

Problème 2
Considérez une raffinerie qui produit trois types d’huile moteur : Standard, Extra,
et Super. Les prix de vente sont de 900 $, 1300 $ et 1900 $ le baril, respectivement.
Ces huiles peuvent être fabriquées à partir de trois ingrédients de base ; brut huile,
paraffine et charge. Les coûts des ingrédients sont de 1900 $, 900 $ et 1100 $ le
baril, respectivement. Les ingénieurs de l’entreprise ont développé le spécifications
suivantes pour chaque huile.
— Standard : 60% de paraffine, 40% de charge
— Extra : au moins 25% de pétrole brut et pas plus de 45% de paraffine
— Super : au moins 50% de pétrole brut et pas plus de 25% de paraffine.
Les émissions de CO2 des huiles Standard, Extra et Super sont de 130, 118, et 80
unités par baril. Avec une capacité d’approvisionnement de 110, 90 et 70 mille barils
par semaine pour le pétrole brut, la paraffine et la charge, proposer des mélanges afin
de maximiser les profits et de satisfaire aux exigences de l’EPA qui est de minimiser
les émissions de CO2 de tous les produits de cette industrie ?

Problème 3 Une entreprise décide de commercialiser un nouveau produit. La

planification de ce lancement fait apparaître les tâches reprises au tableau ci après
avec leur durée (en semaines) et leurs préalables.
 No tâche durée préalables
1 Sélection des équipements 1 −
2 Choix de la méthode de production 2 1
3 Procédures de contrôle de qualité 2 2
4 Choix des matières premières 2 1
5 Réception des équipements 7 1
6 Commande des matières premières 1 4
7 Réception des matières premières 3 6
8 Essais de production 2 5, 3 et 7
9 Première fourniture aux magasins 6 8 et 11
10 Conception du conditionnement 4 1
11 Production du conditionnement 5 10
12 Réunion des vendeurs 1 11
13 Formation des vendeurs 1 12

1. Tracer le graphe correspondant à la méthode MPM.

2. Calculez les dates de début au plus tôt, au plus tard, les marges et le chemin
critique.
3. L’entreprise voudrait réduire la durée totale d’exécution des travaux. Pour
cela, il est possible de réduire la durée des tâches 5 et 11 de une ou deux
semaines au prix d’un coût supplémentaire de 100 000 euros par semaine de
réduction pour la tâche 5 et de 200 000 euros par semaine pour la tâche 11.
De combien peut-on réduire la durée totale des travaux et à quel coût ?