Francesco CARRABS | RICERCA OPERATIVA
Francesco CARRABS RICERCA OPERATIVA
cod. 0512300034
RICERCA OPERATIVA
| 0512300034 | |
| DIPARTIMENTO DI MATEMATICA | |
| CORSO DI LAUREA | |
| MATEMATICA | |
| 2019/2020 |
| ANNO CORSO 3 | |
| ANNO ORDINAMENTO 2016 | |
| PRIMO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| MAT/09 | 6 | 56 | LEZIONE |
| Obiettivi | |
|---|---|
| CONOSCENZA E CAPACITÀ DI COMPRENSIONE: IL CORSO DI RICERCA OPERATIVA SI PROPONE DI FORNIRE LE CONOSCENZE PER LA SOLUZIONE DI PROBLEMI DECISIONALI FORMULATI TRAMITE MODELLI DI PROGRAMMAZIONE LINEARE CONTINUA. SI ACQUISIRANNO CONOSCENZE SUGLI STRUMENTI NECESSARI PER LA FORMULAZIONE DI PROBLEMI REALI TRAMITE L’UTILIZZO DI MODELLI MATEMATICI DI PROGRAMMAZIONE LINEARE. SI CONOSCERÀ L'ALGORITMO DEL SIMPLESSO PER LA RISOLUZIONE DEI MODELLI MATEMATICI A VARIABILI CONTINUE. SI ACQUISIRANNO CONOSCENZE PER LO STUDIO DELL'ANALISI DI SENSITIVITÀ APPLICATA AI MODELLI DI PROGRAMMAZIONE LINEARE CONTINUA. SI ACQUISIRANNO CONOSCENZE DI BASE PER LA SOLUZIONE DI MODELLI DI OTTIMIZZAZIONE TRAMITE L’UTILIZZO DI FOGLI DI CALCOLO EXCEL. CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE CAPACITÀ DI RICONOSCERE E ABILITÀ DI FORMULARE PROBLEMI DECISIONALI, DI INTERESSE APPLICATIVO, CHE RIENTRANO NELLA CLASSE DEI PROBLEMI DI OTTIMIZZAZIONE LINEARE. CAPACITÀ DI APPLICARE L’ALGORITMO DEL SIMPLESSO PER LA SOLUZIONE DI PROBLEMI DI PROGRAMMAZIONE LINEARE. CAPACITÀ DI APPLICARE LE CONOSCENZE ACQUISITE PER LA RISOLUZIONE DI PROBLEMI DECISIONALI DEFINITI COME PROBLEMI DI FLUSSO SU GRAFI. |
| Prerequisiti | |
|---|---|
| GLI STUDENTI DEVONO AVERE CHIARI I CONCETTI BASE DI ANALISI MATEMATICA, MATEMATICA DISCRETA. |
| Contenuti | |
|---|---|
| 1. LA PROGRAMMAZIONE LINEARE (PL): - RICHIAMI DI ALGEBRA LINEARE; OPERAZIONI SULLE MATRICI; POLIEDRI; DIREZIONI, DIREZIONI ESTREME; TEOREMA DELLA RAPPRESENTAZIONE; PASSAGGIO DAL PROBLEMA REALE AL MODELLO DI OTTIMIZZAZIONE; IL METODO DEL SIMPLESSO: PUNTI ESTREMI ED OTTIMALITÀ; CONDIZIONI DI OTTIMALITÀ E DI ILLIMITATEZZA. L'ALGEBRA DEL METODO DEL SIMPLESSO; LA RICERCA DI UNA SOLUZIONE AMMISSIBILE DI BASE INIZIALE; IL METODO DELLE DUE FASI; IL METODO DEL BIG M. DEGENERAZIONE E CICLI; CONVERGENZA DEL METODO DEL SIMPLESSO. UTILIZZO DEL PROGRAMMA EXCEL PER LA SOLUZIONE DI PROBLEMI DI PROGRAMMAZIONE LINEARE. - DUALITÀ: FORMULAZIONE DEL PROBLEMA DUALE; COSTI RIDOTTI; TEOREMA DEBOLE E TEOREMA FORTE DELLA DUALITÀ; GLI SCARTI COMPLEMENTARI; RELAZIONI PRIMALE-DUALE; INTERPRETAZIONE ECONOMICA DEL DUALE. - ANALISI DELLA SENSITIVITÀ ED ANALISI PARAMETRICA: ANALISI POST-OTTIMALE; VARIAZIONE DELLA SOLUZIONE OTTIMA E DEL VALORE OTTIMO DI UN PROBLEMA DI PL AL VARIARE DEI DATI. 2. OTTIMIZZAZIONE SU RETE: FORMULAZIONI ED ALGORITMI RISOLUTIVI PER I SEGUENTI PROBLEMI DI FLUSSO SU RETE: CAMMINI MINIMI. ALBERO DI COPERTURA DI PESO MINIMO. MASSIMO FLUSSO. 3.CENNI SULLA PROGRAMMAZIONE LINEARE INTERA. |
| Metodi Didattici | |
|---|---|
| L’INSEGNAMENTO PREVEDE LEZIONI FRONTALI DELLA DURATA DI 56 ORE COMPLESSIVE (7 CFU), CHE SI SVOLGONO IN AULA CON L’AUSILIO DI PROIEZIONI; ALLA FINE DELLA PRESENTAZIONE DI UN ARGOMENTO SONO PREVISTI VARI ESEMPI APPLICATIVI ED ESERCITAZIONI. |
| Verifica dell'apprendimento | |
|---|---|
LA PROVA DI ESAME È FINALIZZATA A VALUTARE NEL SUO COMPLESSO LE CONOSCENZE E LE CAPACITÀ DI COMPRENSIONE DEI CONCETTI PRESENTATI A LEZIONE, NONCHÉ LA CAPACITÀ DI APPLICARE TALI CONOSCENZE NELLA RISOLUZIONE DI PROBLEMI DI PROGRAMMAZIONE LINEARE CONTINUA. LA PROVA DI ESAME SI ARTICOLA IN UNA PROVA SCRITTA SELETTIVA ED UN COLLOQUIO ORALE. LA PROVA SCRITTA PREVEDE LA RISOLUZIONE DI ESERCIZI E DOMANDE A RISPOSTA APERTA ED HA DI NORMA UNA DURATA NON INFERIORE A 120 MINUTI. CON IL COLLOQUIO ORALE SARANNO VALUTATE LE CONOSCENZE ACQUISITE IN MERITO ALLA MODELLAZIONE E RISOLUZIONE DI PROBLEMI DI PROGRAMMAZIONE LINEARE. LA VALUTAZIONE DELLE DUE PROVE SARÀ ESPRESSA IN TRENTESIMI ED È NECESSARIO OTTENERE UN PUNTEGGIO DI ALMENO 18/30 IN OGNUNA DELLE DUE PROVE PER POTER SUPERARE L'ESAME. IL VOTO FINALE VIENE RICAVATO DAI RISULTATI DELLE DUE PROVE E PUÒ SUPERARE IL VOTO DELLO SCRITTO PER AL PIÙ SEI PUNTI. LA PARTECIPAZIONE DEGLI STUDENTI AL CORSO VIENE INCENTIVATA DANDO LORO LA POSSIBILITÀ DI CONFERMARE IL VOTO DELLA PROVA SCRITTA NELLA PRIMA SESSIONE DI ESAME SUCCESSIVA A QUELLA DI SVOLGIMENTO DELL’INSEGNAMENTO. |
| Testi | |
|---|---|
| - M.S. BAZARAA, J.J. JARVIS & H.D. SHERALI, LINEAR PROGRAMMING AND NETWORK FLOWS, FOURTH EDITION, JOHN WILEY, 2010. - APPUNTI DELLE LEZIONI. PER APPROFONDIMENTI: HILLIER FREDERICK S., RICERCA OPERATIVA, MCGRAW-HILL EDUCATION, 2010. |
| Altre Informazioni | |
|---|---|
| - IL CORSO È EROGATO IN ITALIANO. - SI RACCOMANDA LA FREQUENZA SIA A LEZIONI SIA A ESERCITAZIONI. - GLI INDIRIZZI DI POSTA ELETTRONICA DEI DOCENTI SONO: RAFFAELE@UNISA.IT, FCARRABS@UNISA.IT |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2021-02-19]
