Appunti degli studenti per corsi ed esami del Prof. Orsenigo Carlotta

1.Ottimizzazione -Problemi -Tipi di ottimizzazione -Forme 2.Ottimizzazione lineare -Esempi modelli di ottimizzazione lineare -Geometria dell'ottimizzazione lineare -Geometria problemi standard -Soluzioni di base -Teorema fondamentale ottimizzazione lineare 3.Algoritmo del simplesso -Condizioni di ottimalità -Cambio di base -Convergenza e ciclaggio -Scelta variabile entrante 4.Dualità -Teorema dualità debole -Teorema dualità forte -Teorema scarti complementari 5.Analisi sensitività e parametrica 6.Prezzi ombra 7.Ottimizzazione intera -Metodi risolutivi (Taglio di Gomory, Branch&Bound) 8.Ottimizzazione nei grafi -Problema cammino minimo -Problema di flusso -Algoritmo di Fulk-Fulkerson -Problema del taglio minimo -Teorema max flow-min cut -Problema del commesso viaggiatore 9.Ottimizzazione progetti -Attività critiche e cammino critico -PERT -Progetti a risorse illimitate -Bilanciamento tempi-costi 10.Teoria delle decisioni -VAM -VAPO -Alberi di decisione -Teoria dell'utilità -Decisioni in condizioni d'incertezza 11.Teoria dei giochi -Tipologie di equilibri -Classificazione giochi -Strategie miste a 2 giocatori