logo-polimi
Loading...
Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2004/2005
Facoltà Scuola di Ingegneria dei Sistemi
Insegnamento 060022 - FONDAMENTI DI RICERCA OPERATIVA A
Docente Vercellis Carlo
Cfu 5.00 Tipo insegnamento Monodisciplinare

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (2 liv.)(ord. 509) - MI (172) INGEGNERIA BIOMEDICA* AE060022 - FONDAMENTI DI RICERCA OPERATIVA A

Programma dettagliato e risultati di apprendimento attesi

Obiettivi
Il corso si propone di descrivere i principali modelli decisionali quantitativi, rivolti alla rappresentazione matematica di processi decisionali complessi, che si presentano nella gestione di aziende e di strutture organizzate. Ampio spazio viene dedicato al significato applicativo dei modelli illustrati, e all’interpretazione economica e gestionale dei risultati ottenuti attraverso la risoluzione di ciascun modello descritto. Il corso si propone di fornire allo studente una autonoma capacità di analizzare un problema reale, di formulare un modello matematico che lo rappresenta, di individuare un algoritmo risolutivo e infine di interpretarne i risultati.

Programma delle lezioni e delle esercitazioni
Modelli e decisioni. Modelli di ottimizzazione. Programmazione lineare continua: formulazioni ed esempi; interpretazione geometrica; algoritmo del simplesso; analisi di sensitività e parametrica; prezzi ombra e interpretazione economica; teoria della dualità; analisi dell’output di un programma risolutore. Programmazione lineare intera: formulazioni ed esempi; interpretazione geometrica; metodo dei piani di taglio; tagli di Gomory; algoritmo di branch and bound. Problemi di ottimizzazione su grafi: Grafi e reti; alberi di supporto di costo minimo, problemi di cammino minimo, di flusso e del commesso viaggiatore: modelli di programmazione matematica e algoritmi risolutivi. Modelli per la gestione di progetti: Rappresentazioni reticolari e diagrammi di Gantt; calcolo del cammino critico; modelli probabilistici (PERT); analisi dei costi; analisi a risorse limitate. Analisi decisionale: analisi decisionale in condizioni di rischio e di incertezza; alberi di decisione; teoria dell’utilità. Metodi di previsione: metodi esplicativi: regressione lineare semplice e multipla; metodi estrapolativi: media mobile, smoothing esponenziale, metodi autoregressivi.

Attività di laboratorio
E’ previsto l’utilizzo di programmi di calcolo per formulare e risolvere esempi e casi applicativi.

Prerequisiti
Conoscenze matematiche di base relative all’analisi e al calcolo matriciale.


Note Sulla Modalità di valutazione
Nel corso del semestre verranno tenute, in corrispondenza dei periodi di sospensione delle lezioni, due prove in itinere, obbligatorie per il superamento dell’esame. Alla conclusione del corso avranno invece luogo gli eventuali colloqui integrativi.

Bibliografia

Bibliografia consigliata
C. Vercellis: Modelli e decisioni. Strumenti e metodi per le decisioni aziendali, Ed. Esculapio, Bologna, 1997.
F. Fumero: Esercizi svolti di ricerca operativa, Ed. Masson, 1994.


Mix Forme Didattiche
Tipo Forma Didattica Ore didattiche
lezione
32.0
esercitazione
10.0
laboratorio informatico
12.0
laboratorio sperimentale
0.0
laboratorio di progetto
0.0

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Italiano
schedaincarico v. 1.6.5 / 1.6.5
Area Servizi ICT
17/06/2021