Ακέραιος προγραμματισμός και εφαρμογές

Χαλβατζή, Αμυγδαλιά (2015) Ακέραιος προγραμματισμός και εφαρμογές. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text ΕΙ40_2015.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

Για την παρούσα εργασία, ιδιαίτερο ενδιαφέρον παρουσιάζει ο Ακέραιος Προγραμματισμός, ο οποίος αποτελεί επέκταση του Γραμμικού Προγραμματισμού. Περιλαμβάνει όλα τα προβλήματα, γραμμικά ή μη-γραμμικά, στα οποία οι μεταβλητές απόφασης μπορούν να πάρουν μόνο ακέραιες τιμές. Τα μοντέλα του χρησιμοποιούνται σε πληθώρα εφαρμογών, όπως στη διαχείριση πόρων, στη δημιουργία χρονοδιαγραμμάτων, στη διαχείριση εφοδιαστικής αλυσίδας και στις δημοπρασίες (Bosch & Trick, 2004). Στόχος αυτής της εργασίας είναι η ανάδειξη του βασικότερου μαθηματικού μοντέλου επίλυσης προβλημάτων λήψης αποφάσεων, του Ακέραιου Προγραμματισμού και των εφαρμογών του μέσω της παρουσίασης της Επιχειρησιακής Έρευνας. Η παρούσα εργασία οργανώνεται στα ακόλουθα κεφάλαια: Στο πρώτο κεφάλαιο γίνεται μια γενική εισαγωγή στο θέμα της εργασίας και παρουσιάζεται ο στόχος και η δομή της. Στο δεύτερο κεφάλαιο παρουσιάζεται το θεωρητικό πλαίσιο της Επιχειρησιακής Έρευνας. Στο τρίτο κεφάλαιο γίνεται αποσαφήνιση των σημαντικότερων μαθηματικών μοντέλων για την επίλυση επιχειρησιακών προβλημάτων, δίνοντας ιδιαίτερη έμφαση στο Γραμμικό και Ακέραιο Προγραμματισμό. Στο τέταρτο κεφάλαιο αναλύονται οι βασικότεροι αλγόριθμοι επίλυσης προβλημάτων Ακέραιου Προγραμματισμού, ο αλγόριθμος Επέκτασης και Οριοθέτησης (Branch and Bound Algorithm) και ο αλγόριθμος Επιπέδων Αποκοπής (Cutting Planes). Στο πέμπτο κεφάλαιο γίνεται παρουσίαση του γραφικού τρόπου επίλυσης των προβλημάτων Γραμμικού Ακέραιου Προγραμματισμού. Στο έκτο κεφάλαιο παρουσιάζονται μερικά από τα τυπικά προβλήματα Ακέραιου Προγραμματισμού και ο κώδικας επίλυσής τους με δυαδικό και μεικτό προγραμματισμό. Στο έβδομο κεφάλαιο αναφέρονται παραδείγματα εφαρμογής του ακέραιου προγραμματισμού σε διάφορους επιστημονικούς και επαγγελματικούς τομείς.

Item Type:	Thesis (BSc)
Corporate Creators:	Βασιλειάδης Γεώργιος
Uncontrolled Keywords:	Επιχειρησιακή έρευνα, Μη γραμμικός προγραμματισμός, Ακέραιος προγραμματισμός
Subjects:	Γ > Γραμμικός προγραμματισμός
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	25 Jun 2015 12:13
Last Modified:	29 Jun 2015 11:13
URI:	http://anaktisis.uowm.gr/id/eprint/7536

Ενέργειες (απαιτείται σύνδεση)

View Item