corso |
Codice: | 029AA | Crediti: | 6 | Semestre: | 2 | Sigla: | RO | |
Settore disciplinare: | MAT/09 - Ricerca Operativa |
Per sostenere l'esame e' necessario aver superato gli esami di Algoritmica e Laboratorio (008AA) e Matematica Discreta (006AA). Sarebbe opportuno, inoltre, aver superato l'esame di Analisi Matematica (005AA).
Il corso si prefigge l'obiettivo di guidare lo studente nella formulazione di modelli matematici per rilevanti problemi applicativi, e di illustrare tecniche algoritmiche, per alcune famiglie base di problemi di ottimizzazione, a partire da proprietà teoriche caratterizzanti tali famiglie (i problemi di flusso su rete ed i problemi di programmazione lineare).
Lo studente acquisirà competenze che gli permetteranno di formulare significativi modelli di ottimizzazione, prevalentemente modelli di flusso su rete e modelli di ottimizzazione, ma anche modelli di programmazione lineare intera. Apprenderà inoltre proprietà matematiche che lo condurranno alla progettazione di approcci algoritmici di base per due importanti classi di problemi di ottimizzazione: problemi di flusso su rete e programmazione lineare.
Lo studente sarà in grado di formulare modelli matematici per rilevanti problemi applicativi, e risolvere problemi di flusso su rete e problemi di programmazione lineare.
Lo studente acquisirà non solo competenze ma anche capacità critiche che, sia a livello modellistico che algoritmico, risulteranno rilevanti in svariati ambiti lavorativi, sia a livello progettuale che implementativo.
Il corso presenta gli strumenti necessari alla definizione e alla risoluzione di modelli analitici di ottimizzazione per problemi reali, tipicamente di gestione, di allocazione delle risorse e di logistica. Verranno introdotte proprietà teoriche ed alcune delle principali tecniche algoritmiche per la risoluzione di due grandi famiglie di problemi di ottimizzazione: i problemi di flusso su rete ed i problemi di programmazione lineare.
This course presents the necessary tools for the construction and resolution of analytical models of optimisation, management, allocation of resources and logistics.
Prova scritta seguita da una prova orale. Sono ammessi alla prova orale solamente gli studenti che hanno superato la prova scritta (con votazione pari almeno a "quasi sufficiente"). Sono esonerati dalla prova scritta gli studenti che hanno superato entrambe le verifiche intermedie.