Ricerca Operativa

Paolo Serafini è professore ordinario di Ricerca Operativa presso la Facoltà di Scienze Matematiche, Fisiche e Naturali dell'Università di Udine, dove ha anche svolto il ruolo di Preside di Facoltà. È stato Visiting Professor presso la Carnegie Mellon University. La sua ricerca principale riguarda alcune fra le tematiche contenute in questo testo.

Il volume tratta alcuni fra i temi più importanti della Ricerca Operativa, traendo spunti da alcuni problemi reali di carattere gestionale e cercando di dare al lettore un metodo di modellizzazione e di risoluzione, così da fornire quella professionalità che poi permetterà di risolvere casi reali abbastanza complessi. A questo riguardo la Programmazione lineare e la Programmazione lineare intera svolgono nel testo un ruolo centrale, come "utensili" principali del processo risolutivo.

I problemi proposti, inizialmente presentati in forma semplice, sono poi modellati in modo sempre più complesso. Gli strumenti analitici e informatici per progettare e risolvere i modelli vengono spiegati facendo riferimento ai problemi stessi.

Introduzione.- Esempi di modelli.- Ottimalità con molti obiettivi.- Programmazione lineare Proprietà generali.- Programmazione lineare Risoluzione di modelli.- Grafi e modelli particolari su grafi.- Programmazione lineare intera Metodi risolutivi.- Programmazione lineare intera Risoluzione di modelli.- Modelli di percorsi Cammini minimi.- Modelli di percorsi Cammini con capacità.- Modelli particolari di PL.- Metodi euristici.- Modelli di allocazione Assegnamenti e accoppiamenti.- Esempi di assegnamenti.- Modelli di percorsi Vincoli sugli archi.- Modelli di percorsi Vincoli sui nodi.- Modelli di allocazione Impaccamenti.- Modelli di allocazione Turnazioni.- Modelli di percorsi Rotte di veicoli.- Modelli di schedulazione Problemi ad una macchina.- Modelli di schedulazione Problemi a più macchine.- Modelli di schedulazione Problemi periodici.- Modelli di trattamento dei dati.- Modelli di pianificazione Programmazione lineare stocastica.- Modelli di pianificazione Tecniche markoviane.- Altre tecniche di programmazione.