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