Ανάπτυξη διεπαφής για την επεξεργασία μετροπρογραμμάτων και σύνδεσή τους με γνωστούς λύτες.

Abstract

Το MPS file format είναι ενα πρότυπο για προβλήματα γραμμικού προγραμματισμού (LP) (Linear Programming). Αναπτύχθηκε στη δεκαετία του 1970 στην ΙΒΜ. Χρησιμοποιείται ως μορφή εισόδου απο λύτες LP. Το MPS είναι ενα αρκτικόλεξο της μετάφρασης Mathematical Programming System και ειναι ένα απλό κειμενο σε μορφή ASCII. Τα δεδομένα αποθηκεύονται σε μορφή πίνακα σταθερού πλάτους. Τα προγραμματα λύτες LP διαβάζουν το αρχείο, επεξεργάζονται τα δεδομένα και εξάγουν αποτελέσματα. Με την παρούσα εργασία, δημιουργείται μια εφαρμογή με ονομασία MPSMaker, που σκοπό έχει να διευκολύνει το συντάκτη του αρχείου MPS, να εισάγει κατά πρώτον τα στοιχεία του προβλήμαΤΤΟς. Πέραν του ονόματος και του είδους της βελτοστοποίησης (Μεγιστοποίηση ή ελαχιστοποίηση) οχρήστης μπορεί να εισάγει επιπ[λέον ενα κείμενο με παρατηρήσεις σχετικές με το πρόβλημα. Στις γραμμές , καθώς και στις στήλες δινεται η δυνατότητα, πέραν του ονόματος, να υπάρχει διευκρινιστικός τίτλος καθώς και σχόλιο για το καένα από αυτά. Ο χρήστης μπορεί να επιλέξει τον τρόπο εισαγωγής των δεδομένων, κατα γραμμή ή κατά στήλη. Ολες οι πληροφορίες αποθηκεύονται σε ενα SQLITE αρχείο και τέλος όταν ο χρήστης θελήσει μπορεί να εξάγει τα αποτελέσματα στη στεγνή μορφή που επιβάλλεται απο το MPS. Το πρόγραμμα δίνει τη δυνατότητα εισαγωγής υπάρχοντος αρχείουMPS για επεξεργασία και εμπλουτισμό με τις επιπλέον πληροφορίες που αναφάρθηκαν παραπάνω. Τέλος υπάρχει δυνατότητα μέσα απο το πρόγραμμα να γίνεται κλήση λυτών, που είναι εγκατεστημένοι στον υπολογιστή του χρήστη, μεσα από την εφαρμογή.