SSD

Crediti

MAT/05

6

Obiettivi Formativi

Questo corso introduce lo studente alla ricerca operativa, la quale è uno strumento che permette di risolvere problemi di natura decisionale nei settori più disparati.

Competenze acquisite

Al termine del corso lo studente sarà in grado di utilizzare i metodi e le tecniche quantitativi quali solidi supporti su cui fondare il proprio processo decisionale e sarà in grado di formulare semplici modelli per applicazioni in svariati campi quali ad esempio quello sociale e quello economico-finanziario.

Programma

1.  Introduzione alla Ricerca Operativa; 
2. Ripasso delle nozioni matematiche di base utilizzate nella Ricerca Operativa; 
3. Programmazione lineare (LP);
4. Programmazione lineare e allocazione delle risorse; 
5. Programmazione lineare e requisiti di linearità; 
6. Problemi di massimizzazione e di minimizzazione: 
7. Soluzione di minimizzazione grafica; 
8. Introduzione al metodo Simplex; 
9. Programmazione lineare: Metodo simplex per la massimizzazione; 
10. Esempio di massimizzazione simplex per limitazioni similari e limitazioni miste; 
11. Esempi contenenti vincoli misti; 
12. Esempio di minimizzazione per limitazioni similari; 
13. Analisi di sensibilità: cambiamenti nella funzione oggettiva; 
14. Metodi di soluzione; 
15. Il metodo North West e il metodo a più basso costo; 
16. Il metodo Stepping Stone modificato per soluzioni ottimali; 
17. Metodo di distribuzione (MODI); 
18. Il Metodo Ungherese; 
19. L’algoritmo di Dijkestra e l’algoritmo di Floyd.

Testi Consigliati

▪ M. BRUGLIERI, A. COLORNI, Ricerca Operativa, Zanichelli, 2012

▪ Dispense distribuite dal docente

Modalità di Verifica

–         Prova scritta con domande aperte e scelta multipla

–         La durata della prova e di massimo 1.5 ore

–         La valutazione viene espressa in trentesimi