- Docente: Massimo Spadoni
- Crediti formativi: 8
- SSD: SECS-S/06
- Lingua di insegnamento: Italiano
- Modalità didattica: Convenzionale - Lezioni in presenza
- Campus: Rimini
- Corso: Laurea in Economia del turismo (cod. 8847)
Contenuti
Le parti di matematica necessarie all'apprendimento verranno ripresentate.
I problemi di programmazione lineare ed il simplesso
- Basi e cambiamenti di base
- Relazione fra basi e vertici del poliedro di programmazione lineare
- Il passaggio da un vertice ad uno degli adiacenti
- L'ottimalità
- Il metodo a 2 fasi per la localizzazione del primo vertice
I problemi di programmazione lineare intera e i metodi solutivi: rilassamento lineare, i piani di taglio, il branch and bound e i metodi poliedrali
Cenni di complessità degli algoritmi
Alcuni problemi formulabili su grafi e gli algoritmi specifici per risolverli
Testi/Bibliografia
M. Fischetti, Lezioni di ricerca operativa, Libreria progetto padova
Metodi didattici
Lezioni ex cathedra
Modalità di verifica e valutazione dell'apprendimento
Esame orale
Strumenti a supporto della didattica
Cenni sulla risposta del mercato ai problemi sopra citati: Excel e Lingo come strumenti di soluzione di problemi di programmazione lineare ed intera
Orario di ricevimento
Consulta il sito web di Massimo Spadoni
SDGs
L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.