Profitto massimo con scadenze escludendo un lavoro

Ci sono 8 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 45, scadenza 3), (profitto 38, scadenza 1), (profitto 30, scadenza 2), (profitto 22, scadenza 2), (profitto 15, scadenza 4), (profitto 50, scadenza 1), (profitto 27, scadenza 3), (profitto 12, scadenza 4). Il lavoro di profitto 50 (scadenza 1) non può essere eseguito (il macchinario necessario è fuori uso). Qual è il profitto massimo totale ottenibile con i lavori rimanenti?