Corso di Ricerca Operativa

Corso di Laurea Specialistica in Ingegneria dell'Automazione
Corso di Laurea Specialistica in Ingegneria Informatica
Corso di Laurea Specialistica in Ingegneria delle Telecomunicazioni

Ultimo Aggiornamento 04/11/2013


Avvisi

A partire dal mese di Giugno 2011 l'esame pu˛ essere sostenuto solo da studenti iscritti all'ordinamento 509/99.

L'esame consiste in una prova orale.
Gli studenti che devono sostenere l'esame possono concordare la data con il docente durante il ricevimento studenti.

Organizzazione del Corso

Il Corso di Ricerca Operativa ha il valore 6 crediti suddivisi secondo la seguente tipologia didattica:
5 crediti di lezioni teoriche (pari a 40 ore) 1 credito di esercitazioni (pari a 16 ore)

FinalitÓ del Corso

Obiettivo del corso Ŕ quello di fornire agli studenti gli algoritmi per la risoluzione di problemi di programmazione lineari e su reti.

Programma del Corso

Modelli matematici nella ricerca operativa. Introduzione alla programmazione lineare. Esempi di problemi di programmazione lineare. Il problema della dieta. Un problema di miscelazione. Un problema di scheduling. Regione di ammissibilitÓ. Soluzioni ammissibili. Insiemi convessi. Vertici ammissibili. Il metodo grafico. Problemi di programmazione lineare in forma standard. Il metodo del simplesso. Forma algebrica del metodo del simplesso. Forma tabellare del metodo del simplesso. Problemi di programmazione lineare in forma non standard. Il metodo del Big M. Il metodo del simplesso a due fasi. Il metodo del simplesso rivisto (Cenni). Analisi postottimale. I prezzi ombra.
Il problema del trasporto. Il metodo del simplesso per il problema del trasporto. Il problema della BFS iniziale. La Regola del Nord-Ovest. Il metodo di approssimazione di Vogel. Il metodo di approssimazione di Russell. Il problema di assegnamento. Il metodo ungherese.
Modelli di ottimizzazione su reti. Il problema del minimo cammino. Il problema di minimo albero ricoprente. Il problema di massimo flusso. Il Teorema di Massino Flusso e Minimo Taglio. Tecniche reticolari di gestione dei progetti: PERT e CPM. Il crashing delle attivitÓ.
La programmazione intera e binaria. L'algoritmo di Branch-and-Bound per i problemi di programmazione binaria. L'algoritmo di Branch-and-Bound per i problemi di programmazione intera e mista. Il metodo Branch-and-Cut per la programmazione binaria. I piani di taglio.

Libro di testo:

F. Hillier, G. Lieberman, Ricerca Operativa, McGraw-Hill.

Materiale didattico

Dispense di Ricerca Operativa (File in formato PDF):

Capitoli 1-6

Esercizi svolti

ModalitÓ dell'esame

L'esame consiste in una prova orale.
Non Ŕ richiesta alcuna prenotazione.

Tracce di esame

Tracce

Date degli appelli

Prossimo appello:
11 Luglio 2011 Aula L ore 8.20.