Profitto massimo di 6 lavori con scadenza

Ci sono 6 lavori, ciascuno eseguibile in una sola unità di tempo su un'unica macchina disponibile. Ogni lavoro ha un profitto ottenuto solo se completato entro la propria scadenza (espressa come l'ultima unità di tempo utile, partendo da $1$): (profitto 20, scadenza 2), (profitto 15, scadenza 2), (profitto 10, scadenza 1), (profitto 5, scadenza 3), (profitto 25, scadenza 1), (profitto 18, scadenza 3). In ogni unità di tempo la macchina può eseguire al massimo un lavoro. Qual è il profitto massimo totale ottenibile scegliendo quali lavori eseguire e in che ordine?