Fait par :
Recherche opérationnelle : Travail à rendre n°1 EL KATI
Exercice 1
Une entreprise utilise une
machine, travaillant 45
heures par semaine, pour
fabriquer trois produits A, B
et C. L’article A permet une
marge nette de 400 DH, B
permet 1200 DH et C 300 DH.
Les rendements horaires de la
machine sont,
Énoncé
respectivement pour chacun
des trois produits et dans
l’ordre, 1000 objets A, 500
objets B et 1500 objets C.
TAF : Présenter le programme
linéaire nécessaire
Fonction Variables
X1 : Quantité du Produit A
X2 : Quantité du Produit B
X3 : Quantité du Produit C
Z : La marge nette . X5 : Quantité à produire de P5
MAX(Z) = 400 X1 +
1200X2 +300 X3
Contraintes
𝑿𝟏 𝑿𝟐 𝑿𝟑
+ + ≤ 𝟒𝟓
𝟏𝟎𝟎𝟎 𝟓𝟎𝟎 𝟏𝟓𝟎𝟎
( 𝟑𝑿𝟏 + 𝟔𝑿𝟐 + 𝟐𝑿𝟑 ≤ 𝟏𝟑𝟓𝟎𝟎 )
𝑿𝟏 ; 𝑿𝟐 ; 𝑿𝟑 ≥ 𝟎
Reda
Exercice 2 Exercice 2 (Suite) Exercice 3 Exercice 4
Une entreprise peut fabriquer, sur une Une entreprise dispose des
machine donnée, travaillant 45 heures par stocks de matières premières
semaine trois produits différents P1, P2 et comme suit :
P3. Cette machine peut fabriquer un seul – 90 kg de M1.
type de produits à la fois ; ses temps de – 30 kg de M2.
La matière première M2 est de bonne réglage sont négligeables. Une unité du – 54 kg de M3.
qualité, de ce fait le producteur a l’idée produit P1 laisse un profit net de 4 euros, A partir de ces matières
de diminuer le nombre d’objets une de P2, un profit de 12 euros, et enfin, premières, 3 types de produits
fabriqués de 5 unités s’il reste au moins pour P3, de 3 euros. Les rendements de la peut-on fabriquer :
2,5 m² de M2. machine sont, respectivement pour les trois • P1, à partir de 60% de M1
produits, et dans le même ordre : 50, 25 et et 40% de M2, à un prix
75 unités par heure. On sait d’autre part, de vente de 100 dh/kg.
TAF : Reformuler le programme linéaire grâce à une étude de marché, que les • P2, à partir de 20% de
Le produit P4 est bien demandé sur le marché, pour cette précédent en intégrant cette nouvelle possibilités de vente ne dépassent pas 1 M1, 20% de M2 et 60% de
raison, le fabricant a intérêt à en avoir au moins deux fois le information. 000 unités de P1, 500 unités de P2 et 1 500 M3, à un prix de vente de
nombre de P2. unités de P3, par semaine. On se pose le 80 dh/kg.
problème de répartir la capacité de • P3, à partir de M3, à un
TAF : Présenter le programme linéaire nécessaire production entre les trois produits, de prix de vente de 50
manière à maximiser le profit dh/kg.
hebdomadaire.
TAF : Présenter le programme linéaire TAF : Présenter le PL
X1 : Quantité à produire de P1
X1 : Production hebdomadaire de P1 X1 : Quantité fabriquée de P1
X2 : Quantité à produire de P2
X2 : Production hebdomadaire de P2 X2 : Quantité fabriquée de P2
X3 : Quantité à produire de P3
X3 : Production hebdomadaire de P3 X3 : Quantité fabriquée de P3
X4 : Quantité à produire de P4
Z : Le profit hebdomadaire . Z : Le chiffre d’affaire .
Z : La production totale .
MAX (Z) = 100X1 +
MAX (Z) = X1 + X2 + X3 + X4 + X5 MAX (Z) = 4X1 + 12X2 + 3X3
80X2 + 50X3
𝑿𝟏 𝑿 𝑿
𝟐
𝟑
𝑿𝟏 + 𝑿𝟓 ≤ 𝟏𝟐 ⇔ 𝟐𝑿𝟏 + 𝟑𝑿𝟓 ≤ 𝟑𝟔 + 𝟐 + 𝟑 ≤ 𝟒𝟓 𝟎, 𝟔𝑿𝟏 + 𝟎, 𝟐𝑿𝟐 ≤ 𝟗𝟎
𝟓𝟎 𝟐𝟓 𝟕𝟓
𝟑 𝟐 ⇔ 𝟑𝑿𝟏 + 𝟔𝑿𝟐 + 𝟐𝑿𝟑 ≤ 𝟔𝟕𝟓𝟎 ⇔ 𝟑𝑿𝟏 + 𝑿𝟐 ≤ 𝟒𝟓𝟎
𝑿𝟐 + 𝑿𝟒 ≤ 𝟏𝟖 ⇔ 𝟗𝑿𝟐 + 𝟖𝑿𝟒 ≤ 𝟐𝟏𝟔
𝟒 𝟑
Toutes les conditions 𝟎, 𝟒𝑿𝟏 + 𝟎, 𝟐𝑿𝟐 ≤ 𝟑𝟎
𝟏 𝟏
𝑿𝟑 + 𝑿𝟒 ≤ 𝟏𝟔 ⇔ 𝟑𝑿𝟑 + 𝟒𝑿𝟒 ≤ 𝟏𝟗𝟐 𝑿𝟏 ≤ 𝟏𝟎𝟎𝟎
𝟒 𝟑
+ 𝑿𝟐 ≤ 𝟓𝟎𝟎 ⇔ 𝟐𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟓𝟎
𝟏 𝟏
𝑿𝟏 + 𝑿𝟑 ≤ 𝟏𝟖 ⇔ 𝟒𝑿𝟏 + 𝟑𝑿𝟑 ≤ 𝟐𝟏𝟔
𝟑 𝟒 𝑿𝟑 ≤ 𝟏𝟓𝟎𝟎
𝟑 𝟐
𝟏
𝑿𝟑 ≤ 𝟔 ⇔ 𝑿𝟑 ≤ 𝟏𝟐 Si 𝑿𝟐 + 𝑿𝟒 ≥ 𝟏𝟖 − 𝟐, 𝟓 𝟎, 𝟔𝑿𝟐 + 𝑿𝟑 ≤ 𝟓𝟒
𝟐 𝟒 𝟑
𝟏 Alors Z’ = Z - 5 𝑿𝟏 ; 𝑿𝟐 ; 𝑿𝟑 ≥ 𝟎 ⇔ 𝟑𝑿𝟐 + 𝟓𝑿𝟑 ≤ 𝟐𝟕𝟎
𝑿𝟐 ≤ 𝟓 ⇔ 𝑿𝟐 ≤ 𝟐𝟎
𝟒
𝑿𝟒 ≥ 𝟐𝑿𝟐
𝑿𝟏 ; 𝑿𝟐 ; 𝑿𝟑 ; 𝑿𝟒 ; 𝑿𝟓 ≥ 𝟎 𝑿𝟏 ; 𝑿𝟐 ; 𝑿𝟑 ≥ 𝟎