mag 18 2008
Ricerca Operativa
| Docente: | Loris Faina |
| Indirizzo: | insegnamenti comuni |
| Anno accademico: | 2007/2008 |
| Ore di teoria: | 48 |
| Ore di pratica: | 0 |
| CFU | 6 |
| Sito ufficiale: |
Obiettivi
Questo insegnamento si prefigge quale obiettivo principale l’introduzione degli studenti all’uso dei modelli di programmazione matematica ed in particolare ai modelli di ottimizzazione lineare ed alle loro applicazioni in vari campi.
Programma
Programmazione Lineare; il metodo del simplesso, tecnica di perturbazione nel caso di degenerazione, interpretazione geometrica.
Simulated Annealing; introduzione all’algoritmo, convergenza asintotica, approssimazione in tempo finito, applicazioni.
Il problema del taglio del vetro e del caricamento di un container.
Ottimizzazione non vincolata con metodi diretti: metodi di ricerca unidimensionali e multidimensionali.
Ottimizzazione non vincolata con metodi di discesa: metodo della discesa più ripida e metodo del gradiente coniugato.
Ottimizzazione vincolata: metodo di penalizzazione e metodo delle proiezioni.
Modalità di valutazione
esame solo orale, con tesina scritta.
Testi consigliati
Appunti del docente.
