Ecole Nationale Supérieure d’Ingénieurs de Tunis

2020-2021

Optimisation Combinatoire et Métaheuristiques

Exercice de formulation

Il s’agit de traiter la formulation d’une partie du problème de configuration d’un réseau de

distribution avec des magasins de vente installés dans des villes et des entrepôts à construire
dans des zones industrielles. C’est un problème de choix de localisations d’entrepôts.
Ayant M magasins et N entrepôts à construire, le problème revient à minimiser le coût total
de construction des entrepôts et celui d’acheminement de la marchandise des entrepôts vers
les magasins tout en satisfaisant les contraintes de capacité des entrepôts et de demandes des
magasins.
Dans ce but, considérer les variables et paramètres suivants :
- yi : 1 si l’entrepôt i (çad l’entrepôt de la zone industrielle i) est construit et 0 sinon
- xij : la quantité de marchandise transportée de l’entrepôt i vers le magasin j (positive ou
nulle)
- fi : coût de construction de l’entrepôt i (en Dinar)
- cij : coût de transport d’une unité de marchandise de l’entrepôt i vers le magasin j (en
Dinar).

Considérer les contraintes suivantes :

C1 : Pour tout entrepôt i et tout magasin j, la quantité de marchandise transportée de
l’entrepôt i vers le magasin j doit être inférieure ou égale à la demande dj de j.
C2 : La quantité totale de marchandise transportée vers tout magasin j doit être au moins
égale à la demande dj du magasin j.
C3 : la quantité totale de marchandise issue de tout entrepôt i doit être inférieure ou égale à la
capacité si de l’entrepôt
C4 : Si un entrepôt n’est pas utilisé, alors la somme des quantités issues de cet entrepôt doit
être nulle.
1. Distinguer les données et les variables de décision de ce problème.
2. Formuler clairement les contraintes C1, …, C4. Réduire le nombre de contraintes.
3. Formuler la fonction objectif adéquate.