- Docente: Daniele Vigo
- Crediti formativi: 6
- SSD: MAT/09
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Cesena
-
Corso:
Laurea in
Ingegneria elettronica (cod. 5834)
Valido anche per Laurea in Ingegneria biomedica (cod. 9082)
-
dal 18/09/2023 al 11/12/2023
Conoscenze e abilità da conseguire
Al termine del corso lo studente è in grado di definire modelli logico-matematici di problemi di ottimizzazione e decisione impiegando la programmazione matematica e la teoria dei grafi. Sa analizzare la complessità dei problemi computazionali e caratterizzarne la difficoltà. Sa determinare, anche mediante il calcolatore, ed interpretare, con autonomia di giudizio, la soluzione di alcune classi di problemi. Lo studente è capace di redigere in modo sistematico relazioni tecniche e di esporne in modo appropriato i contenuti.
Contenuti
Programmazione matematica
Programmazione lineare ed algoritmo del simplesso
Programmazione lineare intera e metodo branch and bound
Teoria della dualità (cenni) e analisi di sensitività
Teoria dei grafi: cammini minimi, alberi a costo minimo, problemi di flusso su rete.
Cenni di teoria della complessità computazionale
Testi/Bibliografia
Dispense a cura del docente
Lucidi delle lezioni a cura del docente
M. Fischetti Lezioni di Ricerca Operativa (available on amazon)
S. Martello Ricerca Operativa, Esculapio
Metodi didattici
Lezioni frontali ed esercitazioni in aula
Modalità di verifica e valutazione dell'apprendimento
Esame scritto con esercizi sul programma svolto
Esame orale integrativo facoltativo
Orario di ricevimento
Consulta il sito web di Daniele Vigo
SDGs
L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.