Ricerca Operativa, II parte

Corso di Laurea in Ingegneria Gestionale — II semestre

Il corso di Ricerca Operativa (9 CFU totali) è organizzato in due parti. La I parte tratta principalmente i problemi di Programmazione Lineare (PL). La II parte, di seguito descritta, è da 3 CFU ed è tenuta dalla prof.ssa Nicosia.

Programma – II parte (docente: prof.ssa Nicosia)

Introduzione ai problemi di ottimizzazione a numeri interi: programmazione lineare a numeri interi (PLI), relazione fra PL e PLI, formulazioni equivalenti, rilassamenti, tecniche standard per la formulazione di problemi di PLI.
Formulazione di tipici problemi di PLI (ad esempio: localizzazione di impianti, scelta di investimenti, sequenziamento di attività, allocazione di risorse, ottimizzazione su reti, trasporti, set covering, set partitioning, set packing, turni del personale).
Soluzione di problemi di programmazione lineare a numeri interi: branch and bound e tecniche di programmazione dinamica (PD).

Ricevimento

Per appuntamento da prendere via email.

Materiale didattico

Il materiale didattico (dispense, esercizi, compiti d'esame, ecc.) è disponibile su moodle con le credenziali di ateneo.

← Torna alla homepage