Ανάπτυξη λογισμικού επίλυσης προβλημάτων γραμμικού προγραμματισμού με την μέθοδο Simlex

Abstract

Η παρούσα εργασία πραγματοποιήθηκε με σκοπό την δημιουργία ενός λογισμικού, το οποίο θα είναι φιλικό προς τον χρήστη και θα έχει τη δυνατότητα επίλυσης προβλημάτων Γραμμικού Προγραμματισμού με μια αντικειμενική συνάρτηση και πολλαπλούς περιορισμούς. Συγκεκριμένα, η μέθοδος που χρησιμοποιείται για την βελτιστοποίηση της αντικειμενικής συνάρτησης είναι η μέθοδος Simplex δύο φάσεων. Η δημιουργία του λογισμικού πραγματοποιήθηκε στο περιβάλλον ανάπτυξης Visual Studio 2019, το οποίο είναι εργαλείο της Microsoft Corporation, και η γλώσσα προγραμματισμού που επιλέχθηκε για την ανάπτυξή του είναι η Visual Basic. Το αποτέλεσμα της εργασίας είναι ένα εύχρηστο λογισμικό, το οποίο επιλύει προβλήματα Γραμμικού Προγραμματισμού με μεγάλη αποδοτικότητα και αποτελεσματικότητα δίνοντας ταυτόχρονα την δυνατότητα εισαγωγής μεγάλου όγκου δεδομένων μέσω υπολογιστικού φύλλου κάνοντάς το ένα χρήσιμο εργαλείο για ακαδημαϊκή χρήση, και ίσως με την βελτιστοποίηση του και την επέκταση των λειτουργιών του, και για επαγγελματική χρήση.

This work was carried out in order to create a software, which will be user-friendly and will have the ability to solve Linear Programming problems with an objective function and multiple constraints. Specifically, the method used to optimize the objective function is the two-phase Simplex method. The creation of the software was carried out in the Visual Studio 2019 development environment, which is a tool of Microsoft Corporation, and the programming language chosen for its development is Visual Basic. The result of the work is an easy-to-use software, which solves Linear Programming problems with great efficiency and effectiveness while allowing the input of a large amount of data through a spreadsheet makes it a useful tool for academic use, and perhaps by optimizing it and extending its functions, and for professional use.