Università degli Studi di Napoli "Parthenope"

Scheda dell'insegnamento

Anno accademico: 
2016/2017
Tipologia di insegnamento: 
Base
Tipo di attività: 
Obbligatorio
Corso di afferenza: 
Corso di Laurea triennale (DM 270) in INGEGNERIA GESTIONALE
Sede: 
Napoli
Settore disciplinare: 
RICERCA OPERATIVA (MAT/09)
Crediti: 
9
Anno di corso: 
2
Docenti: 
Ciclo: 
Secondo Semestre
Ore di attivita' frontale: 
72

Obiettivi

Il corso ha l’obiettivo di fornire la cultura e gli strumenti metodologici di base per analizzare e risolvere problemi di ottimizzazione attraverso l'utilizzazione di modelli matematici. A fine corso lo studente sarà in grado di formulare e risolvere problemi di programmazione lineare, conoscerà i problemi e gli algoritmi fondamentali di ottimizzazione su rete

Prerequisiti

Si considerano propedeutiche le conoscenze acquisite nei Corsi di Analisi Matematico I e Geometria.

In particolare si ritengono fondamentali le conoscenze relative all'algebra lineare (vettori, matrici, risoluzioni sistemi di equazioni lineare). Gli elementi fondamentali di algebra lineare richiesti sono sintetizzati in una dispensa scaricabile dal sito del docente.

Contenuti

La formulazione di problemi di ottimizzazione attraverso modelli di programmazione matematica; esempi di applicazione a problemi logistica e di ingegneria; elementi fondamentali della programmazione lineare; fondamenti dell’algoritmo del simplesso per la risoluzione di programmazione lineare; analisi grafica ed interpretazione geometrica dell'algoritmo del simplesso; l’analisi post-ottimale; l'uso di Excel per la formulazione e risoluzione di problemi di ottimizzazione lineare; elementi di teoria dei grafi; i problemi fondamentali di ottimizzazione su grafo (il problema del flusso a minimo costo; il minimo percorso, il massimo flusso; il trasporto); il metodo del cammino critico (CPM) per il project management

Metodi didattici

Lezioni frontali ed esercitazioni

Verifica dell'apprendimento

Prova scritta e verifica orale

Testi

Improta G. Programmazione Lineare. ESI - Napoli

Sforza A. Modelli e metodi di Ricerca Operativa. ESI - Napoli

Altre informazioni