Ricerca Operativa (eBook)

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.

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.