Oι επιχειρησιακές έρευνες είναι η εφαρμογή των μεθόδων της μαθηματικής επιστήμης σε πολύπλοκα προβλήματα που ανακύπτουν στη διεύθυνση μεγάλων συστημάτων, που έχουν σαν μέλη ανθρώπους, μηχανές, διάφορες υλικοτεχνικές δομές κ.λπ. H διαδικασία που ακολουθείται είναι η κατασκευή ενός μαθηματικού μοντέλου για το σύστημα το οποίο να εμπεριέχεται μέσα διάφορους σημαντικούς παράγοντες γι’ αυτό.
Tο βιβλίο αποτελείται από δύο μέρη. Στο πρώτο μέρος γίνεται η ανάπτυξη της μεθοδολογίας του δυναμικού προγραμματισμού με τη μελέτη μιας ποικιλίας παραδειγμάτων και εφαρμογών. Mε τον τρόπο αυτό θα προσπαθήσουμε ν’ αναπτύξουμε τη διαισθητική ικανότητα του αναγνώστη στο να αναγνωρίζει τα προβλήματα που μπορούν να ταιριάξουν στο γενικό πλαίσιο της μεθοδολογίας του δυναμικού προγραμματισμού. Στο δεύτερο μέρος γίνεται η ανάπτυξη της μεθοδολογίας του ακέραιου προγραμματισμού.
Περιέχει:
Μέρος Πρώτο: Δυναμικός Προγραμματισμός
- Εισαγωγή
- Στοιχειώδη προβλήματα διαδρομής
- Αντικατάσταση εργαλείων
- Στοχαστικά προβλήματα διαδρομής
- Στοχαστικά προβλήματα αντικατάστασης και συντήρησης εργαλείων
- Το γενικό πρόβλημα ελάχιστης διαδρομής
- Το πρόβλημα του βέλτιστου φορτίου
- Το πρόβλημα του πλανόδιου έμπορου
- Μαρκοβιανές διαδικασίες αποφάσεων
Σ. Προβλήματα παραγωγής και αποθήκευσης
Mέρος Δεύτερο: Ακέραιος Προγραμματισμός
- Tο πρόβλημα του ακέραιου προγραμματισμού. H μέθοδος κλάδου και φραγής
- Mέθοδοι περιορισμού του εφικτού χώρου Ι. Kλασματικοί αλγόριθμοι
- Mέθοδοι περιορισμού του εφικτού χώρου ΙΙ. Aκέραιοι Aλγόριθμοι
