Ηλεκτρονική Διάθεση Μαθήματος
Περιεχόμενο Μαθήματος
Περιεχόμενο:
Διαχείριση έργων PERT/CPM, PERT/COST, Μαρκοβιανές Διαδικασίες (πίνακας μετάβασης, εύρεση στάσιμων πιθανοτήτων, θεμελιώδης πίνακας, απορροφητικές καταστάσεις). Μοντέλα Δικτύων (το πρόβλημα της συντομότερης διαδρομής, το πρόβλημα της μέγιστης ροής, το πρόβλημα του ελάχιστου ζευγνύοντος δέντρου), Δυναμικός Προγραμματισμός (το πρόβλημα της συντομότερης διαδρομής, το πρόβλημα της επένδυσης κεφαλαίου, το πρόβλημα της φόρτωσης). Θεωρία Λήψης Αποφάσεων (Λήψη αποφάσεων κάτω από αβεβαιότητα με χρήση η χωρίς χρήση πιθανοτήτων, Δέντρα αποφάσεων,
Αναμενόμενη τιμή ιδεώδους πληροφορίας (EVPI)).
1η Εβδομάδα:
Διαχείριση έργων PERT/CPM
2η Εβδομάδα
Διαχείριση έργων με παράμετρο το κόστος PERT/COST
3η Εβδομάδα
Δικτυωτή Ανάλυση, το πρόβλημα της συντομότερης διαδρομής
4η Εβδομάδα
Το πρόβλημα της μέγιστης ροής και του ελάχιστου ζευγνύοντος δέντρου
5η Εβδομάδα
Εισαγωγή στις μαρκοβιανές αλυσίδες, πίνακας μετάβασης πιθανοτήτων
6η Εβδομάδα
Εύρεση στάσιμων πιθανοτήτων
7η Εβδομάδα
Απορροφητικές καταστάσεις, θεμελιώδης πίνακας και εύρεση πιθανοτήτων κατάληξης στις απορροφητικές καταστάσεις.
8η Εβδομάδα
Θεωρία Λήψης Αποφάσεων (Λήψη αποφάσεων κάτω από αβεβαιότητα με χρήση η χωρίς χρήση πιθανοτήτων)
9η Εβδομάδα
Δέντρα αποφάσεων, Αναμενόμενη τιμή ιδεώδους πληροφορίας (EVPI)).
10η Εβδομάδα
Λήψη αποφάσεων με χρήση εξωτερικής πληροφόρησης, αναμενόμενη τιμή της πληροφορίας του δείγματος
11η Εβδομάδα
Εισαγωγή στον Δυναμικό Προγραμματισμό, το θεώρημα Bellman.
12η Εβδομάδα
Επίλυση με Δυναμικό Προγραμματισμό του προβλήματος της συντομότερης διαδρομής, και του προβλήματος της επένδυσης κεφαλαίου.
13η Εβδομάδα
Το απλό πρόβλημα της φόρτωσης και το πρόβλημα της φόρτωσης 0-1.