00884 - RICERCA OPERATIVA

Scheda insegnamento

  • Docente Aristide Mingozzi

  • Crediti formativi 6

  • SSD MAT/09

  • Modalità di erogazione In presenza (Convenzionale)

  • Lingua di insegnamento Italiano

  • Orario delle lezioni dal 26/02/2018 al 06/06/2018

Anno Accademico 2017/2018

Conoscenze e abilità da conseguire

Al termine del corso, lo studente conosce i principali modelli ed algoritmi per la programmazione lineare e intera.

Programma/Contenuti

  • Introduzione e tecniche di modellazione dei problemi di ottimizzazione
  • Fondamenti della Programmazione Lineare.
  • L'algoritmo Simplesso
  • Algoritmo del simplesso revisionato
  • La dualità e le relazioni complementari.
  • Algoritmo Simplex duale.
  • Introduzione ai metodi di Programmazione Lineare Intera.
  • Metodo dei piani di taglio
  • Metodi Branch and Bound. Esempi.
  • Problemi di flusso in reti
  • Cammini minimi. Formulazione matematica
  • Algoritmo di Dijkstra per reti di grandi dimensioni

Testi/Bibliografia

  • M.S. Bazaraa, J.J. Jarvis e H.D. Sherali "Linear programming and network flows" J. Wiley

  • L.A. Wolsey "Integer Programming" J.Wiley

Modalità di verifica dell'apprendimento

Propedeuticità. Fondamenti di Informatica e programmazione e algebra lineare.

Esame scritto e orale. Entrambi vanno svolti nella stessa sessione.

Strumenti a supporto della didattica

Dispense a cura del docente.

Orario di ricevimento

Consulta il sito web di Aristide Mingozzi