dc.contributor.author | Πολυγένης, Ιωάννης | el |
dc.date.accessioned | 2019-09-16T09:10:19Z | |
dc.date.available | 2019-09-16T09:10:19Z | |
dc.date.issued | 2019-09-16 | |
dc.identifier.uri | http://nestor.teipel.gr/xmlui/handle/123456789/18018 | |
dc.rights | Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ηνωμένες Πολιτείες | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | * |
dc.title | Υλοποίηση αλγορίθμου Simplex | el |
heal.type | Προπτυχιακή/Διπλωματική εργασία | |
heal.keyword | Αλγόριθμοι | el |
heal.keyword | Προγραμματισμός | el |
heal.keyword | Γραμμικός προγραμματισμός | el |
heal.language | el | |
heal.access | free | |
heal.recordProvider | ΤΕΙ Πελοποννήσου, Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ | el |
heal.publicationDate | 2016-11-21 | |
heal.abstract | Η Επιχειρησιακή ΄Ερευνα (Operational Recearch , OR) έχει σαν αντικείμενο τον αποδοτικό συνδυασμό περιορισμένων πόρων(ανθρώπων,μηχανών,υλικών,κεφαλαίων) που αφορούν τη λήψη αποφάσεων και τον προγραμματισμό κάθε επιχειρησιακής δραστηριότητας της σύγχρονης κοινωνίας , προσπαθώντας να υλοποιήσει το συνδυασμό τεχνικής (μετατροπής ενός πραγματικού προβλήματος σε μαθηματικές συναρτήσεις) και επιστήμης ( επίλυση του μαθηματικού πλέον προβλήματος ,με κατάλληλες υπολογιστικές μεθόδους). Η παρούσα εργασία έχει σκοπό να καταδείξει τη χρησιμότητα του Γραμμικού Προγραμματισμού και ειδικά της μεθόδου αλγορίθμου SIMPLEX, η οποία αποτελεί ίσως το σπουδαιότερο επιστημονικό εργαλείο του Γραμμικού Προγραμματισμού, σπουδαίας τεχνικής της Επιχειρησιακής ΄Ερευνας. Θα αναφέρουμε πλεονεκτήματα και μειονεκτήματα της μεθόδου ,καθώς και παραδείγματα που καθιστούν σαφή τη λειτουργία του αλγορίθμου με σκοπό τον καθορισμό πολιτικής και ενεργειών όποιας διοίκησης προκειμένου να επιτευχθούν βέλτιστα αποτελέσματα στη λήψη απόφασης με τρόπο επιστημονικό . Η εργασία αναπτύσσεται σε οκτώ κεφάλαια.Στο τρίτο κεφάλαιο αναφέρονται σχετικά με τον γραμμικό προγραμματισμό ιστορικά στοιχεία ,προυποθέσεις και μοντελοποίηση προβλημάτων.Στο τέταρτο κεφάλαιο γίνεται η γεωμετρική προσσέγγιση και γραφική λύση προβλήματος γραμμικού προγραμματισμού,ενώ στα κεφάλαια πέμπτο και έκτο γίνεται πλήρης ανάπτυξη του αλγορίθμου simplex βήμα προς βήμα,των μεθόδων δυο φασεων και μεγάλου Μ.Στη συνέχεια αναφέρομαι στο δυικό πρόβλημα(dual) ,στη μορφοποίηση του από το αρχικό(primal),στην επίλυσή του και στις σχέσεις των primal και dual.Ακολούθως γίνεται επίλυση προβλήματος με τον solver του excel ενώ στο τέλος παρατίθεται συμπέρασμα,η βιβλιογραφία που χρησιμοποίησα καθως και ένα πρόγραμμα σε C που επιλύει προβλημα γραμμικού προγραμματισμού με τη μέθοδο SIMPLEX. | el |
heal.advisorName | Καραγιώργος, Γρηγόριος | el |
heal.committeeMemberName | n/a | el |
heal.academicPublisher | Σχολή Τεχνολογικών Εφαρμογών, Τμήμα Μηχανικών Πληροφορικής ΤΕ | el |
heal.academicPublisherID | teipel | |
heal.fullTextAvailability | true |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: