Recherche Opérationnelle TD N°1 : Modélisation
TD N° 1 : Modélisation
Exercice 1. Une raffinerie de pétrole traite deux sortes de brut pour donner des produits finis
avec les rendements suivants :
Les quotas de production imposent de fabriquer au
plus 825 milliers de m3 d’essence, 750 milliers de m3
de gas oil et 1065 milliers de m3 de fuel.
La marge bénéficiaire laissée par le traitement du brut
1 est de 3 milliers d’euros par millier de m3 et celle du
brut 2 est de 4 milliers d’euros par millier de m3.
Calculer, par la méthode du simplexe, quelles quantités de chaque pétrole il faut traiter pour
obtenir un bénéfice maximal.
Donner une interprétation graphique.
Exercice 2. Dans une entreprise qui fabrique des pièces détachées à la demande un client
désire commander des pièces A et B dans un délai d’un mois. Fournisseur et client se sont
mis d’accord sur les prix suivants : 138 € par série de 100 pièces A et 136 € par série de 100
pièces B. La réalisation des pièces A et B nécessite un passage dans trois ateliers pour
lesquels on dispose des renseignements suivants :
Nb d’unités d’œuvre Nb d’unités d’œuvre Coût variable d’une
pour 100 pièces A pour 100 pièces B unité d’oeuvre
Atelier T 2 1 10 €
Atelier F 1 4,5 12 €
Atelier M 4 3 14 €
Au moment de la commande, l’entreprise ne dispose que d’un nombre limité d’heures dans
chaque atelier correspondant respectivement à : 200 unités d’oeuvre pour l’atelier T, 540
unités d’oeuvre pour l’atelier F, 480 unités d’oeuvre pour l’atelier M. Ces nombres d’unités
d’oeuvre sont insuffisants pour satisfaire le client dans le délai demandé. L’entreprise lui
propose une livraison partielle.
Quelles quantités de pièces A et de pièces B l’entreprise a-t-elle intérêt à fabriquer au cours
du mois si elle veut obtenir une marge maximum compte-tenu des moyens de production
disponibles. On utilisera la méthode du simplexe dont on donnera par la suite une
interprétation graphique.
__________________________________________________________________________________
1
Recherche Opérationnelle TD N°1 : Modélisation
Exercice 3. Une entreprise envisage le lancement de deux nouveaux types de
moteurs. Ces deux modèles, A et B, seront fabriqués essentiellement dans trois
ateliers pour lesquels on dispose des renseignements suivants :
Temps opératoire Temps opératoire Temps disponible Coût Variable
pour le modèle A pour le modèle B (en heures) de l’heure
Emboutissage 50 mn 40 mn 2500 h 150 €
Soudure 30 mn 20 mn 1000 h 60 €
Peinture 20 mn 10 mn 800 h 20 €
Une étude de marché a par ailleurs révélé que les prix de vente devaient être fixés à 215 €
pour le modèle A et 150 € pour le modèle B, le marché du modèle A étant en tout état de
cause saturé avec 1800 articles.
On demande de déterminer un plan optimal de fabrication et la marge à l’optimum par
l’algorithme du simplexe.
Exercice 4. Une société se consacre à l’excavation et la distribution de matériaux de
carrière. Elle doit assurer, pour des travaux routiers, la fourniture de graviers en divers
calibres.
Un marché a été adjugé pour un prix global de facturation, portant sur les quantités
suivantes :
13 500 tonnes de graviers de calibre 1
11 200 tonnes de graviers de calibre 2
5 000 tonnes de graviers de calibre 3.
La société exploite deux carrières P1 et P2 louées à une société civile qui perçoit une
redevance par tonne extraite : 19,40 e par tonne pour P1 et 20 e par tonne pour P2.
Après extraction, le pierre est concassée et les graviers ainsi obtenus sont triés selon leur
calibre. Chaque tonne de pierre fournit les quantités suivantes (le complément représente du
sable considéré comme déchet sans valeur marchande) :
Carrière 1 Carrière 2
graviers calibre 1 0.36 t 0.45 t
graviers calibre 2 0.40 t 0.20 t
graviers calibre 3 0.16 t 0.10 t
Formuler le programme linéaire d’optimisation permettant de définir un programme
d’extraction des carrières P1 et P2 afin de minimiser le coût des redevances à la société
civile. Résoudre par la méthode du simplexe. Donner une représentation graphique.
__________________________________________________________________________________
2