CODICE 63742 ANNO ACCADEMICO 2016/2017 CFU 9 cfu anno 3 ECONOMIA DELLE AZIENDE MARITTIME, LOGISTICA E TRASP. 8698 (L-18) - SETTORE SCIENTIFICO DISCIPLINARE MAT/09 LINGUA Italiano SEDE PERIODO 1° Semestre PROPEDEUTICITA Propedeuticità in ingresso Per sostenere l'esame di questo insegnamento è necessario aver sostenuto i seguenti esami: ECONOMIA DELLE AZIENDE MARITTIME, LOGISTICA E TRASP. 8698 (coorte 2014/2015) MATEMATICA GENERALE 41138 2014 MATERIALE DIDATTICO AULAWEB OBIETTIVI E CONTENUTI OBIETTIVI FORMATIVI Il corso è finalizzato all’acquisizione delle nozioni di base per la formulazione e risoluzione di problemi di minimo costo / massimo profitto in presenza di risorse scarse nell’ambito della pianificazione strategica e operativa. L’apprendimento delle metodologie proposte è affiancato all’analisi di esempi campione di alcuni problemi fondamentali nella logistica e nei trasporti mediante l’utilizzo di software applicativi. OBIETTIVI FORMATIVI (DETTAGLIO) Il corso ha come obiettivo principale fornire agli studenti le nozioni di base della Ricerca Operativa più rilevanti per la pianificazione strategica ed operativa delle imprese, con particolare riferimento al settore della logistica e dei trasporti. Il corso è finalizzato allo sviluppo di modelli di ottimizzazione per la risoluzione di problemi decisionali complessi. MODALITA' DIDATTICHE Modalità didattiche Lezioni frontali con utilizzo di PC in aula per proiezione slide, utilizzo di ambienti sw e consultazione pagine web Presente su Aulaweb Si ☒ No ☐ PROGRAMMA/CONTENUTO Coerentemente con le finalità del corso descritte sopra, i contenuti del corso sono i seguenti: Introduzione alla Ricerca Operativa Introduzione ai modelli decisionali e ai problemi di ottimizzazione Problemi di Programmazione Lineare (PL). Problemi prototipali: pianificazione della produzione (mono e multi-periodo), problemi di trasporto (mono e multi livello) Metodo grafico per la risoluzione di problemi di PL con 2 variabili decisionali Proprietà geometriche della PL. Vertici e soluzioni di base L'algoritmo del simplesso. Tableau del simplesso Risoluzione di problemi di PL in forma standard; problemi in forma standard di massimo profitto con vincoli di =; problemi di costo minimo con vincoli di >= Risoluzione di problemi di PL con soluzione iniziale ammissibile non nota: metodo di penalizzazione e metodo 2 fasi Formulazione e risoluzione problemi di PL con l’ambiente sw Lindo Teoria della dualità ed interpretazione economica. Valorizzazione delle risorse aziendali. Valore marginale delle risorse e costo marginale delle attività. Analisi di sensitività. Valutazioni di outsourcing. Problemi di ottimizzazione su rete. Grafi: definizioni di base Il problema del percorso ottimo e sue generalizzazioni Definizione delle infrastrutture a costo minimo Problemi di localizzazione: centro e mediana di un grafo Problemi di flusso massimo su reti: individuazione dei colli di bottiglia Generalizzazione dei problemi di flusso a costo minimo come problemi di PL: simplesso su rete Problemi di ottimizzazione binaria. Problema di capital budgeting. Problema di assegnamento Problemi di ottimizzazione discreta. Vincoli di interezza delle variabili. Metodi risolutivi: Branch& Bound. TESTI/BIBLIOGRAFIA Libro di testo di Riferimento adottato: F.S. Hillier, G.J. Lieberman, “Ricerca Operativa. Fondamenti”, IX Edizione, McGraw-Hill, Milano, 2010, capitoli 1-7 (parti indicate durante il corso) Materiale reso disponibile su Aulaweb durante il corso DOCENTI E COMMISSIONI ANNA FRANCA SCIOMACHEN Ricevimento: Giovedì 12.30 - 13.30 Commissione d'esame ANNA FRANCA SCIOMACHEN (Presidente) DANIELA AMBROSINO LEZIONI INIZIO LEZIONI Sem: I 19 settembre - 15 dicembre 2016 Orari delle lezioni RICERCA OPERATIVA ESAMI MODALITA' D'ESAME La verifica dell’apprendimento è effettuata tramite una prova scritta che prevede una parte di esercizi ed una parte di analisi critica e commento a soluzioni di problemi proposti. Alla prova scritta fa seguito un colloquio orale, obbligatorio in caso di voto pari o superiore a 27 nella prova scritta, e facoltativo in tutti gli altri casi. Per sostenere l’esame è obbligatoria l’iscrizione on-line. MODALITA' DI ACCERTAMENTO Modalità di accertamento La verifica dell’apprendimento è effettuata tramite una prova scritta che prevede una parte di esercizi ed una parte di analisi critica e commento a soluzioni di problemi proposti. Alla prova scritta fa seguito un colloquio orale, obbligatorio in caso di voto pari o superiore a 27 nella prova scritta, e facoltativo in tutti gli altri casi. Per sostenere l’esame è obbligatoria l’iscrizione on-line. Ripetizione dell’esame È possibile sostenere l’esame in qualsiasi appello; non sono previsti limiti al numero di volte in cui è possibile presentarsi in caso di mancato superamento dell’esame. Calendario appelli Data appello Orario Luogo Tipologia Note 12/06/2017 10:30 GENOVA Scritto 10/07/2017 10:30 GENOVA Scritto 11/09/2017 10:30 GENOVA Scritto ALTRE INFORMAZIONI Risultati di apprendimento previsti Conoscenza e comprensione Gli studenti devono acquisire competenze adeguate relative ai modelli e metodi per la risoluzione dei problemi prototipali di ottimizzazione lineare e di ottimizzazione su rete, ovvero problemi di massimizzazione del profitto o problemi di minimo costo in un contesto di pianificazione della produzione, logistica e trasporto. Capacità di applicare conoscenza e comprensione Gli studenti devono essere in grado di sviluppare in modo corretto modelli di ottimizzazione lineare, di risolverli con algoritmi ad hoc e di analizzarne i risultati in modo critico, proponendo anche azioni di miglioramento. Gli studenti devono dimostrare di aver acquisito tali competenze anche utilizzando alcuni dei principali risolutori sw nelle diverse fasi di analisi di un problema, dall’inserimento del modello alla sua risoluzione ed analisi dei risultati. Autonomia di giudizio Gli studenti devono saper riconoscere in modo autonomo ed efficace i modelli e i metodi di ottimizzazione più idonei da utilizzare per risolvere i problemi di base nel campo della logistica e dei trasporti, anche in presenza di un numero elevato di variabili decisionali, e di riuscire ad interpretarne correttamente i risultati. Abilità comunicative Gli studenti devono dimostrare di possedere adeguate capacità di analisi di un problema e dei possibili scenari risolutivi utilizzando una notazione adeguata ed un linguaggio appropriato che metta in luce le competenze delle metodologie acquisite, riuscendo a trasmettere in modo chiaro e sintetico agli interlocutori, specialisti e non, i concetti necessari. Capacità di apprendimento Gli studenti devono sviluppare adeguate capacità di apprendimento che consentano loro di formulare in modo autonomo modelli di ottimizzazione e di supporto alle decisioni e di selezionare il metodo più efficace per la loro risoluzione, riuscendo a interpretare in modo corretto la soluzione ottenuta per la loro effettiva applicazione nel campo considerato. Informazioni aggiuntive per gli studenti non frequentanti Modalità didattiche Stesso programma e materiale di riferimento degli studenti frequentanti con medesime modalità di accertamento Obblighi Testi di studio Modalità di accertamento Esame ☒ scritto ☒ orale ☐ altro: Ripetizione dell’esame