Ταυτότητα Μαθήματος

Τ.Ε.Ι. ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ
ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ
ΤΜΗΜΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΕΝΔΥΣΗΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
Διδάσκων: Αντώνης Βαλαριστός
Ακαδημαϊκό Έτος 2014-2015 – Εαρινό Εξάμηνο
Συνοπτικό περιεχόμενο μαθήματος
Εισαγωγή (προέλευση, ιστορία και προσέγγιση της επιχειρησιακής έρευνας στην επίλυση προβλημάτων), Γραμμικός
Προγραμματισμός (εισαγωγή, μοντέλο, διαμόρφωση προβλημάτων), θεωρία Γραμμικού Προγραμματισμού, μέθοδος
Simplex (αρχές, διαμόρφωση, επαναληπτική διαδικασία υπολογισμού, περιπλοκές, εναλλακτικές περιπτώσεις,
προβλήματα μεγιστοποίησης-ελαχιστοποίησης, επίλυση και ανάλυση ευαισθησίας με χρήση Η/Υ). Προβλήματα
μεταφοράς (μοντέλο και ιδιότητες, μέθοδοι εύρεσης αρχικής δυνατής βασική λύσης, εύρεση άριστης λύσης, ειδικές
περιπτώσεις, επίλυση με χρήση Η/Υ). Προγραμματισμός παραγωγής, το πρόβλημα της κατανομής (μεθοδολογία,
οικονομική ερμηνεία, ευκαιριακό κόστος, παραλλαγές), προγραμματισμός εκτέλεσης n εργασιών σε ένα, δύο και τρία
μέσα). Δικτυωτή Ανάλυση (διαμόρφωση και επίλυση δικτύου, τεχνική PERT, ελαχιστοποίηση κόστους, τεχνική CPM,
προγραμματισμός δυναμικού, διαγράμματα GANTT).
Μαθησιακοί στόχοι
Μετά την επιτυχή παρακολούθηση του μαθήματος οι σπουδαστές θα μπορούν να κατανοήσουν και να
χρησιμοποιήσουν τεχνικές και διαδικασίες ποσοτικής ανάλυσης για την αντιμετώπιση και επίλυση προβλημάτων της
διοίκησης. Με αυτόν τον τρόπο, πέρα από τα κριτήρια βελτιστοποίησης της λειτουργίας ενός συστήματος, δίνεται η
δυνατότητα να κατανοηθεί η μελλοντική συμπεριφορά του, οι δείκτες λειτουργικότητας των επιμέρους τμημάτων του
και η συμπεριφορά του κάτω από διαφορετικές συνθήκες λειτουργίας, που αποτελούν καθοριστικούς παράγοντες στη
διαδικασία της παραγωγής.
Ώρες διεξαγωγής μαθήματος και ώρες γραφείου
Παρασκευή 09:00-13:00, 4 ώρες εβδομαδιαίως (2 ώρες θεωρία και 2 ώρες ασκήσεις πράξης)
Ώρες γραφείου: Παρασκευή 13:00-15:00 ή μέσω e-mail [email protected]
Τρόπος αξιολόγησης
Στο μάθημα υπάρχει μια τελική εξέταση (60% του βαθμού) και εργασίες των οποίων οι ημερομηνίες παράδοσης θα
ανακοινωθούν στην τάξη (40% του βαθμού). Η συμμετοχή στην τελική εξέταση είναι υποχρεωτική.
Βιβλιογραφία
1) Κώστογλου Β., «Επιχειρησιακή Έρευνα – Μεθοδολογία – Εφαρμογές και Προβλήματα Πληροφοριακά Συστήματα
Διοίκησης», Εκδόσεις Τζιόλα, 2004.
2) Υψηλάντης Π., «Επιχειρησιακή Έρευνα, Λήψη Επιχειρηματικών Αποφάσεων», Εκδόσεις Προπομπός, 2007.
3) Μπότσαρης Χ.Ε., «Επιχειρησιακή Έρευνα, Μέθοδοι και Προβλήματα», Αθήνα, Εκδόσεις Σμπίλιας, 1981.
4) Παπαρρίζος Κ., «Γραμμικός Προγραμματισμός, Αλγόριθμοι και Εφαρμογές», Εκδόσεις Ζυγός, 1999.
5) Κιόχος Π.Α., Θάνος Γ.Α., Σαλαμούρης Δ., «Επιχειρησιακή Έρευνα», Σύγχρονη Εκδοτική, 2002.
6) Μηλιώτης Π.Α., «Επιχειρησιακή Έρευνα», Αθήνα, Εκδόσεις Σταμούλη, 1994.
7) Hillier F.S., Lieberman G.J., «Εισαγωγή στην Επιχειρησιακή Έρευνα», Εκδόσεις Παπαζήση, 1985.
8) Taha H.A., «Operations Research an introduction», Macmillan Publishing, 1982.
9) Anderson D.R., Sweeney D.J., Williams T.A., Martin K., «Διοικητική Επιστήμη – Ποσοτικές μέθοδοι για τη λήψη
επιχειρηματικών αποφάσεων», Εκδόσεις Κριτική, 2014.
Αναλυτικό πλάνο θεωρίας
Εβδομάδα 1
Εισαγωγή στην Επιχειρησιακή Έρευνα – η προέλευση και η ιστορία της – η έννοια και οι επιδράσεις
της – η προσέγγιση της επιχειρησιακής έρευνας στην επίλυση προβλημάτων (η αναγνώριση και η
διατύπωση του προβλήματος, η κατασκευή του μαθηματικού μοντέλου, η εύρεση της λύσης, ο
έλεγχος του μοντέλου και της λύσης, η εφαρμογή της λύσης)
Εβδομάδα 2
Γραμμικός Προγραμματισμός – γενικά – ιστορικό – πρότυπο παράδειγμα – το μοντέλο του
γραμμικού προγραμματισμού – διαμόρφωση προβλημάτων – θεωρία του γραμμικού
προγραμματισμού – γραφική μέθοδος επίλυσης – εναλλακτικές περιπτώσεις – ιδιότητες του
συνόλου λύσεων
Εβδομάδα 3
Μέθοδος Simplex – περίγραμμα της μεθόδου – οργάνωση του μαθηματικού προτύπου – βασικές
αρχές της μεθόδου – διαμόρφωση του πίνακα Simplex – επαναληπτική διαδικασία υπολογισμού –
περιπλοκές εισόδου και εξόδου
Εβδομάδα 4
Μέθοδος Simplex – εναλλακτικές περιπτώσεις – εφαρμογή της μεθόδου – επίλυση προβλημάτων
ελαχιστοποίησης – χρήση των Η/Υ στο γραμμικό προγραμματισμό
Εβδομάδα 5
Γραμμικός προγραμματισμός - διαμόρφωση και
προγραμματισμού και έλεγχος με τη χρήση του excel
Εβδομάδα 6
Προβλήματα Μεταφοράς – πρότυπο παράδειγμα – μαθηματικό μοντέλο και ιδιότητες – αρχική
δυνατή βασική λύση (μέθοδος βορειοδυτικής γωνίας, μέθοδος του ελάχιστου κόστους, μέθοδος
Vogel) – εκφυλλισμένη αρχική λύση, εύρεση της άριστης λύσης, ειδικές περιπτώσεις
Εβδομάδα 7
Προβλήματα Μεταφοράς - διαμόρφωση και επίλυση προβλημάτων γραμμικού προγραμματισμού
και έλεγχος με τη χρήση του excel
Εβδομάδα 8
Προγραμματισμός Παραγωγής – εισαγωγή – το πρόβλημα της κατανομής – μαθηματικό μοντέλο –
μεθοδολογία επίλυσης – οικονομική ερμηνεία – ευκαιριακό κόστος – παραλλαγές του προβλήματος
κατανομής
Εβδομάδα 9
Προγραμματισμός εκτέλεσης εργασιών – γενικά – εκτέλεση n εργασιών σε ένα μέσο - εκτέλεση n
εργασιών σε δύο μέσα – εκτέλεση ν εργασιών σε τρία μέσα
Εβδομάδα 10
Επίλυση προβλημάτων στον γραμμικό προγραμματισμό
Εβδομάδα 11
Δικτυωτή ανάλυση – εισαγωγή – βασικοί ορισμοί και διαδικασία σχεδιασμού του δικτύου – επίλυση
του δικτύου – διαδικασία επίλυσης και αναθεώρηση – παραδείγματα διαμόρφωσης και επίλυσης
δικτύου
Εβδομάδα 12
Τεχνική PERT – διάρκειες δραστηριοτήτων – μέση διάρκεια και μεταβλητότητα κρίσιμης διαδρομής –
επίλυση δικτύου – εφαρμογή και κριτική της τεχνικής PERT
Εβδομάδα 13
Ελαχιστοποίηση κόστους – τεχνική CPM – κόστος δραστηριότητας – κόστος έργου – προσδιορισμός
του βέλτιστου χρόνου – εφαρμογή της τεχνικής CPM – μέθοδοι προγραμματισμού δυναμικού –
διαγράμματα GANTT
Εβδομάδα 14
Γενική επανάληψη
επίλυση
προβλημάτων
γραμμικού