Στοιχεία γραμμικού και ακέραιου προγραμματισμού
Το παρόν βιβλίο αποτελεί μια εισαγωγή στην ενότητα του Μαθηματικού Προγραμματισμού που αφορά τη βελτιστοποίηση μιας γραμμικής συνάρτησης υπό την παρουσία γραμμικών περιορισμών. Η ενότητα αυτή, όταν οι μεταβλητές παίρνουν πραγματικές τιμές, είναι γνωστή ως Γραμμικός Προγραμματισμός, ενώ, όταν απαιτεί...
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | 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 |