Descrizione
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).
