Μέθοδοι Βελτιστοποίησης στη Διοικητική Επιστήμη
Κωδικός:
8123
Εξάμηνο:
5ο
Υποχρεωτικά Μαθήματα
Διδάσκων:
Περιεχόμενο μαθήματος
- Εισαγωγή στη γλώσσα προγραμματισμού Python
- Προβλήματα Διάταξης
- Πρόβλημα του Περιοδεύοντος Πωλητή
- Πρόβλημα Δρομολόγησης Στόλου Οχημάτων
- Προβλήματα Αντιστοίχισης
- Πρόβλημα Μονοδιάστατης Συσκευασίας
- Πρόβλημα Linear Sum Assignment
- Πρόβλημα Χρωματισμού Γράφου
- Πρόβλημα Τετραγωνικής Αντιστοίχισης
- Προβλήματα Επιλογής
- Πρόβλημα Κάλυψης Συνόλου
- Πρόβλημα Κάλυψης Συνόλου με Βάρη
- Πρόβλημα Σακιδίου
- Πρόβλημα Συντομότερου Μονοπατιού
- Τοπική Έρευνα
- Μεταευρετικοί Αλγόριθμοι Τοπικής Έρευνας
- Προβλήματα Ταξινόμησης
- Προβλήματα Συσταδοποίησης
Μαθησιακά Αποτελέσματα
Με την ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση να:
- Προσδιορίζουν τους επιχειρησιακούς και στρατηγικούς στόχους και περιορισμούς που διέπουν τα επιχειρηματικά προβλήματα που καλούνται να επιλύσουν
- Διακρίνουν τις υπολογιστικές ιδιότητες και τα υπολογιστικά χαρακτηριστικά αυτών των Επιχειρηματικών προβλημάτων
- Επιλέγουν και να προτείνουν την κατάλληλη ευρετική και μεταευρετική μέθοδο για την επίλυση τους
- Σχεδιάζουν ευρετικούς και μεταευρετικούς αλγορίθμους για προβλήματα μεγάλου όγκου δεδομένων.
- Συγκρίνουν την αποτελεσματικότητα των παραπάνω ευρετικών και μεταευρετικών μεθόδων στην επίλυση επιχειρηματικών προβλημάτων
- Αναπτύσσουν υπολογιστικές εφαρμογές οι οποίες εφαρμόζουν τις παραπάνω ευρετικές και μεταευρετικές μεθόδους σε Python
- Υλοποιούν βασικές μεθόδους μηχανικής μάθησης για προβλήματα Κατηγοριοποίησης και Συσταδοποίησης