Ο γραμμικός προγραμματισμός: μια μελέτη εφαρμογής

Πυρσού, Ανδρονίκη (2011) Ο γραμμικός προγραμματισμός: μια μελέτη εφαρμογής. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text IT40_2011.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (719kB)

Abstract

Στο πρώτο κεφάλαιο της εργασίας παρουσιάζεται η έννοια του γραμμικού προγραμματισμού, η ιστορική αναδρομή και η εξέλιξή του καθώς επίσης και οι κατηγορίες προβλημάτων που επιλύονται με την μέθοδο του γραμμικού προγραμματισμού. Στο δεύτερο κεφάλαιο αναλύεται η διαμόρφωση μοντέλου του γραμμικού προγραμματισμού, παρατίθενται οι υποθέσεις και γίνεται η περιγραφή της μεθόδου Simplex, οι κατηγορίες των προβλημάτων, αναλύονται τα βήματα της μεθόδου και δίνεται ιδιαίτερη βάση στον πίνακα Simplex. Για την καλύτερη κατανόηση της μεθόδου παρουσιάζεται ένα ενδεικτικό πρόβλημα μεγιστοποίησης κέρδους. Στο τέλος του κεφαλαίου αναφέρεται η χρήση των τεχνητών μεταβλητών και ορισμένες σημαντικές ειδικές περιπτώσεις της μεθόδου. Στο τρίτο κεφάλαιο παρουσιάζεται το λογισμικό επίλυσης προβλημάτων καθώς και τα πλεονεκτήματα και μειονεκτήματα αυτού, γίνεται αναφορά στην περιγραφή επίλυσης προβλημάτων με τη χρήση λογιστικού φύλλου (excel) και άλλων προγραμμάτων επίλυσης μέσω ηλεκτρονικού υπολογιστή όπως είναι το πρόγραμμα Lindo. Στο τέταρτο και τελευταίο κεφάλαιο γίνεται η περιγραφή και επίλυση ενός προβλήματος μέσω ηλεκτρονικού υπολογιστή, ο σχολιασμός των αποτελεσμάτων και η τροποποίηση του προβλήματος. Τέλος, παρατίθενται τα συμπεράσματα που έχουν εξαχθεί από την μελέτη του συγκεκριμένου θέματος.

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

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

View Item