OPERATIONS RESEARCH

OPERATIONS RESEARCH

_
iten
Codice
66204
ANNO ACCADEMICO
2020/2021
CFU
5 cfu al 1° anno di 10378 INTERNET AND MULTIMEDIA ENGINEERING (LM-27) GENOVA

5 CFU al 2° anno di 10377 SAFETY ENGINEERING FOR TRANSPORT, LOGISTICS AND PRODUCTION (LM-26) GENOVA

SETTORE SCIENTIFICO DISCIPLINARE
MAT/09
LINGUA
Inglese
SEDE
GENOVA (INTERNET AND MULTIMEDIA ENGINEERING)
periodo
2° Semestre
moduli
Questo insegnamento è un modulo di:
materiale didattico

OBIETTIVI E CONTENUTI

OBIETTIVI FORMATIVI

Linear and nonlinear programming. Linear and nonlinear least squares. Optimal control. Optimal filtering.

OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO

Per quanto riguarda la programmazione matematica, l'obiettivo principale è quello di fornire agli studenti le competenze necessarie per definire il modello giusto per risolvere un insieme di problemi di decisione che possono essere affrontati come problemi di ottimizzazione. In particolare, vengono presentati e applicati in casi semplici algoritmi di programmazione matematica contina e mista intera. I modelli e gli algoritmi su grafi e reti presentati rappresentano uno strumento fondamentale di ottimizzazione nell’ambito delle telecomunicazioni.

Modalità didattiche

Il corso si articolerà in lezioni in aula

L'esame è costituito da una prova scritta e orale. 

PROGRAMMA/CONTENUTO

Introduzione ai problemi e ai modelli decisionali. Il processo di formulazione dei problemi mediante modelli quantitativi.

Concetti di base della teoria della complessità.

La programmazione matematica lineare.

Formulazione grafica e soluzione di programmi lineari.

L'algoritmo del simplesso.

La teoria della dualità.

L’analisi di sensibilità e la sua interpretazione economica.

Programmazione intera e ottimizzazione combinatoria.

I metodi dei cutting planes e del branch and bound.

Teoria del grafi e modelli di network flow: il problema del Max Flow e il Min Cost Flow, con relativi algoritmi risolutivi. Il Network Simplex.

I problemi dello shortest path, minimum spanning tree e max flow.

TESTI/BIBLIOGRAFIA

Introduction to Operations Research, 9/e

Frederick S Hillier, Stanford University

Gerald J Lieberman, Late of Stanford University

ISBN: 0073376299

McGraw-Hill Higher Education, 2010

DOCENTI E COMMISSIONI

Ricevimento: Appuntamento fissabile via mail o telefono

Commissione d'esame

MASSIMO PAOLUCCI (Presidente)

MAURO GAGGERO (Presidente)

LEZIONI

Modalità didattiche

Il corso si articolerà in lezioni in aula

L'esame è costituito da una prova scritta e orale. 

INIZIO LEZIONI

Come da Calendario didattico