Επιβλέπουσα:

Χριστίνα Νικολακάκου, μέλος Ε.ΔΙ.Π.

Περιγραφή:

Οι περιορισμοί ενός προβλήματος Γραμμικου Προγραμματισμού κατηγοριοποιούνται ανάλογα με το αν εμπλέκονται ή όχι στη λύση του προβλήματος. Οι περιορισμοί που η αφαίρεσή τους από το
σύνολο των περιορισμών δεν επηρεάζει καθόλου τη βέλτιστη λύση του προβλήματος ονομάζονται πλεονάζοντες. Η εργασία αυτή εστιάζει σε μια μέθοδο εντοπισμού των πλεοναζόντων περιορισμών ενός προβλήματος Γραμμικού προγραμματισμού.

Παραδοτέα

Θα γίνει μια εισαγωγή στο Γραμμικό Προγραμματισμό, στον τρόπο επίλυσης των προβλημάτων Γραμμικού Προγραμματισμού και στην ορολογία που χρησιμοποιείται και είναι απαραίτητη για την κατανόηση του κειμένου της εργασίας. Θα παρουσιαστούν μεθοδολογίες που έχουν προταθεί για τον εντοπισμό πλεοναζόντων περιορισμών και θα γίνει εκτενής ανάλυση μιας υπάρχουσας στη διεθνή βιβλιογραφία μεθόδου εντοπισμού πλεοναζόντων περιορισμών η οποία χρησιμοποιεί τα άνω και κάτω όρια των μεταβλητών. Τέλος,  θα υλοποιηθεί η μεθοδολογία με τη χρήση  υπολογιστικού πακέτου R.

Πλήθος φοιτητών: Ένας