MAX-PLUS ALGEBRA TEORIA E APPLICAZIONI

In questa tesi è descritta una teoria matematica, chiamata "algebra max-plus", che offre una trattazione uniforme di molti problemi che si verificano nel campo della ricerca operativa. La maggior parte di questi problemi comporta una "ricerca di ottimizzazione". L'agebra max-plus considera proprio il massimo come una delle sue due operazioni, diventando quindi un candidato ideale per descrivere matematicamente i problemi della ricerca operativa. In questa tesi vengono presentate le tecniche e le proprietà fondamentali di tale struttura algebrica, successivamente vengono mostrate applicazioni che motivano la teoria, e riguardano il problema del percorso più breve, la pianificazione di un progetto, la sincronizzazione di eventi e la pianificazione della conduzione di un aeroporto.