Μέθοδοι Βελτιστοποίησης στη Διοικητική Επιστήμη

Κωδικός: 
8123
Εξάμηνο: 
5ο
Υποχρεωτικά Μαθήματα

Περιεχόμενο μαθήματος

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

Μαθησιακά Αποτελέσματα

Με την ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση να:

  • Προσδιορίζουν τους επιχειρησιακούς και στρατηγικούς στόχους και περιορισμούς που διέπουν τα επιχειρηματικά προβλήματα που καλούνται να επιλύσουν
  • Διακρίνουν τις υπολογιστικές ιδιότητες και τα υπολογιστικά χαρακτηριστικά αυτών των Επιχειρηματικών προβλημάτων
  • Επιλέγουν και να προτείνουν την κατάλληλη ευρετική και μεταευρετική μέθοδο για την επίλυση τους
  • Σχεδιάζουν ευρετικούς και μεταευρετικούς αλγορίθμους για προβλήματα μεγάλου όγκου δεδομένων.
  • Συγκρίνουν την αποτελεσματικότητα των παραπάνω ευρετικών και μεταευρετικών μεθόδων στην επίλυση επιχειρηματικών προβλημάτων
  • Αναπτύσσουν υπολογιστικές εφαρμογές οι οποίες εφαρμόζουν τις παραπάνω ευρετικές και μεταευρετικές μεθόδους σε Python
  • Υλοποιούν βασικές μεθόδους μηχανικής μάθησης για προβλήματα Κατηγοριοποίησης και Συσταδοποίησης