Académique Documents
Professionnel Documents
Culture Documents
Exercice n° 1.
Une entreprise a arrêté la production d'un certain produit non profitable. Ceci a crée un excès
considérable de capacité de production. Les responsables envisagent de consacrer cet excès de
capacité aux produits suivants : 1, 2 et 3. Les capacités disponibles sur les machines à utiliser
sont données par le tableau suivant :
Le nombre d'heures machine nécessaire pour la fabrication d'une unité de chaque type de
produit est donné par le tableau suivant :
Le service commercial indique que les possibilités de vente peuvent être considérées comme
non limitées pour les produits 1 et 2, et que le volume des ventes du produit 3 est de 20 unités
par semaine. Le profit unitaire de chacun des produits 1, 2, et 3 est de 30D, 12D, et 15D,
respectivement.
Formuler un Programme Linéaire pour déterminer les quantités à produire de chaque type de
produit afin de maximiser le profit de l'entreprise.
Correction :
Variables de décision :
x1 : Quantité à produire de P1,
x2 : Quantité à produire de P2,
x3 : Quantité à produire de P3.
(PL1) max 30 x1 + 12 x2 + 15 x3
sc 9 x1 + 3 x2 + 5 x3 ≤ 500
5 x1 + 4 x2 ≤ 350
3 x1 + 2 x3 ≤ 150
x3 ≤ 20
x1 , x 2 , x3 ≥ 0
1
Programmation Linéaire
Exercice n° 2.
On désire déterminer la composition, à coût minimal, d'un aliment pour bétail qui est obtenu
en mélangeant au plus trois produits bruts : orge, arachide, et sésame. L'aliment ainsi
conditionné devra comporter au moins 22% de protéines et au plus 3.6% de graisses, pour se
conformer aux exigences de la clientèle. Le tableau ci-dessous indique les pourcentages de
protéines et de graisses contenus, respectivement, dans l'orge, l’arachide et le sésame, ainsi
que le coût par tonne de chacun des produits.
1 2 3
Produit brut Orge Arachide Sésame % requis
% protéines 12 52 42 22
% graisses 2 2 10 3.6
Coût/tonne 25 41 39
1. Soit xj (j =1,2,3) la fraction de tonne de produit brut j contenue dans une tonne d'aliment.
Formuler le problème algébriquement.
2. Montrer qu'il est possible de réduire la dimension du problème. Le résoudre
géométriquement.
Correction :
1. Variables de décision :
x1 : Quantité d’orge,
x2 : Quantité d’arachide,
x3 : Quantité de sésame.
(PL1) min 25 x1 + 41 x2 + 39 x3
sc 12 x1 + 52 x2 + 42 x3 ≥ 22
2 x1 + 2 x2 + 10 x3 ≤ 3,6
x1 + x2 + x3 = 1
x1 , x 2 , x3 ≥ 0
2. x1 + x2 + x3 = 1 alors x 3 = 1 - x1 - x2
2
Programmation Linéaire
Exercice n° 3.
Correction :
Programme linéaire :
A la fin de la 5ème année, le capital du financier = 1.2 x5 + 1.5 y4 + 1.8 z2
Fonction objectif : max Z=1.2 x5 + 1.5 y4 + 1.8 z2
Sous contraintes :
au début de la 1ère année : x1 + y1≤ 5000
au début de la 2ème année : x2 + y2+ z2 ≤ 5000-( x1 + y1)+1.2 x1
au début de la 3ème année : x3 + y3≤ 5000-( x1 + y1)+1.2 x1–( x2 + y2+ z2) )+1.2 x2+ 1.5 y1
au début de la 4ème année : x4 + y4≤ 5000-( x1 + y1)+1.2 x1–( x2 + y2+ z2) )+1.2 x2+ 1.5 y1-( x3 + y3)
+ 1.2 x3+ 1.5 y2
au début de la 5ème année : x5 ≤ 5000-( x1 + y1)+1.2 x1–( x2 + y2+ z2) )+1.2 x2+ 1.5 y1-( x3 + y3)
+ 1.2 x3+ 1.5 y2 –(x4 + y4) )+1.2 x4+ 1.5 y3
Contraintes de non-négativité :
xi ≥ 0 , i=1,2,3,4,5.
yi ≥ 0 , i=1,2,3,4.
z2 ≥ 0 .
Exercice n° 4.
3
Programmation Linéaire
Correction :
Les variables de décision :
Yi = 1 si le projet i est réalisé
Yi = 0 sinon
i = 1,..3
Fonction objectif :
Max 16Y1 + 22Y2 + 12 Y3 + 8Y4.
Conditions = Les contraintes :
Budget
5Y1 + 7Y2 + 4Y3 + 3 Y4 ≤ 14
Max 16 Y1 + 22 Y3 + 13 Y3 + 8 Y4
S.C
PL 5 Y1 + 7 Y2 + 4 Y3 + 3 Y4 ≤ 14
Y1 , Y2 , Y3 , Y4 { 0 , 1 }
2–a–
Nbre de projet réalisé.
Y1 + Y2 +Y3 + Y4 ≤ 2
2–b–
Si Y2 = 1 alors Y1 = 1 <==> Si Y1 = 0 alors Y2 = 0
Y2 ≤ Y1
Y1 Y2
0 0
1 0
0 1
1 1
2–c–
Y2 Y4
0 0
1 0
0 1
1 1
Si Y2 = 1 alors Y4 = 0 <==> Si Y2 = 1 alors 1 – Y4 = 1
Y2 + Y4 ≤ 1
RQ : les cadres rouges interdits.