Υλοποίηση προλυτικών διαδικασιών και αλγορίθμων τύπου simplex με python

Abstract

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