Ο γραμμικός προγραμματισμός και η μέθοδος Simplex

Οικονόμου, Καλλιόπη (2009) Ο γραμμικός προγραμματισμός και η μέθοδος Simplex. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

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

Abstract

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

Item Type:	Thesis (BSc)
Corporate Creators:	Μονοβασίλης Θεόδωρος
Uncontrolled Keywords:	Λογισμικό βελτιστοποίησης κέρδους, Ελαχιστοποίηση κόστους, Αλγόριθμος, Λήψη αποφάσεωνμ Μέθοδος Simplex
Subjects:	Α > Αλγόριθμοι Λ > Λογισμικό εφαρμογών - Ανάπτυξη
Divisions:	Πρώην Αυτόνομα Τμήματα > Τμήμα Διεθνούς Εμπορίου (Καστοριά)
Depositing User:	Προσωπικό Καταθετηρίου
Date Deposited:	05 Jun 2015 07:03
Last Modified:	11 Nov 2015 10:02
URI:	http://anaktisis.uowm.gr/id/eprint/5137

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

View Item