00884 - RICERCA OPERATIVA

Anno Accademico 2019/2020

  • 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

Dal calcolo dell'overbooking alla risoluzione dei problemi di programmazione lineare, anche intera.

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

Istruzione di qualità Imprese innovazione e infrastrutture Consumo e produzione responsabili

L'insegnamento contribuisce al perseguimento degli Obiettivi di Sviluppo Sostenibile dell'Agenda 2030 dell'ONU.