|
|
|
|
PROGRAMMA
|
|
Richiami di algebra delle matrici: descrizione, struttura lineare, matrice trasposta, prodotto di matrici, matrice identità, matrice inversa, operazione pivot, rango di una matrice, sistemi lineari. Lo spazio euclideo struttura lineare, metrica e d'ordine, iperpiani, insiemi convessi, poliedri convessi limitati, poliedri convessi illimitati, direzioni di un poliedro, teorema di rappresentazione dei poliedri. Problemi di programmazione lineare. Problemi di ottimizzazione:il metodo del simplesso, il metodo della discesa piu' ripida, il metodo delle direzioni coniugate, il metodo del simulated annealing. Applicazioni: il problema del taglio del vetro e del caricamento di un container. |
|
|
|
