Νέες τεχνικές ανίχνευσης δεσμευτικών περιορισμών σε προβλήματα γραμμικού προγραμματισμού και εφαρμογές

Περίληψη

Στον πραγματικό κόσμο δεδομένων των ταχέως εξελισσόμενων συνθηκών που επικρατούν τη σημερινή εποχή στους τομείς της καθημερινότητας που άπτονται των Προβλημάτων Γραμμικού Προγραμματισμού, έχει πραγματοποιηθεί μια αδιάκοπη προσπάθεια από την πλευρά των ερευνητών αυτού του είδους των προβλημάτων, καθώς και από επιστημονικούς οργανισμούς και επιχειρήσεις, για την όσο το δυνατόν ταχύτερη και αποτελεσματικότερη επίλυσή τους. Συγκεκριμένα, έχει παρατηρηθεί ότι μόνο ένα μικρό μέρος των αρχικών περιορισμών των προβλημάτων αυτών συμβάλλει στη βέλτιστη λύση του προβλήματος. Η πραγματικότητα αυτή καθιστά επιτακτική ανάγκη είτε την αφαίρεση των μη-δεσμευτικών περιορισμών που δεν συμβάλλουν στη βέλτιστη λύση των προβλημάτων αυτών από τη διαδικασία της επίλυσής τους, είτε τον εντοπισμό των δεσμευτικών περιορισμών, οι οποίοι συμβάλλουν στη βέλτιστη λύση, πριν από τη διαδικασία επίλυσής τους. Επειδή όμως ο απευθείας χαρακτηρισμός των περιορισμών αυτού του είδους των προβλημάτων σε δεσμευτικούς ή μη μπ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

In the real world, given the rapidly evolving circumstances that characterize the modern era, in the sectors of life where linear programming problems are met, an endless effort has been conducted by researchers, as well as by scientific organizations and businesses, to resolve them as quickly and as efficiently as possible. More specifically, it has been noticed that only a small part of the initial constraints participates in the optimal solution of the problem. This creates a necessity either to remove the redundant constraints, that do not participate in the optimal solution of those problems from the resolving process, or to locate the binding constraints that contribute to the optimal solution, before the resolution process. Due to the fact though, that the characterization of those constraints may be of increased difficulty, it is possible to use «proximity» techniques which are able to locate the more possible constraints to be classified in each category. Given the increased c ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/57291
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/57291
ND
57291
Εναλλακτικός τίτλος
New optimization techniques for the detection of the binding constraints in linear programming problems and applications
Συγγραφέας
Τσαρμπόπουλος, Δημήτριος (Πατρώνυμο: Γεώργιος)
Ημερομηνία
2024
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Διοίκησης και Οικονομίας. Τμήμα Διοίκησης Επιχειρήσεων
Εξεταστική επιτροπή
Ανδρουλάκης Γεώργιος
Κωτσιαντής Σωτήριος
Νεάρχου Ανδρέας
Γιαννίκος Ιωάννης
Νίκας Ιωάννης
Παναγόπουλος Αλκιβιάδης
Κουτσονίκος Ιωάννης
Επιστημονικό πεδίο
Κοινωνικές ΕπιστήμεςΟικονομικά και Επιχειρήσεις ➨ Διοικητική Επιστήμη και Επιχειρησιακή Έρευνα
Λέξεις-κλειδιά
Γραμμικός προγραμματισμός; Δεσμευτικοί περιορισμοί; Μη-δεσμευτικοί περιορισμοί; Τεχνική εγγύτητας; Ταξινόμηση περιορισμών; Ανίχνευση περιορισμών
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.