00884 - RICERCA OPERATIVA

Anno Accademico 2018/2019

  • Docente: Aristide Mingozzi
  • Crediti formativi: 6
  • SSD: MAT/09
  • Lingua di insegnamento: Italiano
  • Modalità didattica: Convenzionale - Lezioni in presenza
  • Campus: Cesena
  • Corso: Laurea in Ingegneria e scienze informatiche (cod. 8615)

Conoscenze e abilità da conseguire

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

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 e valutazione 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