Αρδούνη, Μαρία-ΕλένηArdouni, Maria-Eleni2025-07-182025-07-182025-07-16https://pyxida.aueb.gr/handle/123456789/12047https://doi.org/10.26219/heal.aueb.9349Ο Δυναμικός προγραμματισμός είναι ένας από τους πιο σημαντικούς κλάδους της Επιχειρησιακής Έρευνας και θεμελιώθηκε το 1953 από τον Richard Bellman. Στηρίζεται στην αρχή της βελτιστοποίησης και αποτελεί μέθοδο η οποία μπορεί να χρησιμοποιηθεί όταν τα υποπροβλήματα του κύριου προβλήματος δεν είναι ανεξάρτητα μεταξύ τους. Η μέθοδος επίλυσης τέτοιων προβλημάτων βασίζεται σε μία κατάλληλη αναδρομική σχέση και με τη σύνθεση των αποφάσεων των υποπροβλημάτων προκύπτει η ζητούμενη απόφαση. Στόχος της παρούσας διπλωματικής εργασίας είναι να αναλύσει τη χρησιμότητα του Δυναμικού Προγραμματισμού τόσο στην καθημερινή ζωή όσο και στους επιχειρηματικούς και οικονομικούς κλάδους. Στο πρώτο κεφάλαιο παρατίθεται ένα χαρακτηριστικό παράδειγμα του Δυναμικού Προγραμματισμού η εύρεση της βέλτιστης διαδρομής. Στη συνέχεια στα κεφάλαια 2 και 3 καταγράφονται τα χαρακτηριστικά του Δυναμικού Προγραμματισμού και οι κατηγορίες των προβλημάτων του. Ακόμη στο τρίτο κεφάλαιο παρατίθενται παραδείγματα από την κατηγορία των Ντετερμινιστικών προβλημάτων καθώς και ένα παράδειγμα γραμμικού προγραμματισμού το οποίο επιλύεται με διαφορετικούς τρόπους. Τέλος στο τέταρτο και τελευταίο κεφάλαιο περιγράφονται και επιλύονται παραδείγματα των προβλημάτων που ανήκουν στην κατηγορία των Στοχαστικών προβλημάτων.Dynamic programming is one of the most important branches of Operational research and was developed in 1953 by Richard Bellman. It is based on the principle of optimization and is a method that can be used when the subproblems of the main problem are not independent of each other. The method of solving those problems relies on an appropriate recursive relationship and by combining the decisions of the subproblems the desired decision is obtained. The aim of this thesis is to analyze the usefulness of Dynamic Programing both in everyday life and in business and economic sectors. The first chapter presents a characteristic example of Dynamic Programming “finding the optimal path”. Then in chapters 2 and 3 are discussed the characteristics and the categories of Dynamic Programming. Additionally in the third chapter examples from the category of deterministic problems are provided, as well as an example of linear programming that is solved using different methods. Finally in the fourth and the last chapter are described and solved problems that belong to the category of probabilistic problems.σελίδες 46Attribution-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nd/4.0/Dynamic programmningDeterministic dynamic programmningPropabilistic dynamic programmningLinear programmningSimplexΔυναμικός προγραμματισμόςΝτετερμινιστικός δυναμικός προγραμματισμόςΣτοχαστικός δυναμικός προγραμματισμόςΓραμμικός προγραμματισμόςTextΚυριακίδης, Επαμεινώνδας