Επιχειρησιακή έρευνα
Γραμμικός προγραμματισμός και θεωρία παιγνίων
Κυκλοφορεί
ISBN: 978-960-02-2633-1
Εκδόσεις Παπαζήση, Αθήνα, 6/2012
Γλώσσα: Ελληνική, Νέα
€ 42.40 (περ. ΦΠΑ 6%)
Βιβλίο, Χαρτόδετο
17 x 24 εκ., 798 γρ., 470 σελ.
τ. 1 από 4
Περιγραφή

Το βιβλίο αυτό επικεντρώνεται στο γραμμικό προγραμματισμό, ο οποίος είναι ο πιο γνωστός κλάδος μαθηματικού προγραμματισμού και ίσως η πιο αναπτυγμένη και ευρύτερα χρησιμοποιούμενη τεχνική επιχειρησιακής έρευνας. Το βιβλίο αποτελείται από τρία μέρη. Το πρώτο μέρος περιλαμβάνει πέντε κεφάλαια στα οποία γίνεται η θεμελίωση του γραμμικού προγραμματισμού. Ειδικότερα, το πρώτο κεφάλαιο εστιάζεται στα μοντέλα του γραμμικού προγραμματισμού και τη γραφική τους απεικόνιση στο χώρο των δύο διαστάσεων. Στο δεύτερο κεφάλαιο αναπτύσσεται η κυρίαρχη, ακόμα και σήμερα, τεχνική για την επίλυση προβλημάτων γραμμικού προγραμματισμού, η μέθοδος simplex. Στο τρίτο κεφάλαιο παρουσιάζεται ο τρόπος με τον οποίο η μέθοδος simplex αντιμετωπίζει ιδιόμορφα προβλήματα γραμμικού προγραμματισμού. Το τέταρτο κεφάλαιο αφιερώνεται στο δυϊκό πρόβλημα, ενώ στο πέμπτο κεφάλαιο παρουσιάζονται οι διαδικασίες της ανάλυσης ευαισθησίας και του παραμετρικού προγραμματισμού.
Το δεύτερο μέρος του βιβλίου πραγματεύεται προχωρημένου επιπέδου θέματα γραμμικού προγραμματισμού και απευθύνεται σε όσους θέλουν να εμβαθύνουν και να διευρύνουν τις γνώσεις τους στο αντικείμενο του γραμμικού προγραμματισμού, ασχολούμενοι ίσως στη συνέχεια και ερευνητικά με αυτό. Στην πεντηκονταετή σχεδόν ιστορία του γραμμικού προγραμματισμού, η μέθοδος simplex κατείχε -και σε μεγάλο βαθμό ακόμα κατέχει- δεσπόζουσα θέση. Οι σύγχρονοι εμπορικοί κώδικες γραμμικού προγραμματισμού ενσωματώνουν παραλλαγές της βασικής μεθόδου simplex, οι οποίες είναι υπολογιστικά ταχύτερες. Αυτοί οι αλγόριθμοι τύπου simplex αποτελούν το αντικείμενο του έκτου κεφαλαίου του βιβλίου. Στο έβδομο κεφάλαιο του βιβλίου εξετάζουμε τη σύγκλιση και την υπολογιστική πολυπλοκότητα της μεθόδου simplex, καθώς και τον αλγόριθμο των ελλειψοειδών, τον πρώτο ιστορικά αλγόριθμο γραμμικού προγραμματισμού με πολυωνυμική πολυπλοκότητα. Στο όγδοο κεφάλαιο του βιβλίου παρουσιάζουμε τις γενικές αρχές και το θεωρητικό πλαίσιο των αλγορίθμων εσωτερικού σημείου, οι οποίοι αποτελούν την πιο σύγχρονη και εντυπωσιακή εξέλιξη στον τομέα του γραμμικού προγραμματισμού και άνοιξαν νέους και συναρπαστικούς δρόμους έρευνας. Το ένατο κεφάλαιο του βιβλίου επικεντρώνεται στο λογισμικό, το οποίο έχει αναπτυχθεί για την επίλυση προβλημάτων γραμμικού προγραμματισμού.
Το τρίτο μέρος του βιβλίου ασχολείται με τη θεωρία παιγνίων, η οποία αποτελεί μια από τις πιο πρακτικές και εκλεπτυσμένες εφαρμογές του γραμμικού προγραμματισμού και, ειδικότερα, της θεωρίας δυϊσμού.
Η συγγραφή του βιβλίου αυτού έγινε στη βάση του σκεπτικού ότι η μηχανιστική εφαρμογή ενός αλγορίθμου, χωρίς γνώση της λογικής, της δομής και των δυνατοτήτων του, ενδέχεται να συσσωρεύσει περισσότερα προβλήματα, από αυτά τα οποία καλείται να λύσει. Με στόχο, λοιπόν, τη βαθύτερη κατανόηση και εμπέδωση του γραμμικού προγραμματισμού, με στόχο να εξηγήσουμε όχι μόνο το τι κάνει ο γραμμικός προγραμματισμός, αλλά και πώς και γιατί το κάνει, δώσαμε έμφαση τόσο στη θεωρητική του θεμελίωση, όσο και στην οικονομική και διοικητική του διάσταση, επεξηγώντας μέσα από παραδείγματα και εφαρμογές τις σχετικές μαθηματικές έννοιες.
Στόχος μας, όμως, δεν ήταν η αυστηρή μαθηματική τεκμηρίωση. Έτσι δεν μείναμε μόνο στις αποδείξεις. Προσπαθήσαμε να συνδυάσουμε τις εφαρμογές με τα μαθηματικά που κρύβονται πίσω από αυτές. Προσπαθήσαμε όχι μόνο να αποδείξουμε, αλλά κυρίως να εξηγήσουμε χρησιμοποιώντας απλή γλώσσα και πληθώρα παραδειγμάτων.


[Απόσπασμα από το κείμενο στο οπισθόφυλλο της έκδοσης]

Πρόλογος
Απαιτούμενο μαθηματικό υπόβαθρο
Συμβολισμοί
ΜΕΡΟΣ Ι - ΘΕΜΕΛΙΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
1. Μοντέλα γραμμικού προγραμματισμού
Διαμόρφωση μοντέλων γραμμικού προγραμματισμού
Κανονική μορφή των μοντέλων γραμμικού προγραμματισμού
Βασικές μαθηματικές έννοιες
Γραφική επίλυση μοντέλων γραμμικού προγραμματισμού
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
2. Η μέθοδος simplex
Θεωρητική θεμελίωση της μεθόδου simplex
Η υπολογιστική διαδικασία
Το τυπικό πρόβλημα
Κίνηση κατά μήκος των ακμών του εφικτού συνόλου
Συστηματοποίηση της υπολογιστικής διαδικασίας
Προσδιορισμός μιας αρχικής κορυφής
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
3. Ιδιόμορφα προβλήματα γραμμικού προγραμματισμού
Η περίπτωση του εκφυλισμού
Προβλήματα με κενό εφικτό σύνολο
Προβλήματα με μη φραγμένο εφικτό σύνολο
Προβλήματα με εναλλακτικές βέλτιστες λύσεις
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
4. Θεωρία δυϊσμού
Διαμόρφωση και χαρακτηριστικά του δυϊκού προβλήματος
Τα βασικά θεωρήματα του δυϊσμού
Οικονομική ερμηνεία του δυϊκού προβλήματος
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
5. Ανάλυση ευαισθησίας και παραμετρικός προγραμματισμός
Ανάλυση ευαισθησίας
Μεταβολή των συντελεστών κέρδους
Μεταβολή των διαθέσιμων πόρων
Μεταβολή των τεχνολογικών συντελεστών
Προσθήκη νέας μεταβλητής
Προσθήκη νέου περιορισμού
Παραμετρικός προγραμματισμός
Παραμετρική ανάλυση των συντελεστών κέρδους
Παραμετρική ανάλυση των διαθέσιμων πόρων
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
ΜΕΡΟΣ ΙΙ - ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
6. Βασικοί αλγόριθμοι τύπου simplex
Η αναθεωρημένη μέθοδος simplex
Το αναθεωρημένο ταμπλό simplex
Η πολλαπλασιαστική μορφή του αντιστρόφου της βάσης
Παραγοντοποίηση LU της βάσης
Η δυϊκή μέθοδος simplex
Ο πρωτεύον-δυϊκός αλγόριθμος simplex
Ο αλγόριθμος των φραγμένων μεταβλητών
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
7. Σύγκλιση και υπολογιστική πολυπλοκότητα της μεθόδου simplex
Κανόνες αντικύκλωσης και θεωρήματα σύγκλισης
Υπολογιστική πολυπλοκότητα της μεθόδου simplex
Κανόνες οδήγησης για την εισερχόμενη μεταβλητή
Ο κανόνας της μερικής αποτίμησης
Ο κανόνας της πιο απότομης ακμής
Η μέθοδος των ελλειψοειδών
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
8. Μέθοδοι εσωτερικού σημείου
Ο αλγόριθμος του Karmarkar
Ο πρωτεύον-δυϊκός αλγόριθμος εσωτερικού σημείου
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
9. Κώδικες γραμμικού προγραμματισμού
Βιβλιογραφία
ΜΕΡΟΣ ΙΙΙ - ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
10. Παίγνια πινάκων
Διαμόρφωση και χαρακτηριστικά των παιγνίων πινάκων
Ιδιότητες των βέλτιστων στρατηγικών
Τεχνικές επίλυσης παιγνίων
Επίλυση παιγνίων με τη μέθοδο simplex
Γραφική επίλυση παιγνίων
Η τεχνική της δεσπόζουσας στρατηγικής
Σύνοψη
Βιβλιογραφία
Λύσεις ασκήσεων
Ελληνοαγγλικό ευρετήριο όρων

Add: 2014-01-01 00:00:00 - Upd: 2014-01-01 00:00:00