Complementi di ricerca operativa
 |
Questa è una pagina di introduzione al corso: contiene i turni, le modalità d'insegnamento, alcune informazioni generali ed eventuali giudizi sul corso in questione. Se sei giunto qui passando da un link, puoi tornare indietro e correggerlo in modo che punti direttamente alla voce appropriata. |
Indice
Turni
A.A. passati
Informazioni
Corso del secondo semestre, il superamento di quest'esame da diritto a 6 CFU.
- Docente: Marco Trubian
- Url del corso
Obiettivi del corso
Il corso si propone di ampliare i fondamenti della programmazione matematica introdotti nel corso di Fondamenti di Ricerca Operativa. La prima parte del corso affronta i problemi di programmazione non lineare: le condizioni analitiche di risolubilità e alcune famiglie di algoritmi. Vengono poi introdotte tecniche avanzate per la soluzione di problemi di programmazione lineare a numeri interi, e per il calcolo dei moltiplicatori ottimi dei rilassamenti di tipo lagrangiano. Si introduce in questo contesto il linguaggio di modellazione AMPL. Vengono infine illustrati due importanti ambiti di applicazione della Ricerca Operativa: i problemi di localizzazione, ed i problemi di instradamento (Vehicle routing).
Modalità d'esame
- Progetto (frequentanti)
- Orale
Propedeuticità consigliate e prerequisiti
E' necessario aver seguito il corso di Fondamenti di Ricerca Operativa.
Programma del corso
- Programmazione Non Lineare. Funzioni differenziabili
- Programmazione Non Lineare. Funzioni non differenziabili
- Il linguaggio di modellizzazione AMPL
- Tecniche avanzate per problemi di programmazione lineare a numeri interi
- Problemi di localizzazione
- Problemi di instradamento
Metodi didattici
Giudizio sul corso
I giudizi di seguito espressi sono il parere personale degli studenti, e potrebbero non rispecchiare il parere medio dei frequentanti. Non vi è comunque alcun intento di mettere alla gogna i docenti del corso!
