Francesco CARRABS | RICERCA OPERATIVA
Francesco CARRABS RICERCA OPERATIVA
cod. 0512100012
RICERCA OPERATIVA
| 0512100012 | |
| DIPARTIMENTO DI INFORMATICA | |
| CORSO DI LAUREA | |
| INFORMATICA | |
| 2016/2017 |
| OBBLIGATORIO | |
| ANNO CORSO 2 | |
| ANNO ORDINAMENTO 2015 | |
| SECONDO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| MAT/09 | 6 | 48 | LEZIONE |
| Obiettivi | |
|---|---|
| CONOSCENZA E CAPACITÀ DI COMPRENSIONE: LO STUDENTE DOVRA’ AVERE CONOSCENZA: DEI PRINCIPALI FONDAMENTI DI MODELLIZZAZIONE MATEMATICA DI PROBLEMI DI OTTIMIZZAZIONE DI PROCESSI E DI PROBLEMI DI DECISIONE. DELLE METODOLOGIE DI BASE PER LA RAPPRESENTAZIONE DI PROBLEMI DI OTTIMIZZAZIONE TRAMITE MODELLI LINEARI. DEGLI STRUMENTI BASE DI RISOLUZIONE DI PROBLEMI DI OTTIMIZZAZIONE LINEARI A VARIABILI CONTINUE. DEGLI ELEMENTI DI BASE DELLA TEORIA DELLE RETI E DELLA TEORIA DEI GRAFI. DEI PROBLEMI ELEMENTARI DI OTTIMIZZAZIONE SU RETE. DEGLI ALGORITMI ELEMENTARI PER LA RISOLUZIONE DI PROBLEMI DI OTTIMIZZAZIONE SU RETE. DEI PRINCIPALI STRUMENTI INFORMATICI PER RISOLVERE PROBLEMI DI OTTIMIZZAZIONE LINEARE. CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE. LO STUDENTE DOVRA’ ESSERE IN GRADO DI: RAPPRESENTARE UN SEMPLICE PROBLEMA DI OTTIMIZZAZIONE DI PROCESSO O DI DECISIONE TRAMITE UN MODELLO MATEMATICO LINEARE A VARIABILI CONTINUE. RISOLVERE SEMPLICI PROBLEMI DI PROGRAMMAZIONE MATEMATICA LINEARE CONTINUA. UTILIZZARE STRUMENTI DIFFUSI (ES.EXCEL) PER LA SOLUZIONE DI PROBLEMI DI OTTIMIZZAZIONE. DISTINGUERE GLI STRUMENTI DI SOLUZIONE DI PROBLEMI DI OTTIMIZZAZIONE LINEARE CONTINUE. MODELLARE SEMPLICI PROBLEMI TRAMITE GRAFI E RETI DI FLUSSO. RISOLVERE, TRAMITE L'UTILIZZO DI STRUMENTI INFORMATICI, SEMPLICI PROBLEMI DI OTTIMIZZAZIONE SU RETE. |
| Prerequisiti | |
|---|---|
| GLI STUDENTI DOVREBBERO AVERE CHIARI I CONCETTI BASE DI ANALISI MATEMATICA, MATEMATICA DISCRETA E ALGEBRA LINEARE. |
| 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 ILLIMITATEZZA. L'ALGEBRA DEL METODO DEL SIMPLESSO; LA RICERCA DI UNA SOLUZIONE AMMISSIBILE DI BASE INIZIALE; IL METODO DELLE DUE FASI; IL METOTO 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: - PROBLEMI DI FLUSSO SU RETE: CAMMINI MINIMI. ALBERO DI COPERTURA DI PESO MINIMO. MASSIMO FLUSSO. TRASPORTO. ASSEGNAMENTO. MODELLI MATEMATICI ED ALGORITMI. |
| Metodi Didattici | |
|---|---|
| LEZIONI FRONTALI. OGNI LEZIONE PREVEDE, ALLA FINE DELLA PRESENTAZIONE DI UN ARGOMENTO, VARI ESEMPI APPLICATIVI. |
| Verifica dell'apprendimento | |
|---|---|
| L'ESAME CONSISTE IN UNA PROVA SCRITTA ED UNA PROVA ORALE. NELLA PROVA SCRITTA SARÀ VERIFICATA LA CAPACITÀ DI APPLICARE LE CONOSCENZE ACQUISITE. NELLA PROVA ORALE SI VERIFICHERÀ LA CORRETTA COMPRENSIONE DEGLI ARGOMENTI TRATTATI. |
| Testi | |
|---|---|
| - M.S. BAZARAA, J.J JARVIS & H.D. SHERALI LINEAR PROGRAMMING AND NETWORK FLOWS, SECOND EDITION, JOHN WILEY, 1990. - APPUNTI DELLE LEZIONI. PER APPROFONDIMENTI: - HILLIER FREDERICK S., RICERCA OPERATIVA, MCGRAW-HILL EDUCATION, 2010. |
| Altre Informazioni | |
|---|---|
| INDIRIZZO DI POSTA ELETTRONICA DEL DOCENTE: RAFFAELE@UNISA.IT |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2019-03-11]
