Appunti di Ricerca Operativa

Anno Accademico 2021/22

• Indice

• 1. Problemi e Modelli
  • 1.1 Problemi
  • 1.2 Modelli (nota aggiuntiva)
  • 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 (nota aggiuntiva)
  • 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

• 4. Programmazione Lineare Intera (note manoscritte)
  • 4.1 Metodi poliedrali
  • 4.2 Metodi enumerativi
  • Riferimenti Bibliografici
  (versione preliminare in latex - a cura di Francesco Straullu)

• 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