Επίλυση προβλημάτων γραμμικού προγραμματισμού με χρήση της γλώσσας R

Σχοινάς, Ελευθέριος (2021) Επίλυση προβλημάτων γραμμικού προγραμματισμού με χρήση της γλώσσας R. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text ΕΙ30_2021.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB)

Abstract

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

Item Type:	Thesis (BSc)
Corporate Creators:	Βασιλειάδης Γεώργιος
Uncontrolled Keywords:	Μεθοδολογία Simplex, Γλώσσα R, Βασικές εντολές γλώσσας R, Βιβλιοθήκες στην R.
Subjects:	Ε > Επιχειρησιακή έρευνα Γ > Γλώσσες προγραμματισμού (Ηλεκτρονικοί Υπολογιστές) Γ > Γραμμικός προγραμματισμός
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	01 Feb 2022 09:56
Last Modified:	01 Feb 2022 09:56
URI:	http://anaktisis.uowm.gr/id/eprint/11521

Ενέργειες (απαιτείται σύνδεση)

View Item