Vai al contenuto principale

Informatica · Greedy

Somma pesata minima dei completamenti per 7 job

Su una macchina vanno eseguiti 7 job, uno alla volta a partire dal tempo 0. Il job i ha durata $t_{i}$ e peso $w_{i}$; se $C_{i}$ è l'istante in cui il job termina, il costo totale è la somma dei prodotti $w_{i} \cdot C_{i}$.
J1: $t=3$, $w=2$; J2: $t=1$, $w=5$; J3: $t=4$, $w=3$; J4: $t=2$, $w=4$; J5: $t=5$, $w=1$; J6: $t=2$, $w=6$; J7: $t=6$, $w=2$.
Qual è il minimo valore possibile del costo totale?

La tua risposta

Vanno bene sia 3,14 sia 3.14.