Sassano – Modelli e algoritmi della Ricerca Operativa

Argomenti del programma: Il corso: (i) mostra come diversi problemi della vita reale possono essere modellati in termini matematici con riferimento a una fascia basilare di problemi di ottimizzazione; (ii) per tale fascia basilare di problemi di ottimizzazione, introduce sia cenni di teoria (programmazione lineare, programmazione lineare intera) sia cenni di metodologia per la loro risoluzione (anche via Excel); (iii) focalizza alcuni…

Argomenti del programma: Programmazione lineare: metodo del simplesso; problema ausiliario; analisi di sensitività; accenno al modello duale. Programmazione lineare intera: metodo branch and bound; programmazione lineare binaria; presentazione dei principali problemi binari, tra cui problema dello zaino, problema di matching e problema di localizzazione.

Argomenti del programma: Programmazione lineare: metodo del simplesso; problema ausiliario; analisi di sensitività; accenno al modello duale. Programmazione lineare intera: metodo branch and bound; programmazione lineare binaria; presentazione dei principali problemi binari, tra cui problema dello zaino, problema di matching e problema di localizzazione.

Argomenti del programma: Introduzione alla Ricerca Operativa. Aspetti algebrici e geometrici di base della Programmazione Lineare e della Programmazione Intera. Insiemi convessi ed insiemi poliedrali. I concetti di punto estremo, vertice e soluzione di base. Risoluzione grafica di problemi in 2 dimensioni. Algoritmo del Simplesso: struttura e proprietà. Le due fasi del metodo del simplesso. Convergenza dell'algoritmo.