Vincoli

Tutte le richieste non possono venire servite più di una volta:

\begin{displaymath} \sum_{i =1}^m x_{ij} \leq 1,\;\;\;\;\;\; j=1,\ldots,n. \end{displaymath}

Abbiamo poi i vincoli di knapsack, per ogni sottocanale:

\begin{displaymath} \sum_{j =1}^n \frac{a_{ij}}{b_i} x_{ij} \leq M \;\;\;\;\;\; i =1,\ldots m. \end{displaymath}