Διπλωματικές Εργασίες Μ.Δ.Ε - Έτος 2015
Συγγραφέας: Σαΐττης Κωνσταντίνος
Λέξεις Κλειδιά: Γραμμικός προγραμματισμός, Αποδοτικότητα, Ανάλυση, Μοντέλα Σύνοψη: Η παρούσα διπλωματική εργασία σκοπεύει στην παρουσίαση και ανάλυση της μεθόδου της Περιβάλλουσας Ανάλυσης Δεδομένων, η οποία δημιουργήθηκε για την αξιολόγηση της αποδοτικότητας οργανωτικών μονάδων όπως τα τραπεζικά υποκαταστήματα, σχολεία, νοσοκομεία ή εστιατόρια. Το κλειδί που μας επιτρέπει την σύγκριση αυτών των μονάδων βρίσκετε στους πόρους που χρησιμοποιούν για την παραγωγή έργου. Η Περιβάλλουσα Ανάλυση Δεδομένων (Data Envelopment Analysis) πρωτοπαρουσιάστηκε το 1978 από τους Charnes Cooper και Rhodes σε μία μελέτη τους (Charnes, et al.1978; Cooper 1978; Rhodes 1978). Η μελέτη αναφερόταν σε εκτιμήσεις της αποδοτικότητας μη κερδοσκοπικών οργανισμών και μπορεί δε να θεωρηθεί επέκταση της τεχνικής αποδοτικότητας, δοσμένης από τον Farell το 1957. Στο πρώτο κεφάλαιο παρουσιάζεται το θεωρητικό υπόβαθρο της μεθόδου, τα μοντέλα που κρύβονται πίσω από την μέθοδο, τον τρόπο υπολογισμού της αποδοτικότητας, τις παραδοχές πίσω από το σύνολο δυνατοτήτων παραγωγής, γραφική αναπαράσταση της μεθόδου και ένα παράδειγμα το οποίο είναι συνδιασμός των πιο πάνω. Στο 2ο κεφάλαιο παρουσιάζουμε εναλλακτικά μοντέλα τα οποία είναι προεκτάσεις των βασικών μοντέλων της μεθόδου, αναδεικνύοντας την προσαρμοστικότητα της μεθόδου. Αρκετά από αυτά τα μοντέλα προέκυψαν από την ανάγκη αντιμετώπισης αρκετών ασυνεπειών. Μερικά απο τα μοντέλα που παρουσιάζουμε είναι το προσθετικό μοντέλο, το πολλαπλαστικό μοντέλο και μοντέλα με εξωγενείς και κατηγορικές μεταβλητές. Το προσθετικό μοντέλο σε αντίθεση με τα μοντέλα CCR και BCC έχει την ικανότητα ελαχιστοποίηση των εισροών και μεγιστοποίησης των εκροών ταυτόχρονα. Αυτό ήταν αδύνατο στα μοντέλο CCR και BCC καθώς αυτά μπορούσαν είτε να ελαχιστοποιήσουν της εισροές είτε στην μεγιστοποίηση των εκροών αλλά όχι και τα 2 ταυτόχρονα. Επίσης στο 2ο κεφάλαιο παρουσιάζεται η χρήση απολύτων φραγμάτων στους συντελεστές βαρύτητας ιδιομορφίες των συντελεστών βαρύτητας οι οποίοι συντελούν στην ασυνέπεια της μεθόδου με την ιδιόμορφη συμπεριφορά τους. Αρχείο Διπλωματικής Εργασίας |
Συγγραφέας: Μπασέτα Κωνσταντίνα
Λέξεις Κλειδιά: Στοχαστικός γραμμικός προγραμματισμόςΓραμμικά μοντέλα Σύνοψη: Πολλά είναι τα προβλήματα που καλούμαστε να αντιμετωπίσουμε στην καθημερινότητά μας, και που χρίζουν την ανάγκη προσδιορισμού αυτών, μέσω του Γραμμικού Στοχαστικού Προγραμματισμού. Βασικό εργαλείο των προβλημάτων του Γραμμικού Στοχαστικού Προγραμματισμού που χρησιμοποιείται για την υπολογιστική τους επίλυση είναι οι μέθοδοι του Γραμμικού και του Μη Γραμμικού Προγραμματισμού. Στο 1ο κεφάλαιο της παρούσας Διπλωματικής Εργασίας, υπενθυμίζονται οι βασικές ιδιότητες και μέθοδοι επίλυσης των Γραμμικών και Μη Γραμμικών προβλημάτων, όπως αυτές χρησιμοποιούνται από τον Στοχαστικό Προγραμματισμό. Στο 2ο κεφάλαιο, παρουσιάζεται μια σειρά από Γραμμικά μοντέλα Στοχαστικού Γραμμικού Προγραμματισμού ενός σταδίου συζητώντας τις θεωρητικές τους ιδιότητες, σχετικές με την υπολογιστική τους δυνατότητα, μία από τις οποίες αποτελεί η κυρτότητά τους. Στο 3ο, και τελευταίο κεφάλαιο, ακολουθείται μια αντίστοιχη παρουσίαση των Γραμμικών Στοχαστικών μοντέλων πολλαπλών σταδίων, τονίζοντας τις ιδιότητες αυτές που επιτρέπουν την κατασκευή προσεγγιστικών μεθόδων επίλυσης. Αρχείο Διπλωματικής Εργασίας |
ΕπικοινωνίαΕργαστήριο Η/Υ & Εφαρμογών Πανεπιστημιούπολη, T.K. 265 00, Ρίο Πατρών Τηλ: +30 2610 997280 Φαξ: +30 2610 997424 lcsa@math.upatras.grΛοιποί Σύνδεσμοι Τμήματος
|
Ανάπτυξη & Συντήρηση Ιστοχώρου
Εργαστήριο Η/Υ & Εφαρμογών
Υπεύθ. Επικοινωνίας : Δ. Ανυφαντής (Ε.Τ.Ε.Π)
|