Profitto massimo con scadenze e un lavoro obbligatorio

Ci sono 7 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 35, scadenza 2), (profitto 30, scadenza 1), (profitto 25, scadenza 3), (profitto 20, scadenza 1), (profitto 15, scadenza 2), (profitto 40, scadenza 4), (profitto 10, scadenza 3). Il lavoro di profitto 20 (scadenza 1) deve essere necessariamente tra quelli eseguiti. Qual è il profitto massimo totale ottenibile rispettando questo vincolo?