Ακέραιος Προγραμματισμός και Συνδιαστική Βελτιστοποίηση

Γεώργιος Σαχαρίδης

Περιγραφή

Το μάθημα ακέραιος προγραμματισμός και συνδυαστική βελτιστοποίηση είναι μάθημα του 6ου εξαμήνου το τμήματος μηχανολόγων μηχανικών του Πανεπιστημίου Θεσσαλίας. Κατά την διάρκεια του εξαμήνου οι φοιτητές διδάσκονται όλες τις βασικές γνώσεις γραμμικού ακέραιου και μεικτού προγραμματισμού. Οι φοιτητές διδάσκονται ευρετικές και ακριβείς  μεθόδους επίλυσης αυτών των προβλημάτων με αναλυτικά παραδείγματα μικρού και μεγάλου μεγέθους.  Τέλος μέσα από βασικά παραδείγματα της βιβλιογραφίας άλλα και παραδείγματα πραγματικού μεγέθους η διδασκαλία επικεντρώνεται σε τεχνικές μοντελοποίησης με στόχο την απόκτηση εμπειρίας από τους φοιτητές στην όσο το δυνατόν πιο αποδοτικής μοντελοποίησης προβλημάτων μαθηματικού προγραμματισμού.

Κωδικός: MHXB121
Κατηγορία: Μηχανολόγων Μηχανικών » Προπτυχιακό
CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα

Θεματικές Ενότητες

Στην ενότητα αυτή περιγράφονται βασικές αρχές ευρετικών αλγορίθμων για την επίλυση προβλημάτων ακέραιου μαθηματικού προγραμματισμού. Τέλος παρουσιάζονται τεχνικές χαλάρωσης περιορισμών.

Στην ενότητα αυτή περιγράφονται βασικές αρχές για την επίλυση προβλημάτων ακέραιου μαθηματικού προγραμματισμού. Η ενότητα επικεντρώνεται στην μέθοδο διακλάδωσης και φράγματος και σε τεχνικές προεπεξεργασίας.

Στην ενότητα αυτή περιγράφονται διαφορετικές μοντελοποιήσεις του προβλήματος ανάθεσης εργασιών σε μηχανές. Ως μελέτη περίπτωσης χρησιμοποιείται το πρόβλημα ανάθεσης φορτηγών σε πόρτες μιας αποθήκης τύπου cross-docking. Επιπρόσθετα παρουσιάζεται πραγματικό παράδειγμα σχεδιασμού δικτύου διανομής και τοποθέτησης εναέριων μέσων διάσωσης στη θαλάσσια έκταση του ανατολικού Αιγαίου.

Στην ενότητα αυτή περιγράφονται βασικές αρχές του μαθηματικού προγραμματισμού και τις συνδυαστικής βελτιστοποίησης, ορίζονται τα διαφορετικά προβλήματα προγραμματισμού και μοντελοποιούνται βασικά παραδείγματα ακέραιου μαθηματικού προγραμματισμού.

Στην ενότητα αυτή περιγράφονται βασικές αρχές μοντελοποίησης για εξειδικευμένες περιπτώσεις ακέραιου μαθηματικού προγραμματισμού.

Ανοικτό Ακαδ. Μάθημα

Ανοικτά Ακαδημαϊκά Μαθήματα
Επίπεδο: A+

Αρ. Επισκέψεων :  1075
Αρ. Προβολών :  12988

Ημερολόγιο

Ανακοινώσεις

  • - Δεν υπάρχουν ανακοινώσεις -