Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/16154
Author: Κιορπές, Περικλής
Title: Ανάπτυξη διεπαφής για την επεξεργασία μετροπρογραμμάτων και σύνδεσή τους με γνωστούς λύτες.
Date Issued: 2013
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Το MPS file format είναι ενα πρότυπο για προβλήματα γραμμικού προγραμματισμού (LP) (Linear Programming). Αναπτύχθηκε στη δεκαετία του 1970 στην ΙΒΜ. Χρησιμοποιείται ως μορφή εισόδου απο λύτες LP. Το MPS είναι ενα αρκτικόλεξο της μετάφρασης Mathematical Programming System και ειναι ένα απλό κειμενο σε μορφή ASCII. Τα δεδομένα αποθηκεύονται σε μορφή πίνακα σταθερού πλάτους. Τα προγραμματα λύτες LP διαβάζουν το αρχείο, επεξεργάζονται τα δεδομένα και εξάγουν αποτελέσματα. Με την παρούσα εργασία, δημιουργείται μια εφαρμογή με ονομασία MPSMaker, που σκοπό έχει να διευκολύνει το συντάκτη του αρχείου MPS, να εισάγει κατά πρώτον τα στοιχεία του προβλήμαΤΤΟς. Πέραν του ονόματος και του είδους της βελτοστοποίησης (Μεγιστοποίηση ή ελαχιστοποίηση) οχρήστης μπορεί να εισάγει επιπ[λέον ενα κείμενο με παρατηρήσεις σχετικές με το πρόβλημα. Στις γραμμές , καθώς και στις στήλες δινεται η δυνατότητα, πέραν του ονόματος, να υπάρχει διευκρινιστικός τίτλος καθώς και σχόλιο για το καένα από αυτά. Ο χρήστης μπορεί να επιλέξει τον τρόπο εισαγωγής των δεδομένων, κατα γραμμή ή κατά στήλη. Ολες οι πληροφορίες αποθηκεύονται σε ενα SQLITE αρχείο και τέλος όταν ο χρήστης θελήσει μπορεί να εξάγει τα αποτελέσματα στη στεγνή μορφή που επιβάλλεται απο το MPS. Το πρόγραμμα δίνει τη δυνατότητα εισαγωγής υπάρχοντος αρχείουMPS για επεξεργασία και εμπλουτισμό με τις επιπλέον πληροφορίες που αναφάρθηκαν παραπάνω. Τέλος υπάρχει δυνατότητα μέσα απο το πρόγραμμα να γίνεται κλήση λυτών, που είναι εγκατεστημένοι στον υπολογιστή του χρήστη, μεσα από την εφαρμογή.
Keywords: MPS Maker
Γραμμικός προγραμματισμός
Μέθoδος Simplex
Λογισμικό
Βελτιστοποίηση
Αλγόριθμος
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2013.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
KiorpesPeriklisMsc2013extra.zipΣυνοδευτικό υλικό41.26 MBzipView/Open
KiorpesPeriklisMsc2013present.pdfΠαρουσίαση4.36 MBAdobe PDFView/Open
KiorpesPeriklisMsc2013.pdf3.05 MBAdobe PDFView/Open


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