Pirata mediatico

Un pirata mediatico ha scaricato da internet $n$ film. Ogni film $i = 1,\ldots ,n$ occupa $m_i$ Kb di memoria. Per far sparire le prove dal proprio computer il pirata vuole riversare (senza comprimere) i film su CD o DVD. I film non possono venire spezzati, quindi ogni film deve venire riversato per intero su un solo disco. Il pirata ha a disposizione $K$ tipi di disco. Per il tipo $k$ sono noti il costo $c_k$, la capacità $u_k$ (in Kb) e la disponibilità $a_k$ (numero di dischi acquistabili), per $k=1,\ldots,K$. Il problema del pirata consiste nel determinare quanti dischi acquistare per ogni tipo e su quali dischi riversare i film in modo da minimizzare il costo complessivo.

Leggi i suggerimenti <>

Variante

il pirata ha già acquistato i dischi, e per una questione di ordine vuole minimizzare la massima porzione di spazio libero sui vari dischi.

Leggi i suggerimenti <>