M1RO FMI UBBA 2018/2019 Solution contrôle Gestion de production

Exercice 1 : Formulation d’un problème de production en modèle mathématique (3 points)

Objectif : Max Z = 3x1 + 6x2 + 3x3 + 3x4 (1.0) car la marge = Prix de vente – Prix d’achat – Cout de livraison

C1 : x1 + x2 + x3 <= 100. (0.5) C2 : 2x1 + 3x2 + 6x3 + 3x4 <= 2*3*7*6. (0.5)

C3 : 4x1 + x2 + 5x3 + 2x4 <= 30*6. (0.5) C4 : x1; x2; x3; x4 >= 0. (0.5)

Exercice 2 : Ordonnancement en ateliers spécialisés (4 points) :

1. L’ordonnancement : 4 6 3 7 8 5 1 2 (2.0)
2.
3. Diagramme de GANTT (1.0) Durée optimale = 76 (1.0)

Exercice 3 : Ordonnancement en ateliers spécialisés (5 points) :

1. A: 7 8 5 0.25 B : 12 6 10 0.25 AB : 14 9 2 16 3 0.25 BA : 1 4 11 15 13 0.25

Ordonnancement Sur A : 14 9 2 16 3 7 8 5 1 4 11 15 13 1.0

Ordonnancement Sur B : 1 4 11 15 13 12 6 10 14 9 2 16 3 1.0

2. Diagramme de GANTT (1.0) Durée optimale = 64 1.0

Exercice 4 : Planification de la production (8 points)

1- PF1 et PF2
PF1 1 2 3 4 5 6 7 8 9 10 11
LPt 5 2 3 4 5 6 6 (0.5)
PF2 1 2 3 4 5 6 7 8 9 10 11
LPt 5 5 2 2 3 4 (0.5)

2- S1 et S2
S1 1 2 3 4 5 6 7 8 9 10 11
PF1+2PF2 5 12 10 7 4 9 6 6 14 (0.5)
BNt 0 0 0 2 4 9 6 6 14 (0.5)
LAt 2
SFt 30 25 15 15 5 0 0 0 0 0 0 0 (0.5)
LPt 2 0 0 2 4 9 6 6 14 (0.5)
S2 1 2 3 4 5 6 7 8 9 10 11
2PF1+2PF2 10 14 8 10 10 8 14 6 14 20 (0.5)
BB S2 8 2
BNt 0 0 0 0 0 0 14 6 14 20 (0.5)
SFt 60 50 36 28 18 8 0 0 4 0 0 0 (0.5)
LPt 10+ 0 0 0 0 0 14 10 10 0 20 (0.5)

3- A3
A3 1 2 3 4 5 6 7 8 9 10 11
PF1+2PF2+S1+S2 7 12 12 11 27 25 22 6 34 14 (0.5)
BNt 40 2 27 25 22 6 34 14 (0.5)

4- Ajustement
S1 1 2 3 4 5 6 7 8 9 10
LPt 2 0 0 2 4 9 6 6 14
Charge 1 1 2 4.5 3 3 7 (0.5)
capacité 5 5 5 5 5 5 5 5 5 5
Excès Capacité 4 5 5 4 3 0.5 2 2 5 (0.5)
Excès Charge 2
Ajustement +2 -2 (0.5)
Nouveau LPt 2 0 0 2 4 9 6 6 4 10 (0.5)