Μελέτη γραμμικών υποδειγμάτων με περιορισμούς και εφαρμογές στην επιχειρησιακή έρευνα

Περίληψη

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

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

The first objective of this thesis is the development of an algorithm for linear programming problems to identify binding constraints, leading simultaneously to the reduction of the problem dimension. The application of the algorithm to linear programming problems, such as efficiency maximization, cost minimization and time scheduling problems are also presented. These kinds of problems are basically summarized into the categories of the assignment and common due date problems. The second objective of this thesis, is an attempt to classify the constraints of linear programming problems, using a classification rule, while applying information from both the constraints of the problem and the objective function. The research for this thesis has been focused on the implementation of a method of locating binding constraints in linear programming problems. The developed method was first applied to general linear programming problems and then to operational research problems, specifically to ...
περισσότερα

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

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/47752
ND
47752
Εναλλακτικός τίτλος
A survey on linear constrained models and applications in operational research
Συγγραφέας
Νικολοπούλου, Ειρήνη του Ιωάννης
Ημερομηνία
2020
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Οικονομικών Επιστημών και Διοίκησης Επιχειρήσεων. Τμήμα Διοίκησης Επιχειρήσεων
Εξεταστική επιτροπή
Ανδρουλάκης Γεώργιος
Νεάρχου Ανδρέας
Γράψα Θεοδούλα
Βουτσινάς Βασίλειος
Γιαννίκος Ιωάννης
Κουνετάς Κωνσταντίνος
Νίκας Ιωάννης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Κοινωνικές Επιστήμες
Οικονομικά και Επιχειρήσεις
Λέξεις-κλειδιά
Γραμμικός προγραμματισμός; Προγραμματισμός παραγωγής; Μείωση διάστασης; Ταξινόμηση περιορισμών; Ποσοτική ανάλυση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
294 σ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)