Περιγραφή Μαθήματος Συνδυαστικά προβλήματα. Βέλτιστος έλεγχος διακριτού χρόνου. Βέλτιστος έλεγχος συνεχούς χρόνου. Παραλλαγμένοι αλγόριθμοι δυναμικού προγραμματισμού. Στοχαστικός δυναμικός προγραμματισμός. Εφαρμογές. Επιλογές πρακτικής εφαρμογής. Σκοπός του μαθήματος Με το πέρας του εξαμήνου οι φοιτητές/φοιτήτριες θα πρέπει: • Να αναπτύξουν τη διαισθητική ικανότητα να αναγνωρίζουν τα προβλήματα που μπορούν να ταιριάξουν στο γενικό πλαίσιο της μεθοδολογίας του δυναμικού προγραμματισμού. • Να αναγνωρίζουν τα στάδια στα οποία μπορεί να χωριστεί ένα πρόβλημα, ώστε να παρθεί η βέλτιστη απόφαση σε καθένα από αυτά, για την τελική βέλτιστη λύση του προβλήματος. • Να είναι σε θέση εφαρμόζοντας τον δυναμικό προγραμματισμό, να επιλύουν επιχειρησιακά προβλήματα, ιδιαίτερα εκείνα στα οποία απαιτείται η λήψη μιας σειράς διαδοχικών αποφάσεων σε έναν δεδομένο χρονικό ορίζοντα. • Να μπορούν να αναγνωρίζουν τη διαφορά μεταξύ στοχαστικών και μη στοχαστικών διαδικασιών και την σημασία που έχουν τα στοχαστικά μοντέλα για την καλύτερη απεικόνιση των προβλημάτων που ανακύπτουν στην καθημερινή ζωή, μέσα από μαθηματικά μοντέλα. • Να μπορούν να συντάσσουν μία γραπτή εργασία πάνω σε κάποιο από τα προβλήματα δυναμικού προγραμματισμού και μέσω αυτής να αναλύουν τυχόν δυσκολίες ή προβλήματα που ανακύπτουν και να προτείνουν τρόπους για την βέλτιστη επίλυσή τους.