Correction de l’examen GP 2022-23

Exercice 1 (6 points) :

Dans une entreprise on souhaite déterminer quels sont les produits qui contribuent le plus au chiffre d’affaire,
afin d’organiser le choix des méthodes d'approvisionnement.

Vous ferez l'analyse ABC de ces articles, et vous déterminerez les familles A, B et C. (Commencez par le
calcul du CA annuel)

Référence Consommation Prix Unitaire HT

article annuelle (en DH)
1 2500 4,00
2 9000 20,00
3 2500 10,00
4 10000 0,80
5 2000 1,50
6 20000 0,10
7 11500 20,00
8 3500 2,00
9 250 4,00
10 2000 1,00
11 1500 2,00
12 500 4,00
13 12500 20,00
14 2500 2,00
15 500 2,00
16 10000 0,10
17 50000 4,00
18 200 15,00
19 4000 0,50
20 16250 4,00

Correction :
Dans cette entreprise on souhaite déterminer quels sont les produits qui contribuent le plus au CA, pour
organiser par exemple le choix des méthodes d'approvisionnement.

Pour faire l'analyse ABC de ces articles, on commence par le calcul du Chiffre d'affaires annuel, puis on établit
le classement décroissant selon le critère CA de chaque article puis on fait le cumule pour les articles et le
critère et en fin on établit le classement ABC (les familles A, B et C).

2 points a- Calcul du Chiffre d'affaires annuel

1
 Référence Consommation Prix Unitaire CA annuel
article annuelle HT (en DH) (en DH)
1 2500 4,00 10000
2 9000 20,00 180000
3 2500 10,00 25000
4 10000 0,80 8000
5 2000 1,50 3000
6 20000 0,10 2000
7 11500 20,00 230000
8 3500 2,00 7000
9 250 4,00 1000
10 2000 1,00 2000
11 1500 2,00 3000
12 500 4,00 2000
13 12500 20,00 250000
14 2500 2,00 5000
15 500 2,00 1000
16 10000 0,10 1000
17 50000 4,00 200000
18 200 15,00 3000
19 4000 5,00 20000
20 16250 4,00 65000

4 points b- Classement décroissant selon le critère CA et Cumul pour les articles et le critère et Classement ABC

Cumul des Référence Consommation Prix Unitaire CA annuel % CA

CA annuel % articles Catégorie
articles article annuelle HT (en DH) cumulé cumulé
1 13 12500 20,00 250000 250000 5% 25,0% A
2 7 11500 20,00 230000 480000 10% 48,0% A
3 17 50000 4,00 200000 680000 15% 68,0% A
4 2 9000 20,00 180000 860000 20% 86,0% A
5 20 16250 4,00 65000 925000 25% 92,5% B
6 3 2500 10,00 25000 950000 30% 95,0% B
7 1 2500 4,00 10000 960000 35% 96,0% B
8 4 10000 0,80 8000 968000 40% 96,8% B
9 8 3500 2,00 7000 975000 45% 97,5% C
10 14 2500 2,00 5000 980000 50% 98,0% C
11 5 2000 1,50 3000 983000 55% 98,3% C
12 11 1500 2,00 3000 986000 60% 98,6% C
13 18 200 15,00 3000 989000 65% 98,9% C
14 19 4000 0,50 2000 991000 70% 99,1% C
15 6 20000 0,10 2000 993000 75% 99,3% C
16 10 2000 1,00 2000 995000 80% 99,5% C
17 12 500 4,00 2000 997000 85% 99,7% C
18 9 250 4,00 1000 998000 90% 99,8% C
19 15 500 2,00 1000 999000 95% 99,9% C
20 16 10000 0,10 1000 1000000 100% 100,0% C
Total 1000000

2
 La classe A correspond au 20 % des composants représentants le plus gros chiffre d’affaire (les classes B et C
les 80% restants), ça correspond aux 4 premiers produits (produits 13, 7, 17, 2) représentant 86% sur le total.
La classe B correspond aux 4 produits suivants (produits 20, 3, 1, 4) représentant 10,8% sur le total alors que
la classe C correspond au reste des produits représentent 3,2% sur le total

Exercice 2 (14 point) :

Un fabricant produit deux types de biscuits A et B à partir de trois matières premières (chocolat, lait et sucre).
Le type A nécessite 2 Kg de chocolat et 4 litres de lait. Le type B nécessite 1 Kg de chocolat, 2 litres de lait et
1Kg de sucre. Les matières premières sont en quantité limitée : 800 Kg de chocolat, 700 litres de lait et 300
kg de sucre. La vente de biscuit type A rapporte 40 DH et la vente de biscuit type B rapporte 60 DH.

1- Ecrire le programme linéaire qui permet de maximiser le bénéfice du fabricant.

2- Résoudre ce problème par la méthode du simplexe. Commenter les résultats.
3- Ecrire le programme dual et déduire sa solution.
4- Si le fabricant souhaite diminuer la quantité de l’une des matières premières, laquelle doit-il choisir ?
pourquoi ?
5- Si on veut améliorer le profit en augmentant la quantité de l’une des 3 matières premières, laquelle
serait prioritaire ? Justifier votre réponse.
6- Quelles quantités des 3 matières premières que le fabricant doit utiliser, en plus des quantités
initiales, pour tripler la production du biscuit type A ?
7- Si on produisait une quantité de 300 type B et aucun de type A, a-t-on intérêt à modifier ce niveau de
production pour produire une quantité de 10 type A ? Pourquoi ?
8- Si on produisait une quantité de 300 type B et aucun de type A, quelle serait l’influence sur les
quantités des 3 matières premières disponibles, le fait de produire une quantité de 10 type A ?

Solution
1- Ecrire le programme linéaire qui permet de maximiser le bénéfice du fabricant.

La fabricant produit deux types de biscuits A et B.

Soit la qté X1 de A et X2 de B

A X1 consomme 2 KG CHOCOLAT , 4 litres de LAIT et rapporte 40 DH

B X2 consomme 1KG CHOCOLAT , 2 litres de LAIT , 1 Kg de SUCRE
et rapporte 60DH

1 point Forme canonique

Max Z = 40 X1 + 60 X2
2X1 + 1X2 ≤ 800
4X1 + 2X2 ≤ 700
1X2 ≤ 300
X1 , X2 ≥ 0

3
 2- Résoudre ce problème par la méthode du simplexe. Commenter les résultats.
Forme standard

Max Z = 40 X1 + 60 X2 + 0 e1 + 0 e2 + 0 e3
2X1 + 1X2 + e1 = 800
4X1 + 2X2 + e2 = 700
1X2 + e3 = 300
X1 , X2 , e1 , e2 , e3 ≥ 0

Méthode des tableaux (simplexe)

Tab1
X1 X2 e1 e2 e3
1 point wi 40 60 0 0 0 0 -Z
800 2 1 1 0 0 800 e1
350 4 2 0 1 0 700 e2
300 0 1* 0 0 1 300 e3

1 point Tab2
X1 X2 e1 e2 e3
wi 40 0 0 0 -60 -18000 -Z
250 2 0 1 0 -1 500 e1
25 4* 0 0 1 -2 100 e2
∞ 0 1 0 0 1 300 X2

Tab3
1 point X1 X2 e1 e2 e3
0 0 0 -10 -40 -19000 -Z
0 0 1 -1/2 0 450 e1
1 0 0 1/4 -1/2 25 X1
0 1 0 0 1 300 X2

Tous les coefficients sont ≤0 , donc c’est la solution optimale.

1 point Solution : X1 = 25 ; X2 = 300 ; e1 = 450 ; e2 = 0 ; e3 = 0 et Z = 19000 DH

Commentaire
1 point Pour réaliser un bénéfice maximal de 19000 DH il faut produire
une quantité de 25 biscuits type A et 300 type B
il reste 450 Kg de chocolat non utilisé
et un épuisement total du lait et de sucre.

3- Ecrire le programme dual et déduire sa solution.

le programme dual

4
 Min Z = 800 Y1+ 700 Y2+ 300 Y3
2 Y1 + 4 Y2 ≥ 40
1 point 1Y1 + 2Y2 + 1Y3 ≥ 60
Y1 , Y2,Y3 ≥0

La solution duale (d’après le dernier tableau du simplexe) :

Y1 = 0
Y2 = 10
Y3 = 40
1 point
T1 = 0
T2 = 0

4- Si le fabricant souhaite diminuer la quantité de l’une des matières premières, laquelle doit-il choisir ?
pourquoi ?
1 point
Si le fabricant souhaite diminuer la quantité d’une ressource, il doit diminuer la matière qui
n’est pas totalement consommée, c’est le chocolat puisqu’il reste 450 Kg non utilisé

5- Si on veut améliorer le profit en augmentant la quantité de l’une des 3 matières premières, laquelle
serait prioritaire ? Justifier votre réponse.

1 point La solution du Dual (Y1 = 0 ; Y2 = 10 ; Y3 = 40 ) montre que le profit marginal le plus élève est celui de
sucre (Y3 > Y2) les 2 matières lait et sucre sont épuisées mais le sucre est prioritaire’.

6- Quelles quantités des 3 matières premières que le fabricant doit utiliser, en plus des quantités initiales,
pour tripler la production du biscuit type A ?

1,5 point Si le fabricant souhaite tripler la quantité de biscuit type A, c’est-à-dire il souhaite produire 75
au lieu de 25, ça fait 50 unités de plus, qui doit consomme : 50 x 2 Kg de chocolat = 100 kg
de chocolat et 50 x 4 litres de lait = 200 litres de lait.
Or il reste déjà 450 Kg de chocolat non utilisé et d’autre part le sucre e rentre pas dans la
fabrication du biscuit, d’où il ne faut que les 200 litres de lait.

7- Si on produisait une quantité de 300 type B et aucun de type A, a-t-on intérêt à modifier ce niveau de
production pour produire une quantité de 10 type A ? Pourquoi ?

1 point Pour répondre aux questions 7 et 8, il faut utiliser la 1ere colonne du Tab2
Oui, on a intérêt, en effet :
X1 = 10 implique Z= 10 x 40 = 400 DH le bénéfice va donc augmenter de 400 DH

8- Si on produisait une quantité de 300 type B et aucun de type A, quelle serait l’influence sur les quantités
des 3 matières premières disponibles, le fait de produire une quantité de 10 type A ?
On utiliser cette fois ci les TMS de la 1ère colonne du Tab2
1,5 point
Si X1 = 10 implique e1= -2 x 10 = -20 puisque le TMS = -2
Si X1 = 10 implique e2= -4 x 10 = -40 puisque le TMS = -4
Alors que e3 = 0 (pas de sucre)
Donc la quantité de chocolat sera réduite de 20 kg et celle du lait sera réduite de 40 litres.
5