Ricerca Operativa 2017/2018

Introduzione alla teoria dei grafi ed elementi di conteggio combiantorio. Problemi del massimo flusso e del minimo taglio su un grafo orientato con capacità sugli archi. Introduzione alla programmazione lineare ed alla programmazione lineare intera. Esempi di formulazioni. Algoritmo del simplesso e teoria della dualità lineare.