Skip to main content

Ο κύριος στόχος του μαθήματος είναι η εκμάθηση βασικών στοιχείων της θεωρίας της υπολογιστικής βελτιστοποίησης, των αριθμητικών αλγορίθμων και των εφαρμογών τους. Το μάθημα αυτό σκοπεύει να φέρει τους φοιτητές/τριες σε επαφή με τον γραμμικό προγραμματισμό (μέθοδος simplex, duality theory), με τις αριθμητικές μεθόδους για την επίλυση προβλημάτων μη γραμμικής βελτιστοποίησης, με προβλήματα βελτιστοποίησης χωρίς περιορισμούς (συνθήκες βελτιστοποίησης, descent algorithms και θεωρήματα σύγκλισης) καθώς επίσης και προβλήματα με περιορισμούς (Lagrange πολλαπλασιαστές, συνθήκες Karush-Kuhn-Tucker). Στοχεύει επίσης να δώσει τα εφόδια στους φοιτητές/τριες ώστε να είναι σε θέση να προσδιορίζουν τις απαραίτητες και επαρκείς συνθήκες βελτιστοποίησης για διαφορετικές κατηγορίες μοντέλων βελτιστοποίησης και να εφαρμόσουν την κατάλληλη αριθμητική μέθοδο δεδομένου των χαρακτηριστικών του μοντέλου βελτιστοποίησης. Ειδικότερα θα δοθεί έμφαση σε εφαρμογές στη μηχανική, στα οικονομικά, τη στατιστική κ.λπ. Οι φοιτητές/τριες στα πλαίσια του μαθήματος θα χρησιμοποιήσουν επίσης MATLAB ή R για να αποκτήσετε πρακτική εμπειρία με το υλικό.