Παρουσίαση/Προβολή

(2662) -  ΕΥΣΤΑΘΙΟΣ ΚΑΡΠΟΥΖΗΣ

Περιγραφή Μαθήματος

Το μάθημα εξετάζει τη θεωρία και τους αλγορίθμους του μαθηματικού προγραμματισμού, καθώς και τη σχέση τους με άλλα πεδία (όπως Θεωρία Παιγνίων). Συγκεκριμμένα εξετάζεται η βελτιστοποίηση γραμικών προβλημάτων, η Δυϊκή Θεωρία, οι βασικοί αλγόριθμοι Γραμμικού Προγραμματισμού, βασικές έννοιες Μη-Γραμμικού Προγραμματισμού και Ακέραιου Προγραμματισμού, η μορφοποίηση προβλημάτων, ο Δυναμικός Προγραμματισμός και η σχέση του Γραμμικού Προγραμματισμού με τη Θεωρία Παιγνίων. Σκοπός είναι η κατανόηση των παραπάνω αλλά και της συνδυασμένης εφαρμογής τους σε προβλήματα βελτιστοποίησης όπως αυτά προκύπτουν από πρακτικές εφαρμογές. Επιμέρους στόχοι είναι η εμβάθυνση ως προς μαθηματικές δομές και ιδιότητες κατηγοριών προβλημάτων, η χρήση αλγορίθμων Μαθηματικού Προγραμματισμού αλλά και ο σχεδιασμός παραλλαγών τους για ειδικές περιπτώσεις προβλημάτων και η μορφοποίηση και επίλυση σχετικών πρακτικών προβλημάτων. Σκοπός του μαθήματος είναι η εμβάθυνση στη θεωρία και τις εφαρμογές του Μαθηματικού Προγραμματισμού.

Ημερομηνία δημιουργίας

Παρασκευή 25 Φεβρουαρίου 2022