Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/08 - Analisi Numerica
Il problema della Programmazione Lineare(PL). Formulazione matematica: forma canonica, variabili di scarto e forma standard. Risultati teorici fondamentali.
MAT/08 - Analisi Numerica
L'algoritmo del simplesso per la PL: soluzioni di base, condizioni di ottimalità, cambiamento di base. Le variabili artificiali e il metodo delle due fasi.
MAT/08 - Analisi Numerica
La dualità nella PL. Teoremi fondamentali. Utilità della dualità L'algoritmo primale-duale. Interpretazione economica della programmazione lineare e della dualità.
MAT/09 - Ricerca Operativa
Analisi di sensibilità e programmazione parametrica nella PL.
MAT/09 - Ricerca Operativa
Complessità computazionale nella PL. Altri algoritmi di risoluzione: il metodo degli ellissoidi ed il metodo di Karmarkar.
MAT/09 - Ricerca Operativa
Programmazione Non Lineare. Condizioni di ottimalità. Algoritmi per la minimizzazione unidimensionale e n-dimensionale non vincolata. Proprietà di convergenza.