Nuova ricerca    Stampa scheda

Ricerca Operativa
OPERATIONS RESEARCH
Ferdinando Pezzella

Sede Ingegneria
A.A. 2015/2016
Crediti 6
Ore 48
Periodo II
Lingua ITA

Prerequisiti
Algebra lineare, Analisi Matematica

Risultati di apprendimento attesi
Introduzione ai modelli di programmazione matematica per problemi di ottimizzazione delle decisioni nella gestione aziendale. Dare le necessarie basi matematiche ed applicative per risolvere problemi di programmazione lineare con particolare riferimento agli aspetti computazionali.

Programma
- Introduzione ai problemi decisionali - Formulazione matematica di problemi di ottimizzazione - Risoluzione di sistemi di equazioni lineari e richiami di analisi convessa - Modello di programmazione lineare - Risoluzione geometrica della programmazione lineare - Metodo del simplesso in forma tabellare e metodo della matrice pivot - Metodi del simplesso rivisto - Metodo delle due fasi del simplesso - Teoria della dualità e sue applicazioni - Analisi di sensitività e analisi di stabilità - Metodo del simplesso duale - Applicazioni della programmazione lineare a problemi di gestione della produzione - Problemi di trasporto: formulazione di programmazione lineare e proprietà della matrice A - Problemi di assegnamento: modello matematico - Software LINDO ( Linear INteractive Discrete Optimization)

Modalità di svolgimento dell'esame
METODI DI VALUTAZIONE DELL'APPRENDIMENTO
La valutazione del livello di apprendimento degli studenti si articola in due prove: - una prova scritta che prevede la risoluzione di un problema di programmazione lineare mediante i diversi metodi di soluzione trattati durante il corso. Il tempo di svolgimento di questa prova è di due ore. - una prova orale che prevede la discussione di due o più temi trattati durante il corso. Sono ammessi alla prova orale solo gli studenti che hanno raggiunto un livello sufficiente nella prova scritta. La prova orale deve essere sostenuta nello stesso appello di quella scritta. Nel caso di esito negativo per la prova orale, il risultato della prova scritta verrà conservato per il solo appello successivo

CRITERI DI VALUTAZIONE DELL'APPRENDIMENTO
. Per superare la valutazione dell'apprendimento, lo studente deve dimostrare, attraverso entrambe le prove, di aver compreso gli argomenti trattati durante il corso, tra cui: - modelli matematici di ottimizzazione - modello di programmazione lineare e relative applicazioni a problemi decisionali - teoria della programmazione lineare e proprietà delle soluzioni - metodo del simplesso e sue differenti versioni - teoremi della teoria della dualità e analisi della stabilità - applicazioni della programmazione lineare a problemi di gestione della produzione

CRITERI DI MISURAZIONE DELL'APPRENDIMENTO
Sia alla prova scritta che a quella orale è assegnato un punteggio compreso tra zero e trenta. Il voto complessivo, in trentesimi, è ottenuto come media di questi due voti, con arrotondamento all'intero per eccesso.

CRITERI DI ATTRIBUZIONE DEL VOTO FINALE
' L'esito della valutazione è positivo se lo studente raggiunge la sufficienza, pari a diciotto punti, in ognuna delle due prove (scritta ed orale). La valutazione pari a trenta punti è raggiunta dimostrando, nell'ambito delle due prove, una conoscenza approfondita dei contenuti trattati durante il corso e la capacità di saper risolvere in modo efficiente problemi di programmazione lineare. La lode è riservata agli studenti che, avendo svolto tutte le prove in modo corretto e completo, abbiano dimostrato una particolare chiarezza nella esposizione orale e nella redazione della prova scritta.

Testi consigliati
- F. PEZZELLA ” Elementi di programmazione lineare”, Liguori editore, Napoli - Fotocopie dei lucidi delle lezioni

Corsi di laurea

• Ingegneria Biomedica (Corso di Laurea Triennale (DM 270/04))
• Ingegneria Informatica e dell'Automazione (Corso di Laurea Triennale (DM 270/04))