Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/14423
Author: Καραγεωργίου, Μαρία
Title: Συγκριτική μελέτη λογισμικών επίλυσης γραμμικών προβλημάτων
Date Issued: 2011
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Σκοπός της παρούσας εργασίας είναι η επίλυση διάφορων προβλημάτων γραμμικού προγραμματισμού σε μορφή mps από 4 πακέτα επίλυσης γραμμικών προβλημάτων και η σύγκριση της απόδοσης αυτών των πακέτων. Στην Εισαγωγή παρουσιάζουμε βασικές έννοιες του γραμμικού προγραμματισμού (Linear programming-LP), παραδείγματα προβλημάτων και τρόπους επίλυσης των προβλημάτων. Τέλος παρουσιάζονται και κάποιοι πολύ γνωστοί αλγόριθμοι. Στα κεφάλαια 2-5 παρουσιάζονται τα πακέτα που χρησιμοποιήθηκαν για την επίλυση των παραδειγμάτων. Τα προγράμματα αυτά είναι τα PCx, BPMPD, GIPALS και TOMLAB. Για κάθε πρόγραμμα παρουσιάζονται ο τρόπος εγκατάστασης σε Windows και Linux, το περιβάλλον τους, ο τρόπος επίλυσης και άλλα βασικά χαρακτηριστικά του κάθε πακέτου. Στο 6ο κεφάλαιο παρουσιάζονται σε πίνακες και διαγράμματα τα αποτελέσματα της επίλυσης των προβλημάτων από τα πακέτα που παρουσιάστηκαν παραπάνω. Τέλος καταλήγουμε σε κάποια συμπεράσματα με κύριο ότι το καλύτερο από όλα τα πακέτα θεωρείται το BPMPD με μικρή διαφορά απέναντι στο TOMLAB και καταλήγουμε με κάποιες ιδέες για περαιτέρω μελέτη όπως προσθήκη άλλων πακέτων και ακόμα περισσότερα κριτήρια σύγκρισης ή λύσεις για βελτίωση των συγκεκριμένων αλγορίθμων που χρησιμοποιούν τα προγράμματα της μελέτης μας.
Keywords: Γραμμικός προγραμματισμός
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2011.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
KarageorgiouMariaMsc2011.pdf1.06 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.