Foundations of Operations Research · Guida ai laboratori

Guida allo studio dei computer labs del corso di Foundations of Operations Research (codice 088983, Politecnico di Milano), corso tenuto dal Prof. Federico Malucelli. I laboratori usano Python e il pacchetto Python-MIP per formulare e risolvere modelli di programmazione lineare e lineare intera.

I capitoli seguono l’ordine dei laboratori: un ripasso di Python (Lab 0), i primi modelli con Python-MIP (Lab 1), i problemi su grafi con formulazioni di flusso, cut set e subtour elimination (Lab 2), l’analisi di sensitività con variabili duali e costi ridotti (Lab 3). Chiudono una domanda d’esame svolta e una scheda rapida dell’API di Python-MIP con il glossario.

Ogni esercizio dei notebook è riportato con testo, formulazione, codice completo e output; le soluzioni si aprono con un click nei riquadri richiudibili. Tutti i risultati numerici sono stati ricalcolati in fase di stesura.

Riferimenti: le dispense del corso e la documentazione di Python-MIP.

Appunti non ufficiali, elaborati a partire dai notebook dei laboratori e dalle registrazioni delle lezioni: eventuali errori sono dell'autore, non dei docenti.