Appunti di Ricerca Operativa
Anno Accademico 2009/10
versione aggiornata il 22/02/2007
(la versione 09/10 coincide con quella 06/07)
- Prefazione
- Indice
- 1. Problemi e Modelli
- 1.1 Problemi
- 1.2 Modelli
- Riferimenti Bibliografici
- 2. Grafi e reti di flusso
- 2.1 Flussi su reti
- 2.2 Visita di un grafo
- 2.3 Cammini di costo minimo
- 2.4 Albero di copertura di costo minimo
- 2.5 Il problema di flusso massimo
- 2.6 Il problema di flusso di costo minimo
- 2.7. Problemi di accoppiamento
- Riferimenti Bibliografici
- 3. Programmazione Lineare
- 3.1 Problemi di Programmazione Lineare
- 3.2 Teoria Matematica della Dualità
- 3.3 Algoritmi del Simplesso
- Riferimenti Bibliografici
- Appendice A: Algoritmi e Complessità
- A.1 Modelli computazionali
- A.2 Misure di complessità
- A.3 Problemi trattabili e problemi intrattabili
- A.4 Algoritmi
- Appendice B: Grafi e Reti
- B.1 I grafi: notazione e nomenclatura
- B.2 Rappresentazione di grafi ed alberi