CG010 La gestion de la production

Application 1. Société Motopro SA, p. 269 Programmation linéaire

1. Posez, sous forme mathématique, le programme qui optimise la fabrication des deux
modèles de pots.
Désignons par x le nombre de pots modèle Diable et par y le nombre de pots modèle Grand
tourisme à fabriquer.
L’objectif est de maximiser la marge sur coût variable. Soit Max (Z) = 50x + 70y.
Les contraintes de fabrication sont les suivantes :
– moulage :  10x + 12y ≤ 12 000 200 h * 60 mn
– soudage : 15x + 8y ≤ 12 000
–  x ≤ 800 
- y ≤ 800
Programme sous forme canonique :
10x + 12y ≤ 12 000
15x + 8y ≤ 12 000
x ≤ 800 
y ≤ 800
x≥0
y≥0
Max (Z) = 50x + 70y

2. Déduisez le nombre de pots de chaque modèle à fabriquer mensuellement, au moyen

d’une représentation graphique. Calculez ensuite la marge optimale sur coût variable.
a. Représentons graphiquement les droites d’équation :
10x + 12y = 12 000 (AB) avec les points A (0 ; 1000) et B (1200 ; 0)
15x + 8y = 12 000 (CD) avec les points C (0 ; 1500 ) et D (800 ; 0)
x = 800 (DJ)
y = 800 (EJ)
Traçons la droite de la fonction objectif d’équation 50x + 70y = M, M étant un paramètre
égal à la marge sur coût variable.
Plus cette droite est éloignée du point O, plus la marge sur coût variable est élevée.
L’intersection de cette droite avec la surface d’acceptation OEFGD, la plus éloignée de O,
définit le programme optimal. Rappelons que toutes les droites d’équation 50x + 70y = M
sont parallèles entre elles (même pente – 5/7) :

CG 10 La gestion de la production Page 1 sur 8

 Figure 10.1 – Représentation graphique

Les coordonnées du point F, intersection des droites EJ et AB, sont les solutions du système
y = 800 et 5x + 6y = 6 000, soit x = 240.
RECENSEMENT DES SOMMETS
Points de l’aire E F G D
x y x y x y x y
coordonnées 0 800 240 (1) 800 480 (2) 600 (2) 800 0
Z=50x+70y 56 000 68 000 66 000 40 000
(1) Coordonnées de F : y = 800 et 10x+12y = 12 000 donc x 240
(2) Pour trouver les coordonnées de G, on pose un système de 2 équations à 2
inconnues :
10x + 12y ≤ 12 000
15x + 8y ≤ 12 000
On trouve x = 480 et y = 600

Est-ce que toutes les contraintes sont saturées ?

Moulage : 12000 – 10*240 - 12 *800 = 0
Soudage : 12000 – 15*240 – 8*800 =2000 mn
Chromage des modèles Diable : 800 – 240 = 560 pots (places)

b. La marge sur coût variable est alors de : 240 × 50 + 800 × 70 = 68 000.
Programme optimal mensuel : 240 pots modèle Diable et 800 pots modèle Grand tourisme
Marge sur coût variable mensuelle : 68 000

CG 10 La gestion de la production Page 2 sur 8

3. Résolvez le programme par la méthode du simplexe
Programme sous forme canonique :
10x + 12y ≤ 12 000
15x + 8y ≤ 12 000
x ≤ 800 
y ≤ 800
x≥0
y≥0
Max (Z) = 50x + 70y

Introduction des variables d’écarts e1, e2, e3 et e4

10x + 12y + e1 = 12 000
15x + 8y  + e2 = 12 000
x  + e3 = 800 
y  + e4 = 800

Premier tableau :
x y e1 e2 e3 e4

e1 10 12 1 0 0 0 12 000
e2 15 8 0 1 0 0 12 000
e3 1 0 0 0 1 0 800
← e4 0 ① 0 0 0 1 800
Z 50 70 0 0 0 0 0
↑

Deuxième tableau : l’optimum n’est pas atteint car tous les coefficients de la fonction
économique ne sont pas négatifs.

x y e1 e2 e3 e4

← e1 ⑩ 0 1 0 0 – 12 2 400
e2 15 0 0 1 0 – 8 5 600
e3 1 0 0 0 1 0 800
y 0 1 0 0 0 1 800
Z 50 0 0 0 0 – 70 – 56 000
↑

CG 10 La gestion de la production Page 3 sur 8

Troisième tableau : l’optimum est atteint car tous les coefficients de la fonction
économique sont négatifs.

x y e1 e2 e3 e4 Conclusions

x 1 0 0,1 0 0 – 1,2 240 Produire 240 x

e2 0 0 – 1,5 1 0 10 2 000 Reste 2000 h en Soudage

e3 0 0 – 0,1 0 1 1,2 560 Reste 560 places Chrom.Diable

y 0 1 0 0 0 1 800 Produire 800 y

Z 0 0 – 5 0 0 – 10 – 68 000 MCV max 68000€

L’optimum de marge (68 000) est atteint pour x = 240 et y = 800.

SOLVEUR : https://www.excelformation.fr/solveur-excel.html

CG 10 La gestion de la production Page 4 sur 8

Application 2. SA Salvi, p. 269
Marges, résultats et programmation linéaire –  Probabilités
1. À partir de l’annexe :
a. déterminez la marge sur coût variable unitaire de chacun des articles :
Coût des unités d’œuvre Montage Finition Contrôle

Variable 30 (1) 22 60

Fixe 55 6 80
(1) Tableau des charges indirectes : 148800/ (2200+2760)

BV 102 HR 306

Pièces 1240*440 = 545 600 1 400 700

MOD 70€*(2200+2640+88)/4928 = 344 960 980 490

Centre « Montage » 30*2200 = 66 000 82 800

Centre « Finition » 22*2640 = 58 080 242 880

Centre « Contrôle » 60*88 = 5 280 12 420

Distribution 26*440 = 11 440 34 500

Coût variable total 1 031 360 2 753 790

Coût variable unitaire 1 031 360 / 440 = 2 344 3 991

Prix de vente 2 744 4 321

Marge sur coût variable 400 330

unitaire

b. en supposant que la totalité de la production soit vendue, calculez le résultat dégagé sur
chacun des produits :
BV 102 HR 306 Total

Marge sur coût variable 176 000 227 700 403 700

Centre « Montage » 121 000 151 800 272 800

Centre « Finition » 15 840 66 240 82 080

Centre « Contrôle » 7 040 16 560 23 600

– Charges fixes totales 143 880 234 600 378 480

= Résultat + 32 120 – 6 900 + 25 220

CG 10 La gestion de la production Page 5 sur 8

c. compte tenu des capacités maximales de production, écrivez le programme permettant
de maximiser le résultat. Par une méthode graphique, déterminez le résultat optimal :
Nombre d’unités d’œuvre pour un article :
BV 102 HR 306 Capacité maximale

Centre « Montage » 5 4 6 200

Centre « Finition » 6 16 14 000

Centre « Contrôle » 0,2 0,3 300

Marge sur coût variable 400 330

Posons x = quantités de BV 102 et y = quantités de HR 306

Fonction économique : max Z = 400x + 330y
Contraintes : 5x + 4y ≤ 6 200 (1)
6x + 16y ≤ 14 000 (2)
0,2x + 0,3y ≤ 300 (3)
x ≥ 0
y ≥ 0
Figure 10.2 – Résultat optimal

Le programme optimal est : x = 942 et y = 371.

Résultat = Σ Marges – Charges fixes = (942 × 400) + (371 × 330) – 378 480 = 120 750

CG 10 La gestion de la production Page 6 sur 8

d. en modifiant la capacité de l’un des ateliers, il serait possible d’améliorer l’optimum et d’atteindre le
plein-emploi des trois ateliers. Indiquez de quel atelier il s’agit et l’accroissement nécessaire de sa capacité.
Précisez dans quelles conditions ce changement de structure serait à retenir.

Il faut augmenter la capacité du centre « Contrôle » pour pouvoir passer du point P au

point P’ dont les coordonnées correspondent à l’intersection des contraintes de
« Montage » et de « Finitions ».
Pour x = 771 et y = 585, il faut : (0,2 × 771) + (0,3 × 585) = 330 unités d’œuvre, soit + 10 %.
L’opération est à retenir si l’augmentation de la marge sur coût variable est supérieure à
l’augmentation des charges fixes du centre « Contrôle » qui découle de ce changement de
structure.
2. Déterminez :

a. les caractéristiques de la loi de probabilité suivie par la marge sur coût variable globale :
Posons X = marge sur coût variable de BV 102
Y = marge sur coût variable de HR 306
Z = marge sur coût variable globale
E(X) = 640*400= 256 000 ;
E(Y) =  450*330 = 148 500 ;
E(Z) = E(X) + E(Y) = 404 500 rappel cf p 139

V(X) = (60*400)2 = 24 0002 ;

V(Y) = (55*330) 2 = 18 1502 ; X et Y indépendantes rappel cf p 139
V(Z) = V(X) + V(Y) = 30 0902
Z suit une loi N (404 500 ; 30 0902).

b. la probabilité de réaliser un bénéfice :

P (marge sur CV > charges fixes)
P (M > 378 480) = P (T > – 0,865) = P (T < 0,865) = 81 %
Cette probabilité est forte.

CG 10 La gestion de la production Page 7 sur 8

Application 9.Mac Leod, p. 280
Figure 10.8 – Planning des tâches

Pour C, il a fallu une semaine pour arriver à un taux d’avancement d’un tiers. On peut donc
raisonnablement penser qu’il faille, à ce rythme, encore 2 semaines pour terminer le
travail, soit un total de 3 semaines au lieu des 2,5 prévues.
Pour D, le raisonnement est similaire. Une semaine est encore nécessaire, soit un total de
2 semaines au lieu de 1,5 prévue.
Pour E, F et G, on garde les durées prévues (les délais relatifs à ces tâches devraient être
tenus).
D’après ce nouveau planning, la date de fin probable des travaux se situe en fin de
16e semaine, soit avec un retard de 2,5 semaines.

CG 10 La gestion de la production Page 8 sur 8