- 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
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