| Τίτλος | ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ / Mathematical Programming |
| Κωδικός | 0501 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Μαθηματικών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40000519 |
Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)
Εγγεγραμμένοι φοιτητές: 468
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| Κορμός | Υποχρεωτικό | 2 | 1 | 5,5 |
| Τίτλος | ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ |
| Ακαδημαϊκό Έτος | 2020 – 2021 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Διδάσκοντες άλλων Κατηγοριών |
|
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600166734
|
| Τμήμα | Διδάσκοντες |
|---|---|
| 1. ΤΜΗΜΑ Α | Βασίλειος Καραγιάννης, Χαράλαμπος Μπράτσας |
| 2. ΤΜΗΜΑ Β | Βασίλειος Καραγιάννης, Χαράλαμπος Μπράτσας |
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600166734
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=10905
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
- 0201 ΛΟΓΙΣΜΟΣ Ι
- 0110 ΣΤΟΙΧΕΙΑ ΑΠΟ ΤΗ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ
Γενικές Προαπαιτήσεις
Στοιχεία Γραμμικής Αλγεβρας
Στοιχεία Διαφορικού Λογισμού
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση των μαθημάτων οι φοιτητές θα:
1. έχουν κατανοήσει τη σημασία των μαθηματικών μοντέλων για την επίλυση προβλημάτων βελτιστοποίησης.
2. μπορούν να μοντελοποιήσουν στοιχειώδη γραμμικά και μη γραμμικά (δυναμικά) προβλήματα.
3. εφαρμόζουν τη μέθοδο Simplex για την επίλυση γραμμικών προβλημάτων.
4. διαχειρίζονται και επιλύουν βασικά προβλήματα δυναμικού προγραμματισμού όπως: Στοιχειώδη προβλήματα βέλτιστης διαδρομής, Αντικατάστασης Εργαλείων, κατανομής υλικού και Βέλτιστου Φορτίου.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Λήψη αποφάσεων
- Σχεδιασμός και διαχείριση έργων
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Μαθηματικά μοντέλα και δημιουργία τους. Βασικές έννοιες Γραμμικού Προγραμματισμού. Γραφική επίλυση και γραφική ανάλυση ευαισθησίας του γραμμικού μοντέλου. Η μέθοδος Simplex. Ειδικές περιπτώσεις του γραμμικού μοντέλου. Αρχές Δυναμικού Προγραμματισμού: προσδιοριστικά μοντέλα.
Λέξεις Κλειδιά
Γραμμικός Προγραμματισμός, μέθοδος Simplex, Δυναμικός Προγραμματισμός
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
Περιγραφή
Εκμάθηση βασικών γνώσεων της θεωρίας του μαθηματικού προγραμματισμού.
Εκμάθηση μοντελοποίησης γραμμικών προβλημάτων.
Ανάλυση και επίλυση γραμμικών προβλημάτων με τη μεθοδο Simplex.
Ανάλυση και επίλυση προβλημάτων με μεθόδους Δυναμικού Προγραμματισμού.
Εξάσκηση στη μοντελοποίηση με εργαλεία μαθηματικού προγραμματισμού.
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | 1,3 | ✓ | ||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 123 | 4,1 | ✓ | ||
| Εξετάσεις | 3 | 0,1 | ✓ | ||
| Σύνολο | 165 | 5,5 |
Αξιολόγηση Φοιτητών
Περιγραφή
Κουίζ ερωτήσεων πολλαπλής επιλογής (2 κατά τη διάρκεια των μαθημάτων και ένα κατά την τελική εξέταση)
Γραπτή εξέταση στο τέλος του εξαμήνου
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
- Εισαγωγή στην Επιχειρησιακή Ερευνα : Αλγόριθμοι & Εφαρμογές, Ν. Τσάντας, Π.-Χ. Γ. Βασιλείου, Ζήτη, 2000.
- Γραμμικός Προγραμματισμός : Θεωρία και ασκήσεις, Σ. Κουνιάς, Δ. Φακίνος, Ζήτη, 1999.
Επιπρόσθετη βιβλιογραφία για μελέτη
- Linear Programming: J. P. Ignizio, T. M. Cavalier, Prentice Hall, 1994
Τελευταία Επικαιροποίηση
11-05-2021