Académique Documents
Professionnel Documents
Culture Documents
Exercice 2
Une entreprise produit deux modèles d’articles, l’un que l’on appellera modèle A exigé 2 Kg
de matière première et 30 heures de fabrication et donne un bénéfice de 700 dhs. L’autre que
l’on appellera modèle B exige 4 Kg de matière première et 15 heures de fabrication et donne
un bénéfice de 600 dhs. On dispose de 200000 grammes de matière première et 1200 heures de
travail.
Exercice 3
Une aciérie produit trois types A, B, et C d’acier. Les d’acier. Les compositions en matières et les prix
de vente par tonne de produit sont les suivants :
Exercice 2
1) Le Programme linéaire qui permet de maximiser le bénéfice
Soit x1 : la quantité de A
X2 : la quantité de B
𝑀𝑎𝑥 𝑧 = 700 𝑥1 + 600 𝑥2
𝑥1 + 2𝑥2 ≤ 100
2𝑥1 + 1𝑥2 ≤ 80
𝑥1, 𝑥2 > = 0
2) la résolution graphique
(d1) : 2 𝑥1 + 4𝑥2 = 200 passe par A (0 ; 50) et B (100 ; 0)
(d2) : 30 𝑥1 + 15𝑥2 = 1200 passe par C (0 ; 80) et D (40 ; 0)
Exercice 3
Les variables de décision :
x1 : La quantité produite d’acier A.
x2 : La quantité produite d’acier B.
x3 : La quantité produite d’acier C.
Tableau 2 :
x1 x2 x3 s1 s2 bi r
s1 5/3 0 4/3 1 - 1/3 10 30/5
x2 1/3 1/3 1 2 /3 0 1/3 20 60
-z 50/3 0 -20/3 0 -40/3 -800
La variable entrante : x1.
Pivot 5/3
Tableau 3 :
x1 x2 x3 s1 s2 bi
x1 1 0 4 /5 3/5 -1/5 6
x2 0 1 2 /5 -1/5 2 /5 18
-z 0 0 -20 -10 -10 -900
La solution optimale est atteinte en x1 = 6, x2 = 18 et x3 = 0. Donc Z = 900.