Προγραμματισμού Λύση Προβλήματος Γραμμικού Προγραμματισμού

Transcript

1 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Linear Programming) 1.1 Εισαγωγή Γεωμετρική Προσέγγιση Λύσης Απλών Προβλημάτων LP Η Μέθοδος Simplex Λύσης Προβλημάτων Γραμμικού Προγραμματισμού Λύση Προβλήματος Γραμμικού Προγραμματισμού με τη Μέθοδο SIMPLEX Το υϊκό Πρόβλημα του Γραμμικού Προγραμματισμού Λύση προβλήματος παρ. 1.4 με τα πακέτα EXCEL SOLVER και QM for Windows Προβλήματα Γραμμικού Προγραμματισμούστη Συνήθη Μορφή (Standard Form) Προβλήματα Γραμμικού Προγραμματισμού υπό μη Συνήθη Μορφή Ασκήσεις Ι, Κεφαλαίων 1 και Ασκήσεις II, Κεφαλαίων 1 και Η Γεωμετρική προσέγγιση λύσης...62

2 1.8.2 Προβλήματα υπό μη συνήθη μορφή Το δυϊκό πρόβλημα του Γραμμικού Προγραμματισμού ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (Applications of Linear Programming) 2.1 Εισαγωγή Το Πρόβλημα Μεταφοράς Μέθοδοι Λύσης του Προβλήματος Μεταφοράς Παράδειγμα Προβλήματος Μεταφοράς Εύρεση Αρχικής Λύσης. Μέθοδος της Βορειοδυτικής Γωνίας (Northwest corner method) Εύρεση της Λύσης Ελάχιστου Κόστους με τη Μέθοδο Stepping-Stone Εύρεση της Βελτιωμένης Λύσης στο Πρόβλημα Μεταφοράς Μαθηματική ιατύπωση του Προβλήματος Μεταφοράς Λύση του Προβλήματος Μεταφοράς με το Πακέτο EXCEL QM και QM for Windows Μη ισοζυγισμένα προβλήματα μεταφοράς Εκφυλισμένα (degenerate) προβλήματα μεταφοράς Προβλήματα Mεταφοράς στα οποία ζητείται η Mεγιστοποίηση μιας Συνάρτησης Ανάλυση Προβλήματος εύρεσης κατάλληλης Θέσης Νέου Υποκαταστήματος Εταιρείας Το Πρόβλημα Ανάθεσης (Αντιστοίχισης) (Assignment Problem) Η Ουγγρική Μέθοδος Λύσης του Προβλήματος Ανάθεσης Εύρεση της τελικής λύσης του προβλήματος ανάθεσης της παρ Λύση του προβλήματος ανάθεσης της παρ με το πακέτο QM for Windows

3 Πρόβλημα ανάθεσης εργασιών σε μηχανές. Λύση με τα πακέτα EXCEL QM και QM for Windows Λύση του προβλήματος ανάθεσης της παρ με την ουγγρική μέθοδο Το Πρόβλημα Ενδιάμεσης Μεταφοράς (Transshipment Problem) Μαθηματική διατύπωση του προβλήματος ενδιάμεσης μεταφοράς της παρ Λύση του προβλήματος ενδιάμεσης μεταφοράς με το πακέτο QM for Windows Ανάλυση Εγκλεισμού δεδομένων (Περιβάλλουσα Ανάλυση εδομένων), (Data Envelopment Analysis, DEA). Λύση με το πακέτο QM for Windows Ασκήσεις Κεφαλαίου ΘΕΩΡΙΑ ΑΠΟΦΑΣΕΩΝ (Decision Theory) 3.1 Εισαγωγή Αποφάσεις και Αποτελέσματα Τα Έξι Βήματα για τη Λήψη Αποφάσεων Είδη Περιβαλλόντων για τη Λήψη Αποφάσεων Λήψη Αποφάσεων σε Συνθήκες Ρίσκου (Risk) Προσδοκώμενη Tιμή Iδεώδους Πληροφόρησης (Expected Value of Perfect Information) Προσδοκώμενη Απώλεια Ευκαιρίας (Expected Opportunity Loss EOL) Ανάλυση Eυαισθησίας (Sensitivity Analysis) Λήψη Aποφάσεων σε Συνθήκες Αβεβαιότητας Maximax κριτήριο για τη λήψη αποφάσεων (μεγιστοποίηση κέρδους)

4 3.9.2 Maximin κριτήριο για τη λήψη αποφάσεων (ελαχιστοποίηση ζημιάς) Το κριτήριο του ρεαλισμού (κριτήριο του Hurwicz) για τη λήψη αποφάσεων και ο συντελεστής αισιοδοξίας (coefficient of optimism) Το κριτήριο των ισοπίθανων φυσικών καταστάσεων (κριτήριο Laplace) Το κριτήριο του ελάχιστου της σειράς των μέγιστων απωλειών ευκαιρίας (minimax regret) (ελαχιστοποίηση κόστους ευκαιρίας) Χρήση του πακέτου QM for Windows για τη λύση προβλημάτων θεωρίας αποφάσεων Οριακή Ανάλυση με Mεγάλο Aριθμό Εναλλακτικών και Φυσικών Καταστάσεων Οριακή Ανάλυση με ιακριτές Κατανομές Πιθανότητας Παράδειγμα oριακής ανάλυσης με διακριτές κατανομές πιθανότητας Οριακή ανάλυση με την Κανονική Κατανομή Πιθανότητας ένδρα Αποφάσεων (Decision Trees) Εισαγωγή στη θεωρία των δένδρων αποφάσεων Κατασκευή δένδρου αποφάσεων, όταν λαμβάνονται δύο διαδοχικές αποφάσεις Υπολογισμός των δεσμευμένων πιθανοτήτων σε ένα δένδρο αποφάσεων (Conditional Probabilities) με τη βοήθεια του κανόνα του Bayes Υπολογισμός των προσδοκώμενων χρηματικών αξιών (EMV) σε ένα δένδρο αποφάσεων με τη βοήθεια του τύπου της μέσης τιμής Χρήση του πακέτου Kadd EXCEL για λήψη διαδοχικών αποφάσεων (sequential decisions). (Εναλλακτικός τρόπος σχηματισμού δένδρου αποφάσεων) Θεωρία Χρησιμότητας (Utility Theory) Συναρτήσεις χρησιμότητας (utility functions)

5 Μέτρηση της χρησιμότητας και κατασκευή της καμπύλης χρησιμότητας Χρήση της καμπύλης χρησιμότητας για τη λήψη αποφάσεων Ανάλυση ευαισθησίας στο πρόβλημα της λήψης αποφάσεων Ασκήσεις Κεφαλαίου ΑΝΑΛΥΣΗ ΧΡΟΝΟΛΟΓΙΚΩΝ ΣΕΙΡΩΝ ΚΑΙ ΜΕΘΟ ΟΙ ΠΡΟΒΛΕΨΕΩΝ (Time-Series Analysis and Forecasting) 4.1 Εισαγωγή Τα Οκτώ Στάδια της ιαδικασίας Πρόβλεψης Μέθοδοι Προβλέψεων Μέτρα Αξιοπιστίας Προβλέψεων Μοντέλα Προβλέψεων Χρονολογικών Σειρών Συνιστώσες μιας χρονολογικής σειράς και τύποι μοντέλων Μέθοδος των κινητών μέσων (moving averages method) Πρόβλεψη με τη μέθοδο των κινητών μέσων Μέθοδος του σταθμισμένου κινητού μέσου Πρόβλεψη με τη μέθοδο των σταθμισμένων κινητών μέσων Μέθοδος της εκθετικής εξομάλυνσης (exponential smoothing method) Προβλέψεις με τη μέθοδο της εκθετικής εξομάλυνσης Το μοντέλο τάσης χρονολογικής σειράς του Holt με δύο παραμέτρους Πρόβλεψη με το μοντέλο Holt και χρήση των πακέτων STATPRO και EXCEL

6 Μοντέλο τάσης με τη μέθοδο γραμμικής παλινδρόμησης (trend model) Ανάλυση χρονολογικής σειράς με εποχικές αποκλίσεις (seasonal variations) χωρίς τάση Πρόβλεψη με τη μέθοδο των εποχικών αποκλίσεων χωρίς τάση Πρόβλεψη χρονολογικής σειράς με εποχικές αποκλίσεις και με τάση (seasonal variations with trend) με τη μέθοδο της ανάλυσης της σειράς στις συνιστώσες της (decomposition method). Χρήση του πακέτου EXCEL QM Αιτιώδεις μέθοδοι πρόβλεψης (causal forecasting methods) Πρόβλεψη με τη μέθοδο της γραμμικής παλινδρόμησης Χρήση πολλαπλής γραμμικής παλινδρόμησης για την πρόβλεψη με τάση και εποχική ανάλυση. Λύση με το πακέτο EXCEL Σύγκριση μοντέλων πρόβλεψης Παρακολούθηση και Έλεγχος των Προβλέψεων Ανάλυση Χρονολογικών Σειρών με το SPSS (Time Series Analysis with SPSS) Συνιστώσες χρονολογικής σειράς Παράδειγμα χρονολογικής σειράς. Εισαγωγή των δεδομένων στο SPSS Πρόβλεψη με τη μέθοδο των κινητών μέσων και χρήση του SPSS Πρόβλεψη σε μια χρονολογική σειρά με χρήση ανάλυσης τάσης (trend analysis) ή ανάλυση παλινδρόμησης στο SPSS Ανάλυση χρονολογικών σειρών με τη χρήση μοντέλων Box and Jenkins στο SPSS (ARIMA models) Παράδειγμα λεπτομερούς εύρεσης και εφαρμογής μοντέλου ARIMA (p,d,q) στο SPSS Ασκήσεις Κεφαλαίου 4. Λύση άσκ. 4.1 με το πακέτο QM for Windows

7 5 ΘΕΩΡΙΑ ΟΥΡΩΝ ΑΝΑΜΟΝΗΣ (Queuing Theory) 5.1 Εισαγωγή Το Kόστος των Γραμμών Αναμονής Βασικά Μέρη Ενός Συστήματος Γραμμής Αναμονής Χαρακτηριστικά Γνωρίσματα Αφίξεων στο Σύστημα Γραμμής Αναμονής Χαρακτηριστικά Γνωρίσματα της Γραμμής Αναμονής Χαρακτηριστικά Γνωρίσματα των Εγκαταστάσεων Παροχής Υπηρεσιών (σημείων εξυπηρέτησης) Βασικές διατάξεις συστημάτων αναμονής Κατανομή πιθανότητας των χρόνων εξυπηρέτησης Ο Συμβολισμός D.G. Kendell για την Ταυτοποίηση Μοντέλων Γραμμών Αναμονής Σύστημα Γραμμής Αναμονής Ενός Σταθμού Εξυπηρέτησης με Αφίξεις που Ακολουθούν την Κατανομή Poisson και Χρόνους Εξυπηρέτησης που Ακολουθούν την Εκθετική Κατανομή. Λύση με το πακέτο QM for Windows Υπολογισμός του Συνολικού Κόστους του Συστήματος Αναμονής Οικονομική Ανάλυση Συστήματος Ουράς Αναμονής Περίπτωση παραδείγματος (λ = 2, μ = 3, m = 1, C s = 7, W q = 10) Σύστημα Γραμμής Αναμονής με Πολλούς (m>1) Σταθμούς Εξυπηρέτησης, Αφίξεις που Ακολουθούν την Κατανομή Poisson και Χρόνους Αναμονής που Ακολουθούν την Αρνητική Εκθετική Κατανομή Εξισώσεις για το σύστημα αναμονής πολλών σταθμών εξυπηρέτησης, μιας φάσης Παράδειγμα ουράς αναμονής με δύο σταθμούς εξυπηρέτησης και μια φάση. Περίπτωση φαρμακείου με δύο υπαλλήλους για την εξυπηρέτηση πελατών

8 Εφαρμογή του πακέτου QM for Windows για την ανάλυση συστήματος γραμμής αναμονής με δύο σταθμούς εξυπηρέτησης Σύστημα Αναμονής Σταθερού Χρόνου Εξυπηρέτησης (M D 1) Εξισώσεις για το σύστημα αναμονής σταθερού χρόνου Σύστημα γραμμής αναμονής σε μηχανή ΑΤΜ αυτόματης ανάληψης χρημάτων. Εξισώσεις επιχειρησιακών χαρακτηριστικών συστήματος. Λύση με το πακέτο QM for Windows Σύστημα Γραμμής Αναμονής Πεπερασμένου Πληθυσμού (Μ Μ 1) Εξισώσεις συστήματος γραμμής αναμονής πεπερασμένου χρόνου. Λύση με το πακέτο QM for Windows Εξισώσεις του Little για τη Σταθεροποιημένη Κατάσταση Συστήματος Γραμμής Αναμονής Ασκήσεις Κεφαλαίου ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΥΣΙ ΩΝ MARKOV (Introduction to Markov Chains Analysis) 6.1 Εισαγωγή Καταστάσεις και Πιθανότητες Καταστάσεων Πιθανότητες Mετάβασης για το παράδειγμα των τριών Σταθμών Βενζίνης Πρόβλεψη Μελλοντικών Μεριδίων Αγοράς με Ανάλυση Markov Πρόβλεψη Λειτουργιών Μηχανής με Ανάλυση Markov Συνθήκες Ισορροπίας και Υπολογισμός των Πιθανοτήτων Καταστάσεις Απορρόφησης και ο Θεμελιώδης Πίνακας. Εφαρμογή στην Περίπτωση Είσπραξης Οφειλόμενων Ποσών Χρημάτων. Λύση Προβλημάτων Αλυσίδων Markov με το Πακέτο QM for Windows Ασκήσεις Κεφαλαίου

9 7 ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ ΜΕ ΒΑΣΗ ΠΟΛΛΑΠΛΑ ΚΡΙΤΗΡΙΑ (Multicriteria Decision Making) 7.1 Εισαγωγή Προγραμματισμός Στόχων Εναλλακτικοί Τύποι Περιορισμών Στόχων Γραφική Ερμηνεία Προγραμματισμού Στόχων Λύση προβλήματος Προγραμματισμού Στόχων με το Πακέτο QM for Windows Μέθοδος Αναλυτικής Ιεράρχησης Στόχων (Analytic Hierarchy Process, AHP) Εισαγωγή στην ΑΗΡ Συγκρίσεις κατά ζεύγη μεταξύ εναλλακτικών αποφάσεων Ανάπτυξη προτιμήσεων εντός κριτηρίων Κατάταξη των κριτηρίων Ανάπτυξη γενικής κατάταξης. Λύση με το πακέτο EXCEL Ασκήσεις Κεφαλαίου ΕΙΣΑΓΩΓΗ ΣΤΑ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ (Introduction to Neural Networks) 8.1 Εισαγωγή Ορισμός και ομή Νευρωνικού ικτύου Τιμές Εισροής και Εκροής σε ένα Νευρωνικό ίκτυο (input and output values) Μετασχηματισμός εδομένων με την Ίδια Κλίμακα Η Σιγμοειδής Συνάρτηση Μεταφοράς

10 8.5 Έλεγχος των Νευρωνικών ικτύων και Επαλήθευση των Αποτελεσμάτων Παραδείγματα Εφαρμογής Νευρωνικών ικτύων Νευρωνικά ίκτυα και Αποτελεσματικές Αγορές Νευρωνικά ίκτυα και αυτόματη οδήγηση αυτοκινήτου διά μέσου των ικτύων Πρόβλεψη χρεοκοπίας μιας εταιρείας με τη χρήση Νευρωνικών ικτύων Παράδειγμα Χρήσης Νευρωνικών ικτύων και Σύγκριση με τη Γραμμική Παλινδρόμηση. Λύση με το Πακέτο EXCEL PREDICT Ασκήσεις Κεφαλαίου 8 με χρήση του πακέτου EXCEL PREDICT ΕΙΣΑΓΩΓΗ ΣΤΟ ΥΝΑΜΙΚΟ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ [Introduction to Dynamic Programming] 9.1 Σκοπός του υναμικού Προγραμματισμού Τα Τέσσερα Βήματα Λύσης των Προβλημάτων υναμικού Προγραμματισμού Το Πρόβλημα της Συντομότερης ιαδρομής και η Λύση του με το υναμικό Προγραμματισμό Πρόβλημα συντομότερης διαδρομής Αρχή της Βελτιστοποίησης της Γενικής Λύσης στο υναμικό Προγραμματισμό Άσκηση Κεφαλαίου

11 10 ΜΟΝΤΕΛΑ ΕΛΕΓΧΟΥ ΑΠΟΘΕΜΑΤΩΝ [Inventory Control Models] 10.1 Εισαγωγή Στοιχεία Ελέγχου Αποθεμάτων Ορισμοί Είδη κόστους αποθεμάτων Συστήματα Ελέγχου Αποθεμάτων Συνεχή Συστήματα Αποθήκευσης Περιοδικά Συστήματα Αποθεμάτων Μοντέλο Οικονομικής Ποσότητας Παραγγελίας (EOQ, model) Το Βασικό Μοντέλο Οικονομικής Ποσότητας Παραγγελίας (ΕΟQ Basic Model). Λύση με το πακέτο QM for Windows ιαχρονική Ανάλυση του Μοντέλου Οικονομικής Ποσότητας Παραγγελίας (EOQ) Μοντέλο Οικονομικής Ποσότητας Παραγγελίας (EOQ) με μη ακαριαία λήψη παραγγελίας (Production run model). Λύση με το πακέτο QM for Windows Μοντέλο Οικονομικής Ποσότητας Παραγγελίας με Ελλείψεις (EOQ model with shortages). Λύση με το πακέτο QM for Windows Εκτπώσεις Τιμής με αγορά μεγάλων ποσοτήτων προϊόντος. ιαφοροποίιηση του μοντέλου Οικονομικής Ποσότητας Παραγγελίας. Λύση με το πακέτο QM for Windows Εκπτώσεις τιμής με σταθερό κόστος διατήρησης Σημείο Ανεφοδιασμού (reorder point) Απόθεμα ασφάλειας Καθορισμός Αποθέματος Ασφάλειας με χρήση του Επιπέδου Εξυπηρέτησης Σημείο Ανεφοδιασμού με μεταβαλλόμενη 27

12 ζήτηση Καθορισμός Σημείου Ανεφοδιασμού με μεταβαλλόμενο Χρόνο Ανεφοδιασμού και σταθερή ζήτηση Καθορισμός Σημείου Ανεφοδιασμού, όταν η ζήτηση και ο Χρόνος Ανεφοδιασμού είναι μεταβαλλόμενα Καθορισμός ποσότητας παραγγελίας με μεταβαλλόμενη ζήτηση Ασκήσεις Κεφαλαίου 10. Λύσεις με το πακέτο QM for Windows ΣΤΑΤΙΣΤΙΚΟΙ ΠΙΝΑΚΕΣ (Statistical Tables) ΒΙΒΛΙΟΓΡΑΦΙΑ A, B, Γ,, Ε, ΣΤ (References)