logo-polimi
Loading...
Manifesto
Struttura Corso di Studi
Cerca/Visualizza Manifesto
Dati Insegnamento
Scarica il Manifesto
Regolamento didattico
Consulta il Regolamento
Elenco docenti
Strutture didattiche
Dati quantitativi
Internazionalizzazione
Orario Personalizzato
Il tuo orario personalizzato è disabilitato
Abilita
Ricerche
Cerca Docenti
Cerca Insegnamenti
Cerca insegnamenti degli Ordinamenti precedenti al D.M.509
Erogati in lingua Inglese

Legenda
Semestre (Sem)
1Primo Semestre
2Secondo Semestre
AInsegnamento Annuale
Attività formative
CAffini o integrative
Lingua d'erogazione
Insegnamento completamente offerto in lingua italiana
Insegnamento completamente offerto in lingua inglese
--Non definita
Didattica innovativa
I CFU riportati a fianco a questo simbolo indicano la parte dei CFU dell'insegnamento erogati con Didattica Innovativa.
Tali CFU riguardano:
  • Cotutela con mondo esterno
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Dati Insegnamento
Contesto
Anno Accademico 2014/2015
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Corso di Studi (Mag.)(ord. 270) - MI (475) Electrical Engineering - Ingegneria Elettrica
Piano di Studio preventivamente approvato R2A - INGEGNERIA ELETTRICA
Anno di Corso 1

Scheda Insegnamento
Codice Identificativo 089679
Denominazione Insegnamento FONDAMENTI DI RICERCA OPERATIVA
Tipo Insegnamento Monodisciplinare
Crediti Formativi Universitari (CFU) 6.0
Semestre Secondo Semestre
Programma sintetico 1. Introduzione alla Ricerca Operativa: problemi di ottimizzazione e loro formulazione; algoritmi e complessità; problemi trattabili e problemi intrattabili; classi di algoritmi; soluzioni esatte, soluzioni approssimate. 2 Problemi di flusso su reti: grafi e alberi; algoritmi di visita. Alberi di copertura, cammini minimi, flusso massimo flusso di costo minimo, flussi multicommodity e problemi di routing. 3. Programmazione Lineare: Teoria matematica della dualità; coppie di problemi; teoremi della dualità e degli scarti complementari; il metodo primale-duale; interpretazioni geometrica e economica. 4. Programmazione intera e combinatoria: Problemi di ottimizzazione lineare discreta; variabili intere e decisionali; formulazione di problemi. Enumerazione; albero delle decisioni; valutazioni per difetto e per eccesso; il metodo del Branch&Bound. Elementi di complessita' computazionale. Algoritmi euristici: greedy e ricerca locale. 5. Applicazione della RO a problemi di informatica e telecomunicazioni: routing e scheduling
Settori Scientifico Disciplinari (SSD)
Attività formative Codice SSD Descrizione SSD CFU
C
MAT/09
RICERCA OPERATIVA
6.0

Orario: aggiungi e rimuoviScaglioneDocenteLingua offertaProgramma dettagliato
Da (compreso)A (escluso)
--AZZZZMalucelli Federico
manifesti v. 3.4.3 / 3.4.3
Area Servizi ICT
28/10/2020