Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/8685
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΤσαντάς, Νικόλαος-
dc.contributor.authorΜπασέτα, Κωνσταντίνα-
dc.contributor.otherMpaseta, Konstantina-
dc.date.accessioned2015-07-22T11:49:15Z-
dc.date.available2015-07-22T11:49:15Z-
dc.date.copyright2015-04-30-
dc.identifier.urihttp://hdl.handle.net/10889/8685-
dc.description.abstractΠολλά είναι τα προβλήματα που καλούμαστε να αντιμετωπίσουμε στην καθημερινότητά μας, και που χρίζουν την ανάγκη προσδιορισμού αυτών, μέσω του Γραμμικού Στοχαστικού Προγραμματισμού. Βασικό εργαλείο των προβλημάτων του Γραμμικού Στοχαστικού Προγραμματισμού που χρησιμοποιείται για την υπολογιστική τους επίλυση είναι οι μέθοδοι του Γραμμικού και του Μη Γραμμικού Προγραμματισμού. Στο 1ο κεφάλαιο της παρούσας Διπλωματικής Εργασίας, υπενθυμίζονται οι βασικές ιδιότητες και μέθοδοι επίλυσης των Γραμμικών και Μη Γραμμικών προβλημάτων, όπως αυτές χρησιμοποιούνται από τον Στοχαστικό Προγραμματισμό. Στο 2ο κεφάλαιο, παρουσιάζεται μια σειρά από Γραμμικά μοντέλα Στοχαστικού Γραμμικού Προγραμματισμού ενός σταδίου συζητώντας τις θεωρητικές τους ιδιότητες, σχετικές με την υπολογιστική τους δυνατότητα, μία από τις οποίες αποτελεί η κυρτότητά τους. Στο 3ο, και τελευταίο κεφάλαιο, ακολουθείται μια αντίστοιχη παρουσίαση των Γραμμικών Στοχαστικών μοντέλων πολλαπλών σταδίων, τονίζοντας τις ιδιότητες αυτές που επιτρέπουν την κατασκευή προσεγγιστικών μεθόδων επίλυσης.el
dc.language.isogrel
dc.rights0el
dc.subjectΣτοχαστικός γραμμικός προγραμματισμόςel
dc.subjectΓραμμικά μοντέλαel
dc.subject.ddc519.72el
dc.titleΠροσεγγίσεις για μοντέλα γραμμικού στοχαστικού προγραμματισμούel
dc.typeThesisel
dc.contributor.committeeΠετρόπουλος, Κωνσταντίνος-
dc.contributor.committeeΔημητρίου, Ιωάννης-
dc.description.translatedabstractThere are various special problem formulations to be dealt with in our daily life, and our conclusion is that a basic toolkit of Linear and Nonlinear Programming methods cannot be waived if we want to deal with the computational solution of Stochastic Linear Programming problems. In chapter 1, basic properties of Linear Problems and Non Linear Problems, as well as their solution methods, are reminded, as they are used in the Stochastic Linear Programming. In chapter 2, various Single-stage Stochastic Linear Programming (SLP) models are presented and their theoretical properties are discussed, which are relevant for their computational tractability, as convexity statements. Conclusions are presented in chapter 3, followed by an analogous discussion of Multi-stage SLP models, focussed, among others, on properties allowing for the construction of particular approximation methods for computing solutions.el
dc.subject.alternativeStochastic linear programmingel
dc.subject.alternativeLinear modelel
dc.degreeΜεταπτυχιακή Εργασίαel
Appears in Collections:Τμήμα Μαθηματικών (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Διπλωματική_Εργασία_Κωνσταντίνα_Μπασέτα_Α.Μ_314.pdf2.02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.