Λογότυπο αποθετηρίου

Μεταπτυχιακές Εργασίες

Μόνιμο URI για αυτήν τη συλλογήhttps://pyxida.aueb.gr/handle/123456789/15

Περιήγηση

Πλοήγηση Μεταπτυχιακές Εργασίες ανά Συγγραφέα "Ardouni, Maria-Eleni"

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν Ξ Ο Π Ρ Σ Τ Υ Φ Χ Ψ Ω
Φιλτράρετε τα αποτελέσματα πληκτρολογώντας τα πρώτα γράμματα
Τώρα δείχνει 1 - 1 από 1
  • Μικρογραφία εικόνας
    Τεκμήριο
    Εισαγωγή στον δυναμικό προγραμματισμό με αριθμητικές εφαρμογές
    (2025-07-16) Αρδούνη, Μαρία-Ελένη; Ardouni, Maria-Eleni; Ψαράκης, Στυλιανός; Δημητράκος, Θεοδόσης; Κυριακίδης, Επαμεινώνδας
    Ο Δυναμικός προγραμματισμός είναι ένας από τους πιο σημαντικούς κλάδους της Επιχειρησιακής Έρευνας και θεμελιώθηκε το 1953 από τον Richard Bellman. Στηρίζεται στην αρχή της βελτιστοποίησης και αποτελεί μέθοδο η οποία μπορεί να χρησιμοποιηθεί όταν τα υποπροβλήματα του κύριου προβλήματος δεν είναι ανεξάρτητα μεταξύ τους. Η μέθοδος επίλυσης τέτοιων προβλημάτων βασίζεται σε μία κατάλληλη αναδρομική σχέση και με τη σύνθεση των αποφάσεων των υποπροβλημάτων προκύπτει η ζητούμενη απόφαση. Στόχος της παρούσας διπλωματικής εργασίας είναι να αναλύσει τη χρησιμότητα του Δυναμικού Προγραμματισμού τόσο στην καθημερινή ζωή όσο και στους επιχειρηματικούς και οικονομικούς κλάδους. Στο πρώτο κεφάλαιο παρατίθεται ένα χαρακτηριστικό παράδειγμα του Δυναμικού Προγραμματισμού η εύρεση της βέλτιστης διαδρομής. Στη συνέχεια στα κεφάλαια 2 και 3 καταγράφονται τα χαρακτηριστικά του Δυναμικού Προγραμματισμού και οι κατηγορίες των προβλημάτων του. Ακόμη στο τρίτο κεφάλαιο παρατίθενται παραδείγματα από την κατηγορία των Ντετερμινιστικών προβλημάτων καθώς και ένα παράδειγμα γραμμικού προγραμματισμού το οποίο επιλύεται με διαφορετικούς τρόπους. Τέλος στο τέταρτο και τελευταίο κεφάλαιο περιγράφονται και επιλύονται παραδείγματα των προβλημάτων που ανήκουν στην κατηγορία των Στοχαστικών προβλημάτων.