2010-11
2010-11
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Ricerca Operativa
Informazioni generali
Corso di Laurea Scienze dell'Informazione Percorso Scienze dell'Informazione
CFU 6 Università PALERMO
Ore di didattica frontale per CFU 6 Settore Scientifico Disciplinare MAT/05 MAT/09
   

6 cfu così ripartiti nelle aree:

  • 6 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/09 - Ricerca Operativa
      Modelli di Ottimizzazione: Rappresentazione e studio di un sistema reale; L'approccio modellistico e la costruzione di un modello matematico; Problemi di Programmazione Matematica.
    • MAT/09 - Ricerca Operativa
      Problemi di ottimizzazione convessa e concava; Insiemi Convessi; Funzioni convesse e concave; Funzioni quadratiche.
    • MAT/09 - Ricerca Operativa
      Modelli di Programmazione Lineare e soluzione grafica: Struttura di un problema di Programmazione Lineare e sua interpretazione geometrica; Il teorema fondamentale della Programmazione lineare; Il Metodo del Simplesso per la Programmazione Lineare; Metodi e algoritmi per la Programmazione Lineare Intera: il Branch and Bound.
    • MAT/09 - Ricerca Operativa
      Le condizioni di ottimo: Introduzione; Direzioni di discesa; Condizioni di ottimo; Ottimizzazione non vincolata; Ottimizzazione su insieme convesso generico; Ottimizzazione su un poliedro.
    • MAT/09 - Ricerca Operativa
      Le condizioni di ottimo e la dualità per la Programmazione Lineare: Introduzione; Teoremi dell'alternativa; Le condizioni di Karush-Kuhn-Tucker; La teoria della dualità per la Programmazione Lineare.
    • MAT/09 - Ricerca Operativa
      Problemi di cammino minimo su grafi: Il problema del cammino minimo: proprietà; Cammini minimi e massimi su grafi aciclici; Algoritmi per i cammini minimi e massimi su grafi aciclici; Cammini minimi su grafi con pesi positivi: algoritmo di Dijkstra.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali