Profitto massimo con 7 lavori unitari e scadenze

Ci sono 7 lavori, ciascuno della durata di 1 ora, da eseguire uno alla volta a partire dall'ora 0 (il lavoro svolto nell'ora t-esima termina al tempo t). Ogni lavoro ha una scadenza e un profitto, ottenuto solo se il lavoro termina entro la scadenza; i lavori non svolti non danno nulla. Le coppie (scadenza, profitto) sono:
$L1 = (2, 40)$, $L2 = (1, 35)$, $L3 = (3, 30)$, $L4 = (2, 25)$, $L5 = (4, 45)$, $L6 = (3, 20)$, $L7 = (1, 50)$.
Qual è il profitto totale massimo ottenibile?