Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/14423
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Σαμαράς, Νικόλαος | el |
dc.contributor.author | Καραγεωργίου, Μαρία | el |
dc.date.accessioned | 2011-05-26T06:54:02Z | - |
dc.date.available | 2011-05-26T06:54:02Z | - |
dc.date.issued | 2011 | en |
dc.identifier.uri | http://dspace.lib.uom.gr/handle/2159/14423 | - |
dc.description | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2011. | el |
dc.description.abstract | Σκοπός της παρούσας εργασίας είναι η επίλυση διάφορων προβλημάτων γραμμικού προγραμματισμού σε μορφή mps από 4 πακέτα επίλυσης γραμμικών προβλημάτων και η σύγκριση της απόδοσης αυτών των πακέτων. Στην Εισαγωγή παρουσιάζουμε βασικές έννοιες του γραμμικού προγραμματισμού (Linear programming-LP), παραδείγματα προβλημάτων και τρόπους επίλυσης των προβλημάτων. Τέλος παρουσιάζονται και κάποιοι πολύ γνωστοί αλγόριθμοι. Στα κεφάλαια 2-5 παρουσιάζονται τα πακέτα που χρησιμοποιήθηκαν για την επίλυση των παραδειγμάτων. Τα προγράμματα αυτά είναι τα PCx, BPMPD, GIPALS και TOMLAB. Για κάθε πρόγραμμα παρουσιάζονται ο τρόπος εγκατάστασης σε Windows και Linux, το περιβάλλον τους, ο τρόπος επίλυσης και άλλα βασικά χαρακτηριστικά του κάθε πακέτου. Στο 6ο κεφάλαιο παρουσιάζονται σε πίνακες και διαγράμματα τα αποτελέσματα της επίλυσης των προβλημάτων από τα πακέτα που παρουσιάστηκαν παραπάνω. Τέλος καταλήγουμε σε κάποια συμπεράσματα με κύριο ότι το καλύτερο από όλα τα πακέτα θεωρείται το BPMPD με μικρή διαφορά απέναντι στο TOMLAB και καταλήγουμε με κάποιες ιδέες για περαιτέρω μελέτη όπως προσθήκη άλλων πακέτων και ακόμα περισσότερα κριτήρια σύγκρισης ή λύσεις για βελτίωση των συγκεκριμένων αλγορίθμων που χρησιμοποιούν τα προγράμματα της μελέτης μας. | el |
dc.format.extent | 62 | en |
dc.format.extent | 1085362 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | el | en |
dc.publisher | Πανεπιστήμιο Μακεδονίας Οικονομικών και Κοινωνικών Επιστημών. | el |
dc.subject | Γραμμικός προγραμματισμός | el |
dc.title | Συγκριτική μελέτη λογισμικών επίλυσης γραμμικών προβλημάτων | el |
dc.type | Electronic Thesis or Dissertation | en |
dc.type | Text | en |
dc.contributor.department | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική | el |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
KarageorgiouMariaMsc2011.pdf | 1.06 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.