Centoventi esercizi di ricerca operativa

Centoventi esercizi di ricerca operativa

di Mauro Dell'Amico

Gli esercizi raccolti in questo volume vertono sui seguenti argomenti: Modelli di programmazione lineare (Problemi con variabili continue. Problemi con variabili intere. Problemi con variabili booleane). Programmazione lineare continua (Risoluzione grafica. Algoritmo del simplesso. Dualità.

Algoritmo duale. Analisi di sensività). Programmazione lineare intera (Branch & Bound Standard.

Branch & Bound per problemi Knapsack. Algoritmo dei piani di taglio). Teoria dei Grafi (Alberi minimi. Cammini minimi. Flusso massimo).