Problème: Respect de l’environnement

Variables
yi = 1 si on construit à l’emplacement i, i ∈ I = {1, . . . , 4}
xij = 1 si on affecte l’usine j à l’emplacement i, i ∈ I, j ∈ J = {1, . . . , 5}

Fonction objectif
X XX
min 12y1 + . . . + 10y4 + 7x11 + . . . + 8x45 = ci y i + tij xij
i∈I i∈I j∈J

Contraintes

Chaque usine est affectée à un seul emplacement


x11 + x21 + ... + x41 = 1 ⇔
P
i∈I xi1 = 1 

..
 X
. 
⇔ xij = 1, ∀j ∈ J
i∈I
x15 + x25 + ... + x45 = 1 ⇔
P
xi5 = 1


i∈I

Une usine j est affectée à un emplacement i que si l’emplacement

i est construit
X
xi1 + xi2 + . . . + xi5 ≤ 5yi ⇔ xij ≤ 5yi , ∀i ∈ I
j∈J

Nature des variables

yi ∈ {0, 1}, ∀i ∈ I
xij ∈ {0, 1}, ∀i ∈ I, ∀j ∈ J

Modèle mathématique
z ∗ = min
P P P
i∈I ci y i + i∈I j∈J tij xij
s.c.
∀j ∈ J
P
i∈I xij = 1,

xij ≤ 5yi , ∀i ∈ I
P
j∈J

yi ∈ {0, 1}, ∀i ∈ I

xij ∈ {0, 1}, ∀i ∈ I, ∀j ∈ J