Ricerca Operativa (072AA)

Corso di Laurea in Matematica

a.a. 2018/2019

Antonio Frangioni

Lo scopo del corso è quello di fornire una panoramica (per quanto necessariamente ristretta) sui principali aspetti teorici e pratici inerenti alla costruzione di modelli matematici di sistemi reali, con particolare riferimento ai modelli di ottimizzazione, ed alla loro soluzione algoritmica.
Verranno presentate le proprietà matematiche alla base di alcune delle principali tecniche algoritmiche per la soluzione di tre grandi classi di problemi di ottimizzazione: problemi di programmazione lineare, problemi di cammino e flusso su reti, e problemi di ottimizzazione combinatoria. Verranno discusse le proprietà che rendono alcuni di questi problemi "facili" ed altri "difficili", e l'impatto che esse hanno sugli algoritmi risolutivi disponibili. Verranno inoltre discusse le problematiche relative alla costruzione di modelli matematici che coniughino (per quanto più possibile) la rispondenza del modello alla situazione reale rappresentata con la risolubilità computazionale dello stesso, fornendo tecniche ed esempi applicativi che consentano allo studente di acquisire la capacità di modellare autonomamente i problemi con strumenti che attualmente sono considerati tra i migliori in pratica.

PROGRAMMA DEL CORSO

  1. Problemi e Modelli (4 ore)

  2. Programmazione Lineare (20 ore)

  3. Grafi e Reti di flusso (16 ore)

  4. Ottimizzazione Combinatoria (20 ore)

(Le ore indicate includono le esercitazioni)

Testi di riferimento

Appunti del corso

Altri testi consultabili

  1. F.S. Hillier, G.J. Lieberman, "Introduzione alla ricerca operativa", Franco Angeli, Milano (1999)

  2. Massimo Pappalardo, Mauro Passacantando "Ricerca Operativa", Plus, 2010