Descripción del modelo : USApHLPL: Restricciones

Descripción del modelo : USApHLPL

Determinar p concentradores de entre n nodos donde a cada nodo se le asigna un único concentrador (asignación simple).

4. Restricciones

$\sum_{k,m} x_{ijkm} = 1 ,\ \ \ \forall i,j$ : A cada nodo $i$ que se conecta con el nodo $j$ le asignamos un concentrador que va desde el concentrador $k$ al $m$ .

$\sum_k y_k = p$ : Obligamos a que haya $p$ concentradores.

$z_{ik} \leq y_k, \ \ \ \forall i,k$ : No hay nodos asignados a concentradores sin usar.

$\sum_{j.m}(w_{ij}x_{ijkm}+w_{ji}x_{jimk})=\sum_{j}(w_{ij}+w_{ji})z_{ik} , \forall i,k$ : Esta restricción provoca que la asignación sea simple.

$0 \leq x_{ijkm} \leq 1 , \ \ \ \forall i,j,k,m$

$y_i, z_{ik} \in \{0,1\} \ \ \ \forall i,k$