Ti trovi qui: Home » Didattica » Corso di laurea in Ingegneria Gestionale » Insegnamento: Ricerca operativa

Insegnamento: Ricerca operativa (Offerta Formativa a.a. 2017/2018)

Corso di studio: INGEGNERIA GESTIONALE (D.M.270/04)

CFU9
Moduli

Modulo: Ricerca operativa
TAF: Base; SSD: MAT/09; Ambito: matematica, informatica e statistica
Docenti: Mauro DELL'AMICO, Stefano NOVELLANI

Materiale Didattico Accedi al materiale didattico su Dolly
Propedeuticitą obbligatorie
Modalitą di accertamento del profitto Orale
Modalitą di valutazione Voto
Esse3 Accedi ai dati dell'insegnamento su Esse3
Lingua di insegnamento

Italiano

Partizionamento studenti

Nessun partizionamento

Obiettivi

Fornire la basi delle tecniche di Ricerca Operativa

Prerequisiti

Nessuno

Contenuti

- Introduzione
Notazione e richiami di geometria.
Formulazione matematica di problemi di ottimizzazione.

- Programmazione Lineare Continua
Soluzione grafica.
Geometria della PL.
Definizioni e Teoremi fondamentali.
Il metodo del Simplesso in forma base e Tableau.
Metodo delle due Fasi.
Dualitą.
Problema duale.
Teoremi sulla dualitą.
Relazioni primale-duale, Condizioni di ottimalitą.
Simplesso duale.
Analisi di sensitivitą.

- Complessitą computazionale
Funzioni di complessitą
Problemi "facili"e "difficili"
Classi P ed NP

- Programmazione Lineare a Numeri Interi
Matrici unimodulari.
Piani di taglio, Tagli di Gomory.
Metodi Branch and Bound.
Tecniche per il calcolo dei bounds.
Rilassamento lagrangiano.
Esempi di algoritmi Branch and Bound.
Algoritmi Branch and Bound per il problema del Knapsack.

- Elementi Di Teoria Dei Grafi
Definizioni.
Connettivita' e raggiungibilita'.
Algoritmi per il calcolo dell'albero di supporto di costo minimo.
Algoritmi per il calcolo di cammini minimi.
Flusso massimo
Flusso a costo minimo

- Project Management
Definizioni e rappresentazioni
Il metodo del cammino critico
Il metodo PERT

Metodi didattici

Lezioni frontali ed esercitazioni d'aula

Verifica dell'apprendimento

Domande a risposta multipla e aperta, svolgimento di esercizi numerici e modellistici

Risultati attesi

Capacitą di scrivere modelli di problemi di ottimizzazione e decisione. Capacitą di risolvere semplici problemi applicati di PLC, PLI e teoria dei grafi

Testi

R. Baldacci, M. Dell'Amico
Fondamenti di Ricerca Operativa,
Pitagora

M. Dell'Amico
120 Esercizi di Ricerca Operativa,
Pitagora - Seconda edizione

Docenti

Mauro DELL'AMICO
Stefano NOVELLANI