Γραμμικός προγραμματισμός απο την θεωρία στην πράξη.

Abstract

Βασικό αντικείμενο της παρούσας πτυχιακής εργασίας είναι ο εντοπισμός ορισμένων προβλημάτων που αφορούν τις επιχειρήσεις και μπορούν να εκφραστούν ως γραμμικά προγράμματα. Στα συγκεκριμένα προβλήματα για την καλύτερη επίλυση τους θα χρησιμοποιήσουμε κάποιο πρόγραμμα του Γραμμικού Προγραμματισμού το οποίο συνήθως καλούμε και «solver», όπου θα δώσουμε συγκεκριμένες τιμές και παραμέτρους που εμπλέκονται με το πρόβλημα, και τα αποτελέσματα που θα παραχθούν θα τα σχολιάσουμε. Έτσι λοιπόν στο πρώτο μέρος της πτυχιακής εργασίας αναλύουμε την Επιχειρησιακή Έρευνα. Γνωρίζουμε την ιστορική αναδρομή της, σε ποιους τομείς δραστηριοποιείται και ποια προβλήματα αντιμετωπίζει. Μέσα από την Επιχειρησιακή Έρευνα ερχόμαστε σε μία πρώτη επαφή με τον Γραμμικό Προγραμματισμό, για να βρεθούμε στο δεύτερο κεφάλαιο και να εξηγήσουμε τι ακριβώς είναι ο Γραμμικός Προγραμματισμός, ποια η σημασία του και να δούμε τις μεθόδους που χρησιμοποιούνται για την επίλυση των προβλημάτων. Έχοντας λοιπόν μιλήσει για τον Γραμμικό Προγραμματισμό, στο τρίτο κεφάλαιο περιγράφουμε την μέθοδο Simplex και αναλύουμε τις μεθόδους της για να είμαστε σε θέση να κατανοήσουμε τα γραμμικά προβλήματα και πως αυτά επιλύονται. Τέλος στο τέταρτο κεφάλαιο παραθέτουμε πέντε από τα προβλήματα μαζί με την λύση τους και τους σχολιασμούς τους. Αυτά τα προβλήματα απασχολούν ορισμένες επιχειρήσεις και αντικατοπτρίζουν τα εμπόδια που μπορεί να αντιμετωπίζουν. Εμείς λοιπόν για την ανάγκη της πτυχιακής εργασίας μας πήραμε κάποια από αυτά τα προβλήματα. Τα λύσαμε με την βοήθεια του Solver που είναι ένα Γραμμικό Πρόγραμμα και μέσω των μεθόδων του φτάσαμε στις καλύτερες δυνατές λύσεις. Κάπως έτσι καταλήγουμε στον επίλογο της πτυχιακής μας εργασίας που έχοντας μιλήσει για όλα αυτά παραπάνω είμαστε στην θέση να αναγνωρίζουμε την χρησιμότητα του Γραμμικού Προγραμματισμού και να κατανοήσουμε τον σπουδαίο ρόλο που έχει ανάμεσα στις επιχειρήσεις.