Risorse scarse, vincoli di risorsa e rappresentazioni grafiche di problemi di scheduling

Si considerano in questa nota problemi di scheduling con vincoli sulla disponibilità di risorse. Riassunte le definizioni in uso in letteratura, viene proposta un'ulteriore classificazione imperniata sulla possibilità o meno che le risorse siano sufficienti a far fronte ad una determinata domanda. Sono poi analizzati due problemi, studiati in letteratura, come paradigmatici delle due casistiche e infine un terzo, originale, che secondo le ipotesi, può essere ravvicinato ad uno o all'altro dei primi due. Per questo terzo problema è proposta un'ulteriore rappresentazione grafica, alla base di un'euristica risolutiva.