Prof. G. Mastroeni

1. NOZIONI PRELIMINARI

Insiemi convessi. Richiami sui teoremi di separazione. Funzioni convesse. Teoremi di alternativa per sistemi lineari.

2. PROBLEMI DI ESTREMO VINCOLATO

Problemi lineari e non lineari. Problemi differenziabili. Condizioni necessarie di ottimalità. Moltiplicatori di Lagrange. Condizioni di regolarità per i vincoli. Le condizioni di Karush--Kuhn--Tucker. Condizioni sufficienti di ottimalità. Sella di una funzione. Dualità.

3. CENNI SUI METODI LINEARI E NON LINEARI

Il metodo del simplesso. Metodi di discesa. Metodi del gradiente di Cauchy.

4. CENNI SU ALCUNE APPLICAZIONI

Problemi di Programmazione Lineare. Problemi su grafi e reti. Teoria dei giochi.