Υλοποίηση γραμμικού προγραμματισμού σε λογισμικό γραφικού περιβάλλοντος

Στην παρούσα Διπλωματική Εργασία, παρουσιάζεται η πολύ γνωστή μέθοδος 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