Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/20153
Author: Τσιπλίδης, Κωνσταντίνος
Title: Υλοποίηση προλυτικών διαδικασιών και αλγορίθμων τύπου simplex με python
Date Issued: 2016
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Σαμαράς, Νικόλαος
Abstract: Η εργασία αφορά την μελέτη και ανάλυση μεθόδων και τεχνικών που εφαρμόζονται πριν από την επίλυση μεγάλης κλίμακας πραγματικών αραιών προβλημάτων Γραμμικού Προγραμματισμού. Τα αποτελέσματα της υπολογιστικής μελέτης καταδεικνύουν την ανάγκη και την χρησιμότητα των μεθοδολογιών που περιγράφονται, καθώς είναι αναγκαίες για την αποδοτική λειτουργία γνωστών αλγορίθμων αλλά και την βελτίωση που επιφέρουν τόσο στον χρόνο επίλυσης όσο και στους υπολογιστικούς πόρους που απαιτούνται. Γίνεται παρουσίαση του μαθηματικού μοντέλου κάθε μεθόδου, εφαρμογή σε κατάλληλα παραδείγματα ενώ ακολουθεί και ο αντίστοιχος κώδικας προγράμματος. Η υλοποίηση των μεθόδων αποτελεί πρωτότυπη εφαρμογή τους και προγραμματισμός τους στην γλώσσα python.
Keywords: Προλυτικές Διαδικασίες
Μέθοδοι Κλιμάκωσης
Αραιές Μήτρες
Python
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2016.
Rights: Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
TsiplidisKonstantinosMsc2016_extra.zipΣυνοδευτικό υλικό13.16 kBzipView/Open
TsiplidisKonstantinosMsc2016.pdf3.49 MBAdobe PDFView/Open
TsiplidisKonstantinosMsc2016_presentation.pdf2.05 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons