Διερεύνηση και αξιολόγηση διαφορετικών κανόνων περιστροφής για τον αναθεωρημένο αλγόριθμο simplex.

Abstract

Ο Simplex είναι ο πρώτος αλγόριθµος που δηµιουργήθηκε για την επίλυση γραµµικών προ¬βληµάτων και χρησιµοποιείται µέχρι σήµερα χάρη στην καλή επίδοση που επιδεικνύει σε πρα㬵ατικά προβλήµατα. Το στάδιο της επιλογής εισερχόµενης και εξερχόµενης µεταβλητής είναι ένα κοµµάτι του Simplex που έχει γίνει αντικείµενο έρευνας και διαφορετικές στρατηγικές που έχουν εφαρµοστεί, έχει βρεθεί πως έχουν αντίκτυπο στην απόδοση του αλγορίθµου. Στα πλαίσια της παρούσας εργασίας, υλοποιήθηκαν και ενσωµατώθηκαν στον αλγόριθµο Simplex, συνολικά οκτώ κανόνες περιστροφής συµπεριλαµβανοµένου και του παραδοσιακού κανόνα του Dantzig. Ο αλγόριθµος Simplex δοκιµάστηκε σε τυποποιηµένα µετροπρογράµµατα καθώς και σε σειρά τυχαίων γραµµικών προβληµάτων µε κάθε έναν από τους διαθέσιµους κανόνες.