Università Roma Tre

1. Ottimizzazione non vincolata
Gradiente e matrice Hessiana
Condizioni necessarie di minimo del primo e del secondo ordine
Condizioni sufficienti di minimo locale
Condizioni sufficienti di minimo globale nel caso convesso
Metodo del gradiente
line search esatta, metodo di Armijo e di interpolazione
Convergenza sublineare, lineare, superlineare
Metodo di Newton
Limiti dei metodi per funzioni non differenziabili
2. Ottimizzazione vincolata
Matrice Jacobiana e vincoli attivi
Funzione Lagrangiana
Condizioni di Karush Kuhn Tucker
Cenni sulle funzioni di penalità e sui metodi di barriera
3. La catena logistica
Sistemi di produzione
La catena logistica
Flussi materiali e flussi informativi
Logistica interna ed esterna
4. Gestione delle scorte
Modelli EOQ
Modello senza backlogging
Modello con backlogging
5. Scheduling a capacità finita
Il problema di job shop scheduling
Scheduling con blocking e no-wait
6. Logistica distributiva
Il problema del Commesso Viaggiatore
Il problema di Vehicle Routing
7. Turni del personale
Il problema di Crew Scheduling
Algoritmo del subgradiente
8. Localizzazione degli impianti
Algoritmo di ascesa duale

Dispense a cura del docente