Παρουσίαση/Προβολή

(ΘΠ09) -  Ζησιμόπουλος Βασίλειος, Φουρτουνέλλη Όλγα

Περιγραφή Μαθήματος

Το μάθημα καλύπτει βασικά μαθηματικά μοντέλα λήψης αποφάσεων και παρουσιάζει αλγοριθμικές τεχνικές επίλυσής τους. Εστιάζει στο γραμμικό προγραμματισμό και στον αλγόριθμο simplex, στην δυϊκή θεωρία, στη μέγιστη ροή-ελάχιστη αποκοπή σε ένα δίκτυο. Παρουσιάζει τον αλγόριθμο Ford-Fulkerson. Επιπλέον εστιάζει στην επίλυση προβλημάτων επιχειρησιακής έρευνας με τη χρήση δυναμικού προγραμματισμού. Τέλος, εισάγει την έννοια των αναγωγών πολυωνυμικού χρόνου για να χαρακτηρίσει τη δυσκολία των προβλημάτων στα πλαίσια της NP-δυσκολίας.

Ημερομηνία δημιουργίας

Τρίτη 2 Δεκεμβρίου 2