TD DE RECHERCHE OPERATIONNELLE (Programmation Linéaire)
Exercice 1: Un manufacturier fabrique des pullovers à manches longues et des pullovers à
manches courtes. Chaque pullover à manches longues requiert 4 minutes de découpage sur la
machine à découper et 3 minutes de couture sur la machine à coudre. Chaque pullover à
manches courtes requiert 3 minutes de découpage sur la machine à découper et 1 minute de
couture sur la machine à coudre. La machine à découper n'est disponible que 2 heures dans la
journée, et la machine à coudre n'est disponible qu'une heure dans la journée. Si les profits
réalisés pour chaque pullover à manches courtes sont de 600 FCFA et de 1 100 FCFA pour les
pullovers à manches longues, combien de pullovers devraient être fabriqués chaque jour?
Exercice 2 : Une usine fabrique deux produit A et B. Le prix de vente d’une unité de produit
A est 3€ et d’une unité de B est 4€. Le temps employé pour produire une unité de produit A
est une minute et pour produire une unité de produit B est 2 minutes, le temps maximal est
limité et il ne peut pas dépasser 500 minutes. L’usine utilise aussi un nombre limité, 350kg de
matières propres. La consommation de matières propres est la même pour les deux produits :
1kg par unité. L’usine est intéressée d’un tel plan de fabrication journalière qui donne le profit
minimale 600€. Le profit minimal pour une unité de produit A est égale à 2€ et de produit B à
1€.
Déterminer la répartition de la capacité de production entre les deux produits, de manière à
maximiser la valeur de la production en prix de vente.
Exercice 3 : Une entreprise veut octroyer des cadeaux aux agents à l’issue d’une fête
qui se tient chaque année dans un pays où cette entreprise a une représentation. Elle a
besoins de 121 ballons, 268 maillots et 416 paires de crampons.
A sa grande surprise, sur le marché, c'est-à-dire dans les grands magasins, ces articles
sont vendus par lots comme suit :
- lot 1 : 2 ballons, 3 maillots et 3 paires de crampons ;
- lot 2 : 1 ballon, 4 maillots et 7 paires de crampons ;
- lot 3 : 3 ballons, 5 maillots et 9 paires de crampons.
Les magasins ont un prix uniforme et vendent les lots à 57 000 F CFA pour un lot 1,
71 000 F CFA pour un lot 2 et 111 000 F CFA pour un lot 3.
1) Formuler le programme linéaire permettant à cette entreprise d’optimiser son
achat pour satisfaire son besoin.
2) Donner-en la solution optimale.
Exercice 4 : Une entreprise disposant de 10 000 m² de carton en réserve, fabrique et
commercialise 2 types de boîtes en carton. La fabrication d’une boîte en carton de type 1 ou 2
requiert, respectivement, 1 et 2 m 2 de carton ainsi que 2 et 3 minutes de temps d’assemblage.
Seules 200 heures de travail sont disponibles pendant la semaine à venir. Les boîtes sont
agrafées et il faut quatre fois plus d’agrafes pour une boîte du second type que pour une du
premier. Le stock d’agrafes disponible permet d’assembler au maximum 15 000 boîtes du
premier type. Les boîtes sont vendues, respectivement, 3000 F et 5 000 F. Formuler le
problème de la recherche d’un plan de production maximisant du chiffre d’affaires de
l’entreprise sous forme d’un programme linéaire et déterminer un plan de production optimal.
Exercice 5 : Un assembleur d’ordinateurs portables propose deux modèles sur le marché : le
X1 et le X2. Le X1 est équipé d’une carte wifi dont il ne possède que 600 exemplaires. De
plus, il a en réserve 1600 barrettes mémoire dont 2 sont nécessaires pour assembler un X1 et
1
une pour assembler un X2. Les autres composants sont considérés comme étant en quantité
illimitée. Enfin, il ne pourra pas stocker plus de 1200 ordinateurs portables une fois
l’assemblage fait. Il est possible de sous-traiter l’assemblage des portables à une société
spécialisée, celle-ci acceptant à condition que le marché porte sur au moins 1000 ordinateurs.
En supposant l’accord signé, l’assembleur table sur un bénéfice de 20 Euros par modèle X1
assemblé et de 12 Euros par modèle X2 assemblé. Formuler ce problème sous forme de
programme linéaire permettant de maximiser le bénéfice de l’assembleur.
Exercice 6 : une société veut utiliser au mieux les ressources en bois d’une de ses propriétés
forestières. Le bois coupé peut être transformé en bois de charpente ou en contreplaqué. Pour
produire 100 m3 de bois de charpente, il faut 1000m des planches de sapin et 3000m des
planches de hêtres. Pour produire 1000m de planches de contreplaqué, il faut 2000m de sapin
et 4000m de hêtre. La société peut couper par période 32000m de sapin et 72000m de hêtre.
Les contraintes de vente exigent qu’au moins 400m 3 de bois de charpente 12000 m de
contreplaqué soient produits pendant la période. Le profit est de 5000F pour 100 m 3 de
charpente et de 6000F pour 1000m de contreplaqué. La demande est suffisante pour absorber
toute la production possible. Formuler ce problème en modèle de programmation linéaire.
Exercice 7 : Une entreprise fabrique 3 produits à partir de 3 ressources. Le processus de
fabrication de certains produits peut créer certaines ressources (c’est le cas par exemple de la
fabrication de certains produits pétroliers). Le premier produit utilise 3 unités de la ressource
1, 1 unité de la ressource 2 et 1 unité de la ressource 3. Le deuxième produit utilise 1 unité de
la ressource 1, 1 unité de la ressource 3 et produit 1 unité de la ressource 2. Enfin le troisième
produit utilise 1 unité de la ressource 1, 2 unités de la ressource 2 et produit 1 unité de la
ressource 3. Le premier produit rapporte 4, le troisième rapporte 2, tandis que le deuxième
coûte 2 par unité produite. On dispose au départ de 180, 30 et 60 unités des ressources 1, 2 et
3 respectivement.
1) Ecrire le programme linéaire dont la résolution permet de trouver la production qui
maximise le bénéfice.
2) Donner-en la solution optimale de ce programme linéaire
Exercice 8 : Un chocolatier-confiseur reçoit une commande derme de 3 000 assortiments de
chocolats du même type. Pour la les confectionner, il a convenu d’y placer 3 sortes de
chocolats, dénotés chocolat 1, 2 et 3, dont chaque kg lui coûte un 4000 FCFA, 1 450 FCFA et
2 400 FCFA respectivement. Chaque assortiment doit peser un Kg et se vend à 8 000 FCFA.
Le chocolat 1 doit représenter entre 10% et 20% du poids d’un assortiment. Les chocolats 1 et
2 dans un assortiment ne doivent pas peser plus de 800g. Au moins la moitié du poids d’un
assortiment doit provenir des chocolats 1 et 2.
Comment le chocolatier-confiseur doit-il présenter son modèle linéaire pour répartir ses
achats entre les trois sortes de chocolat pour maximiser les revenus nets qu’il tirera de la vente
de chaque assortiment ?
