Vista previa

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

Descripción del Curso

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

Creation Date

martes, 2 de diciembre de 2