Ακέραιος προγραμματισμός και συνδιαστική βελτιστοποίηση
Πανεπιστήμιο Θεσσαλίας
Μηχανολόγων Μηχανικών
Έτος: 2015
Διδάσκων: Γεώργιος Σαχαρίδης
Περιγραφή Μαθήματος
Το μάθημα ακέραιος προγραμματισμός και συνδυαστική βελτιστοποίηση είναι μάθημα του 6ου εξαμήνου το τμήματος μηχανολόγων μηχανικών του Πανεπιστημίου Θεσσαλίας. Κατά την διάρκεια του εξαμήνου οι φοιτητές διδάσκονται όλες τις βασικές γνώσεις γραμμικού ακέραιου και μεικτού προγραμματισμού. Οι φοιτητές διδάσκονται ευρετικές και ακριβείς μεθόδους επίλυσης αυτών των προβλημάτων με αναλυτικά παραδείγματα μικρού και μεγάλου μεγέθους. Τέλος μέσα από βασικά παραδείγματα της βιβλιογραφίας άλλα και παραδείγματα πραγματικού μεγέθους η διδασκαλία επικεντρώνεται σε τεχνικές μοντελοποίησης με στόχο την απόκτηση εμπειρίας από τους φοιτητές στην όσο το δυνατόν πιο αποδοτικής μοντελοποίησης προβλημάτων μαθηματικού προγραμματισμού.
Video-Διαλέξεις
Διάλεξη 01: Εισαγωγή στον μαθηματικό προγραμματισμό
Διάλεξη 02: Μοντελοποίηση προβλημάτων “Ανάθεση” και “Μεταφορά”
Διάλεξη 03: Μορφοποίηση προβλημάτων Ακέραιου προγραμματισμού
Διάλεξη 04: Πρόβλημα μη γραμμικού προγραμματισμού, μετασχηματισμός προβλήματος σε πρόβλημα δυαδικού προγραμματισμού και αναφορά σε LINGO
Διάλεξη 05: Παραδείγματα μοντελοποίησης
Διάλεξη 06: Σχέση γραμμικού και ακέραιου προγραμματισμού και σύντομα παραδείγματα. Ευρετικοί αλγόριθμοι και παράδειγμα εταιρείας “Ασφαλείς Επενδύσεις Ακινήτων”
Διάλεξη 07: Επαναμοντελοποίηση του ίδιου παραδείγματος με τροποποιημένες παραμέτρους και παρουσίαση της έννοιας χαλάρωσης
Διάλεξη 08: Εισαγωγή στις μεθόδους επίλυσης προβλημάτων
Διάλεξη 09: Επίλυση προβλημάτων με τη μέθοδο “branch and bound”
Διάλεξη 10: Τεχνικές προεπεξεργασίας, εισαγωγή στο “cross docking”
Διάλεξη 11: Τεχνικές προεπεξεργασίας, συνέχεια προβλήματος “cross docking”
Διάλεξη 12: Μοντελοποίηση προβλήματος αποθηκών cross docking
Διάλεξη 13: Σχεδιασμός δικτύου εφοδιαστικής αλυσίδας
Διάλεξη 14: Τοποθέτηση εναέριων μέσων διάσωσης στη θαλάσσια έκταση του ανατολικού Αιγαίου
