Please use this identifier to cite or link to this item:
http://dspace.lib.uom.gr/handle/2159/24648
Author: | Λάμπρογλου, Αικατερίνη |
Title: | Υλοποίηση αλγόριθμου Simplex για τυχαία γραμμικά προβλήματα σε Python |
Date Issued: | 2019 |
Department: | Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική |
Supervisor: | Σαμαράς, Νικόλαος |
Abstract: | Ο αλγόριθμος simplex είναι ο πρώτος και πιο χρησιμοποιημένος αλγόριθμος για την επίλυση γραμμικών προβλημάτων. Τα πραγματικά προβλήματα είναι κατά βάση αραιά. Στην παρούσα εργασία υλοποιείται ο αναθεωρημένος αλγόριθμος simplex σε γλώσσα προγραμματισμού python και γίνεται μια προσπάθεια μελέτης της επίδοσης του αλγόριθμου σε τυχαία πυκνά γραμμικά προβλήματα. |
Keywords: | Python Simplex Γραμμικά Προβλήματα |
Information: | Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2019. |
Appears in Collections: | Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LamproglouAikateriniMsc2019.pdf | 2.09 MB | Adobe PDF | View/Open |
Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.