Rrépublique Algérienne Démocratique et Populaire.

Ministère de L’Enseignement Superrieur de la recherche Scientifique.

Ecole Supérieure en Science Appliquaès-Tlemcen.

Compte Rendu :
TP N02
TP02 Problème de transport multi niveaux

Prépare Par :
-Ben Khaled Nabil
-SG1.
Introduction:
En tant que responsable de la chaîne d'approvisionnement, nous évaluons le flux physique
du produit en créant un modèle mathématique qui contient les attributs du flux
d'information tels que la quantité de produits, la capacité de l'usine et des entrepôts, les
couts et la demande des clients. Afin de satisfaire les demandes et de maximiser le profit.
L’objectif de ce TP consiste à améliore les flux sur une chaine étendue qui va du fournisseur
au client.

Partie 1 :
Étant donnée une chaine logistique composée de deux usines, trois entrepôts et quatre clients.

L’objectifs :
Déterminer la quantité optimale de l'usine au centre de distribution, la quantité du centre de
distribution aux clients et de l'usine directement aux clients.

- capacité des usines (i) :

Usines(i) Capacité
Usine 1 55
Usine 2 65

- capacité des entrepôts :

Entrepôts Capacité
Entrepôt 1 25
Entrepôt 2 35
Entrepôt 3 40

- Couts de transport (Usine1 -> Entrepôts) :

Entrepôt1 Entrepôt2
Usine 1 15 10

- Couts de transport (Usine2 -> Entrepôts) :

Entrepôt1 Entrepôt2
Usine 2 10 15
- Couts de transport (Entrepôts -> Clients) :
Client 1 Client 2 Client 3 Client 4
Entrepôt1 3 5 2 4
Entrepôt2 2 3 1 1
Entrepôt3 1 5 3 4

- Couts de transport (Usines -> Clients) :

Client 1 Client 2 Client 3 Client 4
Usine 1 0 0 0 0
Usine 2 0 0 0 20

Travaille demander :
1-Les indices des variables :
i :indice des usines avec i = {1,2}.
j :indice des entrepôt avec j = {1,2,3}.
k :indice des clients avec k = {1,2,3,4}.

-Les Variables de décisions :

XUE (i, j) : quantité expédiée de l’usine (i) vers l’entrepôt (j).
XUC (i, k) : quantité expédiée de l’usine (i) au client (k).
XEC (j, k) : quantité expédiée de l’entrepôt (j) au client (k).

capU (i) : la capacité des usines (i).

capE (j) : la capacité des entrepôts (j).
CTUE (i, j) : le cout de transport (usines(i)- entrepôts(j)).
CTUC (i, k) : le cout de transport (usines(i)- clients (k)).
CTEC (j, k) : le cout de transport (entrepôts(j)- clients (k)).
Dem (k) : la demande des clients (k).

2- Le Model étudie théoriquement (fonction objectif et contraintes) :

-Fonction Objectif :
Min Z = ∑𝑖 ∑𝑗 𝑋𝑈𝐸(𝑖, 𝑗) ∗ 𝐶𝑇𝑈𝐸(𝑖, 𝑗) + ∑𝑗 ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘) ∗ 𝐶𝑇𝐸𝐶(𝑗, 𝑘) + ∑𝑖 ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) ∗
𝐶𝑇𝑈𝐶(𝑖, 𝑘)
-Les Contraints :
-capacité des usines : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) + : ∑𝑘 𝑋𝑈𝐸(𝑖, 𝑗) ≤ capU(i) qlq soit i.
-capacité des entrepôts : ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘)≤ capE(i) qlq soit j.
-satisfaction des demandes des clients : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) + : ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘) ≥ Dem (k). qlq
soit i,k

-contraintes d’égalité de flux phtisique entrant et le flux physique sortant aux les entrepôts :
∑𝑘 𝑋𝑈𝐸(𝑖, 𝑗) = : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) qlq soit j.

-contraintes de distribution des produits des usines aux les entrepôts :

XUE (1,3) + XUE (2,1) = 0
-contraintes de distribution des produits des entrepôts aux les clients :
∑𝑘 𝑋𝑈𝐶(1, 𝑘) = 0 ; ∑3𝑘 𝑋𝑈𝐶(𝑖, 𝑘)= 0

-contraintes de type des variables de décision :XUE(i,j), XUC(i,k),XEC(j,k) € N.

3- Le programme Lingo de ce Model :

4-La nature de ce modèle mathématique est : lP (Integar Linear Program) un modèle
linéaire.
5- La solution optimale de ce problème : Z=1090.
Les variables de décision sont :
6. Une interprétation résultats obtenues :
On a remarqué que les demandes des clients sont entièrement couvertes par les
entrepôts, et ce, parce que le coût de transport de l’usine directement vers le client est élevé
et nous avons là un problème de minimisation, donc il est normal, voir rationnel de choisir
de livrer aux clients depuis les entrepôts en guise de minimiser les coûts de transport.

7. Les contraintes à rajouter si le client 1 ne peut pas affecte à l’entrepôt 3 : XEC(3,1) = 0.

La nouvelle solution : z = 1135.

8. Les conclusions déduites si l’entrepôt 2 ne peut pas être affecte à l’usine 1 :

La contrainte à ajouter : XUE(1,2)=0
Le résultat obtenu dans la question 7 n’a pas été changé parce que les coûts de
transport de l’usine 1 Vers l’entrepôt 2 et de l’usine 2 vers l’entrepôt 2 sont égaux
CTUE(1,2)=CTUE(2,2)=10.
Partie 2 :
1. Les nouvelles variables de décision et la nomenclature utilisée :

W (i, j) : variable binaire (1 si l’entrepôt j est affecté à l’usine i, 0 sinon).

U (j, k) : variable binaire (1 si le client k est affecté à l’entrepôt j, 0 sinon).
CAUE (i, j) : cout d’affectation de l’usine i à un entrepôt j.
CAEC (j, k) : cout d’affectation de l’entrepôt j à un client k.

2. le modèle mathématique du problème :

Min Z = ∑𝑖 ∑𝑗 𝑋𝑈𝐸(𝑖, 𝑗) ∗ 𝐶𝑇𝑈𝐸(𝑖, 𝑗) + ∑𝑗 ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘) ∗ 𝐶𝑇𝐸𝐶(𝑗, 𝑘) + ∑𝑖 ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) ∗

𝐶𝑇𝑈𝐶(𝑖, 𝑘) + ∑𝒊 ∑𝒋 𝑪𝑨𝑼𝑬(𝒊, 𝒋) ∗ 𝑾(𝒊, 𝒋) + ∑𝒋 ∑𝒌 𝑪𝑨𝑬𝑪(𝒋, 𝒌) ∗ 𝑼(𝒋, 𝒌) + ∑𝒊 ∑𝒌 𝑪𝑨𝑼𝑬(𝒊, 𝒋) ∗
𝑾(𝒊, 𝒋)

-Les Contraints :
-capacité des usines : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) + : ∑𝑘 𝑋𝑈𝐸(𝑖, 𝑗) ≤ capU(i) qlq soit i.
-capacité des entrepôts : ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘)≤ capE(i) qlq soit j.
-satisfaction des demandes des clients : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) + : ∑𝑘 𝑋𝐸𝐶(𝑗, 𝑘) ≥ Dem (k). qlq
soit i,k

-contraintes d’égalité de flux phtisique entrant et le flux physique sortant aux les entrepôts :
∑𝑘 𝑋𝑈𝐸(𝑖, 𝑗) = : ∑𝑘 𝑋𝑈𝐶(𝑖, 𝑘) qlq soit j.

-contraintes de distribution des produits des usines aux les entrepôts :

XUE (1,3) + XUE (2,1) = 0
-contraintes de distribution des produits des entrepôts aux les clients :
∑𝑘 𝑋𝑈𝐶(1, 𝑘) = 0 ; ∑3𝑘 𝑋𝑈𝐶(𝑖, 𝑘)= 0

-contraintes de type des variables de décision :XUE(i,j), XUC(i,k),XEC(j,k) € N.

XEC(j,k) ≤ 1000* U(i,j) . qlq soit j,k.
XUC(i,k) ≤ 1000* W(i,j) . qlq soit i, k.
∑𝑘 𝑋𝑈𝐶(𝑗, 𝑘)+ ∑𝑗 𝑋𝑈𝐸(𝑖, 𝑗) ≤ ∑𝑓 𝑋𝐹𝑈(𝑓, 𝑖) qlq soit i.
 3. Le modèle LINGO:

4. la nature de ce modèle : lP (Integar Linear Program) un modèle linéaire.

5. a.la solution optimale : Z=1385.
Les variables de décision :