RICERCA OPERATIVA
[English] AF: 133942 AR: 60337
| Titolo corso in inglese | OPERATIONS RESEARCH |
| Anno Accademico | 2011/2012 |
| Codice Insegnamento | CT0120 |
| Crediti formativi universitari | 6 |
| Livello laurea | Laurea dm270 |
| Settore scientifico disciplinare | MAT/09 |
| Periodo | I Semestre |
| Anno corso | 3 |
| Sede | VENEZIA |
Docenti
Corsi di laurea e percorsi
Programma
| Obiettivi Formativi | Il corso si propone di introdurre lo studente alla disciplina in oggetto mediante l'approccio problema - modello - algoritmo, focalizzando il tema della programmazione matematica, in particolare quella lineare, come strumento per impostare e risolvere un'ampia classe di problemi. |
| Prerequisiti | Nozioni di base sulla soluzione di sistemi lineari e di analisi matematica. |
| Contenuti |
1. La programmazione matematica e la programmazione lineare. Esempi. 2. Formulazione e soluzione grafica di PL. Richiami di algebra lineare. 3. Teorema fondam. della PL. 4. Il metodo del simplesso: tecnica del pivot, la regola di arresto, il metodo delle due fasi, la forma matriciale del metodo del simplesso. 5. La teoria della dualità. Teoremi sulla dualità: proprietà di primale e duale. Sensitività e Teorema di complementarietà. Il simplesso duale. 6. Problemi di trasporto e di flusso. |
| Testi di riferimento |
Dispense del docente F.S.Hillier, G.J.Lieberman `Ricerca Operativa', McGraw-Hill, 8^a edizione, 2005. |
| Modalità di verifica dell'apprendimento | scritto e orale |
| Metodi didattici | Convenzionali |
| Lingua di insegnamento | Italiano |
