Υλοποίηση αλγόριθμου Simplex για τυχαία γραμμικά προβλήματα σε Python

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

PSEPHEDA