CS Seminar: Marco Locatelli, March 26, 2003

Speaker

Marco Locatelli,
Dipartimento di Informatica, Università di Torino, Italy.

Date and Time

Wednesday, March 26, 2003 at 10:30

Place

Aula C,
Dipartimento di Matematica, Università di Parma, Via D'Azeglio 85/A, I-43100 Parma

Title

Introduzione alla Ricerca Operativa

Abstract

La Ricerca Operativa fornisce strumenti da utilizzarsi nell'ambito di processi decisionali. Ogni processo decisionale è caratterizzato da quattro componenti: dati, tutte le informazioni note a priori sul problema e non modificabili dal decisore; variabili, tutto ciò che è sotto il controllo del decisore; vincoli, tutto ciò che limita le possibili scelte del decisore; obiettivo, il criterio attraverso cui si confrontono tra loro le diverse possibili scelte. Se in alcuni processi decisionali semplici la scelta ottima o quantomeno un metodo per determinare tale scelta sono semplici da individuare e non richiedono l'uso di strumenti di Ricerca Operativa, questi ultimi sono invece molto utili nel caso di processi più complessi. In questi casi l'individuazione delle scelte ottime si sviluppa attraverso una serie di passaggi che vanno dalla costruzione di un modello matematico del problema, da validare, di cui cioè va verificata l'aderenza al problema reale, fino all'individuazione di un algoritmo di risoluzione applicabile al modello matematico individuato. Per chiarire meglio i concetti precedentemente introdotti, le diverse fasi di individuazione delle componenti di un problema, costruzione e validazione del modello matematico del problema e passaggio ad una procedura di risoluzione verranno illustrate attraverso un esempio.

Contact Person

Roberto Bagnara

[Page last updated on March 01, 2003, 09:42:19.]