Programmation linéaire : Exercices
Exercice 1
RCP101 – Recherche opérationnelle et aide à la décision
Une société fabrique et vend 2 articles A et B avec deux facteurs de production P et Q.
Le bénéfice unitaire vaut 200 € par article A et 300 € par article B. Le tableau qui suit indique le nombre
d'unités de P et Q nécessaires à la fabrication d'un article A ou B, ainsi que les quantités maximales
d'unités P et Q disponibles par jour.
A B Quant. Max.
P 17 8 240
Q 9 16 280
Déterminer le nombre d'objets A et B à fabriquer par jour de manière à rendre maximum le bénéfice total
quotidien.
Eléments de réponse :
8 objets A, 13 objets B, Max(z) = 5 500 €
Exercice 2
Une usine fabrique 3 qualités d'alliage à partir de cuivre et de zinc. Elle dispose chaque mois de 102
tonnes de cuivre et de 8 tonnes de zinc.
Le tableau suivant indique les caractéristiques de la fabrication et les bénéfices unitaires réalisés.
Qualité Bénéfice par % de % de
d'alliage tonne cuivre zinc
A 1 760 € 85 15
B 1 680 € 90 10
C 1 640 € 95 5
Déterminer les nombres de tonnes de A, B et C fabriquées chaque mois qui maximisent le bénéfice total
mensuel.
Eléments de réponse :
25 tonnes de A
0 tonne de B
85 tonnes de C
Max(z) = 183 400 €
Exercice 3
Une raffinerie reçoit du pétrole brut du Nigéria et du Venezuela. Elle le transforme en gazole, en fioul et en
kérosène.
Le tableau qui suit indique les quantités en tonnes de ces trois produits que l'on peut obtenir avec une
tonne de brut.
Origine Gazole Fioul Kérosène
Nigéria 0,4 0,5 0,1
Venezuela 0,3 0,4 0,3
Chaque mois, la raffinerie peut écouler sur le marché au maximum 620 tonnes de gazole, 800 tonnes de
fioul et 450 tonnes de kérosène.
Elle réalise un bénéfice de 50 000 € par tonne de brut du Nigéria et 38 000 € par tonne de brut du
Venezuela.
Combien doit-elle raffiner de tonnes de brut de chaque origine pour maximiser son bénéfice mensuel ?
Eléments de réponse :
800 tonnes de brut du Nigéria
1 000 tonnes de brut du Venezuela
Le bénéfice mensuel vaut 78 000 000 €
