ANNEE ACADEMIQUE : 2021-2022 BTS BLANC

CLASSE : GLT JOUR et SOIR NIVEAU : 2

EPREUVE : Gestion des opérations de Crédits : 4
logistique industrielle
Proposé par M. LANGMIA SAMGWAH Charles DUREE : 3H00

Ce sujet comporte 2 parties de 30 points chacune.

Matériels autorisés : calculatrice simple ou scientifique non programmable.
 PARTIE I : GESTION DE LA PRODUCTION ET PRDUCTIQUE (30 Pts)
 PARTIE II : OPTIMISATION DES FLUX (30 Pts)

PARTIE I : GESTION DE LA PRODUCTION ET PRDUCTIQUE (30 Pts)

DOSSIER I : Implantation des postes de travail (10 Pts)
Soit les Gammes de fabrication suivantes :
Gammes
P1 M3 - M6 - M2 - M7 - M8 - M9
P2 M1 - M5 - M4 - M7 - M2 - M8 - M9
P3 M1 – M4 – M2 - M7 - M8
P4 M1 - M5 - M4 - M6 - M2 - M8 - M9

TRAVAIL A FAIRE : Implanter les postes selon la méthode des rangs moyens. 10 Pts

DOSSIER II : Calcul des besoins nets (20 Pts)

La société LSC Sarl veut fabriquer un produit PF1 à partir des composants A (2) ; B (1), le composant A est
obtenu à partir d’un autre composant C (2).

Les prévisions de vente hebdomadaire du produit PF1 sont données dans le tableau suivant :

Semaines S1 S2 S3 S4 S5
Ventes 1000 1500 2000 1800 1500

Vous disposez aussi des informations suivantes :

Produits PF1 A B C

Stock disponible 3000 1600 1000 12000

Livraison 3500 4000

attendue S2 S3
Délais de livraison 1 2 1 1

Lot 2000 3500 2500

Page 1 sur 3
TRAVAIL A FAIRE :

1) Dessiner la nomenclature de ce produit. 5 Pts

2) Etablissez le tableau du calcul de besoin net. 10 Pts
3) Présentez le tableau de bord de lancement. 5 Pts

PARTIE II : OPTIMISATION DES FLUX (30 Pts)

DOSSIER I : Organisation des tournées de livraison client (12 Pts)
Le responsable de distribution de la société LSC doit organiser les tournées pour la livraison de 5 clients
désignés par A, B, C, D et E dont le siège est représenté par le point O. il décide de se servir de l’algorithme
de Kruskal. Le tableau suivant présente les écartements (en km) entre les points ainsi que les quantités à
livrer en en tonne
Tonnage B C D E
3,8 A 57 73 89 15
1,4 B 26 60 30
2,9 C 49 0
0,8 D 18
2 E

1) Quelle est la fonction objectif de ce problème de recherche opérationnelle ? 1 Pt

2) Sachant que la société dispose de véhicules ayant chacun une capacité d’emport de 11,5 tonnes,
montrer que le responsable peut envisager une seule tournée et organiser cette tournée. 3 Pts
3) Cette fois on tiendra compte que les véhicules disposent d’une charge utile de 7 tonnes, déterminer la
composition de ces circuits de desserte. 3 Pts
4) Pour une contrainte horaire imposée par les différents clients, soit A et B veulent leur livraison au
plus tard à 9h, le point C au plus tard à 9h30, le point D au plus tard à 11h et le point E au plus tard à
10h. l’horaire de départ du siège de la société est fixé à 8h. d’après l’organisation de la tournée
précédente, montrer que la prise en compte des contraintes horaires ne permet pas d’avoir une seule
tournée. 2 Pts
5) Organiser les tournées de livraison dans le respect des contraintes horaires. 3 Pts

Le tableau des temps de parcours d’un point à un autre en minute :

Tonnage O B C D E
3,8 A 51 33 17 14 56
1,4 B 31 38 19 23
2,9 C 29 27 47
0,8 D 39 42
2 E 18

DOSSIER II : Recherche opérationnelle. (18 Pts)

Dans une entreprise, pour l’approvisionnement hebdomadaire en quatre produits A, B, C et D, le

responsable travaille avec deux fournisseurs F1 et F2. Chaque commande passée à F1 comprend 0 tonne de
A, 1 tonne de B, 2 tonnes de C et 1 tonne de D. chaque commande passée à F2 comprend 1 tonne de A, 0
Page 2 sur 3
tonne de B, 1 tonne de C et 2 tonnes de D. la consommation minimale hebdomadaire est de 4 tonnes de A, 6
tonnes de B, 2 tonnes de C et 20 tonnes de D. le coût d’approvisionnement par commande est de 10 euros
pour F1 et 4 euros pour F2.
TRAVAIL A FAIRE :
1) Identifier le problème qui se pose, en présentant les variables, la fonction objectif et les contraintes. 4
Pts
2) Faire la mise en équation sous forme canonique de l’exemple (Ecrire le programme primal). 2 Pts
3) Ecrire le programme dual de ce problème de programmation. 2 Pts
4) Résoudre par le simplex ce programme dual. 8 Pts
5) Déduire la solution du primal. 2 Pts

Page 3 sur 3