Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος
Loading...
Date
2014-11-06
Authors
Τσουκαλάς Κακλής, Διονύσιος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος
Simplex. Με τη βοήθεια της μεθόδου Simplex, μπορούμε να επιλύσουμε
προβλήματα γραμμικού προγραμματισμού, ακέραιου γραμμικού
προγραμματισμού καθώς και διάφορες παραλλαγές των παραπάνω. Ειδικότερα
για τον ακέραιο γραμμικό προγραμματισμό, παρουσιάζονται κάποιες από τις πιο
γνωστές μεθόδους αναζήτησης, οι οποίες ανήκουν στην οικογένεια μεθόδων
“Branch And Bound”. Επίσης κάποιες τεχνικές αναζήτησης των βέλτιστων λύσεων
στο δένδρο που δημιουργείται από τις προηγούμενες τεχνικές.
Τα παραπάνω υλοποιήθηκαν σε ένα λογισμικό με γραφικό περιβάλλον (GUI), το
οποίο είναι συμβατό με τις περισσότερες εκδόσεις του Λειτουργικού Συστήματος,
Windows της Microsoft και χωρίς να χρειάζονται κάτι επιπλέον σε έναν Προσωπικό
Υπολογιστή.
Description
Keywords
Γραμμικός προγραμματισμός, Επιχειρησιακή έρευνα, Λογισμικό, Υλοποίηση, Ακέραιος προγραμματισμός