Δυναμικός Προγραμματισμός στην Επιχειρησιακή Έρευνα

Στέφας, Αυγουστίνος; Stefas, Avgoustinos

dc.contributor.author	Στέφας, Αυγουστίνος	el
dc.contributor.author	Stefas, Avgoustinos	en
dc.date.accessioned	2024-04-04T08:54:39Z
dc.date.available	2024-04-04T08:54:39Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/59104
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.26800
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Δυναμικός Προγραμματισμός	el
dc.subject	Επιχειρησιακή Έρευνα	el
dc.subject	Μαθηματική μοντελοποίηση	el
dc.title	Δυναμικός Προγραμματισμός στην Επιχειρησιακή Έρευνα	el
heal.type	bachelorThesis
heal.classification	Εφαρμοσμένα Μαθηματικά	el
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2023-10-31
heal.abstract	Το κείμενο που ακολουθεί πραγματεύεται ζητήματα που απασχολούν τα εφαρμοσμένα μαθηματικά και επικεντρώνεται στις οπτικές διαχείρισης που χαρακτηρίζουν την Επιχειρησιακή Έρευνα και τον Δυναμικό Προγραμματισμό. Στα τέσσερα κεφάλαια που το απαρτίζουν γίνεται σύντομη αναφορά στις βασικές αρχές της επιχειρησιακής έρευνας και γρήγορα η προσοχή στρέφεται στον δυναμικό προγραμματισμό, τόσο σε θεωρητικό όσο και σε πρακτικό επίπεδο. Το πρώτο κεφάλαιο της διπλωματικής εργασίας αναφέρεται με σύντομο και περιεκτικό τρόπο στα ιδιαίτερα χαρακτηριστικά της Επιχειρησιακής Έρευνας. Η αναφορά στον κλάδο ξεκινά με την ιστορική προσέγγιση του όρου και με τα γεγονότα που τον καθόρισαν στην πορεία των ετών. Ακολούθως, τονίζονται τα στοιχεία που χαρακτηρίζουν τον κλάδο σήμερα και τον διαφοροποιούν από άλλες πτυχές των εφαρμοσμένων μαθηματικών. Στο δεύτερο κεφάλαιο ξεκινά η αναφορά στον Δυναμικό Προγραμματισμό, που αποτελεί το κύριο αντικείμενο διερεύνησης της διπλωματικής εργασίας. Στο κεφάλαιο αυτό, η προσέγγιση της αλγοριθμικής μεθόδου παραμένει σε θεωρητικό επίπεδο. Αφετηρία αποτελούν τα ιστορικά στοιχεία που θεμελίωσαν τη μέθοδο. Στη συνέχεια ακολουθούν περιγραφές για την αναγκαιότητα ύπαρξης του δυναμικού προγραμματισμού και παρουσιάζεται η εγγύτητα της μεθόδου με άλλους τομείς των εφαρμοσμένων μαθηματικών. Το τρίτο κεφάλαιο μεταφέρει τη συζήτηση στο επίπεδο της εφαρμογής, με την παρουσίαση των θεμελιωδών αρχών αντιμετώπισης προβλημάτων με τη χρήση του δυναμικού προγραμματισμού. Υπάρχουν αναφορές στα κριτήρια που οφείλει να καλύπτει ένα πρόβλημα προκειμένου να αντιμετωπιστεί με τη μέθοδο και στα είδη των προβλημάτων που επιλύονται με αυτή. Επιπρόσθετα, περιγράφονται τα πρότυπα υλοποίησης των επιλύσεων που προσφέρει ο δυναμικός προγραμματισμός, όπως επίσης και οι αδυναμίες που τον χαρακτηρίζουν με επακόλουθο αποτέλεσμα τον περιορισμό του σε συγκεκριμένα είδη προβλημάτων. Με στόχο την πλήρη κατανόηση των προβλημάτων και των σχετικών πρακτικών επίλυσης, στο τέταρτο κεφάλαιο του παρόντος κειμένου, παρουσιάζονται ορισμένα ιδιαιτέρως διαδεδομένα προβλήματα στα οποία ο δυναμικός προγραμματισμός είναι αποτελεσματικός. Η παρουσίαση των προαναφερθέντων προβλημάτων συνοδεύεται από την επίλυση χαρακτηριστικών παραδειγμάτων για λόγους επεξήγησης.	el
heal.advisorName	Κολέτσος, Ιωάννης	en
heal.committeeMemberName	Κοκκίνης, Βασίλειος	el
heal.committeeMemberName	Κολέτσος, Ιωάννης	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών	el
heal.academicPublisherID	ntua
heal.fullTextAvailability	false