This is an old revision of the document!

Ricerca Operativa

News

  • 7 Settembre 2016: La pagina del corso è on-line

Informazioni Generali

Docente:

  • Renato De Leone

Orario delle Lezioni:

Ricevimento studenti:

Obiettivi del Corso

….

Contenuti del Corso

Introduzione alla Ricerca Operativa.
Aspetti algebrici e geometrici di base della Programmazione Lineare e della Programmazione Intera. Insiemi convessi ed insiemi poliedrali. I concetti di punto estremo, vertice e soluzione di base. Risoluzione grafica di problemi in 2 dimensioni. Algoritmo del Simplesso: struttura e proprietà. Le due fasi del metodo del simplesso. Convergenza dell'algoritmo. Teoria della dualità: costruzione del problema duale, interpretazione economica della dualità. Teoremi di dualità. Complementarità. Problemi classici di PLI e principali tecniche di modellizzazione. Modellizzazione mediante variabili intere e binarie. Disuguaglianze valide per PLI. Metodi risolutivi per problemi di PLI. Branch & Bound. Il problema dello zaino. Il problema del Commesso Viaggiatore (eventuale)

Materiale

Slide del Corso

Testi di Riferimento

  • Libro di testo

Esami

Date Esami A.A. 2016/2017

  • 1a sessione
  • 2a sessione
  • 3a sessione
  • 4a sessione

Regole di esame:

Risultati Esame

  • N/A