EXERCICES
Problème : 10 points
Programmation linéaire
Le comité des fêtes d’une commune organise un repas pour 150 personnes.
Il prévoit pour chaque personne 3 assiettes en carton, 2 verres et 4 serviettes en papier.
Le magasin TOUTENBROC propose un lot de type A comprenant 50 assiettes, 50 verres et 50
serviettes pour 50 F.
Le magasin STRUC propose un lot de type B comprenant 30 assiettes, 25 verres et 60 serviettes
pour 40 F.
On se propose de déterminer le nombre x de lots A et le nombre y de lots B pour que l’achat des
accessoires soit le plus économique possible.
1.) Déterminer un système d’inéquations (E) portant sur x et sur y traduisant les contraintes.
2.) A tout couple (x ; y) on associe le point M de coordonnées (x ; y) dans un repère orthonormé
(O; i , j ) (unité 1 cm).
Déterminer graphiquement l’ensemble des points M vérifiant le système cidessus.
(On hachurera la zone ne convenant pas).
3.) a) Exprimer en fonction de x et de y la dépense D occasionnée par l’achat de x lots A et de y
lots B.
b) Tracer dans le plan la droite D680 correspondant à une dépense de 680 F.
Déterminer graphiquement les couples (x ; y) pour lesquels la dépense est de 680 F.
c) Expliquer comment le graphique permet de déterminer le nombre x0 de lots A et y0 de lots B
pour lesquels la dépense est minimale. Calculer alors la dépense occasionnée.
CORRECTION
1°) On a x lots A et y lots B donc, le nombre d’assiettes achetées est de 50x + 30y.
Or, le comité souhaite acheter au moins 3 assiettes par personnes et il y a 150 personnes.
On obtient alors l’inéquation : 50x + 30y 3150.
Pour les verres, on a 50x + 25y 2150,
Pour les serviettes : 50x + 60y 4150.
x et y sont des entiers naturels donc x 0 et y 0 .
y
xy00 16
Le système obtenu est donc : 50x + 30y 450
50x + 25y 300
50x + 60y 600
12
x0
y 0 8
soit : 5x + 3y 45
2x + y 12
5x + 6y 60 4
2°) Pour D1 : si x = 0, alors y = 15 et si x = 9, alors y = 0.
Pour D2 : si x = 0, alors y = 12 et si x = 6, alors y = 0. o 5 10 15 20
Pour D3 : si x = 0, alors y = 10 et si x = 12, alors y = 0.
3°) a) D = 50x + 40y
b) On trace la droite d’équation : 50x + 40y = 680
si x = 0, y = 16 et si y = 0, x = 12, y = 1
graphiquement, on obtient les couples :
0 4 8 12
16 11 6 1
c) Pour toutes les valeurs de D, on obtient une droite parallèle à D680 puisque le coefficient
directeur ne change pas.
Celle qui correspond à la dépense minimale est celle qui à l’ordonnée à l’origine maximale,
tout en ayant un point commun avec l’ensemble des solutions.
Ici, la dépense minimale est atteinte en l’intersection de D1 et de D3, que l’on appelle I :
5x + 3y = 45
Il suffit de résoudre le système : 5x + 6y = 60
5x = 45 3y y=5 6
Soit : donc : I 5
3y = 15 5x = 30
la dépense est alors de : D = 506 + 405 = 500 F.
