La tesi tratta del metodo PERT (Program Evaluation and Review Technique), un modello stocastico per stimare il tempo di completamento (makespan) di un progetto, utilizzato per il controllo e la programmazione in moltissimi settori. Tale modello si basa sull’uso di un particolare tipo di grafi, gli arc diagram, che presentano le varie attività di un progetto lungo gli archi, assieme alla loro variabile aleatoria che ne definisce la durata. Il documento si propone di indagare la difficoltà nella stima del makespan, un problema computazionalmente davvero complesso (Hagstrom, 1988) e offrire infine due stime fondamentali: quella di Dodin sulla funzione di distribuzione (1985) e quella di Fulkerson sul valor medio (1962).
Approssimazione del makespan nelle reti PERT: le stime di Fulkerson e Dodin
ZANGRANDO, ANNA
2025/2026
Abstract
La tesi tratta del metodo PERT (Program Evaluation and Review Technique), un modello stocastico per stimare il tempo di completamento (makespan) di un progetto, utilizzato per il controllo e la programmazione in moltissimi settori. Tale modello si basa sull’uso di un particolare tipo di grafi, gli arc diagram, che presentano le varie attività di un progetto lungo gli archi, assieme alla loro variabile aleatoria che ne definisce la durata. Il documento si propone di indagare la difficoltà nella stima del makespan, un problema computazionalmente davvero complesso (Hagstrom, 1988) e offrire infine due stime fondamentali: quella di Dodin sulla funzione di distribuzione (1985) e quella di Fulkerson sul valor medio (1962).| File | Dimensione | Formato | |
|---|---|---|---|
|
TESI PERT.pdf
accesso aperto
Dimensione
1.64 MB
Formato
Adobe PDF
|
1.64 MB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/115732