Académique Documents
Professionnel Documents
Culture Documents
10-10
A B C D E
Prix de vente souhaitable (en euros) 200 150 240 300 350
Demande à servir obligatoirement (en nombre d'unités de produit) 40 000 20 000 12 000 20 000 10 000
Demande maximale (en nombre d'unités de produit) 60 000 30 000 25 000 40 000 20 000
Coût d'achat des matières consommées pour une unité de produit (en euros) 100 120 200 200 200
2- L’objectif de cette question est de retrouver, par une autre méthode, la solution
obtenue à la question 1-a-.
a- Montrer que n’importe quel programme de production respectant la capacité de
l’atelier (en heures-machines) et les contraintes de demandes est réalisable par la
main-d’œuvre.
b- En déduire le programme de production optimal en raisonnant sur les marges uni-
taires par heure-machine.
*
40 000 ≤ x 1 ≤ 60 000
5
20 000 ≤ x 2 ≤ 30 000
12 000 ≤ x 3 ≤ 25 000 (contraintes de demande)
20 000 ≤ x 4 ≤ 40 000
10 000 ≤ x 5 ≤ 20 000
0,2x + 0,05x 2 + 0,25x 3 + 0,4 x 4 + 0,1x 5 ≤ 28 080
et 5 0,2x 1
1
+ 0,1x 2 + 0,0625x 3 + 0,125x 4 + 0,5x 5 ≤ 30 186
(contraintes de production).
*
sous les contraintes :
y1 ≤ 20 000 (2)
5
y2 ≤ 10 000
y3 ≤ 13 000
y4 ≤ 20 000
y5 ≤ 10 000
+ 0,05y 2 + 0,25y 3 + 0,4 y 4 + 0,1y 5 ≤ 7 080
et 5 0,2y
0,2y
1
Les 8 580 000 euros représentent la marge dégagée par les demandes à servir obligatoirement ;
Z est la marge sur coûts variables totale et Z© la marge sur coûts variables dégagée par les productions sup-
plémentaires.
Maximiser Z revient donc à maximiser Z©.
(2) L’inégalité : 40 000 ≤ x 1 ≤ 60 000
devient : 40 000 ≤ y1 + 40 000 ≤ 60 000, soit : 0 ≤ y1 ≤ 20 000.
Le premier membre de cette inégalité est donné dans les contraintes de positivité des yi , et on garde le
second membre sous la forme : y1 ≤ 20 000.
+ 40 000) + 0,05(y + 20 000) + 0,25(y + 12 000) + 0,4(y + 20 000) + 0,1(y + 10 000) ≤ 28 080
5 0,2(y 1 2 3 4
0,2(y + 40 000) + 0,1(y + 20 000) + 0,0625(y + 12 000) + 0,125(y + 20 000) + 0,5(y + 10 000) ≤ 30 186
1 2 3 4
5
soit :
0,2y1 + 0,05y2 + 0,25y3 + 0,4y4 + 0,1y5 ≤ 28 080 – (0,2 ¥ 40 000 + 0,05 ¥ 20 000 + 0,25 ¥ 12 000 + 0,4 ¥ 20 000 + 0,1 ¥ 10 000)
21 000
0,2y1 + 0,1y2 + 0,0625y3 + 0,125y4 + 0,5y5 ≤ 30 186 – (0,2 ¥ 40 000 + 0,1 ¥ 20 000 + 0,0625 ¥ 12 000 + 0,125 ¥ 20 000 + 0,5 ¥ 10 000)
18 250
*
sous les contraintes :
y1 + e 1 = 20 000
5
y2 + e 2 = 10 000
y3 + e 3 = 13 000
y4 + e 4 = 20 000
y5 + e 5 = 10 000
0,2y 1 + 0,05y 2 + 0,25y 3 + 0,4y 4 + 0,1y 5 + e 6 = 7 080
et 5 0,2y 1
+ 0,1y 2 + 0,0625y 3 + 0,125y 4 + 0,5y 5 + e 7 = 11 936.
Tableaux de calculs
y1 y2 y3 y4 y5 e1 e2 e3 e4 e5 e6 e7 D
e1 1 0 0 0 0 1 0 0 0 0 0 0 20 000
e2 0 1 0 0 0 0 1 0 0 0 0 0 10 000
e3 0 0 1 0 0 0 0 1 0 0 0 0 13 000
e4 0 0 0 1 0 0 0 0 1 0 0 0 20 000
e5 0 0 0 0 1 0 0 0 0 1 0 0 10 000
e6 0,2 0,05 0,25 0,4 0,1 0 0 0 0 0 1 0 7 080
e7 0,2 0,1 0,0625 0,125 0,5 0 0 0 0 0 0 1 11 936
Z© 100 30 40 100 150 0 0 0 0 0 0 0 0
y1 y2 y3 y4 y5 e1 e2 e3 e4 e5 e6 e7 D
e1 1 0 0 0 0 1 0 0 0 0 0 0 20 000
e2 0 1 0 0 0 0 1 0 0 0 0 0 10 000
e3 0 0 1 0 0 0 0 1 0 0 0 0 13 000
e4 0 0 0 1 0 0 0 0 1 0 0 0 20 000
y5 0 0 0 0 1 0 0 0 0 1 0 0 10 000
e6 0,2 0,05 0,25 0,4 0 0 0 0 0 – 0,1 1 0 6 080
e7 0,2 0,1 0,0625 0,125 0 0 0 0 0 – 0,5 0 1 6 936
Z© 100 30 40 100 0 0 0 0 0 – 150 0 0 – 1 500 000
y1 y2 y3 y4 y5 e1 e2 e3 e4 e5 e6 e7 D
y1 1 0 0 0 0 1 0 0 0 0 0 0 20 000
e2 0 1 0 0 0 0 1 0 0 0 0 0 10 000
e3 0 0 1 0 0 0 0 1 0 0 0 0 13 000
e4 0 0 0 1 0 0 0 0 1 0 0 0 20 000
y5 0 0 0 0 1 0 0 0 0 1 0 0 10 000
e6 0 0,05 0,25 0,4 0 – 0,2 0 0 0 – 0,1 1 0 2 080
e7 0 0,1 0,0625 0,125 0 – 0,2 0 0 0 – 0,5 0 1 2 936
Z© 0 30 40 100 0 –100 0 0 0 – 150 0 0 –3 500 000
y1 y2 y3 y4 y5 e1 e2 e3 e4 e5 e6 e7 D
y1 1 0 0 0 0 1 0 0 0 0 0 0 20 000
e2 0 1 0 0 0 0 1 0 0 0 0 0 10 000
e3 0 0 1 0 0 0 0 1 0 0 0 0 13 000
e4 0 – 0,125 – 0,625 0 0 0,5 0 0 1 0,25 – 2,5 0 14 800
y5 0 0 0 0 1 0 0 0 0 1 0 0 10 000
y4 0 0,125 0,625 1 0 – 0,5 0 0 0 – 0,25 2,5 0 5 200
e7 0 0,084375 –0,015625 0 0 – 0,1375 0 0 0 – 0,46875 – 0,3125 1 2 286
Z© 0 17,5 – 22,5 0 0 –50 0 0 0 – 125 – 250 0 – 4 020 000
y1 y2 y3 y4 y5 e1 e2 e3 e4 e5 e6 e7 D
y1 20 000
y2 10 000
e3 13 000
e4 Calculs inutiles 16 050
y5 10 000
y4 3 950
e7 1 442,25
Z© 0 0 – 22,5 0 0 –50 –17,5 0 0 – 125 – 250 0 – 4 195 000
c- La marge sur coût variable dégagée par les productions supplémentaires s’élève, à l’opti-
mum, à 4 195 000 €, soit une marge sur coût variable totale de 12 725 000 €, puisque :
8 550 000 + 4 195 000 = 12 725 000, ou encore :
100 ¥ 60 000 + 30 ¥ 30 000 + 40 ¥ 12 000 + 100 ¥ 23 950+ 150 ¥ 20 000 = 12 775 000.
La marge sur coût variable totale dégagée à l’optimum est de 12 775 000 €.
Montrons qu’un tel programme est forcément réalisable par la main-d’œuvre, c’est-à-dire qu’il vérifie :
0,2y 1 + 0,1y 2 + 0,0625y 3 + 0,125y 4 + 0,5y 5 ≤ 11 936 (2).
Cherchons pour cela à majorer le premier membre de l’inégalité (2). On peut écrire :
0,2y 1 + 0,1y 2 + 0,0625y 3 + 0,125y 4 + 0,5y 5
= 0,2y 1 + (0,05 + 0,05) y 2 + (0,25 – 0,1875) y 3 + (0,4 – 0,275) y 4 + (0,1 + 0,4) y 5
A B C D E
Marge unitaire (en euros) 100 30 40 100 150
Nombre d’HM pour un produit 0,2 0,05 0,25 0,4 0,1
Marge par HM (en euros) 500 600 160 250 1 500
Ordre de priorité 3e 2e 5e 4e 1er
Les quantités supplémentaires fabriquées seront déterminées de façon à saturer la demande dans la mesure
du nombre d’HM disponibles :
Produit Quantité produite Nombre d’HM utilisées Nombre d’HM disponibles
1er E 10 000 1 000 7 080 – 1 000 = 6 080
2e B 10 000 500 5 580
3e A 20 000 4 000 1 580
1 580 = 3 950
4e D 1 580 0
0,4
e
5 C 0 0 0