Somma minima dei tempi di completamento di 7 stampe

Una stampante deve eseguire 7 lavori con durate 2, 7, 3, 12, 5, 9, 4 minuti, uno alla volta e senza pause. Il tempo di completamento di un lavoro è l'istante in cui termina (la stampa inizia al tempo 0). Scegliendo l'ordine dei lavori in modo ottimo, qual è il minimo valore possibile della somma dei 7 tempi di completamento?