In questa lezione si descrive inizialmente il diagramma di Gantt e successivamente la tecnica P.E.R.T. per la programmazione e il controllo di un progetto.
Un progetto è identificabile attraverso una lista di attività, tra loro collegate da vincoli di carattere tecnico e/o logico. Se le attività sono rappresentate mediante archi, tutto il progetto potrà essere rappresentato con una rete. Questo approccio metodologico alla gestione dei progetti va sotto il nome di P.E.R.T. (Program Evaluation and Review Technique). Essa assume che il tempo sia il parametro fondamentale del processo gestionale del progetto.
Sono state sviluppate anche tecniche orientate alla valutazione dei parametri di costo, riconducibili alla denominazione C.P.M. (Critical Path Method), per le quali si rimanda a testi specialistici rivolti al problema del Project Management.
Si descrivono infine gli elementi fondamentali della allocazione e schedulazione delle risorse di un progetto (Resource Allocation and Scheduling).
Un progetto può essere rappresentato mediante un diagramma di Gantt. Esso riporta sulle ascisse i tempi e ciascuna attività è rappresentata mediante un tratto di lunghezza proporzionale alla sua durata.
Una attività di progetto può essere rappresentata con un arco orientato. Il vertice origine dell’arco corrisponde all’evento inizio dell’attività. Il vertice destinazione dell’arco corrisponde all’evento fine dell’attività.
Le regole fondamentali che devono essere rispettate nella costruzione della rete rappresentativa del progetto sono le seguenti:
Come conseguenza delle regole precedenti, tutto il progetto viene rappresentato con una rete orientata aciclica, con un solo vertice origine ed un solo vertice destinazione.
tij durata media della attività ij
tpp(i) tempo al più presto dell’evento i
tpt(i) tempo al più tardi dell’evento i
si scorrimento dell’evento i
tipp(ij) tempo di inizio al più presto per l’attività ij
tipt(ij) tempo di inizio al più tardi per l’attività ij
tfpp(ij) tempo di fine al più presto per l’attività ij
tfpt(ij) tempo di fine al più tardi per l’attività ij
sij scorrimento dell’attività ij
2. Ottimizzazione non lineare monodimensionale
3. Ottimizzazione non lineare multidimensionale non vincolata
4. Ottimizzazione non lineare multidimensionale vincolata
5. Ottimizzazione lineare: formulazione di modelli
6. Ottimizzazione lineare: Algoritmo del Simplesso
7. Ottimizzazione lineare: Algoritmo del Simplesso - II parte
8. Ottimizzazione lineare: Algoritmo del Simplesso - III parte
9. Ottimizzazione lineare: il metodo del Big M
10. Ottimizzazione lineare: il metodo delle due fasi
11. Ottimizzazione lineare: Algoritmo del Simplesso revisionato
12. Ottimizzazione lineare: Analisi post-ottimale
13. Ottimizzazione lineare: il modello duale
15. Ottimizzazione intera: il metodo del piano di taglio
16. Ottimizzazione intera: il metodo Branch and Bound
17. Ottimizzazione su rete: Introduzione alla Teoria dei Grafi
18. Ottimizzazione su rete: Problemi di percorso
19. Ottimizzazione su rete: Problemi di flusso
20. Ottimizzazione su rete: Problemi di progetto, circuito e locali...