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

(Μ0407Υ) -  ΚΡΗΤΙΚΟΥ ΓΕΩΡΓΙΑ ΕΥΣΤΡΑΤΙΟΣ ΤΖΙΡΤΖΙΛΑΚΗΣ

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

Διδάσκουσα εαρινό εξάμηνο 24-25: Κρητικού Γεωργία

Email επικοινωνίας: 1) gkritikou@upatras.gr 2)gkeroi1989@gmail.com

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

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

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

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

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

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