Travaux Dirigés en Recherche opérationnelle

TD N°1 : La modélisation
Pr. LAGRARI Mohamed

Exercice 1

Un artisan menuisier fabrique des tables et des chaises à base du bois et d’un métal pour le compte
d’un revendeur, il emploie deux jeunes stagiaires.

Son stock pour la semaine à venir en bois est 60 m2 et 30 mettre du métal. La fabrication d’une table
nécessite 3 h du travail et 5 m2 du bois et 2m du métal, et pour fabriquer une chaise il faut 1.5 h du
travail et 2 m2 du bois et 1m du métal.

Le menuiser et ses stagiaires travaillent 40 h par semaine, une chaise génère le profit de 2000 DH et
une chaise dégage un profit de 1200DH. Toute sa production sera vendue le lendemain.

Modéliser ce problème sous forme d’un programme linéaire.

Exercice 2

On désire déterminer la composition, à coût minimal, d’un aliment pour bétail qui est obtenu en
mélangeant deux produits bruts : l’orge et l’arachide.
– La quantité nécessaire par portion est de 400g ;
– L’aliment ainsi fabriqué devra comporter au moins 30% de protéines et au plus 5% de fibres.

Données :
Quantité par gramme d’aliment :

Aliment Protéines Fibres (Coût / kg)

Orge 0.09 0.02 1.5

Arachide 0.60 0.06 4.5

Proposer une modélisation en programme linéaire permettant de minimiser les coûts de la

production des aliments.

Exercice 3

Une entreprise produit des câbles de cuivre de 5 et 10 mm de diamètre sur une seule ligne de
production imposant les contraintes suivantes :
• Le cuivre disponible permet de produire 21000 mètres de câble de 5 mm de diamètre par
semaine ;
• Un mètre de câble de 10 mm de diamètre nécessite 4 fois plus de cuivre qu’un mètre de câble
de 5 mm de diamètre.

1
De plus, ayant une bonne connaissance de la demande, la production hebdomadaire de câble de 5
mm est limitée à 15000 mètres et la production de câble de 10 mm ne doit pas dépasser les 40% de
la production totale
Les câbles sont vendus respectivement 500 Dh et 2000 Dh le mètre.
Modéliser ce problème sous forme d’un programme linéaire.

Exercice 4

Une société produit de la peinture d’intérieur et de l’extérieur à partir de deux produits de base M1 et M2.
Données :
• Demande maximum en peinture d’intérieur : 2 tonnes / jour ;
• La production en peinture d’intérieur ne dépasse que d’une tonne celle d’extérieur ;
• Informations relatives à la consommation des produits M1 et M2
Quantité utilisée par tonne Quantité
Extérieure Intérieure disponible par jour
M1 6 4 24
M2 1 2 6
Profit par tonne 5 4

Formuler le programme linéaire du problème présenté par la société.

Exercice 5

La production de la compagnie Cirem se réduit à 2 produits périssables, P et Q, et est absorbée en entier par
un grossiste. Celui-ci n’impose pas de quota à Cirem : il pourrait revendre (à profit) plus d’unités de P et de Q
que ne saurait en fabriquer Cirem et il laisse cette dernière fixer à sa guise ses niveaux quotidiens de
production.

Cirem vend les produits P et Q à 42 DH et 48 DH l’unité respectivement. Chaque soir, les produits sont
acheminés chez le grossiste par un transporteur qui réclame à Cirem 2 DH par kg transporté, moyennant un
minimum quotidien garanti de 4 000 DH. Les produits P et Q s’élaborent à partir des 2 matériaux M et N selon
la recette présentée au tableau suivant :

Poids des matériaux incorporés (en kg)

Produit Poids unitaire (en kg) M N
P 7 4 3
Q 3 2 1

Le problème quotidien de Cirem est de répartir la production de la journée entre les produits P et Q de façon
à tirer des matériaux M et N disponibles les revenus nets les plus élevés possible. Considérons une journée où
Cirem dispose de 3 200 kg de M et de 2 400 kg de N. Et supposons que les ressources de Cirem en équipement
et en main-d’œuvre lui permettent de traiter ces 5 600 kg de matériaux durant la journée.

Présenter le programme linéaire permettant d’optimiser la répartition de la production de l’entreprise.

2
EXERCICE 6

Un chocolatier confiseur reçoit une commande de 3 000 assortiments de chocolats. Pour les confectionner, il
a convenu d’y placer 3 sortes de chocolats, dénotés chocolats 1, 2 et 3, dont chaque kg lui coûte 4 Dh, 1,45 Dh
et 2,40 Dh respectivement Chaque assortiment doit peser un kg et se vendra 8 Dh.

Les chocolats 1 doivent représenter entre 10 % et 20 % du poids d’un assortiment. Les chocolats 1 et 2 présents
dans un assortiment ne doivent pas peser plus de 800 g. Au moins la moitié du poids d’un assortiment doit
provenir des chocolats 1 et 3.

Comment le chocolatier-confiseur doit-il répartir ses achats entre les 3 sortes de chocolats pour maximiser
les revenus nets qu’il tirera de la vente des assortiments ?