Multiplazione statistica

Il gestore di un sistema di telecomunicazioni deve scegliere in un insieme di richieste $R=\{1,\ldots,n\}$ quali inviare su un canale in fibra ottica con capacità complessiva $B$. Ogni richiesta $i$ è caratterizzata da una occupazione di banda $b_i$ e un guadagno $g_i$ per il gestore, in caso la richiesta $i$ venisse accettata. Formulare il problema di scegliere le richieste in modo da massimizzare il guadagno totale, rispettando i vincoli di capacità.

Leggi i suggerimenti <>

Variante

Nella realtà pratica le richieste di comunicazione sono caratterizzate da una occupazione media di banda $\bar{b}_i (< b_i)$ da garantire in ogni momento, se la richiesta viene accettata, e da un picco $p_i$ che viene raggiunto saltuariamente e non necessariamente in contemporanea con le altre richieste. In questo caso l'occupazione di capacità è misurata dalla somma delle bande medie più il massimo dei picchi delle richieste scelte. Formulare la variante del vincolo di capacità che tenga conto dei picchi utilizzando funzioni lineari.

Leggi i suggerimenti <>