Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης ΚΕΦΆΛΆΙΟ 1 Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων ΚΕΦΆΛΆΙΟ 2.

Transcript

1 Περιεχόμενα Πρόλογος 5ης αναθεωρημένης έκδοσης Λίγα λόγια για βιβλίο Σε ποιους απευθύνεται Τι αλλάζει στην 5η αναθεωρημένη έκδοση Το βιβλίο ως διδακτικό εγχειρίδιο Ευχαριστίες ΚΕΦΆΛΑΙΟ 1. Ο ρόλος της επιχειρησιακής έρευνας στη λήψη αποφάσεων Εισαγωγή Τι είναι η επιχειρησιακή έρευνα Διαδικασία λήψης αποφάσεων Μαθηματικά μοντέλα στη λήψη επιχειρηματικών αποφάσεων Μοντέλα: Γιατί χρειάζονται; Μαθηματικά υποδείγματα (μοντέλα) στην επιχειρησιακή έρευνα Επιχειρησιακή έρευνα και πληροφορική Μοντέλα και τεχνικές επιχειρησιακής έρευνας Μοντέλα επιχειρησιακής έρευνας Κατηγορίες μαθηματικών μοντέλων Παράρτημα 1Α Ασκήσεις Προβλήματα Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 2. Γραμμικός προγραμματισμός Γραμμικός προγραμματισμός Εισαγωγή Από το επιχειρησιακό πρόβλημα στο μαθηματικό μοντέλο του γραμμικού προγραμματισμού Δημιουργία του μαθηματικού μοντέλου Η γραφική μέθοδος επίλυσης του μοντέλου ΓΠ Έλεγχος της βέλτιστης λύσης Ανατροφοδότηση Γραφική επίλυση προβλημάτων ελαχιστοποίησης Πολλαπλές λύσεις και μη ύπαρξη λύσης σε προβλήματα ΓΠ Η μέθοδος Simplex Επίλυση προβλημάτων ΓΠ με τη μέθοδο Simplex Οικονομική ερμηνεία Ανάλυση ευαισθησίας Οικονομική ερμηνεία των αποτελεσμάτων της μεθόδου Simplex Ανάλυση ευαισθησίας Προβλήματα ελαχιστοποίησης Ειδικές περιπτώσεις προβλημάτων ΓΠ Προβλήματα με μη εφικτές λύσεις Προβλήματα με μη φραγμένο σύνολο εφικτών λύσεων Προβλήματα με πολλαπλές βέλτιστες λύσεις

2 6 Επιχειρησιακή έρευνα 2.7 Η μαθηματική μορφή των προβλημάτων ΓΠ Το δυϊκό πρόβλημα ΓΠ Ασκήσεις Προβλήματα Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 3. Ο γραμμικός προγραμματισμός στην πράξη Προβλήματα με ακέραιες μεταβλητές και προγραμματισμός στόχων Χρήση υπολογιστή στην επίλυση προβλημάτων ΓΠ Το πρόγραμμα LINDO O Solver (Επίλυση) του Excel Εφαρμογές γραμμικού προγραμματισμού Μείξη παραγωγής (Product Mix) Προβλήματα «διαίτης» και «ανάμειξης» Σύνθεση επενδυτικού χαρτοφυλακίου (Portfolio Selection) Διαχείριση κεφαλαίων Επιλογή διαφημιστικής πολιτικής Λειτουργίες παραγωγής συσκευασίας (Production & assembly operations) Πολλαπλές παραγωγικές διαδικασίες (Multiple production processes) Προγραμματισμός παραγωγής (Production planning) Προβλήματα ακέραιου προγραμματισμού Στοιχεία της μεθοδολογίας «διακλάδωση και οριοθέτηση» Ακέραιες μεταβλητές στην Επίλυση του Excel και στο LINDO Παράδειγμα προβλήματος ακέραιου προγραμματισμού Προβλήματα ακέραιου προγραμματισμού με δυαδικές μεταβλητές Προγραμματισμός στόχων Εισαγωγή Παράδειγμα προβλήματος προγραμματισμού στόχων Η μέθοδος Simplex σε προβλήματα προγραμματισμού στόχων Παράρτημα 3Α Ασκήσεις Προβλήματα Μελέτη περίπτωσης 3.Α Μελέτη περίπτωσης 3.Β Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 4. Προβλήματα μεταφορών και αναθέσεων Το πρόβλημα μεταφοράς Το πρόβλημα μεταφοράς ως πρόβλημα γραμμικού προγραμματισμού Εύρεση αρχικής λύσης στα προβλήματα μεταφοράς Προσδιορισμός βέλτιστης λύσης στα προβλήματα μεταφοράς Ειδικές περιπτώσεις στα προβλήματα μεταφοράς Επίλυση προβλημάτων μεταφοράς με χρήση του Solver Το πρόβλημα διαμεταφορών Μετατροπή του προβλήματος διαμεταφορών στη γενική μορφή προβλήματος μεταφοράς Το γενικό μαθηματικό μοντέλο προβλημάτων διαμεταφορών Επίλυση προβλήματος διαμεταφορών με χρήση της Επίλυσης του Excel

3 Περιεχόμενα Το πρόβλημα αναθέσεων Η γενική διατύπωση προβλημάτων αναθέσεων Επίλυση προβλημάτων αναθέσεων: Η «ουγγρική μέθοδος» Ασκήσεις Προβλήματα Μελέτη περίπτωσης 4.Α Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 5. Δικτυωτή ανάλυση Τα δίκτυα στη μοντελοποίηση επιχειρησιακών προβλημάτων Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου Το πρόβλημα της συντομότερης διαδρομής Το πρόβλημα της μέγιστης ροής Χρονικός προγραμματισμός έργων Μεθοδολογίες χρονοπρογραμματισμού έργων Η μέθοδος PERT/CPM Εκτίμηση της αβεβαιότητας για την ολοκλήρωση του έργου Βελτιστοποίηση σχέσης κόστους-διάρκειας Έλεγχος δραστηριοτήτων έργου Μοντελοποίηση προβλημάτων δικτύων με χρήση μαθηματικού προγραμματισμού Ασκήσεις Προβλήματα Μελέτη περίπτωσης 5.Α Μελέτη περίπτωσης 5.B Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 6. Δυναμικός προγραμματισμός Βασικά χαρακτηριστικά προβλημάτων δυναμικού προγραμματισμού Αλγόριθμος δυναμικού προγραμματισμού Εφαρμογή του αλγορίθμου του δυναμικού προγραμματισμού Παραδείγματα εφαρμογών δυναμικού προγραμματισμού Ασκήσεις Προβλήματα Μελέτη περίπτωσης 6.Α Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 7. Θεωρία αποφάσεων Γενικά χαρακτηριστικά των προβλημάτων αποφάσεων Αποφάσεις σε συνθήκες αβεβαιότητας Αποφάσεις σε συνθήκες κίνδυνου Ανάλυση εναλλακτικών αποφάσεων με χρήση πιθανοτήτων (συνθήκες ρίσκου) Άριστη πληροφόρηση Σχεδόν άριστη πληροφόρηση Δένδρα αποφάσεων Ανάλυση κινδύνου Ανάλυση ευαισθησίας Ανάλυση σεναρίων Ασκήσεις Προβλήματα Μελέτη περίπτωσης 7.Α Βιβλιογραφία κεφαλαίου

4 8 Επιχειρησιακή έρευνα ΚΕΦΆΛΑΙΟ 8. Θεωρία παιγνίων Παίγνια και λήψη αποφάσεων Μαθηματική διατύπωση παιγνίων Παίγνια μηδενικού αθροίσματος με αμιγείς στρατηγικές Παίγνια μηδενικού αθροίσματος με μεικτές στρατηγικές Αλγεβρικός προσδιορισμός μεικτών στρατηγικών σε παίγνια Προσδιορισμός μεικτών στρατηγικών σε παίγνια 2 m ή m Προσδιορισμός μεικτών στρατηγικών με γραμμικό προγραμματισμό Παίγνια μη σταθερού αθροίσματος Παίγνια με διαδοχικές κινήσεις Παράρτημα 8Α Ασκήσεις Προβλήματα Μελέτη περίπτωσης 8.Α Μελέτη περίπτωσης 8.Β Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 9. Ουρές αναμονής Βασικές έννοιες και χαρακτηριστικά ουρών αναμονής Μαθηματικά μοντέλα ουρών αναμονής Το βασικό μοντέλο Μ/Μ/1: Μία θέση εξυπηρέτησης Παράλληλες θέσεις εξυπηρέτησης: Το μοντέλο Μ/Μ/s Μη εκθετική κατανομή του χρόνου εξυπηρέτησης: Τα μοντέλα Μ/G/1 και Μ/D/ Συστήματα με πεπερασμένη χωρητικότητα: Το μοντέλο Μ/M/1/k Συστήματα με πεπερασμένο πληθυσμό: Το μοντέλο Μ/M/1/ /Ν Ελαχιστοποίηση κόστους σε συστήματα ουρών αναμονής Ασκήσεις Προβλήματα Βιβλιογραφία κεφαλαίου ΚΕΦΆΛΑΙΟ 10. Μοντέλα διαχείρισης αποθεμάτων Βασικές έννοιες προγραμματισμού αποθεμάτων Κόστος αποθεμάτων Διαχείριση αποθεμάτων Ντετερμινιστικά μοντέλα προγραμματισμού αποθεμάτων με ανεξάρτητη ζήτηση Το μοντέλο της οικονομικής ποσότητας παραγγελίας Το μοντέλο οικονομικής ποσότητας παραγωγής (ΟΠΠ) Το μοντέλο ΟΠΠ με εκπτώσεις ποσοτήτων Το μοντέλο διαχείρισης αποθεμάτων με προγραμματισμένες ελλείψεις Σημείο παραγγελίας Στοχαστικά μοντέλα στη διαχείριση αποθεμάτων Στοχαστικά μοντέλα διαχείρισης αποθεμάτων συνεχούς παρακολούθησης Στοχαστικά μοντέλα διαχείρισης αποθεμάτων περιοδικής παρακολούθησης Στοχαστικά μοντέλα διαχείρισης αποθεμάτων μιας περιόδου Εφαρμογές προγραμματισμού αποθεμάτων Παράρτημα 10Α Παράρτημα 10Β Ασκήσεις Προβλήματα Βιβλιογραφία κεφαλαίου

5 Περιεχόμενα 9 ΚΕΦΆΛΑΙΟ 11. Προσομοίωση Η τεχνική της προσομοίωσης Πιθανολογική προσομοίωση Τυχαίοι αριθμοί και η μέθοδος Monte Carlo Η διαδικασία πιθανολογικής προσομοίωσης Προσομοίωση με τη βοήθεια υπολογιστή Εργαλεία προσομοίωσης Μοντέλα προσομοίωσης στο Excel Εφαρμογές προσομοίωσης Επαλήθευση και επικύρωση των μοντέλων προσομοίωσης Ασκήσεις-Προβλήματα Μελέτη περίπτωσης 11.Α Βιβλιογραφία κεφαλαίου Ευρετήριο