Ricerca Operativa A.A 2009/2010

Avvisi

Orario di ricevimento: info

Materiale scaricabile (si prega di segnalare eventuali errori)

  1. Introduzione al corso (30/09/09)
  2. Introduzione ai modelli di programmazione lineare - materiale integrativo a cura del Prof. Malucelli (30/09/09)
  3. Modelli di Programmazione Lineare I (30/09/09)
  4. Modelli di Programmazione Lineare II (07/10/09)
  5. Modelli di Programmazione Lineare III (08/10/09)
  6. Note su Programmazione Lineare e Metodo del Simplesso (11/10/09)
  7. Note su Dualità in Programmazione lineare (31/10/09)
  8. Note su Algoritmi per il problema del cammino minimo (16/11/09) (NEW! errata corrige)
  9. Metodo del Branch-and-Bound (per Programmazione Lineare Intera) (23/11/09)

  10. Laboratorio: modellatore algebrico GAMS: sintassi, esempio ed esercizi (23/11/09)

  11. Esercizi (09/11/09)

Errata corrige dispense su cammini minimi

Se avete già la vecchia versione della dispensa (del 12/11/2009), confrontare la vostra versione con quella attualmente disponibile e, in particolare, i seguenti punti (riferimenti relativi alla nuova versione):
  • pag. 11, riga -5 (enunciato Lemma 1)
  • pag. 12, riga 14 (indice "v")
  • pag. 16, riga 1 (...alla destinazione...)
  • pag. 17, riga -10 (pedice di G)
  • pag. 19, riga -11, -12, -13, riferite alla riga 5 dell'Algoritmo di Bellman-ford (nel confronto, si usa l'etichetta aggiornata del nodo 'j' e l'etichetta vecchia del nodo 'i')
  • pag. 24, riga -9 ("...desunte dal...")
  • pag. 25, riga 1 dell'algoritmo di Dijkstra ("...p(s) := ...")
  • pag. 27, primo capoverso (sistemati i numeri di nodo)