Ministre de lEnseignement Suprieur et de la Recherche Scientifique

Ecole Nationale Suprieure de Technologie

Dpartement de Gnie Logistique et Transport Nom :............................

Master en Gnie Logistique et Transport Prnom :............................
Promotion : M1 (2014) Sous groupe :............................
Matire : Outils daide la Dcision en
univers Dterministe 2 (ODD 2)

Dergana, le ...../.../2015

TP n 1
Dure : 2h + 1h

Problme de localisation dentrepts avec capacit

(Capacitated Facility Location Problem)
Une entreprise qui vend un certain produit doit approvisionner un ensemble de n clients par-
tir dun ensemble dentrepts que lentreprise doit construire. Il existe m sites potentiels pour les
entrepts. La construction dun entrept la localit i cote fi ( 0, i = 1, . . . , m). La capacit
dapprovisionnement dun entrept construit la localit i est Qi (> 0, i = 1, . . . , m). Chaque client
j a une demande non ngative qj ( 0, j = 1, . . . , n). Lacheminement de la totalit de la demande
dun client j partir dun entrept construit la localit i cote cij ( 0, i = 1, . . . , m, j = 1, . . . , n).
Le problme est double : (a) Dterminer les sites o les entrepts doivent tre construits, (b)
Dterminer un plan dapprovisionnement des clients partir des sites construits. La dtermination
des sites construire et du plan dapprovisionnement doit se faire en respectant la capacit des
entrepts, la demande des clients et en minimisant le cot total du dploiement.

Lgendes Un + reprsente un client et un

reprsente un site potentiel pour un entrept.
Paramtres m = 3, n = 5,
f = (158, 128, 96)
Q = (50, 40, 90)
q = (49, 29, 23, 40, 18)

260 239 418 557 346
c = 161 288 568 379 392

672 268 122 295 344

Figure 1. Exemple de problme de localisation

1. Modliser le problme sous forme dun modle mathmatique. Suivre les indications suivantes :
Utiliser les variables de dcision :
yi = 1 si un entrept est construit sur le site i, 0 sinon. i = 1, . . . , m
xij = Proportion ( [0, 1]) de la demande du client j acheminer partir de la localit i,
i = 1, . . . , m, j = 1, . . . , n

Exemple Si q5 = 18 tonnes et x35 = 0.5 alors on achemine 9 tonnes (180.5) de lentrept

3 au client 5.
La fonction objectif consiste minimiser la cot de construction plus le cot dachemine-
ment ;
Si un entrept est construit la localit i alors la sommes des quantits qui sont ache-
mines partir de lentrept i ne doit pas dpasser sa capacit sinon aucune quantit ne
peut tre achemine partir de la localit i ;

1
 Pour tout client j, la demande doit tre satisfaite exactement "% 100".
2. Rsolution :
(a) Ecrire le fichier mod correspondant au modle mathmatique en langage GMPL. Utiliser
les notations suivantes :
m pour m
n pour n
f pour le vecteur f
Q pour le vecteur Q
q pour le vecteur q
c pour la matrice c
(b) Ecrire le fichier dat correspondant lexemple ci-dessus ;
(c) Donner la solution trouve par GLPK (Gusek).
3. Interprter les rsultats trouvs.

Rponses
1 - Modle mathmatique

2 - Rsolution :
1. Ecrire le fichier mod correspondant au modle mathmatique en langage GMPL :

2
 2. Ecrire le fichier dat correspondant lexemple

3. Donner la solution trouve par GLPK (Gusek) :

3 - Interprtation :