Gap tra LPT e ottimo su 3 macchine con 9 job

Nove job di durate 12, 11, 10, 9, 9, 8, 8, 5, 3 vanno assegnati a 3 macchine identiche; il makespan è il massimo carico totale di una macchina.
L'euristica LPT esamina i job in ordine di durata decrescente e assegna ciascuno alla macchina attualmente meno carica (a parità, quella di indice minore).
Calcola la differenza (makespan di LPT) − (makespan ottimo).