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

(ICTE318) -  Θωμάς Κυριακίδης

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

Διδάσκων: Δρ. Θωμάς Κυριακίδης

Email: tkiriakidis@uowm.gr

Τρόπος αξιολόγησης: Τελική εξέταση και Προαιρετική Πρόοδος

Εξάμηνο: 8ο

Περίγραμμα μαθήματος

Η Επιχειρησιακή Έρευνα (ΕΕ) ασχολείται με τη λειτουργία ή τις λειτουργίες πολύπλοκων συστημάτων αποτελούμενων από ανθρώπους και μηχανές. Εφαρμοζει ποσοτικές μεθόδους, τεχνικές και εργαλεία για την ανάλυση προβλημάτων που εμπεριέχουν την λειτουργία συστημάτων. Η επιστημονική μεθοδολογία που ακολουθείται στην ΕΕ είναι σχεδόν πάντα η ίδια και αποτελείται από τα εξής στάδια:

• Ανάλυση του Συστήματος
• Διατύπωση Στόχων
• Διατύπωση του Προβλήματος (Μοντέλου)
• Επίλυση του Προβλήματος (Μοντέλου)
• Ανάλυση Ευαισθησίας
• Υλοποίηση της Λύσης

Ενότητες μαθήματος

• Εισαγωγή
• Εφαρμογές της Επιχειρησιακής Έρευνας (ΕΕ)
• Μαθηματική μοντελοποίηση προβλημάτων Γραμμικού Προγραμματισμού (ΓΠ)
• Γραφική επίλυση προβλημάτων ΓΠ
• Η μέθοδος Simplex
• Ερμηνεία, ανάλυση ευαισθησίας, Ειδικές περιπτώσεις
• Επίλυση προβλημάτων ΓΠ με τη βοήθεια υπολογιστικών πακέτων
• Το δυϊκό πρόβλημα
• Ακέραιος προγραμματισμός
• Ο αλγόριθμος Branch-and-Bound
• Προβλήματα μεταφοράς
• Προβλήματα δικτύων
• Χρονοπρογραμματισμός έργων
• Θεωρία αποφάσεων
• Έλεγχος αποθεμάτων
• Μελέτες περιπτώσεων

Διάγραμμα μελέτης (ανά εβδομάδα)

1. Πληροφορίες του μαθήματος, Εισαγωγή στην Επιχειρησιακή Έρευνα (ΕΕ) και εφαρμογές.
2. Μαθηματική μοντελοποίηση προβλημάτων Γραμμικού Προγραμματισμού (ΓΠ), Γραφική επίλυση προβλημάτων ΓΠ
3. Η μέθοδος Simplex
4. Ερμηνεία, ανάλυση ευαισθησίας, Ειδικές περιπτώσεις
5. Επίλυση προβλημάτων ΓΠ με τη βοήθεια υπολογιστικών πακέτων
6. Το δυϊκό πρόβλημα, Ακέραιος προγραμματισμός (αλγόριθμος Branch-and-Bound)
7. Προβλήματα μεταφοράς
8. Προβλήματα δικτύων
9. Χρονοπρογραμματισμός έργων
10. Θεωρία αποφάσεων
11. Έλεγχος αποθεμάτων
12. Μελέτες περιπτώσεων
13. Επανάληψη, διαδικασία εξετάσεων, απορίες.

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

Σάββατο 8 Σεπτεμβρίου 2018