Fondamenti di ricerca operativa

Questo volume raccoglie copia delle trasparenze delle lezioni tenute dagli autori nei corsi di Fondamenti di Ricerca Operativa e nella prima parte del corso di Ricerca Operativa. E' quindi principalmente uno strumento didattico di supporto alle lezioni, ma il suo stile ricco di informazioni lo rende adatto anche ad essere utilizzato come traccia per uno studio personale della materia. Il volume contiene essenzialmente una introduzione a tre degli aspetti più rilevanti della materia: la Programmazione Lineare Continua, la Programmazione Lineare Intera, la Teoria dei Grafi. Il primo capitolo presenta la materia e propone alcuni brevi richiami di algebra lineare e analisi. Il secondo capitolo presenta una raccolta di modelli lineari a variabili continue ed intere e di problemi di ottimizzazione di diversa natura. Il terzo capitolo tratta la Programmazione Lineare Continua introducendo alcuni concetti di geometria della programmazione lineare, il metodo del simplesso, la teoria della dualità. Il quarto capitolo introduce alla Programmazione Lineare Intera. Il quinto capitolo presenta le nozioni e definizioni fondamentali della Teoria dei Grafi, mentre i quattro capitoli successivi trattano degli algoritmi per la soluzione dei problemi dell'albero completo di costo minimo, per la ricerca di cammini minimi, per l'individuazione del flusso massimo e del flusso di costo minimo di un grafo.