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

(4737) -  ΣΩΤΗΡΙΟΣ ΜΠΡΟΤΣΗΣ

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

Μαθησιακά αποτελέσματα: Στο τέλος του μαθήματος ο φοιτητής θα μπορεί να:
• περιγράφει μαθηματικό μοντέλο ενός προβλήματος
• περιγράφει τον τρόπο επίλυσης ενός προβλήματος συνδυαστικής βελτιστοποίησης
• τεκμηριώνει το πόσο γρήγορα μπορεί να επιλυθεί ένα πρόβλημα συνδυαστικής βελτιστοποίησης
• βρίσκει τις εφικτές και βέλτιστες λύσεις ενός προβλήματος
• χρησιμοποιεί το περιβάλλον Octave για να επιλύει προβλήματα συνδυαστικής βελτιστοποίησης
Περιεχόμενα: Εισαγωγή στην βελτιστοποίηση. Εισαγωγή στην μαθηματική μοντελοποίηση. Γραφική
μέθοδος. Μέθοδος Simplex. Θεωρία δυϊσμού. Ανάλυση ευαισθησίας. Επεκτάσεις γραμμικού προ-
γραμματισμού (προβλήματα δικτύων, προβλήματα παιχνιδιών, πρόβλημα μεταφορών). Εφαρμογές
στον Υπολογιστή.
Αξιολόγηση: Γραπτή εξέταση στο τέλος του εξαμήνου. Είναι πιθανόν να δοθούν και προαιρετικές
εργασίες, οι οποίες θα συνεισφέρουν σε ποσοστό 35%-50% στην τελική βαθμολογία.   

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

Παρασκευή 16 Οκτωβρίου 2026