Beruflich Dokumente
Kultur Dokumente
ou
T a2 x b2
contrainte effective
T a 1 x b1 + M T et a contrainte effective 2 x b2
contrainte effective
a1T x y1M b1
T a2 x y2 M b2
y1 + y2 = 1 y1 , y2 = 0 ou 1
y1 + y2 = 1 0 y1 1, 0 y2 1 y1 , y2 entiers
a1T x y1M b1
T a2 x y2 M b2
a1T x b1 + y1M
T a2 x b2 +y2 M
T an x yn M bn n
T an x bn + yn M n
yi n k
i =1
y
i =1
nk
0 yi 1, i = 1, , n yi entier, i = 1, , n
yi = 0 ou 1, i = 1, , n
a T x bi yi = 0
i =1
yi = 1
i =1
y
i =1
=1
yi = 0 ou 1, i = 1, , n
0 yi 1, i = 1, , n yi entier, i = 1, , n
d) Problme avec cot de mise en marche: Supposons que la fonction conomique est de la forme suivante:
min o si x j = 0 0 f j ( xj ) = k j + c j x j si x j > 0 avec k j > 0, j = 1, , n Reformulons le problme comme suit: min o
f (x )
j j j =1
k
j =1
yj + cj xj
0 si x j = 0 yj = 1 si x j > 0
k
j =1
yj + cj xj
Reformulons des contraintes sur les variables y j comme suit: Surement 0 y j 1, j = 1, , n { y j = 0 ou 1, j = 1,, n } y entier, j = 1,, n j D'autre part, en considrant un nombre M trs grand les contraintes suivantes sont aussi ncessaires x j My j j = 1, , n
k
j =1
yj + cjxj
x j My j i ) Si x j > 0, alors y j = 1
j = 1, , n
ii ) Lorsque x j = 0, la contrainte x j My j permet y j de prendre les valeurs 0 ou 1. Mais puisque l'objectif est de minimiser la fonction conomique et puisque k j > 0, alors y j = 0.
Reformulons des contraintes sur les variables y j comme suit: Surement 0 y j 1, j = 1, , n y j entier, j = 1, , n D'autre part, en considrant un nombre M trs grand les contraintes suivantes sont aussi ncessaires x j My j j = 1, , n
k
j =1
yj + cjxj
k
j =1
yj + cj xj