Στα μαθηματικά μοντέλα επιχειρησιακής έρευνας, οι μεταβλητές αποφάσεων μπορεί να είναι ακέραιες ή συνεχείς και οι αντικειμενικές συναρτήσεις και οι περιορισμοί μπορεί να είναι γραμμικές ή μη γραμμικές. Ο γραμμικός προγραμματισμός είναι αναμφίβολα ο πιο διαδεδομένος μηχανισμός για τη διαμόρφωση μιας τεράστιας σειράς προβλημάτων στον τομέα της επιχειρησιακής έρευνας. Ένα πρόβλημα γραμμικού προγραμματισμού χαρακτηρίζεται, όπως υποδηλώνει το όνομα, από γραμμικές συναρτήσεις των άγνωστων, μια γραμμική συνάρτηση που στόχος είναι η μεγιστοποίηση ή ελαχιστοποίηση της ενώ και οι περιορισμοί είναι γραμμικές εξισώσεις ή γραμμικές ανισότητες. Σκοπός της παρούσας εργασίας ήταν να αξιολογηθεί η χρήση της γλώσσα προγραμματισμού R σε προβλήματα γραμμικού προγραμματισμού και να παρουσιαστούν σχετικά παραδείγματα με τη χρήση αντίστοιχου κώδικα και τη χρήση κατάλληλων βιβλιοθηκών που παρέχονται ελεύθερα στο διαδίκτυο. Για το λόγο αυτό πραγματοποιήθηκε ανασκόπηση των πιο γνωστών προβλημάτων γραμμικού προγραμματισμού και παρουσιάστηκε ο αναλυτικός τρόπος επίλυσης τους ενώ στη συνέχεια παρουσιάστηκαν οι βασικές βιβλιοθήκες της γλώσσας R για την επίλυση των συγκεκριμένων τύπων προβλημάτων. Στο τελευταίο κεφάλαιο της διπλωματικής εργασίας παρουσιάστηκαν αναλυτικά παραδείγματα από τη χρήση της γλώσσας R στην επίλυση προβλημάτων γραμμικού προγραμματισμού. Από τη διπλωματική εργασία προκύπτει ότι η γλώσσα R είναι ένα χρήσιμο εργαλείο για την επίλυση προβλημάτων γραμμικού προγραμματισμού.
TEI of West Macedonia
