Ακέραιος Προγραμματισμός και Συνδιαστική Βελτιστοποίηση
Γεώργιος Σαχαρίδης
Το μάθημα ακέραιος προγραμματισμός και συνδυαστική βελτιστοποίηση είναι μάθημα του 6ου εξαμήνου το τμήματος μηχανολόγων μηχανικών του Πανεπιστημίου Θεσσαλίας. Κατά την διάρκεια του εξαμήνου οι φοιτητές διδάσκονται όλες τις βασικές γνώσεις γραμμικού ακέραιου και μεικτού προγραμματισμού. Οι φοιτητές διδάσκονται ευρετικές και ακριβείς μεθόδους επίλυσης αυτών των προβλημάτων με αναλυτικά παραδείγματα μικρού και μεγάλου μεγέθους. Τέλος μέσα από βασικά παραδείγματα της βιβλιογραφίας άλλα και παραδείγματα πραγματικού μεγέθους η διδασκαλία επικεντρώνεται σε τεχνικές μοντελοποίησης με στόχο την απόκτηση εμπειρίας από τους φοιτητές στην όσο το δυνατόν πιο αποδοτικής μοντελοποίησης προβλημάτων μαθηματικού προγραμματισμού.
ΛιγότεραΤο μάθημα ακέραιος προγραμματισμός και συνδυαστική βελτιστοποίηση είναι μάθημα του 6ου εξαμήνου το τμήματος μηχανολόγων μηχανικών του Πανεπιστημίου Θεσσαλίας. Κατά την διάρκεια του εξαμήνου οι φοιτητές διδάσκονται όλες τις βασικές γνώσεις γραμμικού ακέραιου και μεικτού προγραμματισμού. Οι φοιτητές διδάσκονται ευρετικές και ακριβείς μεθόδους επίλυσης αυτών των προβλημάτων με αναλυτικά παραδείγματα μικρού και μεγάλου μεγέθους. Τέλος μέσα από βασικά παραδείγματα της βιβλιογραφίας άλλα και παραδείγματα πραγματικού μεγέθους η διδασκαλία επικεντρώνεται σε τεχνικές μοντελοποίησης με στόχο την απόκτηση εμπειρίας από τους φοιτητές στην όσο το δυνατόν πιο αποδοτικής μοντελοποίησης προβλημάτων μαθηματικού προγραμματισμού.
Το μάθημα ακέραιος προγραμματισμός και συνδυαστική βελτιστοποίηση είναι μάθημα του 6ου εξαμήνου το τμήματος μηχανολόγων μηχανικών του Πανεπιστημίου Θεσσαλίας. Κατά την διάρκεια του εξαμήνου οι φοιτητές διδάσκονται όλες τις βασικές γνώσεις γραμμικού ακέραιου και μεικτού προγραμματισμού. Οι φοιτητές διδάσκονται ευρετικές και ακριβείς μεθόδους επίλυσης αυτών των προβλημάτων με αναλυτικά παραδείγματα μικρού και μεγάλου μεγέθους. Τέλος μέσα από βασικά παραδείγματα της βιβλιογραφίας άλλα και παραδείγματα πραγματικού μεγέθους η διδασκαλία επικεντρώνεται σε τεχνικές μοντελοποίησης με στόχο την απόκτηση εμπειρίας από τους φοιτητές στην όσο το δυνατόν πιο αποδοτικής μοντελοποίησης προβλημάτων μαθηματικού προγραμματισμού.
Θεματικές Ενότητες
Στην ενότητα αυτή περιγράφονται βασικές αρχές ευρετικών αλγορίθμων για την επίλυση προβλημάτων ακέραιου μαθηματικού προγραμματισμού. Τέλος παρουσιάζονται τεχνικές χαλάρωσης περιορισμών.
Στην ενότητα αυτή περιγράφονται βασικές αρχές για την επίλυση προβλημάτων ακέραιου μαθηματικού προγραμματισμού. Η ενότητα επικεντρώνεται στην μέθοδο διακλάδωσης και φράγματος και σε τεχνικές προεπεξεργασίας.
Στην ενότητα αυτή περιγράφονται διαφορετικές μοντελοποιήσεις του προβλήματος ανάθεσης εργασιών σε μηχανές. Ως μελέτη περίπτωσης χρησιμοποιείται το πρόβλημα ανάθεσης φορτηγών σε πόρτες μιας αποθήκης τύπου cross-docking. Επιπρόσθετα παρουσιάζεται πραγματικό παράδειγμα σχεδιασμού δικτύου διανομής και τοποθέτησης εναέριων μέσων διάσωσης στη θαλάσσια έκταση του ανατολικού Αιγαίου.
Στην ενότητα αυτή περιγράφονται βασικές αρχές του μαθηματικού προγραμματισμού και τις συνδυαστικής βελτιστοποίησης, ορίζονται τα διαφορετικά προβλήματα προγραμματισμού και μοντελοποιούνται βασικά παραδείγματα ακέραιου μαθηματικού προγραμματισμού.
Στην ενότητα αυτή περιγράφονται βασικές αρχές μοντελοποίησης για εξειδικευμένες περιπτώσεις ακέραιου μαθηματικού προγραμματισμού.
Ανοικτό Ακαδ. Μάθημα

Αρ. Επισκέψεων : 1093
Αρ. Προβολών : 16015
Ημερολόγιο
Ανακοινώσεις
- - Δεν υπάρχουν ανακοινώσεις -