LPDP - BTS LOGISTIQUE 2024-2025 P a g e 19

✓ Exemple d'indicateurs de la logistique des retours (Reverse Logistics) :

• Le taux de service ; taux de retour
• Le Coût du flux des retours par rapport au flux global produit ;
• Flux et niveau de stock en retour.

4.3. Le taux de service (TS)

Indicateur très important et omniprésent, il définit la proportion du service fourni par rapport au
service demandé, …
𝐒𝐄𝐑𝐕𝐈𝐂𝐄 𝐅𝐎𝐔𝐑𝐍𝐈
TS =
𝐒𝐄𝐑𝐕𝐈𝐂𝐄 𝐃𝐄𝐌𝐀𝐍𝐃𝐄

Il peut être décliné en taux de service en quantités (TSQ) ou en taux de service en références (TSR)
𝐐𝐔𝐀𝐍𝐓𝐈𝐓𝐄 𝐏𝐑𝐎𝐃𝐔𝐈𝐓𝐄 𝐎𝐔 𝐋𝐈𝐕𝐑𝐄𝐄 𝐀 𝐓𝐄𝐌𝐏𝑺
TSQ =
𝐐𝐔𝐀𝐍𝐓𝐈𝐓𝐄 𝐂𝐎𝐌𝐌𝐀𝐍𝐃𝐄𝐄

𝐍𝐎𝐌𝐁𝐑𝐄 𝐃𝐄 𝐑𝐄𝐅𝐄𝐑𝐄𝐍𝐂𝐄𝐒 𝐄𝐍𝐓𝐈𝐄𝐑𝐄𝐌𝐄𝐍𝐓 𝐏𝐑𝐎𝐃𝐔𝐈𝐓𝐄𝐒 𝐎𝐔 𝐋𝐈𝐕𝐑𝐄𝐄𝐒 𝐀 𝐓𝐄𝐌𝐏𝑺

TSR =
𝐍𝐎𝐌𝐁𝐑𝐄 𝐃𝐄 𝐑𝐄𝐅𝐄𝐑𝐄𝐍𝐂𝐄𝐒 𝐂𝐎𝐌𝐌𝐀𝐍𝐃𝐄𝐄𝐒

Exercice d’application
Références Quantités commandées Quantités livrées à temps
R1 240 140
R2 320 320
R3 130 80
R4 200 200
R5 110 110
Identifiez toutes les informations générées par ce tableau et les indicateurs qui y sont rattachés.
Calculez le taux de service en quantités et le taux de service en références de l’ensemble des
commandes ci-dessus.

Résolution

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 20

TEST SUR LA PREMIERE PARTIE

Le tableau ci-dessous représente, pour le mois de Novembre 2024, les commandes reçues ainsi que
les livraisons correspondantes effectuées par l’entreprise CPLOG.

Références Quantités commandées Quantités livrées à temps

A 400 400
B 720 720
C 1180 1030
D 2500 2150
E 200 200

1) Quel (s) indicateur(s) pouvez-vous ressortir de ce tableau ?

2) Calculez le TSQ et le TSR de cet ensemble de commandes de novembre 2024.

3) L’entreprise a fixé un objectif de 75 % pour le TSQ et 75 % pour le TSR. L’objectif a-t-il été
atteint ? Justifiez.

Les commandes prévues pour les mois de Décembre 2024 et Janvier 2025 sont les suivantes :

Commandes de Décembre Commandes de Janvier

Références Quantités commandées Références Quantités commandées
F 700 K 40
G 1200 L 550
H 2500 M 2.500
I 100 N 750
J 500 2.000

4) Déterminez la quantité globale minimale et le nombre minimum de références à livrer entièrement

pour l’ensemble des commandes de Décembre 2024 puis pour l’ensemble des commandes de
Janvier 2025 afin d’atteindre l’objectif fixé.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 44
Le calcul des besoins nets (CBN)
Principe
Pour effectuer le calcul des besoins, on a besoin de deux types de données :
1. Les données techniques :
o Nomenclature liée à la décomposition du produit fini en différents composants avec
les quantités
o Délais d’obtention de chacun des composants
o Renseignements sur le stock
2. Les données commerciales : elles correspondent aux demandes des produits finis avec leurs
échéances
Le calcul des besoins nets (CBN) permet, à partir des besoins bruts (BB) en produits finis
déterminés avec le PDP, de déterminer des ordres proposés. Ces ordres proposés sont des
lancements en fabrication ou des approvisionnements prévisionnels. Il faut pour cela tenir compte
des ordres lancés qui sont en fait des lots en cours de production ou de livraison (donc attendus).

BN t = BB t - SP t-1 – OL t

SP t = SP t-1 + OL t + OP t - BB t
Avec BN t = besoins nets de la période t;
BB t = besoins bruts de la période t
SP t-1 = stock prévisionnel à la fin de la période t-1
SP t = stock prévisionnel à la fin de la période t
OL t = ordres lancés pour la période t (attendus dans la période t)
OP t = ordres proposés pour la période t (ordres de fabrication ou ordres d’achat).

Application
La nomenclature matricielle d’un produit fini (PF) est donnée par les matrices suivantes :
Niveau 1 Niveau 2
C1 C2 C3 SC 1 SC 2 SC 3
Niveau 0 PF 3 2 1 C1 2 1 0
Niveau 1 C2 0 0 3
C3 1 3 2
Le tableau suivant donne les besoins bruts en produits finis (P F).
Périodes (semaines) 1 2 3 4 5 6 7 8 9 10
Besoins bruts 0 0 0 200 300 400 200 200 300 100
Les informations complémentaires sont synthétisées dans le tableau ci-après :
PF C1 C2 C3 SC 1 SC 2 SC 3
Stock prévu (à fin semaine 0) 600 100 300 200 400 500 600
Délai d’obtention (en semaines) 3 1 1 2 1 1 1
Quantité livrée/lot (en unités) 250 150 200 150 250 500 400
Ordres lancés (en unités) 250 - - - - - -
Les ordres lancés de P F sont attendus pendant la semaine 2.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 45
Travail à faire :
1. Calculez les besoins nets en P F.
2. Calculez les besoins nets en composants (Ci) et sous composants (SCj).

Résolution:

1. Tableau de détermination des besons nets en PF

Semaines 0 1 2 3 4 5 6 7 8 9 10
BB 0 0 0 200 300 400 200 200 400 100
OL 250
S P final 600 600 850 850 650 350 200 0 50 150 50
BN 50 200 350
O P Fin 250 250 500
Deb. 250 250 500

2. Les besoins bruts en composants sont déterminés à partir des ordres proposés début et des
quantités de lien pour le produit fini.
Tableau de détermination des besoins nets en C 1
Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 100
BN
O P Fin
Deb.

Tableau de détermination des besoins nets en C 2

Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 300
BN
O P Fin
Deb.

Tableau de détermination des besoins nets en C 3

Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 200
BN
O P Fin
Deb.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 46
Les besoins bruts en sous-composants sont déterminés à partir des ordres proposés début et des
quantités de lien des composants parents.
Tableau de détermination des besoins nets en SC 1 (à partir des composants C 1 et C 3)
Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 400
BN
O P Fin
Deb.
Tableau de détermination des besoins nets en SC 2 (à partir des composants C 1 et C 3)
Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 500
BN
O P Fin
Deb.
Tableau de détermination des besoins nets en SC 3 (à partir des composants C 2 et C 3)
Semaines 0 1 2 3 4 5 6 7 8
BB
OL
S P final 600
BN
O P Fin
Deb.

L’ordonnancement
La réalisation d’un projet nécessite souvent une succession de tâches auxquelles s’attachent
certaines contraintes :
✓ De temps : délais à respecter pour l’exécution des tâches ;
✓ D’antériorité : certaines tâches doivent s’exécuter avant d’autres ;
✓ De production : temps d’occupation du matériel ou des hommes qui l’utilisent.
Les techniques d’ordonnancement dans le cadre de la gestion d’un projet, ont pour objectif de
répondre au mieux aux besoins exprimés par un client, au meilleur coût et dans les meilleurs délais,
en tenant compte des différentes contraintes.
L’ordonnancement se déroule en trois étapes :
✓ La planification : qui vise à déterminer les différentes opérations à réaliser, les dates
correspondantes, et les moyens matériels et humains à y affecter.
✓ L’exécution : qui consiste à la mise en œuvre des différentes opérations définies dans la phase
de planification.
✓ Le contrôle : qui consiste à effectuer une comparaison entre planification et exécution, soit au
niveau des coûts, soit au niveau des dates de réalisation.
Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan
(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 48
✓ Le déroulement d’exécution des tâches figure en pointillé, au fur et à mesure des contrôles. On
est à la fin de la 6ème unité de temps, B est en avance d’une unité et, C est en retard d’une unité.
✓ On peut alors déterminer le chemin critique qui est formé d’une succession de tâches, sur le
chemin le plus long en terme de durées. Il est appelé chemin critique car tout retard pris sur l’une
des tâches de ce chemin, entraîne du retard dans l’achèvement du projet. (Chemin critique : A, B,
D, E).

Exercice d’application

La SOTRA a reçu des bus en pièces détachées. Le montage de ces engins se décompose en 12
tâches élémentaires codées : A, B, C, D, E, F, G, H, I et J.
Les contraintes d’antériorités ainsi que les durées de ces tâches sont dans le tableau suivant :

Tâches A B C D E F G H I J
Tâches antérieures H - G,J G,I H - J,E B,F E, A H
Durée en minutes 2 4 2 5 3 5 6 3 4 5

En tant que responsable du projet, Le DG vous demande de faire un planning d’ordonnancement

selon le diagramme de GANTT pour monter ces engins dans un délai minimum.
Travail à faire :

1) Représentez le diagramme de GANTT relatif à ce problème.

2) En déduire la durée minimale de montage de ces engins.
3) Précisez les tâches critiques relatives à ce montage.

Résolution :

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 52

SUJETS TESTS SUR LE PILOTAGE DU SYSTEME DE PRODUCTION

EXERCICE 1

Travail à faire :
1. Que représente le schéma ci-dessus ?
2. Représentez-le sous-forme matricielle, sachant que la quantité de lien est de une unité.

EXERCICE 2

La société TRESANDRA est spécialisée dans la production et la commercialisation de 2 produits α

et β. Les matrices suivantes représentent les nomenclatures de ces produits :

N1 N2
A B C e f g h
N0 α 2 0 2 N1 A 2 0 1 0
β 1 1 0 B 1 3 0 4
C 0 2 3 0

Les 4 sous-composants nécessaires (e, f g et h) sont achetés chez un fournisseur méticuleusement

sélectionné en suivant la procédure standard requise.

Travail à faire :
1. Représentez les produits α et β sous deux (02) autres formes de nomenclatures.
2. Utilisez la méthode du tableau hiérarchisé, pour déterminer les besoins en sous-composants (e,
f, g et h) pour la fabrication 100 unités de α et de 200 unités de β.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 53
EXERCICE 3

L’entreprise CPLOG fabrique deux (02) produits X et Y à partir des composants A, B et C dans les
conditions suivantes : X est composé d’une unité de A et de deux (02) unités de C.
Y est composé de deux (02) unités de B et d’une unité de C.
Les composants sont eux-mêmes obtenus à partir des sous-composants e, f et g selon les proportions
suivantes : A est constitué de trois (03) unités de e et de trois (03) unités de f.
B est constitué d’une unité de e, d’une unité de f et d’une unité de g.
C est constitué de deux (02) unités de g.
Le tableau suivant donne les besoins bruts en produits, pour les 07 premières semaines de l’année.
Périodes (semaines) 1 2 3 4 5 6 7
Besoins bruts de X 100 200 300 100 200 300 300
Besoins bruts de Y 400 200 100 100 200 400 400
Les informations complémentaires sont synthétisées dans le tableau ci-après :
X Y A B C e f g
Stock prévu (à fin semaine 0) 500 600 600 300 400 1000 1000 1000
Délai d’obtention (en semaines) 3 2 2 1 1 1 1 1
Quantité livrée par lot (en unités) 250 300 300 150 200 500 500 500
Ordres lancés (en unités) 250 300 - - - - - -
Les ordres lancés de X sont attendus en semaine 2 et ceux de Y sont attendus en semaine 1.
Travail à faire :
1. Représentez les produits de GOL sous forme de nomenclatures arborescentes puis matricielles.
Calculez à l’aide des tableaux appropriés, les besoins nets en Produits finis, de GOL

EXERCICE 4

Les élections se profilent à grand pas. Les états-majors des différents candidats préparent la
campagne, assimilable à un vaste projet que l’on peut décomposer en plusieurs tâches. La
préparation de l’équipe d’un candidat est ainsi synthétisée dans le tableau suivant :

Tâches A B C D E F G H I J K L
Tâches antérieures - - A, B, D B A A, D B I, L F, G, L A, E I, L B
Durée (en jours) 11 7 3 2 5 2 1 12 5 6 2 2

Travail à faire :

1. Déterminez à travers le diagramme de GANTT associé à ce projet, la durée minimale du projet

ainsi que les tâches critiques.
2. Déterminez, 10 jours après le début de réalisation de ce projet, les tâches qui sont
complètement achevées, celles en cours de réalisation ainsi que celles qui n’ont pas encore
démarré (si on suppose que le calendrier d’exécution est respecté).

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 54
EXERCICE 5

Pour réaménager un certain hôtel, il est nécessaire de faire passer un certain nombre de corps de
métier, maçon, électricien, plombier, carreleur, plâtrier, chauffagiste, etc…
Leur emploi de métier et les contraintes inhérentes à la construction conduisent à un certain nombre
de taches listées ci-dessous :

Travail à faire : à partir du tableau ci-après :

1) Tracez le graphe MPM associé à ce projet. Déterminer les calendriers au plus tôt, au plus tard,
les taches critiques, la durée totale du projet, les marges totales et libres ainsi que leur
signification.

2) Construisez le diagramme GANTT associé à ce projet.

Taches Durée Taches Taches

Taches précédentes (en Immédiatement suivantes
semaines) antérieurs
A . 1 - D
B . 2 - K
C . 5 - J
D A 3 A HIK
E C 8 C J
F A 15 A -
G A 4 A I
H A, D 7 D I
I A, D, H, G, 12 H, G, J -
J
J C, E, K 9 E, K I
K B, D 2 B, D J

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 69

SUJETS –TESTS SUR LA PREVISION DE LA DEMANDE

EXERCICE 1

Les ventes d’un produit « P » ont été synthétisés dans le tableau suivant :

Périodes Jan. Fev. Mars Avr. Mai Juin Juil. Août Sept. Oct. Nov. Déc.
Années
2023 140 160 150 125 115 120
2024 110 120 125 75 90 95 135 170 160 140 130 120
2025 120 125

Prévoyez les ventes de ce produit par la méthode de décomposition pour le reste de l’année 2025.

EXERCICE 2

Les ventes (en unités) des produits de l’entreprise CEFIATLOG, sur les dix (10) mois, de Avril
2024 à Janvier 2025, se présentent comme suit :

Mois Avril_24 Mai Juin Juil. Aout Sept. Oct. Nov. Dec. Jan_25
Ventes 18000 21300 30000 61500 17400 20700 28800 60900 16500 19200

Établissez les prévisions des ventes des produits pour les trois (03) derniers trimestres de 2025 par
la méthode de décomposition en utilisant les coefficients saisonniers selon la moyenne.
Arrondir les résultats mensuels finals à la centaine d’unités.

EXERCICE 3

La série chronologique suivante représente le chiffre d’affaires trimestriel, en milliers de francs, d’un
magasin de 2022 à 2024.
T1 T2 T3 T4
2022 115 152 124 167
2023 117 162 130 187
2024 121 158 137 206
Travail à faire :

1. Représentez graphiquement la série.

2. Déterminez l’équation de la droite de tendance y=a t +b (méthodes des moindres carrés).
3. Calculez les coefficients saisonniers.
4. Etablissez la série désaisonnalisée.
5. Quel chiffre d’affaires moyen peut-on prévoir respectivement pour le premier trimestre et
deuxième trimestre de 2025 ?

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 73

SUJETS –TESTS SUR L’OPTIMISATION DE LA PRODUCTION

EXERCICE 1
La société ZANA fabrique deux (02) types de produits : P et Q. les produits ne peuvent pas être
fabriqués simultanément. Le service production ne dispose que de 1090 heures par semaine. Par
ailleurs, 30 unités de P ou 50 unités de Q peuvent être produites à l’heure. Chaque unité de P et de Q
est vendue respectivement à 1.000 et 3.000 F CFA. Les demandes sont telles que l’on ne doit pas
produire plus de 2.000 unités de P, ni plus de 4.000 unités de Q par semaine.

Travail à faire :
Formalisez le problème par un programme linéaire, s’il est question de maximiser le revenu global
hebdomadaire.

EXERCICE 2
Un agriculteur veut mettre en valeur une zone de 20 ha ; il s’intéresse à deux (02) cultures : le maïs
et le riz. La main d’œuvre disponible annuellement, évaluée en heures de travail, est de 2.160. Le
capital disponible annuellement est de 15.000 €.
L’agriculteur dispose des informations suivantes :

Rendement Prix Charges Consommation des ressources

Cultures Kg / ha € / kg € / ha Travail en h Capital en € Terre en ha
Maïs 260 15 1.900 240 1.500 1
Riz 48 37 476 30 500 1

Travail à faire :

Déterminez les quantités de maïs et de riz à produire annuellement pour maximiser le profit de cette
exploitation.

EXERCICE 3
L’entreprise LFAM désire accroître ses ventes de produits et envisage une action publicitaire dans la
presse. Deux (02) quotidiens sont retenus : « top » et « éclair ».
Une annonce « top » coûte 150 % de plus qu’une annonce « éclair » qui est évaluée à 100 F CFA.
Chaque annonce « top » permet d’atteindre 5.000 hommes et 2.000 femmes ; quand une annonce
« éclair » touche 1.000 hommes et 4.000 femmes.
L’objectif est d’atteindre au minimum 50.000 hommes et 80.000 femmes.

Travail à faire :

Combien faut-il faire paraître d’annonces dans chaque quotidien de sorte à minimiser le budget
publicitaire ?

EXERCICE 4
Pour fabriquer deux produits P1 et P2 on doit effectuer des opérations sur trois machines M1, M2 et
M3, successivement mais dans un ordre quelconque. Les temps unitaires d’exécution sont donnés par
le tableau suivant :
Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan
(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 74

M1 M2 M3
P1 11 mn 7 mn 6 mn
P2 9 mn 12 mn 16 mn
On supposera que les machines n’ont pas de temps d’inactivité.
La disponibilité pour chaque machine est :
• 165 heures pour la machine M1 ;
• 140 heures pour la machine M2 ;
• 160 heures pour la machine M3.
Le produit P1 donne un profit unitaire de 900 dinars et le produit P2 un profit unitaire de 1000 dinars.

Dans ces conditions, combien doit-on fabriquer mensuellement de produits P1 et P2 pour avoir un
profit total maximum ?

EXERCICE 5
On se propose de réaliser une alimentation économique pour des bestiaux, qui contient
obligatoirement 4 sortes de composants nutritifs, A, B, C et D. L’industrie alimentaire produit
précisément deux aliments M et N qui contiennent ces composants : 1 Kg d’aliment M contient 100
g de A, 100 g de C, 200 g de D ; 1 Kg d’aliment N contient 100 g de B, 200 g de C, 100 g de D. Un
animal doit consommer par jour au moins : 0.4 Kg de A ; 0.6 Kg de B ; 2 Kg de C ; 1.7 Kg de D.
L’aliment M coûte 100 F le Kg et N coûte 40 F le Kg.

Quelles quantités d’aliments M et N doit-on utiliser par jour et par animal pour réaliser l’alimentation
la moins coûteuse ?

EXERCICE 6
Le comité d’organisation de la fête de fin d’année d’une grande école a chiffré pour ses invités les
besoins en places assises : 250 places sur bancs, 150 places sur chaises et 90 places de fauteuils. Ce
comité d’organisation s’est adressé à deux (02) entreprises A et B, spécialisées dans la location de
bancs, chaises et fauteuils. Ces entreprises pratiquent la location par lots :
✓ Dans l’entreprise A, chaque lot comporte un banc de 5 places, 6 chaises et 3 fauteuils pour des
frais de location s’élevant à 2.000 F CFA.
✓ Dans l’entreprise B, chaque lot comporte 2 bancs de 5 places, 3 chaises et 2 fauteuils pour des
frais de location s’élevant à 1.500 F CFA.

Le comité d’organisation souhaite obtenir cette location au moindre coût.

Travail à faire :
1. Déterminez le programme linéaire relatif à ce problème (on désignera par x1 le nombre de
lots à louer à l’entreprise A, et par x2 le nombre de lots à louer à l’entreprise B).
2. Déterminez le programme de location que doit adopter le comité d’organisation pour
atteindre ses objectifs.

N B : Chaque fauteuil équivaut à une place assise.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 75
EXERCICE 7
La société des carrières de ORESS a pour objet l’extraction et la distribution de matériaux de
carrière.
Elle doit assurer, pour des travaux routiers, la fourniture au BNETD de graviers en divers calibres.
Un marché, portant sur les quantités suivantes :
✓ Graviers calibre 1 : 13.500 tonnes
✓ Graviers calibre 2 : 11.200 tonnes
✓ Graviers calibre 3 : 5.000 tonnes
a été adjugé pour un prix global de facturation.
La société exploite deux (02) carrières C1 et C2 louées à une société civile qui perçoit une
redevance par tonne de pierres extraite. Celle-ci est la suivante :
✓ Pour C1 : 19.400 F CFA / tonne.
✓ Pour C2 : 20.000 F CFA / tonne.
Après extraction, la pierre est concassée. Les graviers ainsi obtenus sont triés selon leur calibre.
Chaque tonne de pierre fournit les quantités suivantes de graviers (exprimées en tonnes) :

Pierre de C1 : Pierre de C2 :
✓ Graviers calibre 1 : 0,36 tonne ✓ Graviers calibre 1 : 0,45 tonne
✓ Graviers calibre 2 : 0,40 tonne ✓ Graviers calibre 2 : 0,20 tonne
✓ Graviers calibre 3 : 0,16 tonne ✓ Graviers calibre 3 : 0,10 tonne

(Le complément à une tonne représente du sable, considéré ici comme déchet sans valeur
marchande).
La Direction souhaite définir son programme d’extraction de pierre de C1 et de C2 de façon à
minimiser le coût des redevances à la société civile.

Travail à faire :

1. Présentez le programme linéaire correspondant sous la forme canonique.

2. Donnez une solution graphique.
3. Donnez la formulation du programme dual (forme canonique et forme standard).
4. Résolvez le programme dual par la méthode du simplexe et vérifiez la solution obtenue à la
question 2.
5. L’optimisation du programme conduit-elle à produire des graviers en excédent par rapport aux
tonnages adjugés ? Justifiez.

EXERCICE 8
A l’approche des fêtes de Pâques, un artisan chocolatier décide de confectionner des œufs en
chocolat. En allant inspecter ses réserves, il constate qu’il lui reste 18 kilos de cacao, 8 kilos de
noisettes et 14 kilos de lait. Il a deux spécialités : l’œuf Extra et l’œuf Sublime. Un œuf Extra
nécessite 1 kilo de cacao, 1 kilo de noisettes et 2 kilos de lait. Un œuf Sublime nécessite 3 kilos de
cacao, 1 kilo de noisettes et 1 kilo de lait. Il fera un profit de 20 euros en vendant un œuf Extra, et de
30 euros en vendant un œuf Sublime.

Combien d’œufs Extra et Sublime doit-il fabriquer pour faire le plus grand bénéfice possible ?

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 86
6ème phase : Trouver une chaîne améliorante de la source à la destination avec une capacité
de transport strictement positive (sur les arcs directs) et un flot non nul (sur les
arcs inverses). S’il n’y en a pas, la présente solution représente le flot maximal.
7 phase : Déterminer la quantité maximale qu’on puisse faire passer par la chaîne et
ème

appeler cette quantité k’.

8 phase : Diminuer de k’ unités la capacité de chaque arc direct (ou augmenter de k’
ème

unités la capacité de chaque arc inverse) de la chaîne trouvée à l’étape 6.

9ème phase : Ajouter k’ unités à la quantité délivrée à destination puis retourner à l’étape6.

1.3. Application

Après la crise en Côte d’Ivoire, quatre villes de la région montagneuse doivent être
alimentées en eau potable. Ce sont les villes I, J, K, L et cela grâce à six (6) réserves
souterraines A, B, C, D, E, F, les réserves journalières sont de 20.000 m3 pour chaque
réserve souterraine. Les besoins journaliers de ces villes sont respectivement de 40.000 m 3 ;
25.000 m3 ; 25.000 m3 et 30.000 m3.
Le tableau ci-dessous représente les canalisations coloniales et récentes existant. Chaque
nombre indique le débit maximal en milliers de m3 de la canalisation.

A B C D E F G H I J K L
A 10
B 15
C 10 20 4
D 20
E 8 10
F
G 15 10
H 10 20 5 4
I 20
J 2
K 10
L

Travail à faire :

1) Déterminez le flot maximal pouvant passer par le réseau actuel.

2) Le conseil communal trouve que ce flot actuel est insuffisant. Il décide de construire une
nouvelle canalisation (FL) et confie les travaux à la société CHIGATA sise à Korhogo.

Déterminez la capacité de cette nouvelle canalisation qui maximisera le nouveau flot et

calculez la valeur de ce flot.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 97

TRAVAUX DIRIGES SUR LA LOGISTIQUE DE DISTRIBUTION

EXERCICE 1
Pour distribuer ses produits au départ de ses usines A, E et I de capacités respectives : 200,
180 et 150 unités, vers ses magasins régionaux M et N dont les besoins sont de 300 et 200
unités, le service logistique de TRESANAMO présente le tableau ci-après qui synthétise les
liaisons et les capacités entre les différents points :
A E I J K L M N
A 50 100 100
E 100 70 50
I 90 70
J 100 150
K 150 100
L 30 120 180
M
N

Etablissez, compte - tenu de ces impératifs, un plan de transport permettant de convoyer le

maximum de produits aux magasins régionaux.

EXERCICE 2
On considère le réseau de transport défini par le graphe suivant :

Qtés A B C D E F G H I J Qtés
offertes demandées
A 50 30 30 -
B 60 20 30 10 -
C 60 20 50 30 -
D 50 10 40 20 -
E - 20 40 -
F - 50 60 30 -
G - 40
H - 80
I - 50
J - 60

Déterminez le flot maximal passant par ce flot selon l’algorithme de Ford-Fulkerson.

EXERCICE 3
Un atelier de fabrication qui comprend cinq types de machines M1, M2, M3, M4 et M5 est occupé
par trois ouvriers O1, O2 et 03. Selon les compétences des ouvriers et la localisation des machines
dans chaque ouvrier peut piloter plusieurs machines. Ainsi, l'ouvrier 01 peut conduire au maximum
3 machines M1, 2 machines M2 ou 3 machines
M3 et 6 machines à la fois.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 98
L'ouvrier 02 peut conduire au maximum 2 machines M1, 2 machines M2, 3 machines M3, 2 machines
M4 ou 1 machine M5 et 6 machines à la fois.
Enfin, l'ouvrier O3 peut conduire au maximum 2 machines M3, 3 machines M4 ou 2 machines M5 et
6 machines à la fois. Il y a 2 machines M1, 6 machines M2, 8 machines M3 et 4 machines m4 et 2
machines M5 dans l'atelier

Travail à faire :
Après avoir construit le graphe des capacités théoriques, déterminez le flux maximal de production.

EXERCICE 4
Le responsable logistique d'un producteur de voitures allemandes doit répondre à une augmentation
des exportations en direction des Etats-Unis. Les voitures sont produites à Stuttgart et sont transférées
ensuite par train vers un des trois ports de départ. Le tableau 1 reprend les capacités exprimées en
moyenne par jour. Par exemple, pour Rotterdam, un train de 150 voitures maximum arrive tous les
trois jours. Ce qui correspond à une capacité journalière de transport de 50 voitures. De ces trois
ports, les véhicules sont transportés par bateau vers les ports d'arrivée aux ' Etats-Unis. Les capacités
journalières de transport par bateau sont données au tableau 2. Une barre dans ce tableau indique
que le transport est impossible. Enfin, depuis les ports d'arrivés, les voitures sont transportées vers Los
Angeles, le centre de distribution local par camions. Les contrats journaliers de transport prévoient
des quantités maximum données au tableau 3. Quel est le flot maximum de voitures qui peuvent en
flux journalier arriver à Los Angeles en partant de Stuttgart.
Départ Arrivée Capacité
journalière
Stuttgart Rotterdam 50
Bordeaux 70
Lisbonne 40
Tableau 1 : Capacités de transport par train

Départ New York vers New-Orléans

Rotterdam 60 50
Bordeaux 40 30
Lisbonne
Tableau 2 : Capacités de transport par bateau

Départ Contrat vers Los Angeles

New York 80
New -Orleans 70
Tableau 3 : Capacit és de transport par camion

Travail à faire :
1. Représenter le problème sur un graphique de réseau.
2. Formuler le problème.
3. Déterminer le flot maximal

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 99
EXERCICE 5
Une société d’import-export dispose, dans les ports de Vera Cruz, San-Pedro, Conakry et Abidjan,
de stocks de café de respectivement 120, 100, 100 et 100 tonnes, pour lesquelles elle a reçu des
commandes d’importateurs de Dunkerque (100 tonnes), Bordeaux (80 tonnes), Saint-Nazaire (90
tonnes) et Le Havre (150 tonnes).
Divers bateaux se rendent des ports considérés vers les ports français de destination. Les tonnages
sont donnés par le tableau suivant :

Destination Dunkerque Bordeaux Saint-Nazaire Le Havre

Origine
Vera Cruz 70 30 20 -
San-Pedro 50 40 10 -
Conakry - 20 40 80
Abidjan - 20 40 80

Déterminez les diverses cargaisons permettant de satisfaire au mieux les demandes, les commandes
destinées à Bordeaux et au Havre étant prioritaires.

EXERCICE 6
Soient 5 ouvriers et 5 postes. A toute affectation (xi, yj) est attachée une valeur dij , certains dij peuvent
être infinis, ce qui signifie que l'affectation correspondante est impossible. Affecter les 5 ouvriers aux
5 postes de manières que tous les ouvriers aient chacun un poste et un seul, i ceci de telle sorte que
la valeur totale des affectations soit minimale.

Y1 Y2 Y3 Y4 Y5
X1 7 3 5 7 10
X2 6 5 10 8 7
X3 6 5 11 5 6
X4 4 4 10 9 8
X5 2 4 5 6 10

Déterminez la meilleure affectation.

EXERCICE 7
Pour la réalisation d’un projet, une entreprise doit affecter les tâches Ti à des unités de production
Ui Le tableau ci-dessous indique le coût généré, en centaines de milliers de F CFA par l’affectation
de chacune de ces tâches à chacune des différentes unités pour une production donnée.
A B C D E F
T1 15 40 05 20 20 15
T2 25 35 10 25 20 35
T3 40 10 30 05 30 25
T4 10 00 10 25 60 30
T5 10 10 60 15 05 40

Déterminez la ou les affectations à effectuer si l’on veut minimiser le coût généré.

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan
(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 100
EXERCICE 8
Pour exécuter un certain projet nécessitant l’emploi de 5 ouvriers spécialisés, le chef du personnel a
invité chacun des 6 employés qu’il avait sous la main, à indiquer ses jours d’intervention par ordre
de préférence parmi les 5 jours ouvrables : lundi, mardi, mercredi, jeudi et vendredi.
Chaque ouvrier doit travailler exactement un jour sur le projet. Le tableau ci-dessous présente les
préférences des 6 ouvriers, où la valeur la plus élevée représente le plus grand degré de satisfaction
donc de productivité.

Lun Ma Mer Jeu Ven

A 5 4 3 2 1
B 4 3 2 5 1
C 5 1 4 2 3
D 3 4 1 5 2
E 5 4 2 3 1
F 3 1 4 2 1
Comment le chef du personnel doit-il s’y prendre pour déterminer une affectation qui maximise la
productivité des ouvriers ?

EXERCICE 9
Une fonderie comporte 3 hauts-fourneaux F1, F2 et F3 et peut utiliser 3 types de matières premières :
des scories d’acier (S), de vieux rails (R) et de vieilles autos concassées (A). Compte tenu des
caractéristiques de ces hauts-fourneaux et de la différence des matières premières, on a le tableau
des coûts suivants (en milliers de F CFA par tonne de matière) :
Hauts-fourneaux
F1 F2 F3
Matières 1ères
S 45 50 52,5
R 37,5 40 42,5
A 67,5 75 70

Les capacités de traitement des hauts-fourneaux F1, F2 et F3 sont respectivement 150, 70 et 120
tonnes par jour ; les quantités disponibles de matières S, R et A respectivement 130, 110 et 180
tonnes par jour.

Déterminez un plan de production à coût minimal.

EXERCICE 10
Vous êtes responsable au service logistique dans une société qui fabrique un même produit dans
usines U1, U2, U3 et qui le distribue dans cinq points de vente P1, P2, P3, P4, P5 répartis dans tout
le pays. Les capacités de productions des usines sont :
● Usine U1 :100
● Usine U2 : 200
● Usine U3 :500
Les besoins des cinq points de vente sont suivants :
I. Point de vente 1 :120
II. Point de vente 2 : 80
III. Point de vente 3 : 150
IV. Point de vente 4 : 200
Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan
(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95
LPDP - BTS LOGISTIQUE 2024-2025 P a g e 101
V. Point de vente 5 : 150
Les couts (en centaines de francs) par unité de transport sont donnés par le tableau cidessous.
Destinations P P P P P
Origines

U1 8 6 2 6 3
U2 6 3 5 4 9
U3 7 6 8 3 5

Travail à faire :
1. Procéder à la mise en équation du problème posé.
2. Déterminer un plan optimal de transport à cout minimal par les trois méthodes de base.
3. Ce plan est-il unique? Si non améliorer le résultat par la méthode du stepping stone.

EXERCICE 1411
Un courtier en céréales dispose de stocks entreposés dans ses magasins : X (12 tonnes), Y (8 tonnes)
et Z (10 tonnes). Ses clients A, B, C et D ont respectivement commandé 5, 10, 8 et 7 tonnes de
céréales. Les coûts en centaines de milliers de F CFA de transport d’une tonne de céréales sont
donnés par le tableau suivant :

Clients A B C D
Magasins
X 2 3 1 3
Y 2 2 2 2
Z 5 5 5 4

Déterminez le programme de livraisons qui minimise le coût du transport.

EXERCICE 12
Dans des entrepôts A, B et C contenant respectivement 4, 5 et 6 tonnes de marchandises, on doit
approvisionner les magasins D, E, F et G en leur fournissant respectivement 3, 3, 7 et 2 tonnes de
marchandises. Les coûts unitaires de transport sont donnés par le tableau ci-après (un coût infini
correspond à une liaison inexistante) :

Déterminez une solution initiale du problème ; si cette solution n’est pas optimale, améliorez-la par
l’algorithme du stepping stone.

Destination D E F G
Origine
A 5 1 3 ∞
B 2 3 2 4
C ∞ 4 3 3

Collectif des Professeurs de LOGISTIQUE de Côte d’Ivoire / Siège Social à Abidjan

(LPC1-Treichville), 20 BP 411 Abidjan 20 /Tel: 27 21 25 30 52 / 07 57 16 16 86 Fax: 27 21 25 45 95