Quanti lavori vengono scartati nella soluzione ottima

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 28, scadenza 3), (profitto 24, scadenza 1), (profitto 20, scadenza 2), (profitto 16, scadenza 2), (profitto 12, scadenza 4), (profitto 32, scadenza 1), (profitto 18, scadenza 3), (profitto 8, scadenza 4). Nella selezione di lavori che rende massimo il profitto totale, quanti lavori vengono scartati (cioè non vengono eseguiti)?