Questo sito utilizza cookie tecnici propri e di terze parti, necessari al suo funzionamento, e, con il tuo consenso, cookie di profilazione ed altri strumenti di tracciamento di terze parti, utili per esporre video ed analizzare il traffico al fine di misurare l'efficacia delle attività di comunicazione istituzionale. Puoi rifiutare i cookie non necessari e di profilazione cliccando su "Solo cookie tecnici". Puoi scegliere di acconsentirne l'utilizzo cliccando su "Accetta tutti" oppure puoi personalizzare le tue scelte cliccando su "Personalizza".
Per maggiori informazioni consulta la nostra privacy policy.

Solo cookie tecnici Personalizza Accetta tutti

vai al contenuto vai al menu principale vai alla sezione Accessibilità vai alla mappa del sito
Login  Docente | Studente | Personale | Italiano  English
 
Home page Home page

Ricerca operativa

Corso Ingegneria Informatica e dei sistemi per le Telecomunicazioni
Curriculum Curriculum unico
Orientamento Reti
Anno Accademico 2017/2018
Crediti 6
Settore Scientifico Disciplinare MAT/09
Anno Secondo anno
Unità temporale Secondo semestre
Ore aula 48
Attività formativa Attività formative a scelta dello studente (art.10, comma 5, lettera a)

Canale unico

Docente MARIANTONIA COTRONEI
Obiettivi Il corso si propone di: presentare i principali metodi della Ricerca Operativa come strumenti per modellare e risolvere problemi di decisione; sviluppare la capacità dello studente di creare il modello matematico di un problema reale di ottimizzazione e di individuare l'algoritmo risolutivo.
Programma INTRODUZIONE ALLA RICERCA OPERATIVA
Introduzione ai problemi di ottimizzazione e loro formulazione come modelli matematici. La programmazione matematica. Esempi applicativi.

PROGRAMMAZIONE LINEARE
Generalità sulla programmazione lineare. Geometria della PL. Vertici e soluzioni di base. Algoritmo del simplesso: test di ottimalità, metodo delle due fasi, convergenza e degenerazione. Problema duale. Algoritmo del simplesso duale.

PROGRAMMAZIONE LINEARE INTERA
Formulazione generale. Il problema dei trasporti. Algoritmo Cutting Plane. Tagli di Gomory. Algoritmo branch and bound. Il problema dello zaino.

OTTIMIZZAZIONE SU GRAFI
Grafi orientati e non orientati e loro rappresentazioni. Alberi di costo minimo: algoritmo di Kruskal e algoritmo di Prim. Problemi di cammino minimo: algoritmo di Dijkstra e algoritmo di Floyd-Warshall. Problemi di flusso. Problema max-flow/min-cut. Algoritmo di Ford-Fulkerson.

PROGRAMMAZIONE NON LINEARE
Classi di problemi non lineari. Funzioni convesse e condizioni di esistenza di soluzioni ottimali. Condizioni di ottimalità per problemi non vincolati. Metodi di discesa. Condizioni di Wolfe. Algoritmi di line search: bisezione, sezione aurea, metodo di Armijo. Algoritmi per l’ottimizzazione non vincolata: metodo del gradiente, metodo di Newton, metodo quasi-Newton, metodo del gradiente coniugato.
Condizioni di ottimalità per problemi vincolati. Condizioni di Karush-Kuhn-Tucker. Cenni sui metodi di ottimizzazione non lineare vincolata: caso della programmazione quadratica, metodi di penalità, metodo dei lagrangiani aumentati, metodi SQP.
Testi docente A. Colorni, Ricerca Operativa, Zanichelli.
M. Fischetti, Lezioni di Ricerca Operativa, Edizioni Libreria Progetto, Padova.
F.S. Hillier, G.L. Lieberman, Introduzione alla Ricerca Operativa, Franco Angeli Editore.
C. Vercellis, Ottimizzazione: Teoria, metodi, applicazioni, McGraw-Hill.
F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, McGraw-Hill
Erogazione tradizionale
Erogazione a distanza No
Frequenza obbligatoria No
Valutazione prova scritta No
Valutazione prova orale
Valutazione test attitudinale No
Valutazione progetto
Valutazione tirocinio No
Valutazione in itinere No
Prova pratica No

Ulteriori informazioni

Descrizione Descrizione
Introduzione alla RO e programmazione lineare (dispensa) Descrizione

Elenco dei rievimenti:

Descrizione Avviso
Ricevimenti di: Mariantonia Cotronei
Martedi' 10-12
Nessun avviso pubblicato
Nessuna lezione pubblicata
Codice insegnamento online non pubblicato

Impostazione cookie

Cerca nel sito

 

Posta Elettronica Certificata

Direzione

Tel +39 0965.1693217/3252

Fax +39 0965.1693247

Indirizzo e-mail


Protocollo

Tel +39 0965.1693422

Fax +39 0965.1693247

Indirizzo e-mail

Didattica e orientamento

Tel +39 0965.16933385

Fax +39 0965.1693247

Indirizzo e-mail

Indirizzo e-mail

Segreteria studenti

Tel +39 0965.1691475

Fax +39 0965.1691474

Indirizzo e-mail

Amministrazione

Tel +39 0965.1693214

Fax +39 0965.1693247

Indirizzo e-mail


Ricerca

Tel +39 0965.1693422

Fax +39 0965.1693247

Indirizzo e-mail

Social

Facebook

Twitter

YouTube

Instagram