Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος
Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος Simplex. Με τη βοήθεια της μεθόδου Simplex, μπορούμε να επιλύσουμε προβλήματα γραμμικού προγραμματισμού, ακέραιου γραμμικού προγραμματισμού καθώς και διάφορες παραλλαγές των παραπάνω. Ειδικότερα για τον ακέραιο γραμμικό προγρα...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2014
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/8104 |
id |
nemertes-10889-8104 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-81042022-09-05T11:17:59Z Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος Τσουκαλάς Κακλής, Διονύσιος Τσάντας, Νικόλαος Κωτσιαντής, Σωτήρης Γράψα, Θεοδούλα Tsoukalas Kaklis, Dionisios Γραμμικός προγραμματισμός Επιχειρησιακή έρευνα Λογισμικό Υλοποίηση Ακέραιος προγραμματισμός Linear programming Operational research Operations research Software Implementation Integer programming Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος Simplex. Με τη βοήθεια της μεθόδου Simplex, μπορούμε να επιλύσουμε προβλήματα γραμμικού προγραμματισμού, ακέραιου γραμμικού προγραμματισμού καθώς και διάφορες παραλλαγές των παραπάνω. Ειδικότερα για τον ακέραιο γραμμικό προγραμματισμό, παρουσιάζονται κάποιες από τις πιο γνωστές μεθόδους αναζήτησης, οι οποίες ανήκουν στην οικογένεια μεθόδων “Branch And Bound”. Επίσης κάποιες τεχνικές αναζήτησης των βέλτιστων λύσεων στο δένδρο που δημιουργείται από τις προηγούμενες τεχνικές. Τα παραπάνω υλοποιήθηκαν σε ένα λογισμικό με γραφικό περιβάλλον (GUI), το οποίο είναι συμβατό με τις περισσότερες εκδόσεις του Λειτουργικού Συστήματος, Windows της Microsoft και χωρίς να χρειάζονται κάτι επιπλέον σε έναν Προσωπικό Υπολογιστή. This thesis presents the well-known method Simplex. With method Simplex, we can solve problems of linear programming, integer linear programming and several variants of the above. Especially for the integer linear programming, presented some of the most known search methods, which belong to the family of methods "Branch And Bound". Also presented some search techniques for optimal solutions in the tree, generated by the same techniques. These were implemented in a software with graphical interface (GUI), which is compatible with most versions of the Microsoft Windows OS, with a simple installation. 2014-11-06T20:47:46Z 2014-11-06T20:47:46Z 2014-07-21 2014-11-06 Thesis http://hdl.handle.net/10889/8104 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Γραμμικός προγραμματισμός Επιχειρησιακή έρευνα Λογισμικό Υλοποίηση Ακέραιος προγραμματισμός Linear programming Operational research Operations research Software Implementation Integer programming |
spellingShingle |
Γραμμικός προγραμματισμός Επιχειρησιακή έρευνα Λογισμικό Υλοποίηση Ακέραιος προγραμματισμός Linear programming Operational research Operations research Software Implementation Integer programming Τσουκαλάς Κακλής, Διονύσιος Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
description |
Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος
Simplex. Με τη βοήθεια της μεθόδου Simplex, μπορούμε να επιλύσουμε
προβλήματα γραμμικού προγραμματισμού, ακέραιου γραμμικού
προγραμματισμού καθώς και διάφορες παραλλαγές των παραπάνω. Ειδικότερα
για τον ακέραιο γραμμικό προγραμματισμό, παρουσιάζονται κάποιες από τις πιο
γνωστές μεθόδους αναζήτησης, οι οποίες ανήκουν στην οικογένεια μεθόδων
“Branch And Bound”. Επίσης κάποιες τεχνικές αναζήτησης των βέλτιστων λύσεων
στο δένδρο που δημιουργείται από τις προηγούμενες τεχνικές.
Τα παραπάνω υλοποιήθηκαν σε ένα λογισμικό με γραφικό περιβάλλον (GUI), το
οποίο είναι συμβατό με τις περισσότερες εκδόσεις του Λειτουργικού Συστήματος,
Windows της Microsoft και χωρίς να χρειάζονται κάτι επιπλέον σε έναν Προσωπικό
Υπολογιστή. |
author2 |
Τσάντας, Νικόλαος |
author_facet |
Τσάντας, Νικόλαος Τσουκαλάς Κακλής, Διονύσιος |
format |
Thesis |
author |
Τσουκαλάς Κακλής, Διονύσιος |
author_sort |
Τσουκαλάς Κακλής, Διονύσιος |
title |
Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
title_short |
Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
title_full |
Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
title_fullStr |
Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
title_full_unstemmed |
Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
title_sort |
υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος |
publishDate |
2014 |
url |
http://hdl.handle.net/10889/8104 |
work_keys_str_mv |
AT tsoukalaskaklēsdionysios ylopoiēsēgrammikouprogrammatismouselogismikographikouperiballontos |
_version_ |
1771297205033893888 |