RICERCA OPERATIVA
(obiettivi)
Il corso ha l'obiettivo generale di introdurre lo studente alla formulazione e alla soluzione di problemi di ottimizzazione e di decisione che richiedono l'utilizzo di metodi quantitativi. Le capacità sviluppate durante il corso mirano a saper riconoscere, formulare e risolvere tali problemi decisionali mediante un approccio modellistico e utilizzando opportuni strumenti numerici.
Obiettivi specifici attesi al completamento del corso (Descrittori di Dublino):
1. Comprendere i principali aspetti matematici legati alla soluzione di problemi di ottimizzazione, con riferimento specifico ai modelli di programmazione lineare, lineare intera e non lineare convessa. Conoscere le tecniche di base di modellizzazione matematica.
2. Saper definire un opportuno modello di ottimizzazione partendo dalla descrizione di un problema di decisione corredato di dati quantitativi. Essere in grado di scegliere e utilizzare un adeguato strumento numerico per la computazione delle soluzioni di tale modello di ottimizzazione.
3. Saper individuare in modo critico i punti deboli dei modelli di ottimizzazione prodotti e dei metodi numerici utilizzati per la computazione di soluzioni (ogni prova pratica prevista durante il corso concorre allo sviluppo di tali abilità in quanto fornisce una esperienza diretta di modellizzazione e soluzione numerica di problemi decisionali di diversa natura).
4. Essere in grado di descrivere nel dettaglio i modelli di ottimizzazione prodotti e le principali caratteristiche di funzionamento degli algoritmi presenti nei solutori numerici per problemi di ottimizzazione lineare, lineare intera e non lineare utilizzati (ogni prova pratica prevista durante il corso concorre allo sviluppo di tali abilità in quanto, essendo organizzata come lavoro di gruppo, fornisce una esperienza diretta di modellizzazione e soluzione numerica di problemi decisionali di diversa natura in cui ogni studente deve collaborare, e quindi comunicare attivamente, col suo gruppo).
5. Avere le basi teoriche per studiare autonomamente gli aspetti principali legati a modelli di ottimizzazione avanzati come la programmazione non convessa e a più obiettivi.
|
Codice
|
1002027 |
Lingua
|
ITA |
Tipo di attestato
|
Attestato di profitto |
Crediti
|
6
|
Settore scientifico disciplinare
|
MAT/09
|
Ore Aula
|
36
|
Ore Esercitazioni
|
24
|
Ore Studio
|
-
|
Attività formativa
|
Attività formative affini ed integrative
|
Canale Unico
Docente
|
SAGRATELLA SIMONE
(programma)
Parte 1: Programmazione matematica Cose da sapere: - struttura di un problema di ottimizzazione - ammissibilità, illimitatezza e soluzione ottima - vincoli attivi, soddisfatti, violati o ridondanti Cose da saper fare: - riformulare i modelli in forma generale - classificare i modelli in PL, PLI o PNL
Parte 2: Programmazione Lineare Cose da sapere: - proprietà delle funzioni lineari - definizione di insieme convesso e dimostrazione che un poliedro è convesso - definizione, caratterizzazione, esistenza e upper bound dei vertici - teorema fondamentale della PL - caratterizzazione dell’insieme delle soluzioni Cose da saper fare: - soluzione grafica - calcolo dei vertici di un poliedro - metodo del simplesso in forma grafica
Parte 3: Programmazione Lineare Intera Cose da sapere: - formulazioni lineari e proprietà - formulazione ottima Cose da saper fare: - definire la formulazione ottima per via grafica - branch and bound su knapsack e con metodo grafico
Parte 4: Programmazione Non Lineare Cose da sapere: - ottimalità locale e globale - ammissibilità, illimitatezza e soluzione ottima nel caso non lineare - problemi convessi e proprietà Cose da saper fare: - riconoscere un problema convesso e strettamente convesso
dispense del docente
|
Date di inizio e termine delle attività didattiche
|
- |
Date degli appelli
|
Date degli appelli d'esame
|
Modalità di erogazione
|
Tradizionale
|
Modalità di frequenza
|
Non obbligatoria
|
Metodi di valutazione
|
Prova scritta
Prova orale
|
|
|