Funzione obiettivo

L'obiettivo è minimizzare i tempi di risposta, quindi equivale a massimizzare il tempo risparmiato quando una pagina si trova in memoria. Il tempo risparmiato è dato dal tempo necessario a scaricare la pagina $i$ se non presente in memoria è dato da: $\frac{d_i}{V}$. Per le pagine scelte questa quantità è da moltiplicare per il numero di accessi. Quindi la funzione obiettivo è:

$$\max \sum_{i\in P} \frac{d_i}{V} f_i x_i$$