- Docente: Aristide Mingozzi
- Crediti formativi: 6
- SSD: MAT/09
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Cesena
- Corso: Laurea in Ingegneria e scienze informatiche (cod. 8615)
Conoscenze e abilità da conseguire
Al termine del corso, lo studente conosce i principali modelli ed algoritmi per la programmazione lineare e intera.
Contenuti
- Introduzione e tecniche di modellazione dei problemi di ottimizzazione
- Fondamenti della Programmazione Lineare.
- L'algoritmo Simplesso
- Algoritmo del simplesso revisionato
- La dualità e le relazioni complementari.
- Algoritmo Simplex duale.
- Introduzione ai metodi di Programmazione Lineare Intera.
- Metodo dei piani di taglio
- Metodi Branch and Bound. Esempi.
- Problemi di flusso in reti
- Cammini minimi. Formulazione matematica
- Algoritmo di Dijkstra per reti di grandi dimensioni
Testi/Bibliografia
-
M.S. Bazaraa, J.J. Jarvis e H.D. Sherali "Linear programming and network flows" J. Wiley
-
L.A. Wolsey "Integer Programming" J.Wiley
Modalità di verifica e valutazione dell'apprendimento
Propedeuticità. Fondamenti di Informatica e programmazione e algebra lineare.
Esame scritto e orale. Entrambi vanno svolti nella stessa sessione.
Strumenti a supporto della didattica
Dispense a cura del docente.
Orario di ricevimento
Consulta il sito web di Aristide Mingozzi