Università degli Studi di Perugia

Navigazione

Contenuto principale

Insegnamento: Metodi per l'ottimizzazione

Corso di laureaCorso di laurea in Fisica [LM-17] D. M. 270/2004
SedePerugia
CurriculumFisica - Regolamento 2013
Modalità di valutazione

Esame scritto e orale

Statistiche voti esamiDati attualmente non disponibili
Calendario prove esame

Quello approvato dal CIL in Informatica.

Unità formative opzionali consigliateDati attualmente non disponibili
DocenteIvan GERACE
TipologiaAttività Affini o integrative (art.10, comma 5, lettera b)
AmbitoAffini ed integrative
SettoreMAT/08
CFU6
Modalità di svolgimentoConvenzionale
Programma

Insieme convesso. Ottimizzazione vincolata convessa. Ottimizzazione vincolata lineare. Problema primale e problema duale. Corrispondenza primale-duale. Teorema fondamentale delle disuguaglianze lineare. Lemma di Farkas.
Teorema della dualità. Coni, politopi e poliedro. Ottimizzazione lineare in un Poliedro. Scarti complementari. Soluzioni di base primali e duali. Algoritmo del simplesso. Ricerca di una base primale ammissibile.

Supplement

Insieme convesso. Ottimizzazione vincolata convessa. Ottimizzazione vincolata lineare. Problema primale e problema duale. Corrispondenza primale-duale. Teorema fondamentale delle disuguaglianze lineare. Lemma di Farkas.
Teorema della dualità. Coni, politopi e poliedro. Ottimizzazione lineare in un Poliedro. Scarti complementari. Soluzioni di base primali e duali. Algoritmo del simplesso. Ricerca di una base primale ammissibile.

Metodi didattici

lezioni frontali.

Testi consigliati

Papadimitriou "Combinatorial optimization:algorithm and Complessity" Prentice-Hall, Inc.

Risultati apprendimento

Comprensione matematica di tutte le fasi di un algoritmo della la ottimizzazione lineare vincolata.

Periodo della didattica

Ottobre 2011-Gennaio 2012

Calendario della didattica

Quello approvato dal CIL in Informatica.

Attività supporto alla didattica

Ricevimento su appuntamento a richiesta dello studente.

Lingua di insegnamentoItaliano
Frequenza

Facoltativa

Sede

Dipartimento di Matematica e Informatica
Via Vanvitelli, 1

Ore
Teoriche42
Pratiche0
Studio individuale108
Didattica Integrativa0
Totale150
Anno1
PeriodoI semestre
NoteDati attualmente non disponibili
Orario di ricevimentoMartedì ore 14-16 / altri orari su appuntamento
Sede di ricevimentoDip. di Matematica e Informatica
Via Vanitelli, 1
Codice ECTS2013 - 7216

Inizio pagina

Approfondimenti