Διαχείριση Υπόγειων Υδάτων με Συνδυασμό Προσομοίωσης και Μεθόδων Βελτιστοποίησης

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Διαχείριση Υπόγειων Υδάτων με Συνδυασμό Προσομοίωσης και Μεθόδων Βελτιστοποίησης"

Transcript

1 Διαχείριση Υπόγειων Υδάτων με Συνδυασμό Προσομοίωσης και Μεθόδων Βελτιστοποίησης Γ. Καρατζάς 1, Β. Αλεξοπούλου 1, Ι. Νικολός 2 1. Τμήμα Μηχανικών Περιβάλλοντος, Πολυτεχνείο Κρήτης 2. Τμήμα Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης Πολυτεχνειούπολη, Χανιά, karatzas@mred.tuc.gr. Περίληψη Στην παρούσα εργασία γίνεται συνδυασμός μεθόδων προσομοίωσης και βελτιστοποίησης, με σκοπό την ορθολογική διαχείριση ενός συστήματος υπογείων υδάτων με έ- ντονο πρόβλημα υφαλμύρινσης. Ο προσομοιωτής που χρησιμοποιήθηκε είναι το μοντέλο PTC (Princeton Transport Code), ενώ για τη βελτιστοποίηση εφαρμόστηκαν δύο διαφορετικές μέθοδοι, η κλασική μέθοδος Simplex και ένας Διαφορικός Εξελικτικός Αλγόριθμος. Η περιοχή μελέτης ήταν η ευρύτερη περιοχή της Βιομηχανικής Περιοχής Ηρακλείου (ΒΙ.ΠΕ), Κρήτης. Από τα αποτελέσματα των δύο μοντέλων προέκυψε ότι οι λύσεις τους σχεδόν ταυτίζονται παρά το γεγονός ότι η φιλοσοφία τους και ο τρόπος αναζήτησης της βέλτιστης λύσης είναι τελείως διαφορετικά. Από την σύγκριση των δύο μεθόδων βελτιστοποίησης προκύπτει ότι η μέθοδος του Διαφορικού Εξελικτικού Αλγορίθμου είναι πιο αυτοματοποιημένη και μπορεί να δώσει αξιόπιστα αποτελέσματα σε προβλήματα βελτιστοποίησης. Groundwater Management Using Combination of Numerical Simulation and Optimization Methods G. Karatzas 1, V. Aleksopoulou 1, Ι. Nikolos 2 1. Department of Environmental Engineering, Technical University of Crete, Greece 2. Department of Production Engineering and Management Technical University of Crete, Chania, Greece. karatzas@mred.tuc.gr. Abstract In the present work a combination of a numerical simulator and two optimization methods is performed in order to determine the optimal management of a groundwater system with an intense saltwater intrusion problem. The numerical simulator Princeton Transport Code (PTC) was combined with two different optimization techniques: the classic Simplex Method and an Evolutionary Algorithm. The area of study was the region of the Industrial Zone of Heraklion, Crete. The obtained results of the two different optimization methods are very similar despite the fact that their philosophy and Α.Π.Θ. Διαχείριση ΠΟΛΥΤΕΧΝΙΚΗ Υδατικών ΣΧΟΛΗ Πόρων - ΤΜΗΜΑ ΑΓΡΟΝΟΜΩΝ ΚΑΙ ΤΟΠΟΓΡΑΦΩΝ ΜΗΧΑΝΙΚΩΝ 157 ΥΔΡΟΓΑΙΑ. Τιμητικός Τόμος στον Καθηγητή Χρήστο Τζιμόπουλο

2 their methodology are based on completely different approaches. From the comparison of the two methods it results that the Differential Evolution algorithm used in the present work is more automated and can provide reliable and qualitative results to optimization problems. 1. Εισαγωγή Στη δεκαετία του 50 παρουσιάστηκαν αριθμητικά μοντέλα προσομοίωσης για μεγάλα προβλήματα αποθεμάτων πετρελαίου. Αυτή η προσπάθεια επεκτάθηκε αργότερα σε υπόγεια προβλήματα διαχείρισης, που σχετίζονται με την ποιότητα και την ποσότητα των υπογείων υδάτων. Στο παρελθόν, αρκετά αριθμητικά μοντέλα προσομοίωσης υπόγειας ροής και μεταφοράς έχουν βασιστεί στη θεωρία των πεπερασμένων στοιχείων και πεπερασμένων διαφορών (SUTRA, Modflow and MD3d, PTC, FEMXATER, κ.λπ.). Στη δεκαετία του 70 τα αριθμητικά μοντέλα προσομοίωσης συνδυάστηκαν με τεχνικές βελτιστοποίησης και έγιναν ένα ισχυρό εργαλείο για την επίλυση προβλημάτων διαχείρισης υπογείων υδάτων. Ο ρόλος της βελτιστοποίησης είναι ο προσδιορισμός της βέλτιστης λειτουργικής λύσης, για ένα συγκεκριμένο σκοπό, λαμβάνοντας υπ όψιν τους περιορισμούς που υπάρχουν. Ο συνδυασμός των τεχνικών της προσομοίωσης και της βελτιστοποίησης των υπογείων υδάτων μπορεί να θεωρηθεί ως οργανωμένη και μεθοδική μέθοδος trialand-error. Ωστόσο, σε αντίθεση με τις περισσότερες προσεγγίσεις trial-and-error, η αντικειμενική συνάρτηση, οι περιορισμοί και η αναζήτηση της λύσης καθορίζονται λεπτομερώς. Ένα πρόβλημα βελτιστοποίησης διατυπώνεται μαθηματικά ως ένα πρόβλημα που ελαχιστοποιεί ή μεγιστοποιεί μία αντικειμενική συνάρτηση σε ένα σύνολο περιορισμών που βασίζονται σε φυσικά, οικονομικά, τεχνικά ή κοινωνικά δεδομένα. Η παρούσα μελέτη έχει ως στόχο τον προσδιορισμό βέλτιστου σχεδιασμού για τον περιορισμό του φαινομένου της υφαλμύρινσης σε περιοχές με έντονους ρυθμούς άντλησης υπογείων υδάτων. Η έρευνα εστιάζεται στην Βιομηχανική Περιοχή Ηρακλείου, Κρήτης. Με χρήση του μοντέλου P.T.C. προσομοιώνεται η ροή των υπογείων υδάτων στην περιοχή για χρονικό διάστημα 2 ετών και προσδιορίζεται η θέση του μετώπου υφαλμύρινσης με βάση τα υφιστάμενα δημοτικά πηγάδια και τους σημερινούς ρυθμούς άντλησης. Αναζητούνται οι βέλτιστες παροχές άντλησης, για τις οποίες το μέτωπο της υφαλμύρινσης θα αναχαιτισθεί ενώ ταυτόχρονα θα ικανοποιούνται οι αρδευτικές ανάγκες της περιοχής. Η βελτιστοποίηση πραγματοποιείται με δύο μεθόδους: α)τη μέθοδο γραμμικού προγραμματισμού Simplex και β) μία μέθοδο Εξελικτικών Αλγορίθμων, και συγκεκριμένα έναν Διαφορικό Εξελικτικό Αλγόριθμο. 158 Μέρος Ι: Το Νερό

3 Καθώς ο υπό μελέτη υδροφορέας είναι ελεύθερος, το υδραυλικό ύψος είναι πιθανόν να έχει μη γραμμική συμπεριφορά σε σχέση με την παροχή άντλησης. Εάν ο υ- δροφορέας εμφανίζει μη γραμμική συμπεριφορά απαιτείται η διαδοχική εφαρμογή της μεθόδου Simplex, ώστε να πραγματοποιηθεί σταδιακή γραμμικοποίηση. Δημιουργείται και εφαρμόζεται αλγόριθμος, από τη σύγκλιση του οποίου τελικά προκύπτει η βέλτιστη λύση. Ο Διαφορικός Εξελικτικός αλγόριθμος, που εφαρμόζεται στη συνέχεια, ανήκει σε μια κατηγορία μεθόδων βελτιστοποίησης που βασίζουν τη λειτουργία τους στη μίμηση των διαδικασιών της φυσικής εξέλιξης και η οποία δίνει πολύ ικανοποιητικά αποτελέσματα σε περίπλοκα μη γραμμικά προβλήματα. Τελικά συγκρίνονται τα αποτελέσματα από την εφαρμογή των δύο μεθόδων μεταξύ τους ως προς την ακρίβεια, την απόδοση, την ταχύτητα και άλλες παραμέτρους (Αλεξοπούλου, 2005). 2. Ο μηχανισμός της υφαλμύρινσης Η εκμετάλλευση και διαχείριση των υπογείων νερών παράκτιων υδροφορέων είναι άμεσα συνδεδεμένη με το φαινόμενο της διείσδυσης θαλασσινού νερού σε αυτούς, όπου το αλμυρό νερό αντικαθιστά ίσες ποσότητες γλυκού νερού με αποτέλεσμα την υφαλμύρινση των υπογείων υδάτων. Στους παράκτιους υδροφορείς η θέση της διεπιφάνειας μεταξύ γλυκού και αλμυρού νερού καθορίζεται από τη διαφορά πυκνοτήτων μεταξύ γλυκού και αλμυρού νερού. Μια ευρέως αποδεκτή και απλή θεωρία για την προσέγγιση της διεπιφάνειας δίνεται από τη σχέση των Ghyben - Herzberg, η οποία προκύπτει από την υδροστατική ισορροπία μεταξύ αλμυρού και γλυκού νερού (Εικόνα 2.1): ρf ξ = hf ª 40h ρ - ρ s f f όπου: ξ : η θέση της διεπιφάνειας κάτω από τη στάθμη της θάλασσας, h f : το υδραυλικό ύψος του γλυκού νερού πάνω από τη στάθμη της θάλασσας, ρ f : η πυκνότητα του γλυκού νερού (1g/cm 3 ) και ρ s : η πυκνότητα του θαλασσινού νερού (1,025g/cm 3 ). Εικόνα 2.1 Προσδιορισμός Υφάλμυρης Ζώνης Διαχείριση Υδατικών Πόρων 159

4 Γενικά το αλμυρό νερό είναι κατά 2,5% βαρύτερο του γλυκού, το οποίο σημαίνει ότι μια στήλη αλμυρού νερού 40 μέτρων απαιτεί για εξισορρόπηση 41 μέτρα γλυκού ύδατος. Η παραπάνω σχέση υποδηλώνει ότι για κάθε μέτρο υδραυλικού ύψους του γλυκού νερού πάνω από τη στάθμη της θάλασσας, η διεπιφάνεια του μετώπου της υφαλμύρινσης με τον υπόγειο υδροφορέα ωθείται 40 μέτρα προς τα κάτω. Ωστόσο ο λόγος 40:1 δεν ισχύει σε παραθαλάσσιες περιοχές με αυξημένη άντληση γιατί τότε το υ- δραυλικό ύψος του υδροφορέα μειώνεται σημαντικά, με αποτέλεσμα το θαλασσινό νερό να εισχωρεί σε μεγάλο βάθος μέσα στον υδροφορέα (Freeze and Cherry, 1979). 3. Το μοντέλο προσομοίωσης Princeton Transport Code (PTC) Το PTC (Princeton Transport Code) είναι ένα υβριδικό τρισδιάστατο μοντέλο πεπερασμένων στοιχείων και πεπερασμένων διαφορών το οποίο προσομοιώνει την ροή υπογείων υδάτων και τη μεταφορά ρύπων. Ο κώδικας PTC χρησιμοποιεί το παρακάτω σύστημα μερικών διαφορικών εξισώσεων για την αναπαράσταση την ροής υπογείων υδάτων, όπως αυτή περιγράφεται από: Τα υδραυλικά ύψη h, Ê hˆ ÁKxx + xë x Ê K yë Á yy hˆ + y Ê hˆ h ÁKzz - S + Q = 0 zë z t (3.1) Τις συνιστώσες της ταχύτητας των υπογείων υδάτων, h h Vx =-K xx, Vy =-K yy, x y V z =-K zz h z (3.2) Τη μεταφορά ρύπου, η οποία περιγράφεται από τη συγκέντρωση c, È c c c Dxx + Dxy + Dxz + x x y z Î È c c c Dyx + Dyy + Dyz + y x y z Î È c c c È c c c Dzx + Dzy + Dzz - Vx + Vy + Vz + z x y z x y z Î Î (3.3) w Ê cˆ Q(c -c) - θ ÈÎ1 + Ec () Á = 0 Ë t Όπου: h : το υδραυλικό ύψος [L], K xx : η υδραυλική αγωγιμότητα στη x οριζόντια διεύθυνση [LT 1 ], 160 Μέρος Ι: Το Νερό

5 K yy : η υδραυλική αγωγιμότητα στη y οριζόντια διεύθυνση [LT 1 ], K zz : η υδραυλική αγωγιμότητα στη z κατακόρυφη διεύθυνση [LT 1 ], S : ο συντελεστής ειδικής αποθηκευτηκότητας [L 1 ], Q i : είναι ο όρος πηγής στη θέση i [L 3 T 1 ], C : η συγκέντρωση της διαλυμένης ουσίας μέσα στο νερό, [Μ 3 T 1 ], D ij : ο τανυστής του συντελεστή διασποράς, [L 2 T 1 ], V i : η μέση ταχύτητα του ύδατος στις τρεις διαστάσεις, [LT 1 ] και t : ο χρόνος, [T]. Η επίλυση των εξισώσεων αυτών ακολουθεί την εξής διαδικασία: αρχικά γίνεται επίλυση της εξίσωσης (3.1) ως προς το υδραυλικό ύψος h, έπειτα υπολογίζουμε τις ταχύτητες του Darcy από την εξίσωση (3.2) και τέλος επιλύουμε την εξίσωση (3.3) ως προς τη συγκέντρωση C. Το PTC χρησιμοποιεί ένα μοναδικό αλγόριθμο διαχωρισμού, ο οποίος μειώνει σημαντικά τον υπολογιστικό φόρτο. Ο αλγόριθμος αυτός περιλαμβάνει διαχωρισμό της περιοχής ελέγχου σε παράλληλα οριζόντια επίπεδα. Μέσα σε καθένα από τα επίπεδα χρησιμοποιείται διακριτοποίηση πεπερασμένων στοιχείων, η οποία επιτρέπει ορθή απεικόνιση πεδίων ακανόνιστου σχήματος. Τα επίπεδα συνδέονται κάθετα με διακριτοποίηση πεπερασμένων διαφορών (Babu et al., 1997). 4. Οι μέθοδοι βελτιστοποίησης Στην παρούσα μελέτη χρησιμοποιήθηκαν δύο διαφορετικές μέθοδοι βελτιστοποίησης: 1) Η Μέθοδος Simplex και 2) Η Μέθοδος των Διαφορικών Εξελικτικών Αλγορίθμων Η μέθοδος Simplex Το πρόβλημα βελτιστοποίησης, όπως διαμορφώθηκε στην παρούσα μελέτη, έχει υ- ποστεί ορισμένες τροποποιήσεις ως προς τον τρόπο έκφρασης της αντικειμενικής συνάρτησης και των περιορισμών, έτσι ώστε να είναι δυνατή η εφαρμογή της μεθόδου Simplex (Dantzig, 1963) στο συγκεκριμένο πρόβλημα. Αρχικά το πρόβλημα πρέπει να μετατραπεί από πρόβλημα μεγιστοποίησης στο ισοδύναμο πρόβλημα ελαχιστοποίησης. Η μέθοδος Simplex θα κλιθεί να ελαχιστοποιήσει την αρνητική συνολική παροχή και επομένως η αντικειμενική συνάρτηση θα πάρει τη μορφή: 5 Â f (x) = max q fi z = min( -f (x)) i= 1 i Διαχείριση Υδατικών Πόρων 161

6 Σύμφωνα με τον περιορισμό θα πρέπει το ελάχιστο επιτρεπτό υδραυλικό ύψος, H, σε κάθε κόμβο παρατήρησης να είναι μεγαλύτερο ή ίσον κάποιου υδραυλικού ύψους αναφοράς H, έτσι ώστε να αναχαιτισθεί το φαινόμενο της υφαλμύρινσης. Εάν ref θεωρηθεί ως H 0 το αρχικό υδραυλικό ύψος στον κόμβο παρατήρησης, τότε ο περιορισμός διατυπώνεται μαθηματικά ως: H H ref fi H 0 + ΔH H ref Το ΔΗ μπορεί να εκφραστεί συναρτήσει του πίνακα απόκρισης Α (response matrix) ως: ΔH = A ΔQ. Ο πίνακας απόκρισης Α είναι στην ουσία οι αλλαγές που παρατηρούνται στα υδραυλικά ύψη του υπό μελέτη συστήματος για μοναδιαία αλλαγή D Q της παροχής άντλησης Q 0 και εκφράζεται μαθηματικά (για πέντε γεωτρήσεις άντλησης όπως στο παρόν πρόβλημα) ως: ÈÊ Hˆ Ê Hˆ Ê Hˆ Ê Hˆ Ê Hˆ A = Á fi Ë Q Á Ë Q Á Ë Q Á Ë Q Á Ë Q Î ÈH1 -H1 H1 -H1 H1 -H1 H1 -H1 H1 -H1 ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ 5 H2 -H2 H2 -H2 H2 -H2 H2 -H2 H2 -H 2 ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ5 H3 -H3 H3 -H3 H3 -H3 H3 -H3 H3 -H3 ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ 5 A = H4 -H4 H4 -H4 H4 -H4 H4 -H4 H4 -H 4 ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ5 H5 -H5 H5 -H5 H5 -H5 H5 -H5 H5 -H5 ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ 5 H6 -H6 H6 -H6 H6 -H6 H6 -H6 H6 -H 6 Î ΔQ1 ΔQ2 ΔQ3 ΔQ4 ΔQ5 Οπότε: H0 + A ΔQ Href fi H 0 + A (Q -Q 0 ) H ref fi H 0 + A Q-A Q 0 H ref fi A Q Href + A Q0 - H0, και τελικά : 162 Μέρος Ι: Το Νερό

7 -A Q H0 -Href -A Q0 Εάν θέσουμε ως: b = H0 -Href -A Q0 τότε λαμβάνουμε την τελική μορφή του προβλήματος στην γενική μορφή: A Q b Όπου: Q 0 : είναι το διάνυσμα των αρχικών τυχαίων τιμών παροχής H 0 : το αντίστοιχο αρχικό διάνυσμα υδραυλικών υψών Q : είναι το εκάστοτε διαφοροποιημένο διάνυσμα των παροχών και Η : τα υδραυλικά ύψη που προκύπτουν από το PTC βάση της παροχής Q (Karterakis et al., 2007) Η μέθοδος των διαφορικών εξελικτικών αλγορίθμων Σύμφωνα με το μηχανισμό εξέλιξης των οργανισμών, ο οποίος βασίζεται στον κανόνα της φυσικής επιλογής, οι οργανισμοί που δεν μπορούν να επιβιώσουν στο περιβάλλον τους πεθαίνουν, ενώ οι υπόλοιποι πολλαπλασιάζονται με αναπαραγωγή. Οι απόγονοι παρουσιάζουν μικρές διαφοροποιήσεις από τους προγόνους τους, ενώ συνήθως υπερισχύουν αυτοί που συγκεντρώνουν τα καλύτερα χαρακτηριστικά. Η θεωρία αυτή της εξέλιξης (evolution) έχει χρησιμοποιηθεί σε μια κατηγορία αλγορίθμων επίλυσης προβλημάτων, που ονομάζονται Εξελικτικοί Αλγόριθμοι (Evolutionary Algorithms). Οι Εξελικτικοί Αλγόριθμοι εμφανίζονται σε τρεις διαφορετικές μορφές, οι οποίες ακολουθούν διακριτή πορεία, αλλά με ισχυρές αλληλεπιδράσεις μεταξύ τους: τους Γενετικούς Αλγόριθμους (Genetic Algorithms GA), τον Εξελικτικό Προγραμματισμό (Evolutionary Programming EP) και τις Εξελικτικές Στρατηγικές (Evolutionary Strategies ES). Ο Διαφορικός Εξελικτικός (Δ.Ε.) Αλγόριθμος, είδος Εξελικτικών Στρατηγικών, προτάθηκε από τους Storn και Price (1995). Ο Δ.Ε. Αλγόριθμος είναι ένας εξαιρετικά απλός στην εφαρμογή και πολλά υποσχόμενος Εξελικτικός Αλγόριθμος, όσον αφορά την αποτελεσματικότητα και την ευρωστία. O συγκεκριμένος Διαφορικός Εξελικτικός αλγόριθμος, που χρησιμοποιείται στο παρόν πρόβλημα, στηρίχθηκε στον αλγόριθμο που αναπτύχθηκε από τον Nikolos (2004). Η γενική μορφή του Δ.Ε. αλγόριθμου περιγράφεται παρακάτω. Θεωρούμε το πρόβλημα βελτιστοποίησης διατυπωμένο ως εξής: min x = f (X) Όπου Χ: είναι ένα διάνυσμα nx1 παραμέτρων, το οποίο αναπαριστά ένα χρωμόσωμα και f : είναι η αντικειμενική συνάρτηση που πρόκειται να ελαχιστοποιηθεί. Διαχείριση Υδατικών Πόρων 163

8 Σε κάθε γενιά G, ένας πληθυσμός από N p υποψήφιες λύσεις υποβάλλονται σε ειδικές διεργασίες, ενώ μια υποψήφια λύση διατυπώνεται ως εξής: X, i = 1,..., N, G = 1,... msgens (4.2.1) i,g p όπου: mgens είναι ο μέγιστος αριθμός γενιών και ο πληθυσμός N p παραμένει σταθερός καθ όλη τη διάρκεια της διαδικασίας βελτιστοποίησης. Το διάνυσμα Χ των παραμέτρων αναπαριστά τις μεταβλητές πραγματικών αριθμών. Ωστόσο ο Δ.Ε. αλγόριθμος μπορεί να επεκταθεί έτσι ώστε να χειρίζεται και διακριτές ή ακέραιες μεταβλητές. Ο Δ.Ε. αλγόριθμος ξεκινά παράγοντας τυχαία, με ομοιόμορφη πιθανότητα, τον αρχικό πληθυσμό χρωμοσωμάτων, με τα γονίδιά του (μεταβλητές σχεδίασης) να παίρνουν τιμές εντός της επιθυμητής εφικτής περιοχής. Ως κανόνα θεωρούμε ομοιόμορφη κατανομή πιθανοτήτων για όλες τις τυχαίες αποφάσεις. Οι χαμηλότεροι και υψηλότεροι περιορισμοί για κάθε μεταβλητή σχεδίασης επιλέγονται με τέτοιο τρόπο ώστε να αποφεύγονται συγκεκριμένες ανεπιθύμητες λύσεις. Η κύρια ιδέα πίσω από τον Δ.Ε. αλγόριθμο είναι ένα νέο σχήμα μετάλλαξης, σύμφωνα με το οποίο γεννιούνται δοκιμαστικά διανύσματα μεταβλητών σχεδίασης, από την πρόσθεση του διανύσματος σταθμισμένων διαφορών δύο μελών του πληθυσμού σε ένα τρίτο μέλος, που ονομάζεται δότης (donor). Η διαδικασία της μετάλλαξης εφαρμόζεται σε όλα τα μέλη του πληθυσμού. Για κάθε άτομο η διαδικασία της μετάλλαξης ξεκινά με τυχαία επιλογή τριών ατόμων μέσα από τον πληθυσμό, τα οποία συντάσσουν μια τριάδα (triplet). Στην τριάδα αυτή το ένα μέλος επιλέγεται τυχαία να είναι ο δότης, ενώ τα άλλα δύο μέλη χρησιμοποιούνται για την δημιουργία μιας διαταραχής στον δότη. Ο Δ.Ε. αλγόριθμος που χρησιμοποιήθηκε είναι προγραμματισμένος σε γλώσσα Visual Basic, διαθέτει γραφικό περιβάλλον και έχει τη δυνατότητα να καλεί εξωτερικά προγράμματα για τον υπολογισμό της αντικειμενικής συνάρτησης κάθε υποψήφιας λύσης. (Nikolos, 2004). 5. Περιοχή μελέτης και βέλτιστος σχεδιασμός αντλήσεων Η περιοχή μελέτης είναι η ευρύτερη περιοχή στα ανατολικά της πόλης του Ηρακλείου. Περιλαμβάνει την ΒΙ.ΠΕ. και τις ανατολικές συνοικίες της πόλης ενώ εκτείνεται στα νότια μέχρι τις συνοικίες Άνω Φορτέτσα - Νέα Αλάτσατα - Καλλιθέα - Πρασάς. Η περιοχή μελέτης, ο κάναβος των πεπερασμένων στοιχείων, οι θέσεις των γεωτρήσεων και η γεωλογία της περιοχής παρουσιάζονται στην Εικόνα 5.1. Σημείο αναφοράς του υδροφορέα ορίσθηκε τα 30 m υπό την επιφάνεια της θάλασσας. 164 Μέρος Ι: Το Νερό

9 Εικόνα 5.1 Η περιοχή μελέτης, κάναβος, θέσεις γεωτρήσεων και γεωλογία της περιοχής (γεωλογική τομή) Με βάση την εξίσωση Ghyben - Herzberg, που παρουσιάσθηκε στην ενότητα 2, για βάθος αλμυρού νερού 30 m απαιτείται στήλη «γλυκού» νερού m. Επομένως, για υδραυλικά ύψη μικρότερα ή ίσα του m υπάρχει πρόβλημα υφαλμύρινσης. Για τον προσδιορισμό της ζώνης υφαλμύρινσης έγιναν δύο προσομοιώσεις α) με όλες τις γεωτρήσεις να αντλούν με τις υπάρχουσες συνθήκες άντλησης και β) με όλες τις γεωτρήσεις να έχουν μηδενική άντληση. Για κάθε σενάριο ο χρόνος προσομοίωσης ήταν τα δύο χρόνια με δύο περιόδους διαχείρισης ανά έτος (χειμώνα και καλοκαίρι), όπου σε κάθε περίοδο έχουμε διαφορετικές οριακές συνθήκες, συνθήκες άντλησης (εντονότερες το καλοκαίρι) και βροχόπτωση (μόνο την χειμερινή περίοδο). Τα αποτελέσματα του μοντέλου PTC για τα δύο αυτά σενάρια παρουσιάζονται στην Εικόνα 5.2. Εικόνα 5.2 Ζώνης Υφαλμύρινσης και βέλτιστος σχεδιασμός Διαχείριση Υδατικών Πόρων 165

10 Σκοπός της βελτιστοποίησης ήταν η σταδιακή μείωση της ζώνης υφαλμύρινσης με έλεγχο της αντλούμενης ποσότητας νερού. Για τον λόγο αυτό οι περιορισμοί (5 κόμβοι παρατήρησης) τέθηκαν στην περιοχή που ορίζεται από το σενάριο της μηδενικής άντλησης των πέντε υπαρχόντων γεωτρήσεων και της άντλησης με τις σημερινές συνθήκες (Εικόνα 5.2). Το πρόβλημα βελτιστοποίησης διατυπώθηκε ως εξής: Αντικειμενική Συνάρτηση: 5 f = max q = q + q + q + q + q i= 1 i Περιορισμοί: Η 834, Η 812, Η 776, Η 758, Η 691, Η ,75 m  0 q1 1920, 0 q2 1920, 0 q3 1920, 0 q4 587, 0 q5 480 Όπου Η j το υδραυλικό ύψος στο κόμβο παρατήρησης j και q i ο ρυθμός άντλησης στη γεώτρηση i. Το πρόβλημα βελτιστοποίησης επιλύθηκε με χρήση των δύο διαφορετικών μεθόδων και τα αποτελέσματα παρουσιάζονται στον Πίνακα 5.1 που ακολουθεί: Πίνακας 5.1. Σύγκριση των αποτελεσμάτων του βέλτιστου σχεδιασμού. Γεώτρηση άντλησης Βέλτιστη τιμή παροχής q(m 3 /d) Μέθοδος Simlex Διαφορικός Εξελικτικός Αλγόριθμος Γ ,6 Γ Γ Γ Γ ,6 Άθροισμα Q ,2 Η μόνη εμφανής διαφορά των αποτελεσμάτων των δύο μεθόδων είναι ότι η μέθοδος Simplex θέτει τις γεωτρήσεις Γ3 και Γ14 μη ενεργές (μηδενική παροχή), ενώ ο Δ.Ε. αλγόριθμος τις θέτει ενεργές, αλλά να αντλούν με μικρές τιμές παροχής. Οι βέλτιστες τιμές της συνολικής παροχής άντλησης που προκύπτουν από τις δύο μεθόδους διαφέρουν κατά 57,8 m 3 /d, αλλά η διαφορά αυτή είναι στην ουσία αμελητέα, αφού δεν επιφέρει καμία αλλαγή όσον αφορά τη διαχείριση του υδατικού πόρου, και τη μετατόπιση του μετώπου της υφαλμύρινσης. Συγκρίνοντας τον χρόνο προσομοίωσης 166 Μέρος Ι: Το Νερό

11 των δύο μεθόδων στο παρόν πρόβλημα η μέθοδος Simplex χρειάστηκε περίπου 3-4 ώρες και με συνεχή επέμβαση του χρήστη σε κάθε βήμα, ενώ ο Διαφορικός Εξελικτικός αλγόριθμος απαίτησε 18 συνεχόμενες ώρες για να επιλύσει το πρόβλημα, χωρίς όμως να απαιτεί την παραμικρή παρέμβαση του χρήστη (Αλεξοπούλου, 2005). Βιβλιογραφία 1. Αλεξοπούλου, Β., «Διαχείριση των Υπογείων Υδάτων με συνδυασμό προσομοίωσης και Γενετικών Αλγορίθμων». Διπλωματική εργασία, Τμήμα Μηχανικών Περιβάλλοντος, Πολυτεχνείο Κρήτης, Χανιά, 114pp. 2. Babu, D.K., Pinder, G.F., Niemi, A., Ahlfeld, D.P. and Stothoff, S.A., Chemical transport by three-dimensional groundwater flows, Princeton University, 84-WR Dantzig, G., Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 627pp. 4. Freeze, R.A. and Cherry, J.A., Groundwater. Prentice-Hall, Inc., New Jersey. 5. Karterakis S.M, Karatzas, G.P., Nikolos, I.K. and Papadopoulou, M.P., Application of Linear Programming and Differential Evolutionary Optimization Methodologies for the Solution of Coastal Subsurface Water Management Problems Subject to Environmental Criteria. Journal of Hydrology, 342(3-4): Nikolos, Ι.Κ., Inverse Design of Aerodynamic Shapes using Differencial Evolution coupled with Artificial Neural Network. Proc. ERCOFTAC Conference, Design Optimization: Methods and Applications, Athens. 7. Storn, R. and Price, K., DE - a Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Space. Technical Report TR , ICSI. Διαχείριση Υδατικών Πόρων 167

Παρουσίαση δεδομένων πεδίου: Υφαλμύρινση παράκτιων υδροφορέων

Παρουσίαση δεδομένων πεδίου: Υφαλμύρινση παράκτιων υδροφορέων ΠΛΑΤΦΟΡΜΑ ΠΡΟΗΓΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΜΕΘΟΔΩΝ ΚΑΙ ΛΟΓΙΣΜΙΚΟΥ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΠΡΟΒΛΗΜΑΤΩΝ ΠΟΛΛΑΠΛΩΝ ΠΕΔΙΩΝ ΣΕ ΣΥΓΧΡΟΝΕΣ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ: ΕΦΑΡΜΟΓΗ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΜΗΧΑΝΙΚΗΣ ΚΑΙ ΙΑΤΡΙΚΗΣ

Διαβάστε περισσότερα

Υφαλμύρινση Παράκτιων Υδροφορέων - προσδιορισμός και αντιμετώπιση του φαινομένου με συνδυασμό μοντέλων προσομοίωσης και μεθόδων βελτιστοποίησης

Υφαλμύρινση Παράκτιων Υδροφορέων - προσδιορισμός και αντιμετώπιση του φαινομένου με συνδυασμό μοντέλων προσομοίωσης και μεθόδων βελτιστοποίησης Υφαλμύρινση Παράκτιων Υδροφορέων - προσδιορισμός και αντιμετώπιση του φαινομένου με συνδυασμό μοντέλων προσομοίωσης και μεθόδων βελτιστοποίησης Καθ. Καρατζάς Γεώργιος Υπ. Διδ. Δόκου Ζωή Σχολή Μηχανικών

Διαβάστε περισσότερα

Προβλήματα Υφαλμύρισης Καρστικών Υδροφορέων

Προβλήματα Υφαλμύρισης Καρστικών Υδροφορέων Προβλήματα Υφαλμύρισης Καρστικών Υδροφορέων Καθ. Καρατζάς Γεώργιος Πρόεδρος Τμήμα Μηχανικών Περιβάλλοντος ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ Χανιά Υπόγεια ύδατα Βασική παράμετρος ρ υδρολογικού κύκλου Ζωτικής σημασίας

Διαβάστε περισσότερα

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

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Συνδυασμένη χρήση μοντέλων προσομοίωσης βελτιστοποίησης. Η μέθοδος του μητρώου μοναδιαίας απόκρισης Νικόλαος

Διαβάστε περισσότερα

Περιεχόμενα Σκοπός Μεθοδολογία Συμπεράσματα Μελλοντικές Δράσεις Παραδοτέα Συνεργασίες

Περιεχόμενα Σκοπός Μεθοδολογία Συμπεράσματα Μελλοντικές Δράσεις Παραδοτέα Συνεργασίες Δ4.3/2 2.1 Παράκτιος υδροφορέας περιοχής Βαθέως Καλύμνου....... 3 2.2 Υφαλμύριση παράκτιων υδροφορέων............... 3 2.3 Οι εξισώσεις του μαθηματικού μοντέλου.............. 4 2.4 Αναλυτική λύση............................

Διαβάστε περισσότερα

ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΠΑΡΑΚΤΙΩΝ ΥΔΡΟΦΟΡΕΩΝ. Αριστοτέλης Μαντόγλου Αν. Καθηγητής Σχολή Αγρονόμων και Τοπογράφων Ε.Μ.Π.

ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΠΑΡΑΚΤΙΩΝ ΥΔΡΟΦΟΡΕΩΝ. Αριστοτέλης Μαντόγλου Αν. Καθηγητής Σχολή Αγρονόμων και Τοπογράφων Ε.Μ.Π. ΠΡΟΣΟΜΟΙΩΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΠΑΡΑΚΤΙΩΝ ΥΔΡΟΦΟΡΕΩΝ Αριστοτέλης Μαντόγλου Αν. Καθηγητής Σχολή Αγρονόμων και Τοπογράφων Ε.Μ.Π. Οι ανάγκες για νερό στις παράκτιες περιοχές και τα νησιά αυξάνονται συνεχώς λόγω

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΥΔΡΟΛΟΓΙΑ 6. ΥΔΡΟΛΟΓΙΑ ΥΠΟΓΕΙΩΝ ΝΕΡΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΥΔΡΟΛΟΓΙΑ 6. ΥΔΡΟΛΟΓΙΑ ΥΠΟΓΕΙΩΝ ΝΕΡΩΝ 6.1 ΓΕΝΙΚΑ Το νερό που υπάρχει στη φύση και χρησιμοποιείται από τον άνθρωπο: - Επιφανειακό: Το νερό των

Διαβάστε περισσότερα

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

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ιπλωµατική Εργασία: Προσοµοίωση της Υπόγειας Ροής και Προσδιορισµός της Ζώνης Υφαλµύρινσης στην Βιοµηχανική Περιοχή (ΒΙ.ΠΕ.) Ηρακλείου Κρήτης ΤΡΙΧΑΚΗΣ ΙΩΑΝΝΗΣ

Διαβάστε περισσότερα

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

ΠΡΟΣΟΜΟΙΩΣΗ ΥΠΟΓΕΙΑΣ ΡΟΗΣ ΠΑΡΑΚΤΙΟΥ Υ ΡΟΦΟΡΕΑ ΣΤΗ ΒΙΟΜΗΧΑΝΙΚΗ ΠΕΡΙΟΧΗ ΗΡΑΚΛΕΙΟΥ ΚΡΗΤΗΣ ΠΡΟΣΟΜΟΙΩΣΗ ΥΠΟΓΕΙΑΣ ΡΟΗΣ ΠΑΡΑΚΤΙΟΥ Υ ΡΟΦΟΡΕΑ ΣΤΗ ΒΙΟΜΗΧΑΝΙΚΗ ΠΕΡΙΟΧΗ ΗΡΑΚΛΕΙΟΥ ΚΡΗΤΗΣ Μαρία Π. Παπαδοπούλου, Γεώργιος Π. Καρατζάς και Ιωάννης Τριχάκης Τµήµα Μηχανικών Περιβάλλοντος, Πολυτεχνείο Κρήτης

Διαβάστε περισσότερα

Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων

Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων Ανάπτυξη και δηµιουργία µοντέλων προσοµοίωσης ροής και µεταφοράς µάζας υπογείων υδάτων σε καρστικούς υδροφορείς µε χρήση θεωρίας νευρωνικών δικτύων Περίληψη ιδακτορικής ιατριβής Τριχακης Ιωάννης Εργαστήριο

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΜΕΘΟΔΟΣ SIMPLEX, διαλ. 3 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 29/4/2017 ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Bέλτιστος σχεδιασμός με αντικειμενική συνάρτηση και περιορισμούς

Διαβάστε περισσότερα

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

Αστικά υδραυλικά έργα Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Αστικά υδραυλικά έργα Υδραυλική ανάλυση δικτύων διανομής Δημήτρης Κουτσογιάννης, Καθηγητής ΕΜΠ Σχολή Πολιτικών Μηχανικών Άδεια Χρήσης

Διαβάστε περισσότερα

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

Κεφάλαιο 12: Υδραυλική ανάλυση δικτύων διανομής Κεφάλαιο 12: Υδραυλική ανάλυση δικτύων διανομής Εννοιολογική αναπαράσταση δίκτυων διανομής Σχηματοποίηση: δικτυακή απεικόνιση των συνιστωσών του φυσικού συστήματος ως συνιστώσες ενός εννοιολογικού μοντέλου

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΥΠΟΓΕΙΑΣ Υ ΡΑΥΛΙΚΗΣ

ΑΣΚΗΣΕΙΣ ΥΠΟΓΕΙΑΣ Υ ΡΑΥΛΙΚΗΣ ΑΣΚΗΣΕΙΣ ΥΠΟΓΕΙΑΣ Υ ΡΑΥΛΙΚΗΣ Άνοιξη 2007 Εισαγωγή Σκοπός της παρούσης ενότητας ασκήσεων είναι η αφοµοίωση των εισαγωγικών παραδόσεων του µαθήµατος «Υπόγεια Υδραυλική», της σύνδεσης της ύλης παραδόσεων

Διαβάστε περισσότερα

Υπόγεια Υδραυλική και Υδρολογία

Υπόγεια Υδραυλική και Υδρολογία ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 4: Αναλυτική επίλυση του μαθηματικού ομοιώματος: Σύμμορφη Απεικόνιση Καθηγητής Κωνσταντίνος Λ. Κατσιφαράκης Αναπληρωτής Καθηγητής

Διαβάστε περισσότερα

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός

Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός Κεφάλαιο 3ο: Γραμμικός Προγραμματισμός 3.1 Εισαγωγή Πολλοί πιστεύουν ότι η ανάπτυξη του γραμμικού προγραμματισμού είναι μια από τις πιο σπουδαίες επιστημονικές ανακαλύψεις στα μέσα του εικοστού αιώνα.

Διαβάστε περισσότερα

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

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Προσδιορισµός των ζωνών ρύπανσης Na, Mg, Cl -, NO 3 και SO 4 των υπογείων υδάτων της περί αστικής περιοχής της πόλεως Χίου, νήσου Χίου

Διαβάστε περισσότερα

4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ

4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 4 η ΕΝΟΤΗΤΑ ΜΕΤΑΕΥΡΕΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 5η διάλεξη (2017-18) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

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

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Προϋποθέσεις Εφαρμογής

Διαβάστε περισσότερα

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΡΕΥΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΘΕΡΜΙΚΩΝ ΣΤΡΟΒΙΛΟΜΗΧΑΝΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΡΕΥΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΘΕΡΜΙΚΩΝ ΣΤΡΟΒΙΛΟΜΗΧΑΝΩΝ Η Μέθοδος της Διαφορικής Εξέλιξης στη Μονοκριτηριακή και Πολυκριτηριακή Αεροδυναμική Βελτιστοποίηση,

Διαβάστε περισσότερα

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

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

Διαβάστε περισσότερα

Τυπικά θέματα εξετάσεων. ΠΡΟΣΟΧΗ: Οι ερωτήσεις που παρατίθενται ΔΕΝ καλύπτουν την πλήρη ύλη του μαθήματος και παρέχονται απλά ενδεικτικά

Τυπικά θέματα εξετάσεων. ΠΡΟΣΟΧΗ: Οι ερωτήσεις που παρατίθενται ΔΕΝ καλύπτουν την πλήρη ύλη του μαθήματος και παρέχονται απλά ενδεικτικά ΤΕΙ Κεντρικής Μακεδονίας Τμήμα Μηχανικών Πληροφορικής ΤΕ Μεταπτυχιακό Πρόγραμμα Τηλεπικοινωνιών & Πληροφορικής Μάθημα : 204a Υπολογιστική Ευφυία Μηχανική Μάθηση Καθηγητής : Σπύρος Καζαρλής Ενότηα : Εξελικτική

Διαβάστε περισσότερα

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

Ανάλυση δικτύων διανομής Υδραυλική & Υδραυλικά Έργα 5 ο εξάμηνο Σχολής Πολιτικών Μηχανικών Ανάλυση δικτύων διανομής Χρήστος Μακρόπουλος, Ανδρέας Ευστρατιάδης & Παναγιώτης Κοσσιέρης Τομέας Υδατικών Πόρων & Περιβάλλοντος, Εθνικό

Διαβάστε περισσότερα

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

z = c 1 x 1 + c 2 x c n x n Τεχνολογικό Εκπαιδευτικό Ιδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Γραμμικός Προγραμματισμός & Βελτιστοποίηση Δρ. Δημήτρης Βαρσάμης Καθηγητής Εφαρμογών Δρ. Δημήτρης Βαρσάμης Μάρτιος

Διαβάστε περισσότερα

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

Διαβάστε περισσότερα

5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 5 η ΕΝΟΤΗΤΑ ΠΟΛΥΚΡΙΤΗΡΙΑΚΟΣ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης.

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Ένα από τα γνωστότερα παραδείγματα των ΕΑ είναι ο Γενετικός

Διαβάστε περισσότερα

Υπόγεια ροή. Παρουσίαση 2 από 4: Νόμος Darcy

Υπόγεια ροή. Παρουσίαση 2 από 4: Νόμος Darcy Υπόγεια ροή Παρουσίαση 2 από 4: Νόμος Darcy 1 Κύρια ερωτήματα ροής & νόμος Darcy Πόσον όγκο νερού μπορούμε να αντλήσουμε; Σχετικά μεγέθη: ταχύτητα, παροχή σε απλά μονοδιάστατα προβλήματα, τα βρίσκουμε

Διαβάστε περισσότερα

Γραµµικός Προγραµµατισµός (ΓΠ)

Γραµµικός Προγραµµατισµός (ΓΠ) Γραµµικός Προγραµµατισµός (ΓΠ) Περίληψη Επίλυση δυσδιάστατων προβληµάτων Η µέθοδος simplex Τυπική µορφή Ακέραιος Προγραµµατισµός Προγραµµατισµός Παραγωγής Προϊόν Προϊόν 2 Παραγωγική Δυνατότητα Μηχ. 4 Μηχ.

Διαβάστε περισσότερα

3.7 Παραδείγματα Μεθόδου Simplex

3.7 Παραδείγματα Μεθόδου Simplex 3.7 Παραδείγματα Μεθόδου Simplex Παράδειγμα 1ο (Παράδειγμα 1ο - Κεφάλαιο 2ο - σελ. 10): Το πρόβλημα εκφράζεται από το μαθηματικό μοντέλο: max z = 600x T + 250x K + 750x Γ + 450x B 5x T + x K + 9x Γ + 12x

Διαβάστε περισσότερα

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

Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ Διαχείριση Εφοδιαστικής Αλυσίδας ΙΙ 1 η Διάλεξη: Αναδρομή στον Μαθηματικό Προγραμματισμό 2019, Πολυτεχνική Σχολή Εργαστήριο Συστημάτων Σχεδιασμού, Παραγωγής και Λειτουργιών Περιεχόμενα 1. Γραμμικός Προγραμματισμός

Διαβάστε περισσότερα

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

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Τομέας Περιβαλλοντικής Υδραυλικής και Γεωπεριβαλλοντικής Μηχανικής (III) Εργαστήριο Γεωπεριβαλλοντικής Μηχανικής TECHNICAL UNIVERSITY OF CRETE SCHOOL of

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΘΩΜΑΔΑΚΗΣ ΝΙΚΟΛΑΟΣ ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ: ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΤΗΣ ΡΟΗΣ ΥΠΟΓΕΙΩΝ ΥΔΑΤΩΝ ΤΟΥ ΥΔΡΟΦΟΡΕΑ ΠΕΡΙΟΧΗΣ ΜΟΙΡΩΝ ΗΡΑΚΛΕΙΟΥ, ΚΡΗΤΗΣ ΘΩΜΑΔΑΚΗΣ ΝΙΚΟΛΑΟΣ ΕΞΕΤΑΣΤΙΚΗ ΕΠΙΤΡΟΠΗ: ΚΑΡΑΤΖΑΣ

Διαβάστε περισσότερα

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

Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Γραµµικός Προγραµµατισµός - Μέθοδος Simplex Η πλέον γνωστή και περισσότερο χρησιµοποιηµένη µέθοδος για την επίλυση ενός γενικού προβλήµατος γραµµικού προγραµµατισµού, είναι η µέθοδος Simplex η οποία αναπτύχθηκε

Διαβάστε περισσότερα

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

Διάρθρωση παρουσίασης ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ, ΥΔΡΑΥΛΙΚΩΝ & ΘΑΛΑΣΣΙΩΝ ΕΡΓΩΝ Βέλτιστη Διαχείριση Συστημάτων Ταμιευτήρων Εφαρμογή στο Σύστημα Αχελώου - Θεσσαλίας Διπλωματική

Διαβάστε περισσότερα

Διδακτορική Διατριβή Α : Αριθμητική προσομοίωση της τρισδιάστατης τυρβώδους ροής θραυομένων κυμάτων στην παράκτια ζώνη απόσβεσης

Διδακτορική Διατριβή Α : Αριθμητική προσομοίωση της τρισδιάστατης τυρβώδους ροής θραυομένων κυμάτων στην παράκτια ζώνη απόσβεσης Διδακτορική Διατριβή Α : Αριθμητική προσομοίωση της τρισδιάστατης τυρβώδους ροής θραυομένων κυμάτων στην παράκτια ζώνη απόσβεσης Στη διδακτορική διατριβή παρουσιάζεται η αριθμητική μέθοδος προσομοίωσης

Διαβάστε περισσότερα

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ (7 ο Εξάμηνο Σχολής Μηχ.Μηχ. ΕΜΠ)

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017

ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017 Αντικειμενικοί στόχοι Η μελέτη των βασικών στοιχείων που συνθέτουν ένα πρόβλημα βελτιστοποίησης

Διαβάστε περισσότερα

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

ΠΕΡΙΒΑΛΛΟΝΤΙΚΗ ΓΕΩΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗ ΓΕΩΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Μ. Πανταζίδου, Αναπληρώτρια Καθηγήτρια ΕΜΠ Θεματική Ενότητα 4 Υπόγεια ροή Νόμος Darcy Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ

Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Διπλωματική Εργασία Μεταπτυχιακού Προγράμματος στην Εφαρμοσμένη Πληροφορική Κατεύθυνση: Συστήματα Υπολογιστών

Διαβάστε περισσότερα

Τμήμα Εφαρμοσμένης Πληροφορικής

Τμήμα Εφαρμοσμένης Πληροφορικής Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Δυϊκή Θεωρία (1) Θεώρημα : Το δυϊκό πρόβλημα του γραμμικού προβλήματος 0 0 1 1 2 2 0 0 T

Διαβάστε περισσότερα

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

15η Πανελλήνια Συνάντηση Χρηστών Γεωγραφικών Συστηµάτων Πληροφοριών ArcGIS Ο ΥΣΣΕΥΣ 15η Πανελλήνια Συνάντηση Χρηστών Γεωγραφικών Συστηµάτων Πληροφοριών ArcGIS Ο ΥΣΣΕΥΣ Ολοκληρωµένη ιαχείριση Υδατικών Συστηµάτων σε Σύζευξη µε ΕξελιγµένοΥπολογιστικόΣύστηµα Υ ΡΟΓΕΙΟΣ: Μοντέλο γεω-υδρολογικής

Διαβάστε περισσότερα

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

ΣΧΕΔΙΑΣΜΟΣ ΚΙΝΗΣΗΣ ΚΑΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΣΕ ΒΙΟΜΗΧΑΝΙΚΑ ΠΕΡΙΒΑΛΛΟΝΤΑ ΣΧΕΔΙΑΣΜΟΣ ΚΙΝΗΣΗΣ ΚΑΙ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΡΓΑΣΙΩΝ ΣΕ ΒΙΟΜΗΧΑΝΙΚΑ ΠΕΡΙΒΑΛΛΟΝΤΑ Ηλίας Κ. Ξυδιάς 1, Ανδρέας Χ. Νεάρχου 2 1 Τμήμα Μηχανικών Σχεδίασης Προϊόντων & Συστημάτων, Πανεπιστήμιο Αιγαίου, Σύρος

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ. Διάλεξη 2: Περιγραφή αριθμητικών μεθόδων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ. Διάλεξη 2: Περιγραφή αριθμητικών μεθόδων ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΤΕΧΝΙΚΗΣ Διάλεξη : Περιγραφή αριθμητικών μεθόδων Χειμερινό εξάμηνο 008 Προηγούμενη παρουσίαση... Γράψαμε τις εξισώσεις

Διαβάστε περισσότερα

Υφαλμύρωση Παράκτιων Υδροφορέων

Υφαλμύρωση Παράκτιων Υδροφορέων Υφαλμύρωση Παράκτιων Υδροφορέων Α. Νάνου-Γιάνναρου Δρ. Πολιτικός Μηχανικός Λέκτορας ΕΜΠ 1 Εισαγωγή Η εκμετάλλευση και διαχείριση των υπόγειων νερών παράκτιων υδροφορέων είναι άμεσα συνδεδεμένη με το φαινόμενο

Διαβάστε περισσότερα

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εισαγωγή Το πρόβλημα του Σχεδιασμού στη Χημική Τεχνολογία και Βιομηχανία. Το συνολικό πρόβλημα του Σχεδιασμού, από μαθηματική άποψη ανάγεται σε ένα πρόβλημα επίλυσης συστήματος

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Εκμετάλλευση και Προστασία των Υπόγειων Υδατικών Πόρων ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εκμετάλλευση και Προστασία των Υπόγειων Υδατικών Πόρων Ενότητα 8: Μοντέλα προσομοίωσης σε πορώδεις υδροορείς Αναπληρωτής Καθηγητής Νικόλαος

Διαβάστε περισσότερα

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) +

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) + KΕΦΑΛΑΙΟ 4 Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ανισότητες 4. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΑΝΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση

Διαβάστε περισσότερα

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

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Υπόγεια Υδραυλική και Υδρολογία

Υπόγεια Υδραυλική και Υδρολογία ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 6: Πεπερασμένες διαφορές: Παραδείγματα και ασκήσεις Καθηγητής Κωνσταντίνος Λ. Κατσιφαράκης Αναπληρωτής Καθηγητής Νικόλαος Θεοδοσίου

Διαβάστε περισσότερα

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

Εκμετάλλευση και Προστασία των Υπόγειων Υδατικών Πόρων ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εκμετάλλευση και Προστασία των Υπόγειων Υδατικών Πόρων Ενότητα 9: Ζώνες προστασίας γεωτρήσεων Αναπληρωτής Καθηγητής Νικόλαος Θεοδοσίου

Διαβάστε περισσότερα

Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Συστήματα Παραγωγής ΠΑΡΑΔΕΙΓΜΑ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ Περιεχόμενα 1 Γενικά στοιχεία γραμμικού προγραμματισμού 2 Παράδειγμα γραμμικού προγραμματισμού και γραφικής επίλυσης του 3 Γραμμικός προγραμματισμός

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού

Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού 3ο Πανελλήνιο Επιστημονικό Συνέδριο Χημικής Μηχανικής Αθήνα,, IούνιοςI 200 Σχεδιασμός επέκτασης του συστήματος ηλεκτροπαραγωγής με τη χρήση Πολυκριτηριακού Γραμμικού Προγραμματισμού Γιώργος Μαυρωτάς Δανάη

Διαβάστε περισσότερα

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

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΕΥΑΓΓΕΛΙΑΣ Π. ΛΟΥΚΟΓΕΩΡΓΑΚΗ Διπλωματούχου Πολιτικού Μηχανικού ΟΛΟΚΛΗΡΩΜΕΝΟ

Διαβάστε περισσότερα

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Κλασικές Τεχνικές Βελτιστοποίησης Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 2 η /2017 Μαθηματική Βελτιστοποίηση Η «Μαθηματική

Διαβάστε περισσότερα

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH

ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH ΣΥΣΤHΜΑΤΑ ΑΠΟΦAΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓH Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Διοίκηση Παραγωγής & Συστημάτων Υπηρεσιών ΕΡΓΑΣΤΗΡΙΟ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΦΑΣΕΩΝ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Περιεχόμενα

Διαβάστε περισσότερα

Υπόγεια ροή. Παρουσίαση 1 από 4: Κατεύθυνση κίνησης υπόγειου νερού. Περιεχόμενα

Υπόγεια ροή. Παρουσίαση 1 από 4: Κατεύθυνση κίνησης υπόγειου νερού. Περιεχόμενα Υπόγεια ροή Παρουσίαση 1 από 4: Κατεύθυνση κίνησης υπόγειου νερού Περιεχόμενα 1) Εισαγωγή (κίνητρο μελέτης υπόγειας ροής) 2) Αναζήτηση απάντησης στην ερώτηση «προς τα πού κινείται το υπόγειο νερό» 1 Βασικό

Διαβάστε περισσότερα

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

Επιχειρησιακή Έρευνα I Επιχειρησιακή Έρευνα I Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα 1. Εισαγωγή 2. Γραμμικός Προγραμματισμός 1. Μοντελοποίηση 2. Μέθοδος Simplex 1. Αλγόριθμός Simplex

Διαβάστε περισσότερα

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

ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ ΜΕΡΟΣ ΙΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ 36 ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΙΑΚΡΙΤΩΝ ΕΝΑΛΛΑΚΤΙΚΩΝ ΣΕ ΠΡΟΒΛΗΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΣΥΝΘΕΣΗΣ ΔΙΕΡΓΑΣΙΩΝ Πολλές από τις αποφάσεις

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 5η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 5η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

2g z z f k k z z f k k z z V D 2g 2g 2g D 2g f L ka D

2g z z f k k z z f k k z z V D 2g 2g 2g D 2g f L ka D ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΟΜΕΑΣ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ & ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΜΑΘΗΜΑ: ΥΔΡΑΥΛΙΚΗ ΚΑΙ ΥΔΡΑΥΛΙΚΑ ΕΡΓΑ ΕΞΕΤΑΣΗ ΠΡΟΟΔΟΥ ΝΟΕΜΒΡΙΟΥ 017 Άσκηση 1 1. Οι δεξαμενές Α και Β, του Σχήματος 1, συνδέονται με σωλήνα

Διαβάστε περισσότερα

Αναγνώριση Προτύπων Ι

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 1: Μέθοδοι Αναγνώρισης Προτύπων Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

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

ΣΥΣΤΗΜΑΤΑ ΥΠΟΣΤΗΡΙΞΗΣ ΑΠΟΦΑΣΕΩΝ ΓΙΑ ΤΗ ΔΙΑΧΕΙΡΙΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΑΤΥΧΗΜΑΤΩΝ ΜΕΓΑΛΗΣ ΕΚΤΑΣΗΣ ΣΥΣΤΗΜΑΤΑ ΥΠΟΣΤΗΡΙΞΗΣ ΑΠΟΦΑΣΕΩΝ ΓΙΑ ΤΗ ΔΙΑΧΕΙΡΙΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΑΤΥΧΗΜΑΤΩΝ ΜΕΓΑΛΗΣ ΕΚΤΑΣΗΣ ΓΕΩΡΓΙΑΔΟΥ ΠΑΡΑΣΚΕΥΗ Υποψ.Δρ., Σχολή Χημικών Μηχ/κών ΕΜΠ Επιβλέπων IΠΤΑ: Ι.Α.Παπάζογλου Εργαστήριο Αξιοπιστίας

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΠΡΟΣΟΜΟΙΩΣΗ ΥΠΟΓΕΙΟΥ ΠΑΡΑΚΤΙΟΥ ΠΡΟΣΟΜΟΙΩΣΗ ΥΠΟΓΕΙΟΥ ΠΑΡΑΚΤΙΟΥ ΥΔΡΟΦΟΡΕΑ ΜΕ ΤΗ ΧΡΗΣΗ ΔΥΟ ΜΟΝΤΕΛΩΝ ΠΡΟΣΟΜΟΙΩΣΗΣ ΙΩΑΝΝΗΣ Θ. ΣΜΥΡΗΣ 23/12/2013 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΑΓΡΟΝΟΜΩΝ ΚΑΙ ΤΟΠΟΓΡΑΦΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΕΡΓΩΝ ΥΠΟΔΟΜΗΣ ΚΑΙ

Διαβάστε περισσότερα

Υποστηρικτικό υλικό για την εργασία «Πειραματική διάταξη για τη μελέτη της ροής ρευστού σε σωλήνα» του Σπύρου Χόρτη.

Υποστηρικτικό υλικό για την εργασία «Πειραματική διάταξη για τη μελέτη της ροής ρευστού σε σωλήνα» του Σπύρου Χόρτη. Υποστηρικτικό υλικό για την εργασία «Πειραματική διάταξη για τη μελέτη της ροής ρευστού σε σωλήνα» του Σπύρου Χόρτη. Η εργασία δημοσιεύτηκε στο 9ο τεύχος του περιοδικού Φυσικές Επιστήμες στην Εκπαίδευση,

Διαβάστε περισσότερα

Πολυκριτηριακά Συστήματα Υποστήριξης Αποφάσεων

Πολυκριτηριακά Συστήματα Υποστήριξης Αποφάσεων Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Τομέας Ηλ. Βιομηχανικών Διατάξεων & Συστημάτων Αποφάσεων Πολυκριτηριακά Συστήματα Υποστήριξης Αποφάσεων Ε09 Πολυκριτήρια

Διαβάστε περισσότερα

Mεταφορά διαλυμένου ρύπου σε κορεσμένο έδαφος: Μαθηματική περιγραφή

Mεταφορά διαλυμένου ρύπου σε κορεσμένο έδαφος: Μαθηματική περιγραφή Mεταφορά διαλυμένου ρύπου σε κορεσμένο έδαφος: Μαθηματική περιγραφή Βασικό ερώτημα: Πού θα πάει ο ρύπος; Παρουσίαση 3 από 4 Tρία λυμένα παραδείγματα & μαθησιακοί στόχοι (έως τώρα) Τρία ερωτήματα μεταφοράς

Διαβάστε περισσότερα

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ. Διπλωματική εργασία

ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ. Διπλωματική εργασία ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΣΧΟΛΗ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΟΣ Διπλωματική εργασία Βέλτιστος σχεδιασμός αναχαίτησης της υφαλμύρισης με χρήση μοντέλων προσομοίωσης, βελτιστοποίησης και MΑTLAB Εφαρμογή πεδίου στην περιοχή

Διαβάστε περισσότερα

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

ΠΕΡΙΒΑΛΛΟΝΤΙΚΗ ΓΕΩΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗ ΓΕΩΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Μ. Πανταζίδου, Αναπληρώτρια Καθηγήτρια ΕΜΠ Θεματική Ενότητα 4 Υπόγεια ροή Κατεύθυνση κίνησης υπόγειου νερού Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

. Υπολογίστε το συντελεστή διαπερατότητας κατά Darcy, την ταχύτητα ροής και την ταχύτητα διηθήσεως.

. Υπολογίστε το συντελεστή διαπερατότητας κατά Darcy, την ταχύτητα ροής και την ταχύτητα διηθήσεως. Μάθημα: Εδαφομηχανική Ι, 7 ο εξάμηνο. Διδάσκων: Ιωάννης Ορέστης Σ. Γεωργόπουλος, Επιστημονικός Συνεργάτης Τμήματος Πολιτικών Έργων Υποδομής, Δρ Πολιτικός Μηχανικός Ε.Μ.Π. Θεματική περιοχή: Υδατική ροή

Διαβάστε περισσότερα

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

Q 12. c 3 Q 23. h 12 + h 23 + h 31 = 0 (6) Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων Μάθηµα: Τυπικά Υδραυλικά Έργα Μέρος 2: ίκτυα διανοµής Άσκηση E0: Μαθηµατική διατύπωση µοντέλου επίλυσης απλού δικτύου διανοµής

Διαβάστε περισσότερα

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

3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 3 η ΕΝΟΤΗΤΑ ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΝΟΣ ΚΡΙΤΗΡΙΟΥ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX

ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΑΚ. ΕΤΟΣ 2013-2014 ΔΙΑΛΕΞΗ 6 η -Η ΔΥΙΚΗ ΜΕΘΟΔΟΣ SIMPLEX ΔΥΙΚΟΤΗΤΑ Κάθε πρόβλημα γραμμικού προγραμματισμού συνδέεται με εάν άλλο πρόβλημα γραμμικού προγραμματισμού

Διαβάστε περισσότερα

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

Κεφάλαιο 4ο: Δικτυωτή Ανάλυση Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Υδραυλική των Υπόγειων Ροών

Υδραυλική των Υπόγειων Ροών ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Αριθμητικά μοντέλα υπόγειων υδροορέων Καθηγητής Κωνσταντίνος Λ. Κατσιαράκης Αναπληρωτής Καθηγητής Νικόλαος Θεοδοσίου Καθηγητής

Διαβάστε περισσότερα

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Δημήτρης Φωτάκης Προσθήκες (λίγες): Άρης Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραμμικός Προγραμματισμός Ελαχιστοποίηση

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού

Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού Πληροφοριακά Συστήματα Διοίκησης Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού Σημασία μοντέλου Το μοντέλο δημιουργεί μια λογική δομή μέσω της οποίας αποκτούμε μια χρήσιμη άποψη

Διαβάστε περισσότερα

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

Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων Σημειώσεις στα πλαίσια του μαθήματος: Βελτιστοποίηση Συστημάτων Υδατικών Πόρων Υδροπληροφορική Εισαγωγή στην υδροπληροφορική και βελτιστοποίηση συστημάτων υδατικών πόρων Ανδρέας Ευστρατιάδης, Χρήστος Μακρόπουλος

Διαβάστε περισσότερα

Το πρόβλημα. 15m. ταμιευτήρας. κανάλι

Το πρόβλημα. 15m. ταμιευτήρας. κανάλι Το πρόβλημα Μετά από ατύχημα, ρύπος (τριχλωροαιθένιο διαλυμένο στο νερό) διαρρέει στον ταμιευτήρα στο πιο κάτω σχήμα. Υπάρχει ανησυχία για το πόσο γρήγορα θα επηρεαστεί κανάλι στα κατάντη αν δεν ληφθούν

Διαβάστε περισσότερα

ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ. Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας

ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ. Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας ΒΕΛΤΙΣΤΟΣ ΣΧΕΔΙΑΣΜΟΣ ΤΩΝ ΚΑΤΑΣΚΕΥΩΝ Δρ. Πολ. Μηχ. Κόκκινος Οδυσσέας Σχεδιασμός αντικειμένων, διεργασιών, δραστηριοτήτων (π.χ. τεχνικά έργα, έπιπλα, σκεύη κτλ) ΠΡΟΚΑΤΑΡΚΤΙΚΗ ΜΕΛΕΤΗ (conceptual design) ΠΡΟΜΕΛΕΤΗ

Διαβάστε περισσότερα

Βύρων Μωραΐτης, Φυσικός MSc.

Βύρων Μωραΐτης, Φυσικός MSc. Μελέτη της επίδρασης των δυναμικών θαλάσσιων συνθηκών στους παράκτιους οικότοπους. Εφαρμογή στην Αφάντου Ρόδου. ~ Study on the impact of dynamic sea conditions on coastal marine habitats. Application in

Διαβάστε περισσότερα

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

Ακέραιος Γραμμικός Προγραμματισμός Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ

ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ Η ανάλυση προβλημάτων δύο διαστάσεων με τη μέθοδο των Πεπερασμένων Στοιχείων περιλαμβάνει τα ίδια βήματα όπως και στα προβλήματα μιας διάστασης. Η ανάλυση γίνεται λίγο πιο πολύπλοκη

Διαβάστε περισσότερα

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

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης Σχολή Πολιτικών Μηχανικών, Αθήνα Άδεια

Διαβάστε περισσότερα

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

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Εφαρμογές μαθηματικού προγραμματισμού στη διαχείριση των υδατικών πόρων Νικόλαος Θεοδοσίου- Αν. καθηγήτης Α.Π.Θ

Διαβάστε περισσότερα

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση χωρίς περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 7-8 η /2017 Τι παρουσιάστηκε

Διαβάστε περισσότερα

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

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 10: Το πρόβλημα μεταφοράς: μαθηματικό μοντέλο και μεθοδολογία επίλυσης Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Εικονικές Παράμετροι Μέχρι στιγμής είδαμε την εφαρμογή της μεθόδου Simplex σε προβλήματα όπου το δεξιό μέλος ήταν θετικό. Δηλαδή όλοι οι περιορισμοί ήταν της μορφής: όπου Η παραδοχή ότι b 0 μας δίδει τη

Διαβάστε περισσότερα

website:

website: Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Τμήμα Φυσικής Μηχανική Ρευστών Μαάιτα Τζαμάλ-Οδυσσέας 31 Μαρτίου 2019 1 Δυνάμεις μάζας και επαφής Δυνάμεις μάζας ή δυνάμεις όγκου ονομάζονται οι δυνάμεις που είναι

Διαβάστε περισσότερα

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

Προβλήματα Μεταφορών (Transportation) Προβλήματα Μεταφορών (Transportation) Παραδείγματα Διατύπωση Γραμμικού Προγραμματισμού Δικτυακή Διατύπωση Λύση Γενική Μέθοδος Simplex Μέθοδος Simplex για Προβλήματα Μεταφοράς Παράδειγμα: P&T Co ΗεταιρείαP&T

Διαβάστε περισσότερα

ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ. Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής:

ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ. Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής: ΧΡΟΝΙΚΗ ΟΛΟΚΛΗΡΩΣΗ Για την επίλυση χρονομεταβαλλόμενων προβλημάτων η διακριτοποίηση στο χώρο γίνεται με πεπερασμένα στοιχεία και είναι της μορφής: (,)(,)()() h 1 u x t u x t u t x (1) e Η διαφορά με τα

Διαβάστε περισσότερα