Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος
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.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/8104 |
| Date | 06 November 2014 |
| Creators | Τσουκαλάς Κακλής, Διονύσιος |
| Contributors | Τσάντας, Νικόλαος, Tsoukalas Kaklis, Dionisios, Κωτσιαντής, Σωτήρης, Γράψα, Θεοδούλα |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
| Relation | Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0022 seconds