Ricerca Operativa

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.

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.