ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγή Κεφάλαιο 1 Εισαγωγή Κεφάλαιο 2 Εισαγωγή στον γραμμικό προγραμματισμό... 63

Transcript

1 ΠΕΡΙΕΧΟΜΕΝΑ Εισαγωγή Κεφάλαιο 1 Εισαγωγή Επίλυση προβλημάτων και λήψη αποφάσεων Ποσοτική ανάλυση και λήψη αποφάσεων Ποσοτική ανάλυση Ανάπτυξη μοντέλου Προετοιμασία δεδομένων Επίλυση μοντέλου Δημιουργία αναφοράς Επισήμανση ως προς την εφαρμογή Μοντέλα κόστους, εσόδων και κέρδους Μοντέλα κόστους Μοντέλα εσόδων Μοντέλα κέρδους Προσδιορισμός νεκρού σημείου Τεχνικές διοικητικής επιστήμης Συχνότερα χρησιμοποιούμενες μέθοδοι Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης: Διαμόρφωση προγράμματος ενός πρωταθλήματος γκολφ Παράρτημα 1.1: Το λογισμικό The Management Scientist Παράρτημα 1.2: Προσδιορισμός νεκρού σημείου με χρήση Excel Κεφάλαιο 2 Εισαγωγή στον γραμμικό προγραμματισμό Ένα απλό πρόβλημα μεγιστοποίησης (Επιχείρηση Par Inc.) Διατύπωση προβλήματος Μαθηματική έκφραση του προβλήματος της Par Inc Γραφική επίλυση προβλημάτων Επισήμανση ως προς τη γραφική διαμόρφωση ευθειών

2 8 ΔΙΟΙΚΗΤΙΚΗ ΕΠΙΣΤΗΜΗ Σύνοψη της διαδικασίας γραφικής επίλυσης για προβλήματα μεγιστοποίησης Χαλαρές μεταβλητές Ακραία σημεία και βέλτιστη λύση Επίλυση του προβλήματος της Par Inc. με χρήση λογισμικού Ερμηνεία αποτελεσμάτων (λύσεων) Ένα απλό πρόβλημα ελαχιστοποίησης (Επιχείρηση M&D Chemicals) Σύνοψη της διαδικασίας γραφικής επίλυσης για προβλήματα ελαχιστοποίησης Πλεονασματικές μεταβλητές Επίλυση του προβλήματος της M&D Chemicals με χρήση λογισμικού Ειδικές περιπτώσεις Εναλλακτικές βέλτιστες λύσεις Μη εφικτό πρόβλημα Μη φραγμένη λύση Συμβολισμός γραμμικού προγραμματισμού Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Ισοκατανομή φόρτου εργασίας Μελέτη περίπτωσης 2: Στρατηγική παραγωγής Μελέτη περίπτωσης 3: Πρόβλημα της Hart Venture Capital Παράρτημα 2.1: Επίλυση γραμμικών προβλημάτων με χρήση του λογισμικού The Management Scientist Παράρτημα 2.2: Επίλυση γραμμικών προβλημάτων με χρήση του λογισμικού LINGO Παράρτημα 2.3: Επίλυση γραμμικών προβλημάτων με χρήση Excel Κεφάλαιο 3 Γραμμικός προγραμματισμός: Ανάλυση ευαισθησίας και ερμηνεία των λύσεων Εισαγωγή στην ανάλυση ευαισθησίας Γραφική ανάλυση ευαισθησίας Συντελεστές αντικειμενικής συνάρτησης Δεξιά μέλη περιορισμών Ανάλυση ευαισθησίας: Επίλυση με χρήση λογισμικού Ερμηνεία αποτελεσμάτων (λύσεων) Ταυτόχρονες μεταβολές Ερμηνεία αποτελεσμάτων (λύσεων) Δεύτερο παράδειγμα Σημαντική επισήμανση ως προς την ερμηνεία των δυϊκών τιμών

3 ΠΕΡΙΕΧΟΜΕΝΑ Προβλήματα με περισσότερες από δύο μεταβλητές απόφασης Τροποποίηση του προβλήματος της Par Inc Η περίπτωση της Bluegrass Farm Διατύπωση προβλήματος της Bluegrass Farm Επίλυση με τη χρήση λογισμικού και ερμηνεία αποτελεσμάτων (λύσεων) για την Bluegrass Farm Πρόβλημα της Electronic Communications Διατύπωση του προβλήματος Επίλυση με τη χρήση λογισμικού και ερμηνεία αποτελεσμάτων (λύσεων) Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Διαφοροποίηση σύνθεσης προϊόντος Μελέτη περίπτωσης 2: Επενδυτική στρατηγική Μελέτη περίπτωσης 3: Στρατηγική χρηματοοικονομικής μίσθωσης φορτηγών οχημάτων Παράρτημα 3.1: Ανάλυση ευαισθησίας με χρήση Excel Παράρτημα 3.2: Ανάλυση ευαισθησίας με χρήση του λογισμικού LINGO Κεφάλαιο 4 Εφαρμογές γραμμικού προγραμματισμού στο marketing, στα χρηματοοικονομικά και στη διοίκηση λειτουργιών Εφαρμογές στο marketing Επιλογή διαφημιστικών μέσων Έρευνα marketing Χρηματοοικονομικές εφαρμογές Επιλογή χαρτοφυλακίου Χρηματοοικονομικός σχεδιασμός Εφαρμογές στη διοίκηση λειτουργιών Απόφαση εσωτερικής ανάπτυξης ή αγοράς (Make-or-Buy) Προγραμματισμός παραγωγής Επιμερισμός αρμοδιοτήτων εργατικού δυναμικού Προβλήματα ανάμειξης συστατικών Σύνοψη Ασκήσεις Μελέτη περίπτωσης 1: Σχεδιασμός διαφημιστικής καμπάνιας Μελέτη περίπτωσης 2: Phoenix Computer Μελέτη περίπτωσης 3: Προγραμματισμός εργασιών της Textile Mill..300 Μελέτη περίπτωσης 4: Προγραμματισμός εργατικού δυναμικού

4 10 ΔΙΟΙΚΗΤΙΚΗ ΕΠΙΣΤΗΜΗ Μελέτη περίπτωσης 5: Μοντέλο κατανομής πόρων της Duke Energy.303 Παράρτημα 4.1: Επίλυση του προβλήματος της Hewlitt Corporation με χρήση Excel Κεφάλαιο 5 Μοντέλα διανομής και δικτύων Πρόβλημα μεταφοράς Παραλλαγές προβλήματος Γενικό μοντέλο γραμμικού προγραμματισμού Πρόβλημα εκχώρησης Παραλλαγές προβλήματος Γενικό μοντέλο γραμμικού προγραμματισμού Πρόβλημα μεταφόρτωσης Παραλλαγές προβλήματος Γενικό μοντέλο γραμμικού προγραμματισμού Πρόβλημα συντομότερης διαδρομής Γενικό μοντέλο γραμμικού προγραμματισμού Πρόβλημα μέγιστης ροής Εφαρμογή στην παραγωγή και στη διατήρηση αποθεμάτων Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Πρόβλημα της Solutions Plus Μελέτη περίπτωσης 2: Σχεδιασμός συστήματος διανομής Παράρτημα 5.1: Επίλυση προβλημάτων μεταφοράς, εκχώρησης και μεταφόρτωσης με χρήση Excel Κεφάλαιο 6 Ακέραιος γραμμικός προγραμματισμός Είδη μοντέλων ακέραιου γραμμικού προγραμματισμού Γραφική επίλυση καθαρού ακέραιου γραμμικού προγράμματος και επίλυση με χρήση λογισμικού Γραφική επίλυση χαλάρωσης γραμμικού προγράμματος Στρογγυλοποίηση για την εξασφάλιση ακέραιας λύσης Γραφική επίλυση καθαρού ακέραιου προβλήματος Χρήση χαλάρωσης γραμμικού προγράμματος για τον καθορισμό ορίων..404 Επίλυση με χρήση λογισμικού Εφαρμογές δυαδικών (0-1) μεταβλητών Διαχείριση κεφαλαίων

5 ΠΕΡΙΕΧΟΜΕΝΑ 11 Σταθερό κόστος Σχεδιασμός συστήματος διανομής Επιλογή θέσης εγκατάστασης τραπεζικών καταστημάτων Σχεδιασμός προϊόντος και μεγιστοποίηση μεριδίου αγοράς Ευελιξία μοντέλων με χρήση ακέραιων «0-1» μεταβλητών Περιορισμοί πολλαπλής επιλογής και αμοιβαία αποκλειόμενων επιλογών.428 Περιορισμοί επιλογής k σχεδίων από n εναλλακτικές επιλογές Περιορισμοί υπό όρους και συναπαιτούμενα Σημαντική επισήμανση αναφορικά με την ανάλυση ευαισθησίας Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Έκδοση εγχειριδίων Μελέτη περίπτωσης 2: Πρόβλημα της Yeager National Bank Μελέτη περίπτωσης 3: Προγραμματισμός παραγωγής με κόστος τροποποίησης γραμμής παραγωγής Παράρτημα 6.1: Επίλυση προβλημάτων ακέραιου γραμμικού προγραμματισμού με χρήση Excel Κεφάλαιο 7 Προγραμματισμός έργων: Τεχνική αξιολόγησης και αναθεώρησης προγράμματος (PERT) / Μέθοδος κρίσιμης διαδρομής (CPM) Προγραμματισμός έργων με δεδομένη διάρκεια δραστηριοτήτων Εννοιολογική περιγραφή της κρίσιμης διαδρομής Προσδιορισμός της κρίσιμης διαδρομής Συνεισφορά της μεθόδου PERΤ/CPM στον προγραμματισμό έργων Επισκόπηση της μεθόδου PERT/CPM Προγραμματισμός έργων με αβέβαιη διάρκεια δραστηριοτήτων Έργο της Daugherty / Porta-Vac Aβέβαιη διάρκεια δραστηριοτήτων Κρίσιμη διαδρομή Μεταβλητότητα χρόνου ολοκλήρωσης έργου Αντιστάθμιση κόστους - χρόνου ολοκλήρωσης έργων Συμπίεση δραστηριοτήτων Μοντέλο γραμμικού προγραμματισμού για συμπίεση δραστηριοτήτων Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης: Πρόβλημα της R. C. Coleman

6 12 ΔΙΟΙΚΗΤΙΚΗ ΕΠΙΣΤΗΜΗ Κεφάλαιο 8 Μοντέλα διαχείρισης αποθεμάτων Μοντέλο οικονομικής (βέλτιστης) ποσότητας παραγγελίας (EOQ) Απόφαση μεγέθους παραγγελίας Απόφαση χρονικού σημείου παραγγελίας Ανάλυση ευαισθησίας για το μοντέλο EOQ Επίλυση του μοντέλου EOQ με χρήση Excel Επισκόπηση των υποθέσεων του μοντέλου EOQ Μοντέλο βέλτιστου μεγέθους παρτίδας παραγωγής (Lot Size) Μοντέλο συνολικού κόστους Βέλτιστο μέγεθος παρτίδας παραγωγής Μοντέλο διαχείρισης αποθεμάτων με προγραμματισμένες ελλείψεις Εκπτωτική πολιτική μεγάλων παραγγελιών στο μοντέλο EOQ Μοντέλο διαχείρισης αποθεμάτων αυτοτελούς περιόδου με στοχαστική ζήτηση Η περίπτωση της Johnson Shoe Company Η περίπτωση της Nationwide Car Rental Μοντέλο ποσότητας παραγγελίας - σημείου αναπαραγγελίας με στοχαστική ζήτηση Απόφαση μεγέθους παραγγελίας Προσδιορισμός του σημείου αναπαραγγελίας Μοντέλο περιοδικής επιθεώρησης με στοχαστική ζήτηση Περισσότερα περίπλοκα μοντέλα περιοδικής επιθεώρησης Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Πρόβλημα της Wagner Fabricating Company Μελέτη περίπτωσης 2: Πυροσβεστική υπηρεσία του River City Παράρτημα 8.1: Ανάπτυξη μαθηματικού τύπου για τον προσδιορισμό του βέλτιστου μεγέθους παραγγελίας (Q*) για το μοντέλο EOQ Παράρτημα 8.2: Ανάπτυξη μαθηματικού τύπου για τον προσδιορισμό του βέλτιστου μεγέθους παρτίδας (Q*) για το μοντέλο βέλτιστου μεγέθους παρτίδας παραγωγής Κεφάλαιο 9 Προσομοίωση Ανάλυση κινδύνου (Risk Analysis) Επιχείρηση PortaCom

7 ΠΕΡΙΕΧΟΜΕΝΑ 13 Ανάλυση ευαισθησίας (What-if Analysis) Προσομοίωση Προσομοίωση του έργου PortaCom Προσομοίωση συστήματος διαχείρισης αποθεμάτων Προσομοίωση συστήματος διαχείρισης αποθεμάτων της Butler Προσομοίωση γραμμής αναμονής Γραμμή αναμονής για χρήση συστήματος αυτόματων αναλήψεων (ATM) της τράπεζας Hammondsport Savings Bank Ώρα προσέλευσης των πελατών Χρόνος εξυπηρέτησης των πελατών Μοντέλο προσομοίωσης Προσομοίωση της περίπτωσης Hammondsport Savings Bank Προσομοίωση με δύο ΑΤΜ Αποτελέσματα προσομοίωσης με δύο ΑΤΜ Άλλα θέματα προσομοίωσης Εφαρμογή προσομοιώσεων σε υπολογιστές Επαλήθευση και επικύρωση Πλεονεκτήματα και μειονεκτήματα της προσομοίωσης Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Tri-State Corporation Μελέτη περίπτωσης 2: Γήπεδο γκολφ Harbor Dunes Μελέτη περίπτωσης 3: County Beverage Drive-Thru Παράρτημα 9.1: Προσομοίωση με χρήση Excel Παράρτημα 9.2: Προσομοίωση με χρήση του λογισμικού Crystal Ball Κεφάλαιο 10 Ανάλυση αποφάσεων Διατύπωση προβλήματος Διαγράμματα επιρροής Πίνακες αποδόσεων Δέντρα αποφάσεων Διαδικασία λήψης αποφάσεων χωρίς χρήση πιθανοτήτων Αισιόδοξη προσέγγιση Συντηρητική προσέγγιση Προσέγγιση minimax κόστους ευκαιρίας Διαδικασία λήψης αποφάσεων με χρήση πιθανοτήτων Αναμενόμενη αξία πλήρους πληροφόρησης Ανάλυση κινδύνου και ανάλυση ευαισθησίας

8 14 ΔΙΟΙΚΗΤΙΚΗ ΕΠΙΣΤΗΜΗ Ανάλυση κινδύνου Ανάλυση ευαισθησίας Ανάλυση αποφάσεων με πληροφορίες δείγματος Διάγραμμα επιρροής Δέντρο αποφάσεων Στρατηγική αποφάσεων Διάγραμμα κινδύνου (risk profile) Αναμενόμενη τιμή πληροφοριών δείγματος Αποτελεσματικότητα πληροφοριών δείγματος Προσδιορισμός πιθανοτήτων κλάδων Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Στρατηγική αγοράς περιουσίας Μελέτη περίπτωσης 2: Στρατηγική δικαστικής υπεράσπισης Παράρτημα 10.1: Ανάλυση αποφάσεων με χρήση της επέκτασης Treeplan Κεφάλαιο 11 Πολυκριτήριες αποφάσεις Προγραμματισμός στόχων: Διατύπωση και γραφική επίλυση Διατύπωση περιορισμών και εξισώσεων στόχου Διατύπωση αντικειμενικής συνάρτησης διαβαθμισμένων προτεραιοτήτων Διαδικασία γραφικής επίλυσης Μοντέλο προγραμματισμού στόχων Προγραμματισμός στόχων: Επίλυση περίπλοκων προβλημάτων Πρόβλημα της Suncoast Office Supplies Διατύπωση εξισώσεων στόχου Διατύπωση αντικειμενικής συνάρτησης Επίλυση με χρήση λογισμικού Μοντέλα βαθμολόγησης Μέθοδος αναλυτικής ιεράρχησης αποφάσεων (ΑΗΡ) Διάγραμμα ιεράρχησης Καθορισμός προτεραιοτήτων με χρήση της μεθόδου ΑΗΡ Συγκρίσεις κατά ζεύγη Μήτρα συγκρίσεων κατά ζεύγη Σύνθεση Συνέπεια Εναλλακτικές συγκρίσεις κατά ζεύγη για το πρόβλημα επιλογής αυτοκινήτου

9 ΠΕΡΙΕΧΟΜΕΝΑ Χρήση της μεθόδου ΑΗΡ για συνολική κατάταξη προτεραιοτήτων Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Πρόβλημα της EZ Trailers Inc Παράρτημα 11.1: Μοντέλα βαθμολόγησης με χρήση Excel Κεφάλαιο 12 Δυναμικός προγραμματισμός Το πρόβλημα της συντομότερης διαδρομής Σημειογραφία Το πρόβλημα του σακιδίου Το πρόβλημα παραγωγής και διαχείρισης αποθεμάτων Σύνοψη Γλωσσάρι κεφαλαίου Ασκήσεις Μελέτη περίπτωσης 1: Σχεδιασμός διαδικασιών Παραρτήματα Παράρτημα A: Πίνακας τυπικής κανονική κατανοµής Παράρτημα Β: Αναφορές και βιβλιογραφία Παράρτημα Γ: Λύσεις επιλεγμένων ασκήσεων προς αξιολόγηση των επιδόσεών σας