2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: RICERCA OPERATIVA E OTTIMIZZAZIONE
Informazioni generali
Corso di Laurea Informatica Percorso
CFU 12 Università L AQUILA
Ore di didattica frontale per CFU 25 Settore Scientifico Disciplinare MAT/09
Commento

12 cfu così ripartiti nelle aree:

  • 12 CFU nell'area MAT - Crediti di MATEMATICA

Sillabo dell'insegnamento

  • MAT - Crediti di MATEMATICA
    • MAT/09 - Ricerca Operativa
      Applicazioni ed esempi
    • MAT/09 - Ricerca Operativa
      Teoria delle dualità
    • MAT/09 - Ricerca Operativa
      Relazioni min-max nei problemi di ottimizzazione combinatoria. Matching e insieme stabile su grafi
    • MAT/09 - Ricerca Operativa
      Programmazione Lineare Intera: Knapsack binario, Covering, Packing e Partitioning
    • MAT/09 - Ricerca Operativa
      Formulazioni e piani di taglio per i problemi di Programmazione Lineare Intera
    • MAT/09 - Ricerca Operativa
      Metodi di enumerazione: Branch-and-bound, Programmazione Dinamica
    • MAT/09 - Ricerca Operativa
      Metaeuristiche: Ricerca Locale, Tabu Search, Greedy Randomized Adaptive Search Procedure (GRASP), Simulated Annealing
    • MAT/09 - Ricerca Operativa
      Applicazioni: problemi di pianificazione degli investimenti, problemi di localizzazione di impianti, problemi di distribuzione
    • MAT/09 - Ricerca Operativa
      Problemi di decisione: decisioni e loro codifica, variabili di decisione, vincoli e obiettivi; decisioni qualitative e quantitative, modelli lineari, non lineari, interi/booleani. Formulazione di prob
    • MAT/09 - Ricerca Operativa
      Relazioni duali e loro interpretazione. Proprieta' algebriche e geometriche. Esempi: giochi, data fitting, etc
    • MAT/09 - Ricerca Operativa
      Uso di EXCEL per la risoluzione di modelli lineari.
    • MAT/09 - Ricerca Operativa
      Algoritmi per la programmazione lineare, principi di funzionamento del metodo del simplesso

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