Prof.ssa Francesca Maggioni

. – Ricerca operativa
PROF.SSA FRANCESCA MAGGIONI
OBIETTIVO DEL CORSO
La ricerca operativa, fornisce strumenti analitici per lo sviluppo di modelli di
supporto alla decisione.
Gli strumenti della ricerca operativa consentono quindi un approccio scientifico
alla risoluzione di problemi concreti noti in economia, logistica, nella produzione
industriale e nelle tecnologie.
Scopo del corso è fornire le principali metodologie della ricerca operativa per la
soluzione di problemi decisionali: ottimizzazione lineare e intera, problemi su
grafi, gestione di progetti, programmazione dinamica ed applicazioni.
Il corso si propone inoltre di fornire conoscenze relative ai principali strumenti
software per la soluzione di modelli di ottimizzazione: solutore Excel e linguaggi
di programmazione matematica AMPL e GAMS.
PROGRAMMA DEL CORSO
Pre-requisiti: Conoscenze base di Algebra Lineare e utilizzo dell’elaboratore.
Argomenti specifici di Ricerca Operativa:
 Introduzione alla ricerca operativa
 Programmazione lineare (PL)
o Formulazioni di problemi di PL ed applicazioni
o Geometria della PL: politopo, vertici e soluzioni di base
o Algoritmo del simplesso e del simplesso revisionato
o Teoria della dualità e analisi di sensitività nella PL
 Ottimizzazione intera
o Metodo dei piani di taglio (Gomory)
o Alberi di ricerca e algoritmi di Branch and Bound
o Problema dello zaino e algoritmi risolutivi
o Problemi di assegnamento e trasporto
 Ottimizzazione su grafi
o Definizioni e proprietà dei grafi orientati e non orientati
o Alberi ricoprenti a costo minimo
o Problemi di cammino minimo e flusso massimo e algoritmi
risolutivi
o Altri problemi su grafo (TSP, VRP)




Ottimizzazione di Progetti
o Rappresentazione tramite grafi orientati
o Ricerca e analisi del cammino critico CPM
Ottimizzazione dinamica
Complessità computazionale di algoritmi
Cenni alla programmazione stocastica.
BIBLIOGRAFIA
Testo adottato:
S. MARTELLO, Ricerca operativa per la laurea magistrale, Società Editrice Esculapio, ISBN:
9788874884537
DIDATTICA DEL CORSO
Il corso sarà organizzato in lezioni frontali e discussioni in aula su materiale di
approfondimento fornito dal docente. Alcune lezioni si svolgeranno presso il laboratorio
informatico.
METODO DI VALUTAZIONE
Esame orale. Presentazione di un elaborato sui temi affrontati scelto dallo studente.
Domande del docente su temi riferiti a tutto il programma.
AVVERTENZE
Gli studenti potranno contattare personalmente il docente il giovedì a seguito della
lezione o scrivere all’indirizzo e-mail: [email protected]