Συγκριτική μελέτη λογισμικών επίλυσης γραμμικών προβλημάτων

Abstract

Σκοπός της παρούσας εργασίας είναι η επίλυση διάφορων προβλημάτων γραμμικού προγραμματισμού σε μορφή mps από 4 πακέτα επίλυσης γραμμικών προβλημάτων και η σύγκριση της απόδοσης αυτών των πακέτων. Στην Εισαγωγή παρουσιάζουμε βασικές έννοιες του γραμμικού προγραμματισμού (Linear programming-LP), παραδείγματα προβλημάτων και τρόπους επίλυσης των προβλημάτων. Τέλος παρουσιάζονται και κάποιοι πολύ γνωστοί αλγόριθμοι. Στα κεφάλαια 2-5 παρουσιάζονται τα πακέτα που χρησιμοποιήθηκαν για την επίλυση των παραδειγμάτων. Τα προγράμματα αυτά είναι τα PCx, BPMPD, GIPALS και TOMLAB. Για κάθε πρόγραμμα παρουσιάζονται ο τρόπος εγκατάστασης σε Windows και Linux, το περιβάλλον τους, ο τρόπος επίλυσης και άλλα βασικά χαρακτηριστικά του κάθε πακέτου. Στο 6ο κεφάλαιο παρουσιάζονται σε πίνακες και διαγράμματα τα αποτελέσματα της επίλυσης των προβλημάτων από τα πακέτα που παρουσιάστηκαν παραπάνω. Τέλος καταλήγουμε σε κάποια συμπεράσματα με κύριο ότι το καλύτερο από όλα τα πακέτα θεωρείται το BPMPD με μικρή διαφορά απέναντι στο TOMLAB και καταλήγουμε με κάποιες ιδέες για περαιτέρω μελέτη όπως προσθήκη άλλων πακέτων και ακόμα περισσότερα κριτήρια σύγκρισης ή λύσεις για βελτίωση των συγκεκριμένων αλγορίθμων που χρησιμοποιούν τα προγράμματα της μελέτης μας.