Algoritmo per ridurre al minimo il tempo di elaborazione totale con più lavoratori?

0

Supponiamo che tu abbia un ufficio con 3 stampanti, tutti eseguono lavori di stampa esattamente alla stessa velocità. Supponiamo che tu abbia una dimensione fissa dell'ordine di:

  • 20 rapporti a pagina singola che impiegano 10 secondi ciascuno
  • 15 pacchetti di carta che impiegano 100 secondi ciascuno
  • 2 immagini a pagina intera che impiegano 40 secondi ciascuna

Come si distribuiscono i lavori tra le stampanti in modo tale che il tempo totale di stampa sia ridotto al minimo?

Ora, se si aumenta di 1 delle stampanti per ridurre a metà il tempo di elaborazione di ciascun lavoro di quella stampante. Come distribuiresti i lavori di stampa adesso?

Credo che questo sia qualcosa che ho incontrato prima, ma non riesco a pensarci. Come potresti iniziare?

    
posta user3716714 14.06.2015 - 00:52
fonte

0 risposte

Leggi altre domande sui tag