Περίληψη:
Σκοπός της εργασίας αυτής είναι η μελέτη και η εξοικείωση με την Ουγγρική μέθοδο καθώς και η ανάπτυξη ενός διαδραστικού περιβάλλοντος για την οπτικοποίηση της συγκεκριμένης μεθόδου. Όπως γίνεται σαφές η συγκεκριμένη εργασία δεν είναι μία απλή μελέτη μιας μεθόδου, αλλά περιλαμβάνει και την ανάπτυξη αλγορίθμου για την προσομοίωση της, σε διαδραστικό περιβάλλον.
Στο πρώτο κεφάλαιο θα αναφερθούμε γενικά στον γραμμικό προγραμματισμό, με αναφορά στις μεθόδους επίλυσης προβλημάτων γραμμικού προγραμματισμού και έπειτα στο δεύτερο κεφάλαιο θα αναλύσουμε τα προβλήματα ανάθεσης, με εμβάθυνση στην Ουγγρική μέθοδο και στον τρόπο λειτουργίας της. Στο τρίτο κεφάλαιο θα αναλύσουμε τον αλγόριθμο με αναφορά στα σημεία που χρησιμοποιήθηκε. Στο κεφάλαιο που ακολουθεί θα αναφερθούμε στο Interface του προγράμματος, στα αντικείμενα που χρησιμοποιήθηκαν καθώς και στις μεθόδους που καλούν τα αντικείμενα που χρησιμοποιήσαμε. Το τελευταίο κεφάλαιο θα περιέχει τον τρόπο λειτουργίας του προγράμματος σε ένα εγχειρίδιο χρήσης.
Το εργαλείο που χρησιμοποιήθηκε για την οπτικοποίηση και την ανάπτυξη του αλγορίθμου, της Ουγγρικής μεθόδου ήταν το Matlab (ν.7.10) .
Θα ήθελα να τονίσω τον χαρακτήρα της εργασίας αυτής και να επισημάνω τον σκοπό της ως προς τα οφέλη που έλαβα από αυτήν. Μέσα από την αυτήν την εργασία πέρα από την έρευνα και ανάλυση της ουγγρικής μεθόδου το κυριότερο μέρος της ήταν το προγραμματιστικό - αλγοριθμικό κομμάτι που μου έδωσε την δυνατότητα, να δημιουργήσω έναν δικό μου αλγόριθμο, με αποτέλεσμα να εμβαθύνω τις γνώσεις μου στην ανάπτυξη αλγορίθμων και στην δημιουργία περιβάλλοντος χρήστη (Interface).
Σε αυτό το σημείο θα ήθελα να ευχαριστήσω την οικογένεια μου που μου στάθηκε όλα αυτά τα χρόνια ηθικά και οικονομικά καθώς και τον εισηγητή της πτυχιακής μου εργασίας Δρ. Δημήτριο Βαρσάμη ο οποίος με εμπιστεύτηκε το συγκεκριμένο θέμα και μου ανάθεσε την πτυχιακή εργασία. Επίσης θα ήθελα να τον ευχαριστήσω για το γεγονός ότι ήταν δίπλα μου σε κάθε απορία που είχα και διαθέσιμος κάθε στιγμή που τον χρειάστηκα.