Optimisation de la production de tabac
Énoncé du problème
Une entreprise de fabrication de tabac ou pipe produit deux types de tabac, T1 et T2,
en mélangeant trois variétés.
Données :
— Pour la variété A (max. 24 000 kg) : T1 contient 0,3 kg/kg et T2 contient 0,4
kg/kg.
— Pour la variété B (stock de 30 000 kg) : T1 contient 0,2 kg/kg et T2 contient 0,3
kg/kg.
— Pour la variété C (quantité de 15 000 kg) : T1 contient 0,2 kg/kg et T2 contient
0,1 kg/kg.
Le bénéfice est de 200 $ par kg pour T1 et 300 $ pour T2.
Objectif : Déterminer les quantités à produire de T1 et T2 pour maximiser le profit.
Modélisation du problème
Soit :
x = Quantité (kg) de T1, y = Quantité (kg) de T2.
Fonction objectif :
Maximiser Z = 200x + 300y.
Contraintes :
1. Variété A : 0, 3x + 0, 4y ≤ 24 000.
2. Variété B : 0, 2x + 0, 3y ≤ 30 000.
3. Variété C : 0, 2x + 0, 1y ≤ 15 000.
4. x ≥ 0, y ≥ 0.
1
Étape 1 : Analyse des contraintes limites
— Pour x = 0 :
0, 4y ≤ 24 000 ⇒ y ≤ 60 000.
— Pour y = 0 :
0, 2x ≤ 15 000 ⇒ x ≤ 75 000.
Étape 2 : Recherche des sommets de la région réali-
sable
a) Intersection des contraintes (A) et (C)
On résout le système :
0, 3x + 0, 4y = 24 000,
0, 2x + 0, 1y
= 15 000.
De la deuxième équation :
0, 2x + 0, 1y = 15 000 ⇒ y = 150 000 − 2x.
Substituons dans la première :
0, 3x + 0, 4(150 000 − 2x) = 24 000.
Calcul :
0, 3x + 60 000 − 0, 8x = 24 000 ⇒ −0, 5x + 60 000 = 24 000.
36 000
−0, 5x = −36 000 ⇒ x= = 72 000.
0, 5
Puis,
y = 150 000 − 2(72 000) = 150 000 − 144 000 = 6 000.
Sommet 1 : (72 000; 6 000).
b) Intersection de (A) avec l’axe y (x=0)
0, 4y = 24 000 ⇒ y = 60 000.
Sommet 2 : (0; 60 000).
2
c) Intersection de (C) avec l’axe x (y=0)
0, 2x = 15 000 ⇒ x = 75 000.
Sommet 3 : (75 000; 0).
Étape 3 : Évaluation de la fonction objectif
On calcule Z = 200x + 300y pour chaque sommet :
— (0, 0) : Z = 0.
— (0, 60 000) : Z = 200(0) + 300(60 000) = 18 000 000.
— (72 000, 6 000) : Z = 200(72 000)+300(6 000) = 14 400 000+1 800 000 = 16 200 000.
— (75 000, 0) : Z = 200(75 000) = 15 000 000.
Conclusion
Le profit maximum de 18 000 000 $ est atteint pour :
x = 0 et y = 60 000.
Les consommations en variétés sont alors :
Variété A : 0, 3(0) + 0, 4(60 000) = 24 000 kg (limite atteinte),
Variété B : 0, 2(0) + 0, 3(60 000) = 18 000 kg (en dessous du stock),
Variété C : 0, 2(0) + 0, 1(60 000) = 6 000 kg (en dessous des 15 000 kg).
Solution optimale : Produire 0 kg de T1 et 60 000 kg de T2.