Το µαθηµατικό µοντέλο του Υδρονοµέα

Σχετικά έγγραφα
Υ ΡΟΓΑΙΑ. Λογισµικό ιαχείρισης Υδατικών Πόρων. Υ ΡΟΝΟΜΕΑΣ: : Βέλτιστη διαχείριση υδροσυστηµάτων

Το υπολογιστικό σύστηµα Υδρονοµέας και η εφαρµογή του στην µελέτη των έργων εκτροπής του Αχελώου

Το υπολογιστικό σύστηµα Υδρονοµέας και η εφαρµογή του στην µελέτη των έργων εκτροπής του Αχελώου

Υδρονοµέας Σύστηµα υποστήριξης της διαχείρισης υδατικών πόρων

Διάρθρωση παρουσίασης

15η Πανελλήνια Συνάντηση Χρηστών Γεωγραφικών Συστηµάτων Πληροφοριών ArcGIS Ο ΥΣΣΕΥΣ

Αστικά υδραυλικά έργα

Κεφάλαιο 12: Υδραυλική ανάλυση δικτύων διανομής

Ανάλυση δικτύων διανομής

Υδροηλεκτρικοί ταμιευτήρες

Το υπολογιστικό σύστηµα Υδρονοµέας και η εφαρµογή του στην προσοµοίωση συστηµάτων ταµιευτήρων

Συστήματα υποστήριξης αποφάσεων στη διαχείριση υδατικών πόρων: Η περίπτωση του υδροδοτικού συστήματος της Αθήνας

Συστήματα υποστήριξης αποφάσεων στη διαχείριση υδατικών πόρων: Η περίπτωση του υδροδοτικού συστήματος της Αθήνας

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση

Εµπειρία από την ανάπτυξη συστηµάτων υποστήριξης αποφάσεων για τη διαχείριση µεγάλης κλίµακας υδροσυστηµάτων της Ελλάδας

Ειδικά θέµατα δικτύων διανοµής

Q 12. c 3 Q 23. h 12 + h 23 + h 31 = 0 (6)

Η επίδραση της δειγματοληπτικής αβεβαιότητας των εισροών στη στοχαστική προσομοίωση ταμιευτήρα

15η Πανελλήνια Συνάντηση Χρηστών Γεωγραφικών Συστηµάτων Πληροφοριών ArcGIS Ο ΥΣΣΕΥΣ

Διαχείριση Υδατικών Πόρων Εισαγωγή στη βελτιστοποίηση συστημάτων υδατικών πόρων

HYDRONOMEAS (Version 2.0): A SYSTEM FOR THE SUPPORT OF ΤΗΕ WATER RESOURCES MANAGEMENT

Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ

Διαχείριση Υδατικών Πόρων

Νερό για την πόλη: Στρατηγικός σχεδιασμός, διαχείριση της ζήτησης και έλεγχος των διαρροών στα δίκτυα

800 m. 800 m. 800 m. Περιοχή A

ΔΥΠ χρησιμοποιώντας πολύκριτηριακές μεθόδους

Κασταλία Σύστηµα στοχαστικής προσοµοίωσης υδρολογικών µεταβλητών

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

Προβλήματα Ελάχιστου Κόστους Ροής σε Δίκτυο. Δίκτυα Ροής Ελάχιστου Κόστους (Minimum Cost Flow Networks)

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Επίλυση δικτύων διανοµής

Διαχείριση Ταμιευτήρα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΠΛΑΙΣΙΟ ΣΤΟΧΑΣΤΙΚΗΣ ΠΡΟΣΟΜΟΙΩΣΗΣ ΓΙΑ ΤΗΝ ΕΚΤΙΜΗΣΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ ΥΔΡΟΛΟΓΙΚΩΝ & ΕΝΕΡΓΕΙΑΚΩΝ ΜΕΓΕΘΩΝ

Υδρολογική διερεύνηση λειτουργίας ταµιευτήρα Πλαστήρα

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων Μάθηµα: Αστικά Υδραυλικά Έργα Μέρος Α: Υδρευτικά έργα

Υδρολογική διερεύνηση της διαχείρισης της λίµνης Πλαστήρα

Υδρολογική διερεύνηση της διαχείρισης της λίµνης Πλαστήρα

Μοντέλο υδρολογικής και υδρογεωλογικής προσοµοίωσης

Ε Θ Ν Ι Κ Ο Μ Ε Τ Σ Ο Β Ι Ο Π Ο Λ Υ Τ Ε Χ Ν Ε Ι Ο

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση

Τα υδρολογικά µοντέλα του Υδροσκοπίου

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων

Συστήµατα υποστήριξης αποφάσεων σε προβλήµατα διαχείρισης υδατικών πόρων

Αστικά υδραυλικά έργα

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Τεχνολογία Συστημάτων Υδατικών Πόρων

Από το μεμονωμένο υδραυλικό έργο στο υδροσύστημα: Το παράδειγμα του υδρολογικού σχεδιασμού των έργων Ευήνου

Εισαγωγή στα δίκτυα διανοµής

Συστήµατα υποστήριξης αποφάσεων 2. Ορισµοί των συστηµάτων υποστήριξης αποφάσεων (decision support systems, ΣΥΑ)

Αστικά υδραυλικά έργα

Προβλήµατα Μεταφορών (Transportation)

Από το μεμονωμένο υδραυλικό έργο στο υδροσύστημα: Το παράδειγμα του υδρολογικού σχεδιασμού των έργων Ευήνου

ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1

Θεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα

ΕΡΓΑΣΙΑ 3: ΠΟΛΥΚΡΙΤΙΡΙΑΚΗ ΑΝΑΛΥΣΗ ΤΑΜΙΕΥΤΗΡΑ ΠΛΑΣΤΗΡΑ

Τμήμα Μηχανικών Πληροφορικής ΤΕ Δυϊκότητα. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 1/12/2016

min f(x) x R n b j - g j (x) = s j - b j = 0 g j (x) + s j = 0 - b j ) min L(x, s, λ) x R n λ, s R m L x i = 1, 2,, n (1) m L(x, s, λ) = f(x) +

Βασική Εφικτή Λύση. Βασική Εφικτή Λύση

Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων

Κεφάλαιο 14: Διαστασιολόγηση αγωγών και έλεγχος πιέσεων δικτύων διανομής

Γραμμικός Προγραμματισμός Μέθοδος Simplex

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

Μοντέλα Διανομής και Δικτύων

Μοντελοποίηση προβληµάτων

ΕΚΣΥΓΧΡΟΝΙΣΜΟΣ ΤΗΣ ΕΠΟΠΤΕΙΑΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗΣ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΤΩΝ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΥΔΡΕΥΣΗΣ ΤΗΣ ΑΘΗΝΑΣ

z = c 1 x 1 + c 2 x c n x n

Το Πρόβλημα Μεταφοράς

Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος. Διαχείριση Υδατικών Πόρων

Διαχείριση Υδατικών Πόρων Συστήματα υποστήριξης αποφάσεων σε προβλήματα διαχείρισης υδατικών πόρων

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

Εθνικό Μετσόβιο Πολυτεχνείο Ο ΥΣΣΕΥΣ ΦΠ18

Παραλλαγές του Προβλήματος Μεταφοράς Το Πρόβλημα Μεταφόρτωσης και το Πρόβλημα Αναθέσεων Γεωργία Φουτσιτζή ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα

Κεφάλαιο 13: Διαμόρφωση μοντέλου υδραυλικής ανάλυσης δικτύου διανομής

Υδραυλική & Υδραυλικά Έργα. Παροχές ακαθάρτων. Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης

Α. Επανάληψη και εμπλουτισμός εννοιών Β. Ζήτηση νερού Γ. Επιφανειακό Εκμεταλλεύσιμο Υδατικό Δυναμικό

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

Τμήμα Μηχανικών Πληροφορικής ΤΕ Πρόβλημα Μεταφοράς. Γεωργία Φουτσιτζή ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα

Προβλήματα Μεταφορών (Transportation)

ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ

Καταθλιπτικοί αγωγοί και αντλιοστάσια

Πρόβληµα Μεταφοράς ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα I

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ

Υπενθύµιση εννοιών από την υδραυλική δικτύων υπό πίεση

Υδραυλική & Υδραυλικά Έργα. Δεξαμενές. Ανδρέας Ευστρατιάδης, Παναγιώτης Κοσσιέρης & Χρήστος Μακρόπουλος

Ιωάννα Ανυφαντή, Μηχανικός Περιβάλλοντος Επιβλέπων: Α. Ευστρατιάδης, ΕΔΙΠ ΕΜΠ. Αθήνα, Ιούλιος 2018

ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

Διαχείριση Εφοδιαστικής Αλυσίδας

Γραμμικός Προγραμματισμός

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΙΑΣΤΑΣΙΟΛΟΓΗΣΗ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟ ΟΣΕΩΣ ΤΩΝ ΤΑΜΙΕΥΤΗΡΩΝ

Υδροηλεκτρικά Έργα. 8ο εξάμηνο Σχολής Πολιτικών Μηχανικών. Ταμιευτήρες. Ανδρέας Ευστρατιάδης, Νίκος Μαμάσης, & Δημήτρης Κουτσογιάννης

Διαχείριση Υδατικών Πόρων Συστήματα υποστήριξης αποφάσεων σε προβλήματα διαχείρισης υδατικών πόρων

Fermat, 1638, Newton Euler, Lagrange, 1807

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ1 Ζ2 Ζ3 Δ1 1,800 2,100 1,600 Δ2 1, Δ3 1, ,200

υδρογεωλογικών διεργασιών και λειτουργίας υδροσυστήµατος υτικής Θεσσαλίας

Διονύσης Νικολόπουλος

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

Transcript:

Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας Υδατικών Πόρων Εθνικό Μετσόβιο Πολυτεχνείο

Το υποθετικό υδροσύστηµα Ταµιευτήρας Α Ταµιευτήρας Β Υδραγωγείο Αντλιοστάσιο Κόµβος κατανάλωσης Κόµβος διασύνδεσης Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 2

εδοµένα του υδροσυστήµατος Οι συνιστώσες και η τοπολογία του συστήµατος: Έργα προσφοράς και αποθήκευσης νερού (ταµιευτήρες, γεωτρήσεις) Θέσεις ζήτησης νερού ή αλλαγής της γεωµετρίας του δικτύου (κόµβοι) Μέσα µεταφοράς νερού (ποτάµια, υδραγωγεία) ιατάξεις κατανάλωσης ενέργειας (αντλιοστάσια) Τα χαρακτηριστικά των έργων: Ελάχιστη και µέγιστη στάθµη λειτουργίας, σχέση στάθµης-αποθέµατοςεπιφάνειας, σχέση στάθµης-διαφυγών, χρονοσειρές εισροών ταµιευτήρων υναµικότητα γεωτρήσεων Παροχετευτικότητα και διαρροές υδραγωγείων Ειδική ενέργεια αντλιοστασίων Οι λειτουργικοί περιορισµοί (στόχοι) της διαχείρισης του συστήµατος: Ζήτηση νερού για ύδρευση, άρδευση και περιβαλλοντική διατήρηση Αποφυγή υπερχείλισης ταµιευτήρων Επιθυµητά όρια διακύµανσης της στάθµης των ταµιευτήρων Επιθυµητά όρια διακύµανσης της παροχής των υδραγωγείων Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 3

Πρόβληµα Α: Η κατανοµή των αποθεµάτων στους ταµιευτήρες Ηδυναµική ενός συστήµατος ταµιευτήρων περιγράφεται από τις εξισώσεις υδατικού ισοζυγίου, οι οποίες ισχύουν για κάθε ταµιευτήρα i και σε κάθε χρονικό βήµα t: S i (t + 1) = S i (t) + I i (t) L i (t) R i (t) Νέο απόθεµα (άγνωστο) Τρέχον απόθεµα, εισροές και απώλειες Απόληψη (άγνωστη) Ζητούµενο Ο προσδιορισµός των άγνωστων απολήψεων R i (t) ή, ισοδύναµα, των άγνωστων αποθεµάτων S i (t + 1). Παρατήρηση Αν n είναι το πλήθος των ταµιευτήρων του συστήµατος και Τ το πλήθος των χρονικών βηµάτων προσοµοίωσης, ο αριθµός των αγνώστων ανέρχεται σε n Τ. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 4

Αντιµετώπιση του προβλήµατος Α: Χρήση παραµετρικών κανόνων λειτουργίας Ορισµός Οι κανόνες λειτουργίας είναι νόµοι (εξισώσεις ή νοµογραφήµατα) βάσει των οποίων καθορίζονται οι επιθυµητές απολήψεις (ή αποθέµατα) νερού από κάθε ταµιευτήρα, συναρτήσει των µεταβλητών που περιγράφουν την κατάσταση του συστήµατος. Παραµετρικοί κανόνες λειτουργίας Πρόκειται σύνθετες µαθηµατικές εκφράσεις της µορφής: S i* (t) = φ(k i, K, S min i, S max i, V(t), a i, b i ) όπου: S i* (t) το επιθυµητό ωφέλιµο απόθεµα στο τέλος του µήνα t, K i η ωφέλιµη χωρητικότητα του ταµιευτήρα, Κ η ολική χωρητικότητα του συστήµατος, S min i και S max i οι στόχοι ελάχιστου και µέγιστου αποθέµατος, αντίστοιχα, V(t) το συνολικό ωφέλιµο απόθεµα του συστήµατος, και a i, b i παράµετροι (σταθερές ή µεταβαλλόµενες εποχιακά). Παρατηρήσεις Για δεδοµένες εισροές, ο συνολικός όγκος του συστήµατος V µπορεί να εκτιµηθεί υποθέτοντας ότι οι απολήψεις ικανοποιούν ακριβώς τη συνολική ζήτηση D. Αν n είναι το πλήθος των ταµιευτήρων του συστήµατος, ο αριθµός των αγνώστων ανέρχεται σε 2n, είναι δηλαδή ανεξάρτητος του µήκους προσοµοίωσης. Η αρχική µορφή των κανόνων είναι: S i* (t) =K i a i K + b i V(t) Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 5

Πρόβληµα Α: Εφαρµογή στο υποθετικό υδροσύστηµα Ταµιευτήρας Α DV 1 = 20 K 1 = 80 S 1 = 50 I 1 = 15 L 1 a 1.5 b 1.3 S 1* = 30 R 1* = 35 Κόµβος κατανάλωσης Ταµιευτήρας Β DV 2 = 15 K 2 = 65 S 2 = 40 I 2 = 10 L 2 a 2.5 b 2.7 S 2* = 45 R 2* = 5 D = 40 Σηµείωση: Όλα τα µεγέθη αποθέµατος είναι ωφέλιµα Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 6

Πρόβληµα Β: Η βέλτιστη κατανοµή των απολήψεων στο δίκτυο Τοποθέτηση του προβλήµατος Οι επιθυµητές απολήψεις µπορεί να διαφέρουν από τις πραγµατικές λόγω των φυσικών και λειτουργικών περιορισµών του συστήµατος (π.χ. λόγω εξάντλησης της παροχετευτικότητας των κατάντη υδραγωγείων). Εφόσον υπάρχουν εναλλακτικές διαδροµές για τη µεταφορά του νερού, η κατανοµή των απολήψεων στο δίκτυο δεν είναι µονοσήµαντη. Υπάρχουν αντικρουόµενοι στόχοι. Η συνολική διαθεσιµότητα νερού V είναι µικρότερη από τη συνολική ζήτηση D. Απαιτήσεις µοντέλου κατανοµής των υδατικών πόρων (κατά προτεραιότητα) 1. Αυστηρή ικανοποίηση των φυσικών περιορισµών του συστήµατος. 2. Ικανοποίηση των λειτουργικών περιορισµών, µε βάση τη σειρά προτεραιότητας που θέτει ο χρήστης, και εφόσον δεν παραβιάζονται οι φυσικοί περιορισµοί. 3. Ελαχιστοποίηση της απόκλισης µεταξύ των πραγµατικών και των επιθυµητών (όπως καθορίζονται από τον κανόνα λειτουργίας) απολήψεων. 4. Ελαχιστοποίηση του κόστους µεταφοράς νερού στο δίκτυο, εκφρασµένου σε όρους ενέεργειας άντλησης. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 7

Αντιµετώπιση του προβλήµατος Β: Μετασχηµατισµός του υδροσυστήµατος σε διγράφο (1) Οι συνιστώσες του συστήµατος µετασχηµατίζονται σε κόµβους και τόξα διγράφου. Κάθε ταµιευτήρας προσοµοιώνεται από τρεις κόµβους, όπου πραγµατοποιείται η προσφορά, η αποθήκευση και η απόληψη νερού. Για κάθε µεταβλητή υδατικού ισοζυγίου εισάγεται ένας εικονικός κλάδος. Το σύνολο του νερού που αποθηκεύεται, καταναλώνεται, διαρρέει ή υπερχειλίζει καταλήγει σε έναν σωρευτικό κόµβο. Σε κάθε τόξο (i, j) ορίζονται δύο χαρακτηριστικά µεγέθη, η µεταφορική ικανότητα u ij και το µοναδιαίο κόστος c ij. Απόληψη (u ij, c ij ) Κλάδος κατανάλωσης Κλάδος υπερχείλισης Κλάδος ωφέλιµου όγκου Κλάδος νεκρού όγκου Προσφορά Σωρευτικός κόµβος Αποθήκευση Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 8

Αντιµετώπιση του προβλήµατος Β: Μετασχηµατισµός του υδροσυστήµατος σε διγράφο (2) Ορισµός τιµών χωρητικότητας Στα τόξα που προσοµοιώνουν πραγµατικούς αγωγούς του δικτύου η τιµή u ij ταυτίζεται µε την παροχετευτικότητα C, ενώ σε αυτά που προσοµοιώνουν την αποθήκευση νερού σε ταµιευτήρα ταυτίζεται µε την ωφέλιµη χωρητικότητά του K. Τόξα που προσοµοιώνουν τη µεταφορά επιθυµητών µεγεθών (π.χ. απολήψεων, καταναλώσεων), η χωρητικότητα τίθεται ίση µε την τιµή του αντίστοιχου στόχου. Τόξα στα οποία η έννοια της χωρητικότητας δεν έχει φυσικό νόηµα (π.χ. τόξα µεταφοράς υπερχειλίσεων), η τιµή της χωρητικότητας θεωρείται άπειρη. Ορισµός τιµών µοναδιαίου κόστους Στους πραγµατικούς αγωγούς η τιµή c ij αναφέρεται στο λειτουργικό κόστος κ. Στους ιδεατούς κλάδους θεωρούνται εικονικά κόστη, ώστε να αποτρέπονται, υπό µορφή ποινής, οι µη επιθυµητές διαδροµές (π.χ. υπερχειλίσεις, παραβίαση στόχου µέγιστης παροχής υδραγωγείου ή µέγιστου αποθέµατος ταµιευτήρα). Οµοίως θεωρούνται αρνητικά κόστη, ώστε να εξαναγκάζεται το σύστηµα να µεταφέρει νερό για την ικανοποίηση των φυσικών και λειτουργικών περιορισµών. Ο ορισµός των τιµών κόστους γίνεται αυτόµατα, βάσει ενός αλγόριθµου που λαµβάνει υπόψη και τη σειρά προτεραιότητας των στόχων που θέτει ο χρήστης. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 9

Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (1) Ταµιευτήρας Α DV 1 = 20 K 1 = 80 S 1 = 50 I 1 = 15 L 1 R 1* = 35 C 1 = 20 κ 1 D = 40 Κόµβος κατανάλωσης C 2 = 10 κ 2 = 5 Ταµιευτήρας Β C 4 = 30 κ 4 DV 2 = 15 K 2 = 65 S 2 = 40 I 2 = 10 L 2 R 2* = 5 C 3 = 15 κ 3 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 10

1a Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (2) Κλάδος υπερχείλισης 1c x ac1 x ab1 Κλάδος ωφέλιµου όγκου x s1 x k1 x bc1 1b x d1 Προσφορά 2a Κλάδος νεκρού όγκου Απόληψη x ac2 x ab2 Αποθήκευση x 14 x 13 2c x bc2 2b x s2 4 x 23 Σωρευτικός κόµβος x 34 3 x k2 x 40 Κλάδος κατανάλωσης x d2 0 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 11

85 Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (3) (35, -5.5) (, 5.5) (, 0) (, 87.7) (80, 0) (20, -87.7) 65 (20, 0.1) (10, 5.1) (5, -5.5) (, 0) (, 5.5) (, 87.7) (15, 0.1) (30, 0.1) (40, -54.9) (65, 0) (15, -87.7) 150 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 12

Πρόβληµα Β: Μαθηµατική διατύπωση και επίλυση Ιδιότητες του διγράφου Λόγω της εισαγωγής του σωρευτικού κόµβου, η συνολική προσφορά νερού ισούται µε τη συνολική ζήτηση. Σε κάθε κόµβο, οι εισερχόµενες ποσότητες ισούνται µε τις εξερχόµενες µείον τις καταναλισκόµενες (εξίσωση συνέχειας). Σε κάθε τόξο (i, j), η µεταφερόµενη ποσότητα x ij δεν µπορεί να ξεπεράσει τη µεταφορική ικανότητα u ij. ιατύπωση του προβλήµατος βελτιστοποίησης Ζητούµενο είναι η ελαχιστοποίηση του συνολικού κόστους µεταφοράς. Η διατύπωση του προβλήµατος σε µητρωική µορφή είναι: Περιορισµοί µεταφορικής ικανότητας κλάδων minimize c T x έτσι ώστε Ax= y 0 x u Εξισώσεις συνέχειας κόµβων (Α: µητρώο πρόσπτωσης, µε στοιχεία 1, -1, 0) Παρατήρηση Το παραπάνω πρόβληµα δικτυακού γραµµικού προγραµµατισµού, γνωστό και ως πρόβληµα µεταφόρτωσης, επιλύεται µε τετριµµένες µεθόδους, όπως η simplex. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 13

Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (4) Εξισώσεις συνέχειας κόµβων: Κόµβος 1a: x ac1 + x ab1 = 85 Κόµβος 1b: x ab1 x bc1 + x d1 + x k1 + x s1 Κόµβος 1c: x ac1 + x bc1 x 13 x 14 Κόµβος 2a: x ac2 + x ab2 = 65 Κόµβος 2b: x ab2 x bc2 + x d2 + x k2 + x s2 Κόµβος 2c: x ac2 + x bc2 x 23 Κόµβος 3: x 13 + x 23 x 34 Κόµβος 4: x 14 + x 34 x 40 Κόµβος 0: x d1 + x k1 + x s1 + x d2 + x k2 + x s2 + x 40 = 150 Περιορισµοί µεταφορικής ικανότητας κλάδων: x ac1 35, x ab1 10 6, x bc1 10 6, x d1 20, x k1 80, x s1 10 6, x ac2 5, x ab2 10 6, x bc2 10 6, x d2 15, x k2 65, x s2 10 6, x 13 10, x 23 15, x 34 30, x 14 20, x 40 40 Αντικειµενική συνάρτηση: min F = 5.4 x ac1 + 5.4 x bc1 86.2 x d1 + 86.2 x s1 5.4 x ac2 + 5.4 x bc2 86.2 x d2 + 86.2 x s2 + 5.1 x 13 + 0.1 x 23 + 0.1 x 34 + 0.1 x 14 53.9 x 40 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 14

85 Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (5) 30 55 0 0 20 35 65 5 60 20 10 5 0 10 15 20 40 40 150 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 15

Πρόβληµα Β: Εφαρµογή στο υποθετικό υδροσύστηµα (6) Ταµιευτήρας Α K 1 = 80 S 1* = 30 R 1* = 35 S 1 = 35 R 1 = 30 C 1 = 20 Q 1 = 20 Κόµβος κατανάλωσης C 2 = 10 Q 2 = 10 Ταµιευτήρας Β C 3 = 15 Q 3 = 10 K 2 = 80 S 2* = 45 R 2* = 5 S 2 = 40 R 2 = 10 D = 40 C 4 = 30 Q 4 = 20 Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 16

Προσοµοίωση του συστήµατος Ορισµοί Η προσοµοίωση είναι µια υπολογιστική τεχνική αναπαράστασης των διεργασιών ενός φυσικού ή τεχνητού συστήµατος, όπως αυτές εξελίσσονται στο χρόνο. Στόχος της προσοµοίωσης είναι η µελέτη της συµπεριφοράς του συστήµατος µε «δειγµατοληπτική» τεχνική, εφόσον η εφαρµογή αναλυτικών µεθόδων είναι ανέφικτη ή υπολογιστικά δυσχερής. Αλγόριθµος προσοµοίωσης του υδροσυστήµατος Στοιχεία εισόδου είναι η δοµή του υδροσυστήµατος, οι συνιστώσες του και τα χαρακτηριστικά τους, οι τιµές των στόχων που θέτει ο χρήστης, οι υδρολογικές χρονοσειρές και οι τιµές των συντελεστών του παραµετρικού κανόνα λειτουργίας. Σε κάθε χρονικό βήµα εκτιµάται ο συνολικός ωφέλιµος όγκος του συστήµατος και υπολογίζονται οι επιθυµητές απολήψεις από τους ταµιευτήρες (πρόβληµα Α). Οι συνιστώσες του συστήµατος µετασχηµατίζονται σε συνιστώσες διγράφου και ορίζονται αυτόµατα οι τιµές µεταφορικής ικανότητας και µοναδιαίου κόστους. Επιλύεται το πρόβληµα της βέλτιστης κατανοµής των µεγεθών υδατικού ισοζυγίου στο δίκτυο του διγράφου, µε τεχνικές δικτυακού γραµµικού προγραµµατισµού (εσωτερική βελτιστοποίηση - πρόβληµα Β). Οι εν λόγω τιµές αντιστοιχίζονται στις µεταβλητές του µαθηµατικού µοντέλου του υδροσυστήµατος, ώστε να εκφράζουν πραγµατικά και όχι ιδεατά µεγέθη. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 17

Πρόβληµα Γ: Βελτιστοποίηση της επίδοσης του συστήµατος Μέτρο επίδοσης του συστήµατος Μαθηµατική έκφραση, µέσω της οποίας αξιολογείται ποσοτικά η αποτελεσµατικότητα µιας συγκεκριµένης πολιτικής διαχείρισης του συστήµατος. Το µέτρο επίδοσης ενός υδροσυστήµατος, το οποίο διατυπώνεται µε όρους αξιοπιστίας, οικονοµικότητας και αποδοτικότητας, συνιστά την αντικειµενική συνάρτηση του µοντέλου βελτιστοποίησης. Η διαχείριση του υδροσυστήµατος πραγµατοποιείται βάσει των κανόνων λειτουργίας των ταµιευτήρων, οι παράµετροι των οποίων αποτελούν τις µεταβλητές ελέγχου της αντικειµενικής συνάρτησης. Η αποτίµηση του µέτρου επίδοσης πραγµατοποιείται µέσω προσοµοίωσης, για δεδοµένες τιµές των παραµέτρων του συστήµατος. Τύποι αντικειµενικής συνάρτησης Ελαχιστοποίηση της µέσης αστοχίας του συστήµατος, για δεδοµένες τιµές στόχων. Ελαχιστοποίηση του µέσης ετήσια κατανάλωσης ενέργειας, για δεδοµένες τιµές στόχων και δεδοµένο επίπεδο αξιοπιστίας. Μεγιστοποίηση της εγγυηµένης απόληψης από το σύστηµα, για δεδοµένο αποδεκτό επίπεδο αξιοπιστίας. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 18

Αντιµετώπιση του προβλήµατος Γ: Χειρισµός µε µεθόδους µη γραµµικής βελτιστοποίησης Μέθοδοι µη γραµµικής βελτιστοποίησης Εξελιγµένες υπολογιστικές τεχνικές, οι οποίες αναζητούν µε κάποιο συστηµατικό τρόπο τις τιµές των µεταβλητών ελέγχου που µεγιστοποιούν το µέτρο επίδοσης του προβλήµατος. Βασίζονται στις αρχές της τεχνητής νοηµοσύνης και λιγότερο στα κλασικά µαθηµατικά, χρησιµοποιώντας ευρετικούς κανόνες αναζήτησης. εν εγγυώνται την εύρεση της πραγµατικής βέλτιστης λύσης του προβλήµατος, αλλά έχουν ως στόχο τον εντοπισµό µιας ικανοποιητικής λύσης, µέσα σε λογικά πλαίσια υπολογιστικού χρόνου. Αλγόριθµος προσοµοίωσης Μέτρο επίδοσης Αλγόριθµος βελτιστοποίησης Βέλτιστοι κανόνες λειτουργίας Τιµές παραµέτρων Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 19

Σύνοψη της µεθοδολογίας Παραµετροποίηση του συστήµατος: Οι παραµετρικοί κανόνες αποτελούν µαθηµατικές σχέσεις οι οποίες συνδέουν τις απολήψεις από τους ταµιευτήρες µε το συνολικό ωφέλιµο όγκο, ο οποίος περιγράφει την κατάσταση του συστήµατος. Οι σχέσεις αυτές περιέχουν µικρό αριθµό αριθµό παραµέτρων (δύο ανά ταµιευτήρα), οι οποίες αποτελούν τις προς βελτιστοποίηση µεταβλητές. Προσοµοίωση της λειτουργίας του συστήµατος: Το µοντέλο προσοµοίωσης αναπαριστά µε πιστό τρόπο τη λειτουργία του υδροσυστήµατος, λαµβάνοντας υπόψη όλους τους φυσικούς περιορισµούς και προσπαθώντας να ικανοποιήσει κατά το βέλτιστο τρόπο τους επιχειρησιακούς περιορισµούς που θέτει ο διαχειριστής του συστήµατος. Αυτό επιτυγχάνεται µε το µετασχηµατισµό του µαθηµατικού µοντέλου του υδροσυστήµατος σε διγράφο και την επίλυση ενός προβλήµατος δικτυακού γραµµικού προγραµµατισµού σε κάθε χρονικό βήµα. Βελτιστοποίηση του µέτρου επίδοσης του συστήµατος: Το µέτρο επίδοσης συνδέεται, ανάλογα µε το εξεταζόµενο πρόβληµα, µε την αξιοπιστία, την εγγυηµένη απόδοση ή την οικονοµικότητα της διαχείρισης του συστήµατος. Η βελτιστοποίηση συνίσταται στην εύρεση των κατάλληλων τιµών των παραµέτρων των κανόνων λειτουργίας των ταµιευτήρων, µέσω των οποίων µεγιστοποιείται το µέτρο επίδοσης του συστήµατος. Α. Ευστρατιάδης και Γ. Καραβοκυρός, Το µαθηµατικό µοντέλο του Υδρονοµέα 20