Στοιχεία γραμμικού και ακέραιου προγραμματισμού

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Μάγος, Δημήτριος, Magos, Dimitrios
Μορφή: 1
Γλώσσα:Greek
Έκδοση: 2023
Θέματα:
Διαθέσιμο Online:http://repository.kallipos.gr/handle/11419/11026
http://dx.doi.org/10.57713/kallipos-360
id kallipos-11419-11026
record_format dspace
spelling kallipos-11419-110262023-11-21T15:24:26Z Στοιχεία γραμμικού και ακέραιου προγραμματισμού Elements of linear and integer programming Γραμμικός προγραμματισμός και επεκτάσεις Linear programming and extensions Μάγος, Δημήτριος Magos, Dimitrios Γραμμικός Προγραμματισμός Ακέραιος Προγραμματισμός Συνδυαστική Βελτιστοποίηση Διακριτή Βελτιστοποίηση Μαθηματικός Προγραμματισμός Linear Programming Integer Programming Combinatorial Optimization Discrete Optimization Mathematical Programming Το παρόν βιβλίο αποτελεί μια εισαγωγή στην ενότητα του Μαθηματικού Προγραμματισμού που αφορά τη βελτιστοποίηση μιας γραμμικής συνάρτησης υπό την παρουσία γραμμικών περιορισμών. Η ενότητα αυτή, όταν οι μεταβλητές παίρνουν πραγματικές τιμές, είναι γνωστή ως Γραμμικός Προγραμματισμός, ενώ, όταν απαιτείται οι τιμές τους να είναι ακέραιες, ως Ακέραιος (Γραμμικός) Προγραμματισμός. Το βιβλίο καλύπτει ένα μεγάλο εύρος του γνωστικού αντικειμένου του Γραμμικού Προγραμματισμού, ενώ παρουσιάζει βασικές γνώσεις του Ακέραιου Προγραμματισμού. Θεματικά αναδεικνύονται οι τρεις βασικές κατευθύνσεις που αποτελούν τον πυρήνα του γνωστικού αντικειμένου, ήτοι: α) η ανάπτυξη μοντέλων που απεικονίζουν πραγματικές καταστάσεις, β) η θεωρητική μελέτη των υποκείμενων δομών που περιγράφουν τα μοντέλα αυτά, γ) η ανάπτυξη και η υλοποίηση των αλγοριθμικών τεχνικών επίλυσης των μοντέλων που αναπτύχθηκαν στο (α) με τη χρήση της γνώσης που αποκτήθηκε στο (β). Συνεπώς, το βιβλίο αποτελεί μια ολοκληρωμένη προσέγγιση στο συγκεκριμένο πεδίο· η παρουσίαση της θεωρίας και η συσχέτισή της με αλγόριθμους επίλυσης, η παράθεση των αλγόριθμων αυτών και των ιδιοτήτων τους, η ανάλυση της πληροφορίας που οι αλγοριθμικές τεχνικές παρέχουν και το πλήθος των εφαρμογών αποτελούν τις βασικές αρετές του συγγράμματος, το οποίο φιλοδοξεί να κεντρίσει το ενδιαφέρον του αναγνώστη και να του δώσει κίνητρο να αναζητήσει μια βαθύτερη επαφή με το συγκεκριμένο γνωστικό αντικείμενο. The book is an introduction to the section of Mathematical Programming concerning the optimization of a linear function subject to a set of linear constraints. A distinction is made in respect to whether the domain of the variables is continuous or discrete. In the first case the section is referred to as Linear Programming while in the second case as Integer (Linear) Programming. The book covers a great range of the former while it presents basic knowledge of the latter. Three core features of the subject are explored in the book: a) the modeling development reflecting practical problems, b) the theoretical study of the underlying structures that these models describe, c) the algorithmic techniques for solving the models developed in (a) based on the analysis presented in (b). Consequently, the book is a holistic approach to this specific field; the presentation of the underlying theory and its exploitation for model solving, the algorithmic techniques developed for that purpose and the analysis of the information that they provide as an output as well as the wide range of applications are some of the feature of this book which aims at motivating the reader to become more involved in this fascinating subject. 2023-10-24T13:01:34Z 2023-10-24T13:01:34Z 1 978-618-228-125-3 http://repository.kallipos.gr/handle/11419/11026 http://dx.doi.org/10.57713/kallipos-360 el 1 311 application/pdf application/pdf application/pdf application/pdf
institution Kallipos
collection DSpace
language Greek
topic Γραμμικός Προγραμματισμός
Ακέραιος Προγραμματισμός
Συνδυαστική Βελτιστοποίηση
Διακριτή Βελτιστοποίηση
Μαθηματικός Προγραμματισμός
Linear Programming
Integer Programming
Combinatorial Optimization
Discrete Optimization
Mathematical Programming
spellingShingle Γραμμικός Προγραμματισμός
Ακέραιος Προγραμματισμός
Συνδυαστική Βελτιστοποίηση
Διακριτή Βελτιστοποίηση
Μαθηματικός Προγραμματισμός
Linear Programming
Integer Programming
Combinatorial Optimization
Discrete Optimization
Mathematical Programming
Μάγος, Δημήτριος
Magos, Dimitrios
Στοιχεία γραμμικού και ακέραιου προγραμματισμού
description Το παρόν βιβλίο αποτελεί μια εισαγωγή στην ενότητα του Μαθηματικού Προγραμματισμού που αφορά τη βελτιστοποίηση μιας γραμμικής συνάρτησης υπό την παρουσία γραμμικών περιορισμών. Η ενότητα αυτή, όταν οι μεταβλητές παίρνουν πραγματικές τιμές, είναι γνωστή ως Γραμμικός Προγραμματισμός, ενώ, όταν απαιτείται οι τιμές τους να είναι ακέραιες, ως Ακέραιος (Γραμμικός) Προγραμματισμός. Το βιβλίο καλύπτει ένα μεγάλο εύρος του γνωστικού αντικειμένου του Γραμμικού Προγραμματισμού, ενώ παρουσιάζει βασικές γνώσεις του Ακέραιου Προγραμματισμού. Θεματικά αναδεικνύονται οι τρεις βασικές κατευθύνσεις που αποτελούν τον πυρήνα του γνωστικού αντικειμένου, ήτοι: α) η ανάπτυξη μοντέλων που απεικονίζουν πραγματικές καταστάσεις, β) η θεωρητική μελέτη των υποκείμενων δομών που περιγράφουν τα μοντέλα αυτά, γ) η ανάπτυξη και η υλοποίηση των αλγοριθμικών τεχνικών επίλυσης των μοντέλων που αναπτύχθηκαν στο (α) με τη χρήση της γνώσης που αποκτήθηκε στο (β). Συνεπώς, το βιβλίο αποτελεί μια ολοκληρωμένη προσέγγιση στο συγκεκριμένο πεδίο· η παρουσίαση της θεωρίας και η συσχέτισή της με αλγόριθμους επίλυσης, η παράθεση των αλγόριθμων αυτών και των ιδιοτήτων τους, η ανάλυση της πληροφορίας που οι αλγοριθμικές τεχνικές παρέχουν και το πλήθος των εφαρμογών αποτελούν τις βασικές αρετές του συγγράμματος, το οποίο φιλοδοξεί να κεντρίσει το ενδιαφέρον του αναγνώστη και να του δώσει κίνητρο να αναζητήσει μια βαθύτερη επαφή με το συγκεκριμένο γνωστικό αντικείμενο.
format 1
author Μάγος, Δημήτριος
Magos, Dimitrios
author_facet Μάγος, Δημήτριος
Magos, Dimitrios
author_sort Μάγος, Δημήτριος
title Στοιχεία γραμμικού και ακέραιου προγραμματισμού
title_short Στοιχεία γραμμικού και ακέραιου προγραμματισμού
title_full Στοιχεία γραμμικού και ακέραιου προγραμματισμού
title_fullStr Στοιχεία γραμμικού και ακέραιου προγραμματισμού
title_full_unstemmed Στοιχεία γραμμικού και ακέραιου προγραμματισμού
title_sort στοιχεία γραμμικού και ακέραιου προγραμματισμού
publishDate 2023
url http://repository.kallipos.gr/handle/11419/11026
http://dx.doi.org/10.57713/kallipos-360
work_keys_str_mv AT magosdēmētrios stoicheiagrammikoukaiakeraiouprogrammatismou
AT magosdimitrios stoicheiagrammikoukaiakeraiouprogrammatismou
AT magosdēmētrios elementsoflinearandintegerprogramming
AT magosdimitrios elementsoflinearandintegerprogramming
AT magosdēmētrios grammikosprogrammatismoskaiepektaseis
AT magosdimitrios grammikosprogrammatismoskaiepektaseis
AT magosdēmētrios linearprogrammingandextensions
AT magosdimitrios linearprogrammingandextensions
_version_ 1799946642786353152