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

(Μ0407Υ) -  ΚΑΛΟΒΕΛΩΝΗΣ ΔΗΜΗΤΡΙΟΣ

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

Διδάσκων εαρινό εξάμηνο 25-26: Καλοβελώνης Δημήτριος

Email επικοινωνίας:d.kalovelonis@uop.gr

Μέρες και ώρες γραφείου:  Πέμπτη 11-13:00 (Κτίριο υπολογιστικού κέντρου Β' όροφος - γραφείο καθηγητή κ. Τσινόπουλου)

Μοντελοποίηση και διαδικασίες βελτιστοποίησης προβλημάτων με χρήση συναρτήσεων μιας ή και δύο μεταβλητών χωρίς περιορισμούς, παραδείγματα, εφαρμογές. Μοντελοποίηση και διαδικασίες βελτιστοποίησης με χρήση συναρτήσεων δύο μεταβλητών με περιορισμούς, παραδείγματα, εφαρμογές.

Εισαγωγή στον γραμμικό προγραμματισμό, μοντελοποίηση και γραφική επίλυση προβλημάτων γραμμικού προγραμματισμού: Αντιστοίχιση σημείου με λύση, Γραφική Αναπαράσταση Περιορισμών, Έννοια Εφικτής Λύσης – γραφική αναπαράσταση του χώρου των εφικτών λύσεων. Mέθοδος Simplex, παραδείγματα, εφαρμογές. Χρήση τεχνητών μεταβλητών, παραδείγματα, εφαρμογές. Μ–μέθοδος, παραδείγματα, εφαρμογές. Το δυϊκό πρόβλημα, παραδείγματα, εφαρμογές. Μέθοδοι ακέραιου προγραμματισμού, πολυπλοκότητα προβλημάτων, «προβλήματα πραγματικού κόσμου», παραδείγματα.

Εισαγωγή στα δίκτυα. Πρόβλημα μέγιστης-ελάχιστης διαδρομής. Ελάχιστο συνδετικό δένδρο. Πρόβλημα μέγιστης ροής. Προβλήματα γραμμικού προγραμματισμού με χρήση Excel. Εργαλείο WinQsb και άλλα λογισμικά για διάφορα προβλήματα βελτιστοποίησης (γραμμικού προγραμματισμού και δικτύων). Παραδείγματα εφαρμογής.

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

Δευτέρα 8 Μαρτίου 2021