Γραμμικός προγραμματισμός και μέθοδος simplex

Μαγριπλής, Γιάννης and Στεργίου, Μιχάλης (2009) Γραμμικός προγραμματισμός και μέθοδος simplex. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text IT29_2009.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)

Abstract

Ο Γραμμικός Προγραμματισμός είναι μία τεχνική που ασχολείται με το πρόβλημα της κατανομής περιορισμένων πόρων σε ανταγωνιζόμενες δραστηριότητες καθώς και αλλά προβλήματα που έχουν παραπλήσια μαθηματική διαμόρφωση. Είναι ένα εργαλείο μεγάλης σημασίας για εμπορικούς και βιομηχανικούς οργανισμούς. Ακόμη, επειδή σχεδόν κάθε κοινωνικός οργανισμός αντιμετωπίζει προβλήματα κατανομής περιορισμένων πόρων, υπάρχει μια αυξανόμενη αναγνώριση της πλατιάς εφαρμογής της τεχνικής αυτής.Η εργασία αυτή αποπειράται να δώσει μια συνοπτική, αλλά όσο γίνεται πλήρη εικόνα του Γραμμικού Προγραμματισμού. Ο Γραμμικός Προγραμματισμός στη διεθνή ορολογία είναι γνωστός ως Linear Programming. Θεωρείται ως μία πολύ ευρέως γνωστή μέθοδο της Επιχειρησιακής Έρευνας που χρησιμοποιείτε για την επίλυση των προβλημάτων αξιοποίησης των διαθέσιμων πόρων, έτσι ώστε να υποβοηθήσει το έργο των διοικητικών στελεχών στη λήψη των αντίστοιχων αποφάσεων. Για την καλύτερη παρουσίαση του θέματος του Γραμμικού Προγραμματισμού η παρούσα εργασία είναι χωρισμένη στα ακόλουθα μέρη: • Στο πρώτο κεφάλαιο γίνεται η παρουσίαση του Γραμμικού Προγραμματισμού ξεκινώντας με μία ιστορική αναδρομή, στη συνέχεια γίνεται αναφορά στην εξέλιξη της μεθόδου του γραμμικού προγραμματισμού Στο τέλος υπάρχουν κατηγορίες προβλημάτων γραμμικού προγραμματισμού που επιλύονται με τη μέθοδο SIMPLEX. Ακόμη υπάρχουν και ειδικές περιπτώσεις της μεθόδους αυτής. • Στο δεύτερο κεφάλαιο γίνεται η ανάλυση της διαμόρφωσης του μοντέλου του Γραμμικού Προγραμματισμού, τα βήματά του, τα είδη προβλημάτων του, όπως προβλήματα μεγιστοποίησης, ελαχιστοποίησης και ειδικές περιπτώσεις. • Στο τρίτο κεφάλαιο λόγω της πολυπλοκότητας, στην πράξη, των προβλημάτων Γραμμικού Προγραμματισμού, κρίνεται αναγκαία η αναφορά του λογισμικού επίλυσης προβλημάτων και συγκεκριμένα στα πλεονεκτήματα και μειονεκτήματα όπως επίσης και στην περιγραφή της επίλυσης προβλημάτων με την βοήθεια του EXCEL. • Στο τέταρτο κεφάλαιο για την καλύτερη κατανόηση των προβλημάτων του Γραμμικού Προγραμματισμού δίνεται ένα πρόβλημα, με τους περιορισμούς καθώς και την λύση του. Όπου κρίθηκε σκόπιμο χρησιμοποιούνται απλά παραδείγματα με σκοπό την καλύτερη κατανόηση του αντικειμένου του Γραμμικού Προγραμματισμού.

Item Type:	Thesis (BSc)
Corporate Creators:	Μονοβασίλης Θεόδωρος
Uncontrolled Keywords:	Γραμμικός προγραμματισμός, LINDO (Πληροφοριακό σύστημα), Μέθοδος simplex,
Subjects:	Ε > Επιχειρησιακή έρευνα Γ > Γραμμικός προγραμματισμός
Divisions:	Πρώην Αυτόνομα Τμήματα > Τμήμα Διεθνούς Εμπορίου (Καστοριά)
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	25 Jun 2015 05:07
Last Modified:	06 Jul 2015 08:51
URI:	http://anaktisis.uowm.gr/id/eprint/7336

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

View Item