Docente: Prof.ssa Franca Rinaldi A.S. 2018-19

La programmazione lineare intera (PLI) è ad oggi una delle metodologie più generali ed efficaci per la rappresentazione e risoluzione di una ampia gamma di problemi di decisione/ottimizzazione che emergono sia in ambito teorico che applicativo, in particolare nell'organizzazione e gestione di sistemi complessi (sistemi di produzione e distribuzione, sistemi di trasporto, sistemi di telecomunicazioni, servizi sanitari ecc.). Le caratteristiche di un problema di PLI sono semplici da esprimere dal punto di vista matematico; inoltre i pacchetti software attualmente disponibili sono semplici da utilizzare e consentono di risolvere rapidamente istanze di PLI di medie dimensioni.

L'attività del laboratorio sarà focalizzata sul processo di modellizzazione di un problema di decisione/ottimizzazione come problema di PLI, processo che non può essere sistematizzato e che richiede esperienza, intuizione ed un pò di fantasia. Per questo motivo, verranno dapprima presentati alcuni esempi di modelli per problemi applicativi classici per poi proporre, discutere e analizzare insieme agli studenti nuovi problemi proposti dal docente o dagli studenti stessi. Verrà anche illustrato il linguaggio di generazione di modelli AMPL che consentirà agli studenti di risolvere alcune istanze di ciascun problema considerato.

Il laboratorio sarà preceduto da un seminario introduttivo in cui verranno delineati i principali aspetti teorici ed algoritmici della PLI ed i suoi ambiti classici di applicazione.