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

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

Download "ιαχείριση του υδροφορέα των πηγών ράµας µε εφαρµογή του γραµµικού προγραµµατισµού"

Transcript

1 ιαχείριση του υδροφορέα των πηγών ράµας µε εφαρµογή του γραµµικού προγραµµατισµού Χρήστος Τζιµόπουλος, Παναγιώτα Γκινίδη Τοµέας Συγκοινωνιακών και Υδραυλικών έργων, Τµήµα Αγρονόµων & Τοπογράφων Μηχανικών, Πολυτεχνική Σχολή, Αριστοτέλειο Πανεπιστήµιο Θεσσαλονίκης Περίληψη Εξετάζεται η συµπεριφορά του υπόγειου υδροφορέα των πηγών Αγίας Βαρβάρας στην περιοχή της ράµας Το αντικείµενο της έρευνας εντοπίζεται στην εύρεση του υδατικού ισοζυγίου του υδροφορέα και στη βέλτιστη διαχείρισή του µε την εφαρµογή ενός ολοκληρωµένου µοντέλου προσοµοίωσης διαχείρισης βελτιστοποίησης Για την εξοµοίωση του υδροφορέα χρησιµοποιείται ένα τρισδιάστατο µοντέλο, που βασίζεται στη θεωρία των πεπερασµένων διαφορών (Fnte Dfference Method), για τη διαχείρισή του εφαρµόζεται η τεχνική του πίνακα απόκρισης (Response Mtr Method), ενώ η εύρεση της βέλτιστης λύσης επιτυγχάνεται µε τη βοήθεια του Γραµµικού Προγραµ- µατισµού (Lner Progrng) Ο αντικειµενικός στόχος της παρούσας εργασίας είναι η ελαχιστοποίηση του κόστους λειτουργίας του αντλιοστασίου και η βελτιστοποίηση των παροχών άντλησης νερού από τις γεωτρήσεις Λέξεις κλειδιά: περιορισµένος υδροφορέας, µοντέλα προσοµοίωσης, Γραµµικός Προγραµµατισµός, τεχνικές διαχείρισης και βελτιστοποίησης Εισαγωγή Το νερό αποτελεί αναντικατάστατο αγαθό για τον άνθρωπο, για τον πολιτισµό του, για την ίδια του τη ζωή Είναι αγαθό «εν αφθονία» και µάλιστα τα συνολικά αποθέµατα του νερού στη γη παραµένουν σταθερά και αναλλοίωτα στο πέρασµα των αιώνων Η παρέµβαση όµως του ανθρώπου, η αύξηση του πληθυσµού µε γεωµετρικούς ρυθµούς, οι συνεχώς αυξανόµενες απαιτήσεις και η ασέβεια προς το περιβάλλον και τους φυσικούς πόρους, έχουν δηµιουργήσει ένα πολύ σοβαρό πρόβληµα, δηλαδή την έλλειψη πόσιµου νερού Σηµαντικό ρόλο για την εκµετάλλευση του υδάτινου πλούτου των υπόγειων υδροφορέων διαδρα- µατίζει η σωστή διαχείρισή τους Η διαµόρφωση και επίλυση των προβληµάτων διαχείρισης στηρίζεται στην εφαρµογή ενός σύνθετου µοντέλου προσοµοίωσης διαχείρισης-βελτιστοποίησης Τα µοντέλα προσοµοίωσης περιγράφουν την κίνηση του νερού στο έδαφος µε ένα σύστηµα διαφορικών εξισώσεων, το οποίο επιλύεται µε τη µέθοδο των πεπερασµένων διαφορών µε ένα πλήρες πεπλεγµένο σχήµα Τα αποτελέσµατα που προκύπτουν µέσα από τη διαδικασία της προσοµοίωσης του υδροφορέα, υφίστανται περαιτέρω επεξεργασία µε τη βοήθεια του προγράµµατος της διαχείρισης και µε απώτερο σκοπό την εύρεση της βέλτιστης λύσης Η γραµµική άλγεβρα παρέχει τις µεθόδους που είναι απαραίτητες για την ανάλυση πολύπλοκων και δύσκολων συστηµάτων Μέσα από τις πληροφορίες που δίνονται για τη µεγιστοποίηση ή ελαχιστοποίηση πολλών παραµέτρων του συστήµατος, υπάρχει η δυνατότητα ανάπτυξης και σχεδίασης περισσότερο πολύπλοκων µηχανισµών και η ικανότητα της βελτιστοποίησής τους Ο Γραµµικός Προγραµµατισµός αποτελεί µία από τις σηµαντικότερες µεθόδους βελτιστοποίησης η οποία εφαρµόζεται µε στόχο τη λύση προβληµάτων στα οποία η αντικειµενική συνάρτηση και οι περιορισµοί εµφανίζονται ως γραµµικές συναρτήσεις των µεταβλητών αποφάσεων Πρωτοπόρος στα προβλήµατα βελτιστοποίησης υπόγειων υδροφορέων ο Schwrz (97), παρουσίασε ένα παράδειγµα βελτιστοποίησης των αντλήσεων µε Γραµµικό Προγραµµατισµό σε έναν υδροφορέα χωρισµένο σε 5 ορθογώνιες περιοχές Ο Ber (979), τον ακολούθησε δίνοντας έµφαση σε συνδυασµένα προβλήµατα διαχείρισης και βελτιστοποίησης υπόγειων υδροφορέων Oι Mc Donld & Hrbugh (988) ασχολήθηκαν µε το τρισδιάστατο µοντέλο προσοµοίωσης της κίνησης του νερού µε πεπερασµένες διαφορές Ο Greenlnd (994) συνεργάστηκε µε τους Mc Donld & Hrbugh κυρίως στην επίλυση του προβλήµατος διαχείρισης µε την κατασκευή του αντίστοιχου µοντέλου και όλου του λογισµικού (softwre) Η παρούσα έρευνα αναφέρεται στην ελαχιστοποίηση του κόστους ενός µεγάλου αρδευτικού δι- Ì Ì ÁÚÔÓfÌˆÓ Î È ÔppleÔÁÚ ÊˆÓ ªË ÓÈÎÒÓ,, 00 pplef Ù ÛÙÚ ÛÙË ÁË Î È ÙÔÓ ppleôïèùèûìf ÊÈ ÚˆÌ ÛÙË ÌÓ ÌË ÙÔ ıëáëù Ï Í Ó ÚÔ ÛÈÔ ÌË ÛÂÏ 5-9

2 κτύου στην περιοχή του νοµού ράµας (Κοινότητα Αγίας Παρασκευής), εκτάσεως περίπου 6000 στρεµµάτων (Γκινίδη, 00) Σαν µέθοδος βελτιστοποίησης χρησιµοποιήθηκε ο Γραµµικός Προγραµµατισµός (µέθοδος sple) Για το σχηµατισµό της αντικειµενικής συνάρτησης χρησιµοποιήθηκαν σαν µεταβλητές αποφάσεων, τα µήκη των αγωγών του αρδευτικού δικτύου, ενώ για τους περιορισµούς δοµής τα µήκη και τα φορτία απωλειών (Χ Τζιµόπουλος, Α Σπυρίδης, 000) Μαθηµατικό µοντέλο προσοµοίωσης της κίνησης του νερού στο έδαφος Γενικά H κίνηση του υπόγειου νερού µέσα σ ένα πορώδες µέσο, µπορεί να περιγραφεί από την παρακάτω τρισδιάστατη εξίσωση (Ber, 979, Ψιλοβίκος, 996) µε µερικές παραγώγους: K h + K y yy h + K y z zz h w = z h = S s () t όπου K, Kyy, Kzz οι τιµές της υδραυλικής αγωγιµότητας κατά µήκος των διευθύνσεων, y, z αντίστοιχα [L - ], h το πιεζοµετρικό φορτίο [L] W οι εξωτερικές εισροές ή εκροές νερού ανά µονάδα όγκου [Τ - ] S s η ειδική αποθηκευτικότητα του πορώδους υλικού [L - ] t ο χρόνος [Τ] Η εξίσωση () σε συνδυασµό µε τις οριακές συνθήκες στα όρια του υδροφορέα και µε την αρχική συνθήκη πιεζοµετρίας, αποτελεί ένα µαθηµατικό µοντέλο ενός υπόγειου υδροφορέα Εκτός από τα απλά συστήµατα υδροφορέων, αναλυτικές λύσεις της εξίσωσης () είναι πολύ δύσκολο και τις περισσότερες φορές αδύνατο να επιτευχθούν Γι αυτό το λόγο έχουν αναπτυχθεί τα τελευταία χρόνια µαθη- µατικά µοντέλα που στηρίζονται σε αριθµητικές µεθόδους επίλυσης των διαφορικών εξισώσεων και δίνουν προσεγγιστικές λύσεις Τέτοιες αριθµητικές µέθοδοι είναι οι πεπερασµένες διαφορές, τα πεπερασµένα στοιχεία, τα πολλαπλά κελιά, τα οριακά στοιχεία κα Το µοντέλο µε τη βοήθεια του οποίου γίνεται η επίλυση της εξίσωσης, χρησιµοποιεί τη µέθοδο των πεπερασµένων διαφορών στις τρεις διαστάσεις, όπου το συνεχές σύστηµα που περιγράφεται από την εξίσωση (), αντικαθίσταται από ένα πεπερασµένο αριθµό διακριτών σηµείων τόσο ως προς το χώρο, όσο και ως προς το χρόνο Οι µερικές παράγωγοι αντικαθίστανται από όρους που υπολογίζονται ως διαφορές στην πιεζοµετρία για τα συγκεκριµένα αυτά σηµεία και η διαδικασία αυτή τελικά οδηγεί σε συστήµατα γραµµικών αλγεβρικών εξισώσεων µε διαφορές Γραµµικός Προγραµµατισµός- Θεωρία επί των κυρτών συνόλων Εισαγωγή Σύµφωνα µε τον Γραµµικό Προγραµµατισµό υπάρχει µια συνάρτηση f o των µεταβλητών, =,,n, η οποία πρόκειται να βελτιστοποιηθεί (u ή nu): f o =c +c +c ++c n n () Συνήθως λαµβάνεται υπόψη η διαδικασία ελαχιστοποίησης έτσι ώστε: nze f o =c +c +c ++c n n Η συνάρτηση αυτή καλείται αντικειµενική συνάρτηση, ενώ οι άγνωστες παράµετροι,, n καλούνται µεταβλητές αποφάσεως Επιπροσθέτως υπάρχουν περιοριστικές σχέσεις (περιορισµοί) που συνδέουν τις παραµέτρους,, n : + + n n ( ή ) b + + n n (( ή ) b () + + n n (( ή ) b 0, 0, n 0 Το παραπάνω πρόβληµα της βελτιστοποιήσεως (εύρεση του µεγίστου ή ελαχίστου) της συνάρτησης f o µε τους περιορισµούς, µπορεί να γραφεί µε την κανονική του µορφή: Βελτιστοποίηση: Αντικειµενική συνάρτηση: 6

3 Mnze f o =c j j µε τους περιορισµούς: j j = b, =, j 0 j=,,n (4) ή σε µητρώα µορφή ως ακολούθως: nze fo= (5) µε τους περιορισµούς: Α b (6) 0 Το παραπάνω πρόβληµα των ανισοτήτων µετατρέπεται σε πρόβληµα ισοτήτων µε την εισαγωγή κάποιων νέων µεταβλητών που καλούνται ψευδοµεταβλητές (slc vrbles) Οι νέες αυτές µεταβλητές S προκύπτουν από την αλλαγή της ανισότητας : + + n n b (7) σε ισότητα στην τυπική µορφή : + + n n + S =b (8) Έτσι το παραπάνω πρόβληµα παίρνει την ακόλουθη τελική τυπική µορφή του: nze fo= (9) µε τους περιορισµούς: Α = b (0) 0 Θεωρία επί των κυρτών συνόλων Κυρτό σύνολο Μη κυρτό σύνολο Υπερεπίπεδα και ηµιεπίπεδα Ένα υπερεπίπεδο στον E n γενικεύει την έννοια της ευθείας γραµµής στον Ε και την έννοια του επιπέδου στον Ε Ένα λοιπόν υπερεπίπεδο στον E n είναι ένα σύνολο της µορφής: { : p = } όπου p είναι ένα µη µηδενικό διάνυσµα που καλείται κλίση του υπερεπιπέδου και είναι κάθετο στο υπερεπίπεδο Το είναι ένα βαθµωτό µέγεθος Ένα υπερεπίπεδο χωρίζει το E n σε δύο περιοχές που καλούνται ηµιεπίπεδα α) Το ηµιεπίπεδο { : p } β) Το ηµιεπίπεδο { : p } Κυρτές και κοίλες συναρτήσεις Μια συνάρτηση f των διανυσµάτων (,,, n ) καλείται κυρτή εάν ισχύει η ακόλουθη σχέση για δύο οποιαδήποτε διανύσµατα και : f (λ + (-λ) ) λf( ) + (-λ)f( ) () για κάθε λ [0,] και κοίλη εάν ισχύει: f (λ + (-λ) ) λf( ) + (-λ)f( ) () για κάθε λ [0,] Κυρτά σύνολα Ένα σύνολο X στο χώρο E n, καλείται κυρτό εάν δεδοµένων δύο σηµείων και, τότε το σηµείο λ + (-λ) Χ για κάθε λ [0,], και παριστάνει ένα σηµείο στο ευθύγραµµο τµήµα που ενώνει τα σηµεία και Οποιοδήποτε σηµείο της µορφής λ + (-λ) καλείται κυρτός συνδυασµός των ση- µείων και f() f() Κυρτή συνάρτηση f() f() Κοίλη συνάρτηση 7

4 Πολυεδρικά σύνολα Ένα πολυεδρικό σύνολο είναι η αλληλοτοµία ενός πεπερασµένου αριθµoύ ηµιεπιπέδων Ένα οροθετη- µένο πολύεδρο καλείται πολύτοπο Επειδή ένα ηµιεπίπεδο παριστάνεται από την ανισότητα b (,, b διανύσµατα), () το πολυεδρικό σύνολο παριστάνεται από τη σχέση: {: A b }, όπου Α είναι ένα µητρώο n Έτσι ένα πολυεδρικό σύνολο µπορεί να παρασταθεί από ένα πεπερασµένο αριθµό γραµµικών ανισοτήτων ή ισοτήτων Ακραία σηµεία Ένα σηµείο σε ένα κυρτό σύνολο Χ καλείται ακραίο σηµείο, εάν δεν µπορεί να παρασταθεί σαν κυρτός συνδυασµός δύο διακεκριµένων σηµείων του Χ Για παράδειγµα εάν o κυρτός συνδυασµός δίνεται από τη σχέση =λ + (-λ) για λ [0,], και το αποτελεί ακραίο σηµείο τότε ισχύει: = = Στο παρακάτω σχήµα το σηµείο είναι ακραίο σηµείο ενώ τα σηµεία και δεν είναι ακραία σηµεία Θα δοθεί τώρα µια γεωµετρική ερµηνεία του ακραίου σηµείου Έστω λοιπόν ότι υφίσταται το κυρτό σύνολο {: A b }, όπου το µητρώο Α είναι n Αυτό σηµαίνει ότι υπάρχουν n ηµιεπίπεδα που προσδιορίζουν το σύνολο Χ Από το παραπάνω µητρώο Α µπορεί να προσδιοριστεί ένα νέο µητρώο Β µε τάξη το οποίο να είναι αντιστρεπτό Άρα: B A = [B, N], = (4) N και Ν είναι µητρώο (n-), B Η λύση = στην εξίσωση A =b όπου N B =B - b, N =0, καλείται βασική λύση του συστή- µατος Εδώ το Β καλείται βασικό µητρώο και το Ν µη βασικό µητρώο Οι συνιστώσες του B καλούνται βασικές µεταβλητές και οι συνιστώσες του N καλούνται µη βασικές µεταβλητές Εάν B >0 τότε το καλείται µη εκφυλισµένη βασική δυνατή λύση και εάν τουλάχιστον µια συνιστώσα του B είναι µηδέν τότε το καλείται εκφυλισµένη βασική δυνατή λύση Το σηµείο καλείται επί πλέον και ακραίο ή γωνιακό σηµείο: = B N B = 0 b (5) όπου το µητρώο Β είναι, είναι αντιστρεπτό και οι στήλες του µητρώου Β - αποτελούν µια βάση και επί πλέον ικανοποιείται η σχέση Β - b 0 Γεω- µετρικά αυτό σηµαίνει ότι υπάρχουν n γραµµικά ανεξάρτητα υπερεπίπεδα που περνούν από το ση- µείο Εάν από το σηµείο αυτό περνούν περισσότερα υπερεπίπεδα το σηµείο αυτό καλείται ακραίο σηµείο εκφυλισµού Ένα πολύεδρο έχοντας τουλάχιστον ένα ακραίο σηµείο εκφυλισµού καλείται εκφυλισµένο πολυεδρικό σύνολο Με βάση τα παραπάνω στο χώρο των δύο διαστάσεων ένα ακραίο σηµείο ορίζεται από την τοµή δύο ευθειών, στο χώρο των τριών διαστάσεων, ένα ακραίο σηµείο ορίζεται από την τοµή τριών επιπέδων και στο χώρο των n διαστάσεων ορίζεται σαν η τοµή n υπερεπιπέδων Θεώρηµα Κάθε βασική δυνατή λύση αποτελεί ένα ακραίο σηµείο του κυρτού συνόλου Γραµµικός προγραµµατισµός Στο γενικό πρόβληµα του γραµµικού προγραµµατισµού ισχύει: Mnze f=c (6) (η f καλείται αντικειµενική συνάρτηση) µε τους περιορισµούς: {: A = b }, (7) 0 8

5 Η θεωρία του Γραµµικού Προγραµµατισµού διέπεται από τα ακόλουθα θεωρήµατα: Θεώρηµα ο: Η δυνατή περιοχή ενός προβλήµατος γραµµικού προγραµµατισµού είναι κυρτή Θεώρηµα ο: Έστω Χ ένα κλειστό οριοθετηµένο κυρτό πολύγωνο µε e, =,p το σύνολο των ακραίων σηµείων του Τότε οποιοδήποτε διάνυσµα X µπορεί να γραφεί ως γραµµικός συνδυασµός (κυρτός) των ακραίων σηµείων του πολυέδρου Χ: p e = λ, λ 0, λ = = p = (8) Θεώρηµα ο: Έστω Χ ένα κλειστό κυρτό πολύεδρο Τότε το βέλτιστο (ελάχιστο ή µέγιστο) µιας γραµµικής συνάρτησης (αντικειµενικής) στο Χ επιτυγχάνεται σε κάποιο ακραίο σηµείο του Χ 4 Αλγόριθµος Sple Χώρος n-διαστάσεων Γενικά σε ένα χώρο των n-διαστάσεων το κάθε ακραίο σηµείο (µέγιστο ή ελάχιστο) ορίζεται από την τοµή n-υπερεπιπέδων, των οποίων η γραµµική εξίσωση είναι της µορφής = b =,,n (9) Εδώ πρέπει να τονισθεί ότι η δυνατή περιοχή στο χώρο των n-διαστάσεων είναι ένα πολύεδρο, του οποίου οι κορυφές είναι τα ακραία σηµεία που ανήκουν στην δυνατή περιοχή και κατά συνέπεια αποτελούν βασικές δυνατές λύσεις Εποµένως ο προσδιορισµός της βέλτιστης λύσης πρέπει να αναζητηθεί σε όλα εκείνα τα ακραία σηµεία του χώρου, δηλαδή αρκεί κάθε φορά να επιλύεται ένα σύστηµα από τους n n! =!(n )! (0) δυνατούς συνδυασµούς και στη συνέχεια να αναζητείται η ελάχιστη λύση Επειδή η παραπάνω διαδικασία είναι πολύπλοκη, χρονοβόρα και πρακτικά ασύµφορη εισήχθη από τον Dntzg η µέθοδος sple, η οποία απλουστεύει το πρόβληµα και το µετατρέπει από σύστηµα γραµµικών ανισοτήτων σε σύστηµα γραµµικών εξισώσεων Κάθε ανισότητα µπορεί να µετατραπεί και να γραφεί σαν ισότητα µε την προσθήκη της ψευδοµεταβλητής (slαc vrble) n+ Η ανισότητα λοιπόν της µορφής + + n n b + () µπορεί να µετατραπεί στην ισότητα + + = b =,,n () n ο µαθηµατικό πρότυπο του γραµµικού προγραµ- µατισµού µορφώνεται τώρα ως εξής: nze f () = c + = n c j j= + j () (όπου οι σταθερές c j j=+,n+,n είναι ίσες µε µηδέν), µε τους περιορισµούς µη αρνητικότητας: 0, =,,, +,,n (4) και µε τους περιορισµούς: n + = + b n + = b = = + = b n = Το σύστηµα (5) µπορεί να γραφεί ως εξής: (5) , n n = b , n n = b (6) , n n = b f + c c n n = - f 0 9

6 A= , +,+, +, +,, B =, N = =, +,+, +,+ B N =,, +,n,+,n, +,n, +,n, +,+, +,n,+,n + n B = 0,n,n b + n b b = b b Η βασική λύση βρίσκεται από το παραπάνω σύστηµα ως εξής: = b όταν =,, (βασικές µεταβλητές) f = f 0 (-f=βασική µεταβλητή) =0, όταν =+,+, n (µη βασικές µεταβλητές) b 0 όπου =,, εφικτή λύση Από το παραπάνω σύστηµα διαπιστώνεται ότι η αρχική κανονική µορφή στην έναρξη του αλγόριθ- µου της µεθόδου Sple δίνει πάντοτε µια βασική δυνατή λύση Οι µεταβλητές που δίνουν το ακραίο σηµείο καλούνται βασικές µεταβλητές, ενώ οι µεταβλητές οι οποίες και µηδενίζονται καλούνται µη βασικές µεταβλητές Από προηγούµενο θεώρηµα διαπιστώθηκε ότι η βέλτιστη λύση αποτελεί ακραίο σηµείο του συνόλου Έτσι τα βήµατα που ακολουθούνται για την εύρεση της βέλτιστης λύσης µε τη µέθοδο Sple είναι τα εξής: Βεβαιώνεται πρώτα ότι η παρούσα λύση δεν αποτελεί τη βέλτιστη λύση Αναζητείται εκείνη η µη βασική µεταβλητή η οποία θα γίνει βασική µεταβλητή Επιλέγεται η βασική µεταβλητή η οποία θα φύγει από τη βάση και θα γίνει µη βασική µεταβλητή Θεώρηµα: Μια βασική δυνατή λύση αποτελεί τη βέλτιστη λύση παρέχοντας την ελάχιστη τιµή της αντικειµενικής συνάρτησης f o, εάν όλοι οι συντελεστές κόστους c j, j=+, +,, n είναι µη αρνητικοί Βελτίωση µιας µη βέλτιστης βασικής δυνατής λύσης (Optlty condton) Από την τελευταία σειρά της εξίσωσης (6) γράφουµε f = f0 + c + c j j (7) = n j= + =f o για τη λύση της εξ Για να µειωθεί η τιµή της f, θα πρέπει µια µη βασική µεταβλητή j στην οποίαν αντιστοιχεί ένας συντελεστής κόστους c j αρνητικός, να γίνει βασική µεταβλητή Αυτό γίνεται µε τη βοήθεια της µεθόδου της κανονικοποίησης (pvotl operton), έτσι ώστε η στήλη στην οποίαν βρίσκεται η µεταβλητή αυτή να γίνει µοναδιαίο διάνυσµα Στον χρόνο αυτό λόγω της εκτέλεσης της κανονικοποίησης οι τιµές των µεταβλητών στο νέο πλέον σύστηµα θα προσαρµοστούν, ενώ η τιµή της f θα γίνει µικρότερη από την f o Εάν υπάρχουν περισσότεροι από ένα συντελεστές κόστους αρνητικοί (c j <0) τότε ο δείκτης s της µη βασικής µεταβλητής s η οποία θα γίνει βασική µεταβλητή επιλέγεται έτσι ώστε να πληροί τη σχέση: c s = nu c j < 0 (8) Η τιµή της µεταβλητής s, η οποία θα γίνει βασική µεταβλητή, αυξάνεται από το µηδέν, ενώ όλες οι 0

7 υπόλοιπες µη βασικές µεταβλητές διατηρούνται µηδενικές Στην παρούσα φάση, οι προηγούµενες βασικές µεταβλητές και η αντικειµενική συνάρτηση θα τροποποιηθούν ως εξής: s s s = b s, b 0 = b, b 0 (9) = b s s, b 0 f = f + c, c 0 (0) 0 s s s < Επειδή c s < 0, από την (0) προκύπτει ότι η τιµή της s θα πρέπει να πάρει µεγάλες τιµές, έτσι ώστε η τιµή της f να ελαττωθεί όσο είναι δυνατόν περισσότερο Εν τούτοις µε την αύξηση της τιµής της s, ορισµένες από τις µεταβλητές (=,,,) µπορεί να γίνουν αρνητικές Βέβαια αν όλοι οι συντελεστές s < 0, =,,,, τότε η µεταβλητή s µπορεί να πάρει απείρως µεγάλες τιµές και οι µεταβλητές (=,,,) να παραµένουν θετικές Στην περίπτωση αυτή η ελάχιστη τιµή της f είναι µείον άπειρο και το πρόβληµα γραµµικού προγραµµατισµού θεωρείται ότι δεν έχει φραγµένη λύση (unbounded soluton) Εάν τώρα υπάρχουν συντελεστές s > 0 θα πρέπει οι µεταβλητές (=,,,) να παραµένουν θετικές, δηλαδή θα πρέπει να ισχύει: s = b = b 0 s s b s s b s s 0 s () s b = b s s 0 s Από τα παραπάνω φαίνεται ότι αν επιλεγεί η τιµή της s * σαν η ελάχιστη από τους παραπάνω λόγους, δηλαδή: s br = ' ' rs b = n u s s b = b s s 0 s () τότε οι παραπάνω βασικές µεταβλητές είναι όλες θετικές Με τον τρόπο αυτό καθορίζεται η βασική µεταβλητή r που θα γίνει µη βασική µεταβλητή και θα φύγει από τη βάση Στην περίπτωση που οποιοσδήποτε συντελεστής b έχει µηδενική τιµή τότε η µεταβλητή s δεν µπορεί να αυξηθεί περισσότερο και η λύση καλείται εκφυλισµένη Στην περίπτωση λοιπόν της µη εκφυλισµένης βασικής δυνατής λύσης, δηµιουργείται µια νέα βασική δυνατή λύση που δίνει µικρότερη τιµή στην αντικειµενική συνάρτηση Το όλο σύστηµα γράφεται ως ακολούθως: s = * s s = b s 0, br r = br rs = 0 j rs =,, = 0, j = +, +,n 0 + cs s f 0 και r και j s () f = f (4) Η εξίσωση (4) δείχνει ότι η βασική δυνατή λύση αντιστοιχεί σε µικρότερη τιµή της αντικειµενικής συνάρτησης από την προηγούµενή της Η νέα αυτή βασική δυνατή λύση θα πρέπει να ελεγχθεί εκ νέου για να εξακριβωθεί κατά πόσον η λύση αυτή αποτελεί τη βέλτιστη λύση Εάν η λύση αυτή δεν είναι βέλτιστη η διαδικασία συνεχίζεται και αναζητείται νέα βασική δυνατή λύση, δηλαδή καινούργιο ακραίο σηµείο 4 Μοντέλο διαχείρισης Η διαχείριση του υδροφορέα πραγµατοποιείται µε τη βοήθεια ενός µοντέλου, το οποίο βασίζεται σε κώδικα της γλώσσας FORRAN και προσθέτει τη δυνατότητα βελτιστοποίησης στο µοντέλο προσο- µοίωσης της υπόγειας ροής στις τρεις διαστάσεις Αποτελεί δηλαδή ένα πρόγραµµα κέλυφος που συνδέει το µοντέλο των πεπερασµένων διαφορών µε τον Γραµµικό προγραµµατισµό

8 Στην παρούσα φάση χρησιµοποιείται η τεχνική του πίνακα της απόκρισης για τη µετατροπή του προβλήµατος σε ένα γραµµικό πρόγραµµα Την πρώτη φορά υπολογίζονται οι πτώσεις στάθµης του υδροφορέα σε κάθε χρονικό βήµα χωρίς να ληφθούν υπόψη οι αντλήσεις από τις γεωτρήσεις Κάθε µία από τις επόµενες επαναλήψεις αντιστοιχίζεται µε µία γεώτρηση έτσι ώστε σε κάθε επανάληψη να αντλείται µία µοναδιαία παροχή από καθεµία από τις υπόλοιπες, και για κάθε χρονική περίοδο Στη συνέχεια µε τη µέθοδο του πίνακα της απόκρισης προκύπτουν οι συνολικές πτώσεις στάθ- µης που προκαλούνται από τη ταυτόχρονη λειτουργία όλων των γεωτρήσεων Εξετάζεται το πρόβληµα της ασταθούς ροής το οποίο περιγράφεται µαθηµατικά µε την ακόλουθη εξίσωση: N h = U α Q (5) όπου: h = j= ( ) j το πιεζοµετρικό ύψος στο σηµείο στη χρονική στιγµή Τ όταν λειτουργούν τα διαχειριζόµενα πηγάδια U το πιεζοµετρικό ύψος στο σηµείο στη χρονική στιγµή Τ όταν δε λειτουργούν τα διαχειριζόµενα πηγάδια ( ) j α πτώση στάθµης στο σηµείο από µια κ Q j j µοναδιαία καταπόνηση (παροχή) του πηγαδιού j, η οποία προκλήθηκε το µήνα κ παροχή στο πηγάδι j η οποία αντλείται το µήνα κ Έστω ότι σε µία περιοχή υπάρχουν πηγάδια άντλησης σε δύο διαδοχικά χρονικά βήµατα, το καθένα από τα οποία αντιστοιχεί σε ένα µήνα Αν αντληθεί µία παροχή Q από το πηγάδι στον πρώτο µήνα (Q()), οι πτώσεις του φορτίου στα πηγάδια,,, λόγω άντλησης στο µήνα αυτό θα είναι () () (),,,,, αντίστοιχα, όπου ο εκθέτης δείχνει το χρονικό βήµα Η επίδραση του φαινοµένου αυτού επεκτείνεται και στους επόµενους µήνες ηλαδή η µοναδιαία άντληση από το πηγάδι στον πρώτο µήνα (Q()), θα προκαλέσει πτώσεις στάθ- µης στο δεύτερο µήνα ίσες µε () (),,,, (),, για τα πηγάδια,, αντίστοιχα Επειδή όµως όλα τα χρονικά διαστήµατα θεωρούνται ίσης διάρκειας (µήνες), και η ποσότητα της παροχής άντλησης ισούται µε τη µονάδα, οι πτώσεις της στάθµης που θα λάβουν χώρα στο δεύτερο µήνα, θα είναι ίσες µε αυτές που συνέβησαν τον πρώτο µήνα λόγω άντλησης στον µήνα αυτό Γενικά οι πτώσεις στάθµης στον οποιοδήποτε µήνα λόγω άντλησης µοναδιαίας παροχής κατά το συγκεκριµένο αυτό µήνα, είναι πάντα ίδιες και λαµβάνονται ίσες µε () () (),,,,, Στο τέλος του ου µήνα η συνολική πτώση φορτίου στο ο πηγάδι που οφείλεται στην άντληση και από τα τρία πηγάδια θα είναι ίση µε: h + {α = {α (!), (!), () () + α + α (!), (), () () + α + α (), (), () } (!) 5 Πρόγραµµα βελτιστοποίησης } + (6) Με τη βοήθεια του Γραµµικού Προγραµµατισµού και της µεθόδου Sple το µοντέλο οδηγείται στη βέλτιστη λύση επιτυγχάνοντας µε αυτόν τον τρόπο την καλύτερη διαχείριση του υπόγειου νερού Η βέλτιστη λύση µεγιστοποιεί ή ελαχιστοποιεί µια οριζόµενη από το χρήστη αντικειµενική συνάρτηση και ικανοποιεί όλους τους περιορισµούς (Pslovos, 999) Η αντικειµενική συνάρτηση έχει την εξής µορφή: N = α = M Mn (7) Q / όπου α είναι οι συντελεστές κέρδους ή κόστους Με βάση την αρχή της επαλληλίας για τη µη µόνιµη κατάσταση οι ανισότητες των περιορισµών σε ορισµένες θέσεις ελέγχου (control ponts), όπου παρατηρείται η µεγαλύτερη πτώση στάθµης του υδροφορέα, εκφράζονται µε τη βοήθεια της γενικής σχέσης (Pslovos Α και zopoulos C, 998): h b = U = U H H N = = j=,n α ( ) j Q j (8) Το άθροισµα των αντλούµενων παροχών για κάθε µήνα πρέπει να παραµένει σταθερό έτσι ώστε να ικανοποιούνται οι αρδευτικές και υδρευτικές ανάγκες της περιοχής Οι περιορισµοί ισοζυγίου αναφέρονται στις συνολικές ποσότητες αντλούµενου

9 νερού για όλα τα πηγάδια και κάθε περίοδο ξεχωριστά και δίνονται ως εξής: N Q = ct (9) = j= j όπου είναι το σηµείο ελέγχου j είναι το πηγάδι άντλησης είναι η κρίσιµη χρονική περίοδος Τ είναι η χρονική περίοδος b η διαφορά αρχικό φορτίο ελάχιστο επιτρεπόµενο φορτίο H, n το ελάχιστο επιτρεπόµενο φορτίο στο κελί, τη χρονική στιγµή Τ 6 Εφαρµογή 6 Γεωγραφικά και Μορφολογικά στοιχεία Η περιοχή έρευνας, των πηγών Αγίας Βαρβάρας, βρίσκεται γεωγραφικά στην Ανατολική Μακεδονία και εντός των διοικητικών ορίων του Νοµού ρά- µας, ενώ υδρολογικά και σύµφωνα µε τις διαιρέσεις του νόµου 79/87, ανήκει στο υδατικό διαµέρισµα () της Ανατολικής Μακεδονίας (σχήµα 5) Η υδρολογική λεκάνη έχει συνολικό εµβαδόν 8,9 και εκτείνεται υψοµετρικά έως την ισοϋψή των 94 Η περιοχή της ανήκει στη γεωλογική ζώνη της Ροδόπης Στη δοµή της συµµετέχουν µεταµορφωµένα πετρώµατα µε ελάχιστες µικρές εµφανίσεις ηφαιστειακών πάνω στα οποία επικάθονται, κυρίως στις πεδινές περιοχές τα νεώτερα ιζήµατα 6 Στοιχεία γεωτρήσεων Η περιοχή έρευνας αποτελεί έναν εκτεταµένο υδραυλικό φορέα, που εκτείνεται από τη θέση πηγών ράµας µέχρι και τις κορυφές του Φαλακρού όρους Από το σύστηµα επέµβασης και διαχείρισης του υδραυλικού περιβάλλοντος που επικρατεί στην τοποθεσία αυτή, επιλέχτηκε ένα σύνολο 59 γεωτρήσεων για την µελέτη της συµπεριφοράς του υδροφορέα και τη διαχείριση του υπόγειου ύδατος Αν και το αντιπροσωπευτικό δείγµα γεωτρήσεων φέρει όλες τις πληροφορίες για το σύστηµα τροφοδοσίας των πηγών, οι παράµετροι που έχουν µετρηθεί αφορούν µόνο τις 4 από αυτές Οι θέσεις των εξεταζοµένων γεωτρήσεων στην ευρύτερη περιοχή έρευνας διακρίνονται στο σχήµα 6: Σχήµα 6 : Θέση των γεωτρήσεων και τα όρια της περιοχής µελέτης Σχήµα 5 : Θέση των πηγών ράµας στον Ελλαδικό χώρο Τα υδραυλικά και γεωµετρικά στοιχεία των γεωτρήσεων συλλέχθηκαν από την ΥΕΒ ράµας Οι πληροφορίες αφορούν το είδος τους, το φορέα κατασκευής, το χρόνο λειτουργίας τους και την παροχή άντλησης (πίνακας ) Η περιοχή έχει χωριστεί σε ορθογώνια στοιχεία διαστάσεων α 59 από αυτά αντιπροσωπεύουν µη ενεργά σηµεία στα νοτιοανατολικά και νοτιοδυτικά του υδροφορέα (σχήµα 6) Στα κελιά αυτά δεν λαµβάνονται υπόψη οι γεωτρήσεις, ενώ τα υδρογεωλογικά και γεωµετρικά στοιχεία που χαρακτηρίζουν το υδατικό µέσο

10 έχουν µηδενικές τιµές Για κάθε κεντρικό σηµείο των κελιών υπολογίστηκε η αντίστοιχη τιµή όλων των παραµέτρων που εισήχθησαν στο µαθηµατικό µοντέλο, µε βάση τις παρεµβολές που έγιναν µε την τεχνική του Krgng (Ερευνητικό πρόγραµµα «Υδροφορία πηγών Αγ Βαρβάρας ράµας», 997) Στα σχήµατα 7 και 8 παρατίθενται τα γραφήµατα της αρχικής πιεζοµετρίας και της αντίστοιχης για το µήνα Σεπτέµβριο, όπου παρατηρούνται οι µεγαλύτερες πτώσεις στάθµης,, έτσι όπως προέκυψαν µέσα από τα αποτελέσµατα του προγράµµατος προσο- µοίωσης του υδροφορέα 6 Αντλήσεις-Παροχές πηγών ράµας- Βροχοπτώσεις Σχήµα 7: Μορφή αρχικής πιεζοµετρίας του υδροφορέα σε τρισδιάστατη µορφή Σχήµα 8: Μορφή πιεζοµετρίας του υδροφορέα σε τρισδιάστατη µορφή για το µήνα Σεπτέµβριο Οι τιµές εισάγονται µε τη βοήθεια του γραφικού περιβάλλοντος του προγράµµατος προσοµοίωσης δίνοντας τιµές σε κάθε κελί ξεχωριστά (cell-bycell): Άνω και κάτω όριο υδροφορέα () Kωδικός κελιού (0 για τα µη ενεργά, για τα ενεργά και για σταθερό φορτίο) Ενεργό πορώδες Συντελεστής αποθήκευσης ( - ) Υδραυλική Αγωγιµότητα (/dy) Αρχική Πιεζοµετρία () Οι γεωτρήσεις που βρίσκονται εντός των ορίων της λεκάνης των πηγών της ράµας, αντλούνται είτε περιοδικά (αρδευτικές αντλήσεις), δηλαδή τους µήνες Μάιο-Σεπτέµβριο, είτε σε συνεχή βάση (υδρευτικές-βιοµηχανικές), όπως φαίνεται στον πίνακα Οι τιµές των αντλήσεων εισάγονται στο συγκεκριµένο κελί όπου υφίσταται η κάθε γεώτρηση Στην περίπτωση που σε κάποιο κελί υπάρχουν παραπάνω από µία γεωτρήσεις η τελική τιµή αντιπροσωπεύεται από το άθροισµά τους Τα δεδοµένα τόσο των βροχοπτώσεων όσο και των παροχών πηγών προέκυψαν µετά από παρατηρήσεις που έγιναν από τους υδρολογικούς σταθµούς παρατήρησης που λειτουργούν εντός της υδρολογικής λεκάνης των πηγών της Αγίας Βαρβάρας Ο όγκος τροφοδοσίας των πηγών εισάγεται στο µαθη- µατικό µοντέλο κεντροβαρικά, χρησιµοποιώντας ως βάρη τόσο τις αγωγιµότητες των κελιών της υπό µελέτη περιοχής, όσο και τις βροχοπτώσεις µε µια χρονική υστέρηση 4 µηνών Οι τιµές των παροχών που εισρέουν στον υδροφορέα προκύπτουν µε βάση τις αντίστοιχες αγωγι- µότητες του κάθε κελιού και τις βροχοπτώσεις του κάθε µήνα Η σχέση που συνδέει τις παραµέτρους αυτές είναι η εξής: K Ponth Qrech rge = V (40) SuK SuP όπου Κ είναι η υδραυλική αγωγιµότητα του αντίστοιχου κελιού SuK το άθροισµα των υδραυλικών αγωγιµοτήτων που αντιστοιχούν στα συγκεκριµένα κελιά P onth η βροχόπτωση που αντιστοιχεί στον µήνα µετά από τη χρονική υστέρηση SuP το σύνολο των βροχοπτώσεων Q rechrge η θετική τιµή της παροχής σε /dy που εισάγεται στο κάθε κελί και αντιστοιχεί στην επαναπλήρωση του υδροφορέα V είναι το σύνολο των εισροών από τις βροχοπτώσεις για όλες τις χρονικές περιόδους 4

11 Στο σχήµα 9 απεικονίζονται οι γραφικές παραστάσεις των µηνιαίων αθροισµάτων για τις αντλήσεις, παροχές πηγών, για τις εισροές από τα πάνω κελιά και για τις βροχοπτώσεις Στην περίπτωση των πηγών Αγίας Βαρβάρας στη ράµα οι παροχές αντιπροσωπεύουν αντλήσεις και έχουν αρνητικό πρόσηµο Έτσι το ζητούµενο είναι η µέγιστη τιµή της αντικειµενικής συνάρτησης η οποία στην περίπτωση των 4 εξεταζόµενων γεωτρήσεων παίρνει τη µορφή: f ( ) = C + C + C + C όπου W W W 4 W W W 4 + C W + + C + C = C W W 4 W 4 W + C W 4 W W 4 W είναι το διαχειριζόµενο πηγάδι = W,W,W 4, W 8 + C + W W + + C είναι η χρονική περίοδος =, + W W 4 + (4) W 4 Οι περιορισµοί πιεζοµετρίας σχηµατίζονται µε βάση τη σχέση (8) λαµβάνοντας ως χρονικές περιόδους το µήνα Σεπτέµβριο όπου αντιστοιχεί στο τέλος των αντλήσεων και το εκέµβριο που σηµαίνει και το τέλος της εξέτασης του φαινοµένου Οι περιορισµοί ισοζυγίου διαµορφώνονται ως εξής: 4 Q = Q W + + Q W = 464 Q = Q W + + Q W4 = 0464 Q = Q W + + Q W4 = Q = Q W + + Q W4 = Q = Q W + + Q W4 = Q = Q W + + Q W4 = Q = Q + + Q = 476 (4) Q Q Q Q Q 7 7 W W = Q W + + Q W4 = = Q W + + Q W4 = = Q W + + Q W4 = = Q W + + Q W4 = = Q W + + Q W4 = Συµπεράσµατα Ο αντικειµενικός στόχος της έρευνας είναι η ελαχιστοποίηση του κόστους λειτουργίας του αντλιοστασίου και η βελτιστοποίηση των παροχών άντλησης νερού από τις γεωτρήσεις, λαµβάνοντας υπόψη κάποιους περιορισµούς πιεζοµετρίας Σύµφωνα µε τους τελευταίους, ο υδροφορέας θα πρέπει να διατηρείται µέσα σε ορισµένα όρια τα οποία δεν πρέπει να ξεπεραστούν Τα αποτελέσµατα που προκύπτουν αφορούν τις τελικές πιεζοµετρίες (πίνακας ) και τις επιθυµητές παροχές (πίνακας 4) που θα έπρεπε να εφαρ- µοστούν σε κάθε πηγάδι έτσι ώστε τα αθροίσµατα των τελευταίων να είναι για κάθε µήνα αυτά που επιλέχθηκαν αρχικά Θα πρέπει να ση- µειωθεί ότι στη διαδικασία της βελτιστοποίησης δεν συµµετέχουν και οι 4 γεωτρήσεις αλλά µόνο αυτές στις οποίες είτε η στάθµη είναι αρκετά χα- µηλή κατά των τέλος των αντλήσεων, είτε οι τι- µές των παροχών άντλησης είναι αρκετές µεγάλες (control ponts) Η γεώτρηση W θεωρείται από το πρόγραµµα ότι είναι πηγή εφόσον δίνει τόσο υψηλές τιµές πιεζοµετρίας τόσο για το τέλος των αντλήσεων, όσο και της µελέτης του φαινοµένου Από τη στιγµή που η γεώτρηση αυτή βρίσκεται στο ίδιο κελί µε την πηγή P, δεν υφίσταται κάποιος διαχωρισµός Όσον αφορά τις γεωτρήσεις W 4, W 5, W 6, W 7, W 8 οι τελικές τιµές παρουσιάζονται αρκετά µειωµένες σε σχέση µε τις αντίστοιχες που δόθηκαν αρχικά στο αρχείο odnp (πίνακας ) Αυτό συµβαίνει διότι οι γεωτρήσεις αυτές είναι συγκεντρωµένες στην ίδια περιοχή, µε αποτέλεσµα οι ταυτόχρονες αντλήσεις να ρίχνουν αρκετά τη στάθµη του υδροφορέα στο σηµείο αυτό Έτσι, για να αποφευχθεί αυτή η µεγάλη πτώση πιεζοµετρίας και πιθανή εξασθένηση του υδροφορέα στο νότιο µέρος της περιοχής, θα πρέπει να µειωθεί ο ρυθµός εξαγωγής νερού Τελικά το ετήσιο κόστος άντλησης συµπεριλαµβανοµένων και των µισθών των υπαλλήλων και των εξόδων συντήρησης του αντλιοστασίου που προκύπτει από τη βέλτιστη λύση ανέρχεται στις δρχ ή 965,7 Ε 5

12 Βιβλιογραφία ΞΕΝΟΓΛΩΣΣΗ Ber, J, 979 Hydrulcs of Groundwter, Mc Grw Hll Boo Copny, London Greenwld, R M, 994 MODflow MANgeent: An Optzton Module for MODFLOW, IGWMC, verson 0 Mc Donld M G, nd AW Hrbugh, 988 A odulr three densonl fnte dfference groundwter flow odel, US Geologcl Survey, echnquew of Wter Resources Investgtons, Boo 6, Chpter A Pslovos A 999 Optzton Models n Groundwter Mngeent, Bsed on Lner nd Med Integer Progrng An pplcton to Gree Hydrologcl Bsn, Phys Che Erth (B), Vol4, No -, pp 9-44 Pslovos A nd C zopoulos, 998 Pupng cost nlyss n groundwter ngeent, usng the MODMAN (MODflow MANgeent) odel Under publcton Proc th Interntonl Conf On Coputtonl Methods In Wter Resources, Crete, Greece, 998 Shr, 974, Optl Desgn nd Operton of Wter Dstrbuton Systes, Wter ResRes Vol 0, No pp 7-6) Schwrz, J, 97, Lner Models for Groundwter ngeent Wter plnnng for Isrel Ltd Isrel, PN E/7/06 ΕΛΛΗΝΙΚΗ Γκινίδη Παναγιώτα, 00 ιαχείριση του Υδροφορέα των πηγών ράµας µε εφαρµογή του Γραµµικού Προγραµµατισµού, Μεταπτυχιακή ιατριβή Επιβλέπων καθηγητής: Χρήστος Τζιµόπουλος Ερευνητικό πρόγραµµα Υδροφορία πηγών Αγ Βαρβάρας ράµας, 997, Ερευνητική οµάδα ΑΠΘ, Επιστηµονικός υπεύθυνος : Χρήστος Τζιµόπουλος, Καθηγητής ΑΠΘ Τζιµόπουλος Χ, Σπυρίδης Α, 000 Προσέγγιση της Υδραυλικής συµπεριφοράς του υδροφορέα των πηγών Αγ Βαρβάρας ράµας, 8 ο Πανελλήνιο Συνέδριο της Ελληνικής Υδροτεχνικής ένωσης) Τζιµόπουλος, Γραµµικός Προγραµµατισµός, Θεωρία επί των κυρτών συνόλων Ψιλοβίκος Α, 996 : Βέλτιστη διαχείριση Υπόγειων υδροφορέων µε τη µέθοδο του Γραµµικού προγραµµατισµού Εφαρµογή στον υδροφορέα Ειδο- µένης Ευζώνων Μεταπτυχιακή διατριβή, Θεσσαλονίκη 6

13 /dy Παροχές πηγών (/dy) Αντλήσεις (/dy) Εισροές από τα πάνω κελιά (/dy) Βροχόπτωση () Σχήµα 9 : Παροχές πηγών ράµας - αντλήσεις- Βροχοπτώσεις Εισροές από τα πάνω κελιά α/α Γεώτρηση Φορέας Χρόνος Παροχή Χρήση Κατασκευής Λειτουργίας άντλησης ( /h) W YEB Ύδρευση Συνεχής 9,6 W YEB Ύδρευση 0 µήνες 5 W YEB Ύδρευση Συνεχής 9 4 W4 Ιδιωτική Άρδευση Μάϊος-Σεπτέµ 46,8 5 W5 YEB Άρδευση- Υδρ Συνεχής 6 6 W6 YEB Βιοµηχανική Συνεχής 58,5 7 W7 YEB Ύδρευση Συνεχής 60 8 W8 YEB Ύδρευση Συνεχής 5 9 W9 YEB Ύδρευση Συνεχής W0 YEB Ύδρευση Συνεχής 90 W YEB Άρδευση Μάϊος-Σεπτέµ 70 W YEB Άρδευση Μάϊος-Σεπτέµ 7 W YEB Άρδευση- Υδρ Συνεχής 6, 4 W4 YEB Άρδευση- Υδρ Συνεχής 4,5 5 W5 YEB Άρδευση Μάϊος-Σεπτέµ 8, 6 W6 Ιδιωτική Στρατόπεδο Συνεχής 9 7 W7 YEB Άρδευση Μάϊος-Σεπτέµ 6 8 W8 YEB Άρδευση Μάϊος-Σεπτέµ 5 9 W9 YEB Ύδρευση Συνεχής 07 0 W0 YEB Άρδευση Μάϊος-Σεπτέµ 7 W YEB Άρδευση Μάϊος-Σεπτέµ 70 W YEB Άρδευση Μάϊος-Σεπτέµ 44 W Ιδιωτική Άρδευση Μάϊος-Σεπτέµ 90 4 W4 Ιδιωτική Άρδευση Μάϊος-Σεπτέµ 60 Πίνακας : Υδραυλικά και γεωµετρικά στοιχεία των γεωτρήσεων 7

14 9ος ΜΗΝΑΣ (ΤΕΛΟΣ ΑΝΤΛΗΣΕΩΝ) ος ΜΗΝΑΣ (ΤΕΛΟΣ ΕΞΕΤΑΣΗΣ ΤΟΥ ΦΑΙΝΟΜΕΝΟΥ) α/α Γεωτρήσεις Αρχική Μέγιστη τιµή Βέλτιστη τιµή Ελάχιστη τιµή Βέλτιστη τιµή πιεζοµετρία W 99,45,00 94,98 4,00 64,79 W 77,74,00 46,75 4,00 4,00 W 4 96,40 7,00 7,00 45,00 5,8 4 W 5 94,0 7,00 7,00 7,00 55,47 5 W 6 94,7 5,00 8,0 8,00 58,56 6 W 7 07,59 5,00 7,70 5,00 57,98 7 W 8 6, 6,00 9,7 5,00 59,50 8 W 97,99 5,00-47,00-9 W 4 95,4 5,00 5,00 4,00 69,05 0 W 5 47,5 7,00 4,04 4,00 70,8 W 6 0,60 6,00 6,9 5,00 70,6 W 7 67,87 5,00,40 4,00 90,4 W 8 89,86 6,00 6,00 4,00 69,6 Πίνακας : Βέλτιστες πιεζοµετρίες στις θέσεις ελέγχου / Γεωτρήσεις Ι Φ M A M Ι Ι Α Σ O N W W W W W W W W W W W W W W *όλες οι παροχές αντιπροσωπεύουν αντλήσεις Πίνακας :Αρχικές παροχές γεωτρήσεων για όλους τους µήνες (/dy) 8

15 α/α Γεωτρήσεις Ι Φ M A M Ι Ι A Σ O N W W W W W W W W W W W W W W * όλες οι παροχές αντιπροσωπεύουν αντλήσεις Πίνακας 4 :Βέλτιστες παροχές γεωτρήσεων για όλους τους µήνες (/dy) 9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 3 3.1 Γενικά Τις τελευταίες δεκαετίες ένας μεγάλος αριθμός μεθόδων βελτιστοποίησης έχει αναπτυχθεί με βάση τη θεωρία του μαθηματικού λογισμού. Οι διάφοροι μαθηματικοί

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

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

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

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

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

Βασική Εφικτή Λύση. Βασική Εφικτή Λύση Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n µεταβλητών και m περιορισµών Εστω πραγµατικοί αριθµοί a ij, b j, c i R µε 1 i m, 1 j n Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n

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

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

ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα

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

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει

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

ιαχείριση του Υδροφορέα Πυθίου-Ελασσόνας µε Εφαρµογή του Γραµµικού Προγραµµατισµού

ιαχείριση του Υδροφορέα Πυθίου-Ελασσόνας µε Εφαρµογή του Γραµµικού Προγραµµατισµού Ολοκληρωµένη ιαχείριση Υδατικών Πόρων 21 ιαχείριση του Υδροφορέα Πυθίου-Ελασσόνας µε Εφαρµογή του Γραµµικού Προγραµµατισµού Χ.. ΤΖΙΜΟΠΟΥΛΟΣ Λ. Γ. ΜΠΑΛΛΑΣ Καθηγητής Α.Π.Θ. Αγρονόµος-Τοπογράφος Μηχανικός

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

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

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

II.6 ΙΣΟΣΤΑΘΜΙΚΕΣ. 1. Γραφήματα-Επιφάνειες: z= 2. Γραμμική προσέγγιση-εφαπτόμενο επίπεδο. 3. Ισοσταθμικές: f(x, y) = c

II.6 ΙΣΟΣΤΑΘΜΙΚΕΣ. 1. Γραφήματα-Επιφάνειες: z= 2. Γραμμική προσέγγιση-εφαπτόμενο επίπεδο. 3. Ισοσταθμικές: f(x, y) = c II.6 ΙΣΟΣΤΑΘΜΙΚΕΣ.Γραφήματα-Επιφάνειες.Γραμμική προσέγγιση-εφαπτόμενο επίπεδο 3.Ισοσταθμικές 4.Κλίση ισοσταθμικών 5.Διανυσματική ή Ιακωβιανή παράγωγος 6.Ιδιότητες των ισοσταθμικών 7.κυρτότητα των ισοσταθμικών

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

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

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

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Ολοκλήρωση Εισαγωγή Έστω ότι η f είναι μία φραγμένη συνάρτηση στο πεπερασμένο

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

m 1 min f = x ij 0 (8.4) b j (8.5) a i = 1

m 1 min f = x ij 0 (8.4) b j (8.5) a i = 1 KΕΦΑΛΑΙΟ 8 Προβλήµατα Μεταφοράς και Ανάθεσης 8. ΕΙΣΑΓΩΓΗ Μια ειδική κατηγορία προβληµάτων γραµµικού προγραµµατισµού είναι τα προβλήµατα µεταφοράς (Π.Μ.), στα οποία επιζητείται η ελαχιστοποίηση του κόστους

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

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

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

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

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Παράδειγμα προβλήματος ελαχιστοποίησης Μια κατασκευαστική εταιρία κατασκευάζει εξοχικές κατοικίες κοντά σε γνωστά θέρετρα της Εύβοιας Η

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

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

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

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

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

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

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

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: Μαθηµατική διατύπωση µοντέλου επίλυσης απλού δικτύου διανοµής

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

Η ΘΕΩΡΙΑ ΤΗΣ ΕΠΙΧΕΙΡΗΣΗΣ

Η ΘΕΩΡΙΑ ΤΗΣ ΕΠΙΧΕΙΡΗΣΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΚΑΘΗΓΗΤΗΣ ΚΩΣΤΑΣ ΒΕΛΕΝΤΖΑΣ Η ΘΕΩΡΙΑ ΤΗΣ ΕΠΙΧΕΙΡΗΣΗΣ. Μερικές έννοιες Η συνάρτηση παραγωγής (, ), όπου είναι το συνολικό προϊόν και και οι συντελεστές

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

Τμήμα Διοίκησης Επιχειρήσεων

Τμήμα Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ Ενότητα 2: Γραφική επίλυση προβληµάτων γραµµικού προγραµµατισµού(γ.π.) ιδάσκων: Βασίλειος Ισµυρλής Τηλ:6979948174, e-mail: vasismir@gmail.com

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

Τμήμα Μηχανικών Πληροφορικής ΤΕ Η μέθοδος Simplex. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 19/01/2017

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

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

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

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

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

min f(x) x R n (1) x g (2)

min f(x) x R n (1) x g (2) KΕΦΑΛΑΙΟ Κλασσικές Μέθοδοι Βελτιστοποίησης Με Περιορισµούς Ισότητες. ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΙΣΟΤΗΤΕΣ Ζητούνται οι τιµές των µεταβλητών απόφασης που ελαχιστοποιούν την αντικειµενική συνάρτηση κάτω από

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

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

Ε Θ Ν Ι Κ Ο Μ Ε Τ Σ Ο Β Ι Ο Π Ο Λ Υ Τ Ε Χ Ν Ε Ι Ο Ε Θ Ν Ι Κ Ο Μ Ε Τ Σ Ο Β Ι Ο Π Ο Λ Υ Τ Ε Χ Ν Ε Ι Ο ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ Δ.Π.Μ.Σ.: «ΕΠΙΣΤΗΜΗ & ΤΕΧΝΟΛΟΓΙΑ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ» ΤΟΜΕΑΣ ΔΙΑΧΕΙΡΙΣΗΣ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ & ΠΕΡΙΒΑΛΛΟΝΤΟΣ Μάθημα: Διαχείριση Υδατικών

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

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

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

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

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

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

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

III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ

III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ III.9 ΑΚΡΟΤΑΤΑ ΣΕ ΠΕΡΙΟΧΗ.Ολικά και τοπικά ακρότατα..εσωτερικά και συνοριακά ακρότατα 3.Χωριζόμενες μεταβλητές 4.Συνθήκες για ακρότατα 5.Ολικά ακρότατα κυρτών/κοίλων συναρτήσεων 6.Περισσότερες μεταβλητές.

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

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

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 7: Επίλυση με τη μέθοδο Simplex (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15 ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ 13 ΜΕΡΟΣ ΠΡΩΤΟ ΣΤΟΙΧΕΙΑ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ ΣΥΝΑΡΤΗΣΕΩΝ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 15 ΚΕΦΑΛΑΙΟ 1: ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 17 1. Εισαγωγή 17 2. Πραγματικές συναρτήσεις διανυσματικής μεταβλητής

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

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

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

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

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

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

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

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

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

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

Ευστάθεια Συστηµάτων Αυτοµάτου Ελέγχου: Αλγεβρικά κριτήρια

Ευστάθεια Συστηµάτων Αυτοµάτου Ελέγχου: Αλγεβρικά κριτήρια ΚΕΣ : Αυτόµατος Έλεγχος ΚΕΣ Αυτόµατος Έλεγχος Ευστάθεια Συστηµάτων Αυτοµάτου Ελέγχου: Αλγεβρικά κριτήρια 6 Nicol Tptouli Ευστάθεια και θέση πόλων Σ.Α.Ε ΚΕΣ : Αυτόµατος Έλεγχος Βιβλιογραφία Ενότητας Παρασκευόπουλος

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

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

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

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

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

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

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

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΥΝΤΟΜΕΣ ΛΥΣΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 4 o Κεφάλαιο ΑΝΑΛΥΣΗ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ 0. Σ 9. Λ. Λ. Σ 40. Σ. Σ. Σ 4. Λ 4. Λ. Σ 4. Σ 5. Σ 4. Σ 4. Λ 6. Σ 5. Λ 44.

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

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

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

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

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

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

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

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

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

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

ή J (u * ) = 0 (2) J(u) = u 3 στο σηµείο u * = 0 J (1) = 3 u 2 = 0 J (2) = 6 u = 0 J (3) = 6 > 0

ή J (u * ) = 0 (2) J(u) = u 3 στο σηµείο u * = 0 J (1) = 3 u 2 = 0 J (2) = 6 u = 0 J (3) = 6 > 0 KΕΦΑΛΑΙΟ Κλασσικές Μέθοδοι Βελτιστοποίησης Χωρίς Περιορισµούς. ΕΙΣΑΓΩΓΗ Το γενικό πρόβληµα βελτιστοποίησης διατυπώνεται ως εξής: Ζητούνται οι τιµές των µεταβλητών απόφασης u που ελαχιστοποιούν την αντικειµενική

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

ΑΣΚΗΣΗ ΣΤΑΘΜΟΣ ΚΑΤΑΚΡΗΜΝΙΣΕΙΣ ΕΞΑΤΜΙΣΗ. Μ 1 450 mm 150 mm. Μ 2 560 mm 190 mm. Μ 3 480 mm 165 mm. Μ 4 610 mm 173 mm.

ΑΣΚΗΣΗ ΣΤΑΘΜΟΣ ΚΑΤΑΚΡΗΜΝΙΣΕΙΣ ΕΞΑΤΜΙΣΗ. Μ 1 450 mm 150 mm. Μ 2 560 mm 190 mm. Μ 3 480 mm 165 mm. Μ 4 610 mm 173 mm. Στην περιοχή που φαίνεται στον χάρτη υπάρχουν πέντε µετεωρολογικοί σταθµοί. Ποίος είναι ο µέσος ισοδύναµος όγκος νερού µε τον οποίο τροφοδοτείται ο υπόγειος υδροφορέας από την κατείσδυση στην περιοχή αυτή

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

Προσδιορισµός του υδατικού ισοζυγίου του υδροφορέα Ειδοµένης - Ευζώνων µε τη χρήση του µοντέλου Μodflow.

Προσδιορισµός του υδατικού ισοζυγίου του υδροφορέα Ειδοµένης - Ευζώνων µε τη χρήση του µοντέλου Μodflow. 210 Προσδιορισµός του υδατικού ισοζυγίου του υδροφορέα Ειδοµένης - Ευζώνων µε τη χρήση του µοντέλου Μodflow. Άρης Ψιλοβίκος 1 Κωνσταντίνος Μουτσόπουλος 1 Χρήστος Τζιµόπουλος 1 Σταύρος Γιαννόπουλος 1. ΠΕΡΙΛΗΨΗ

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

Αριθμητική Ανάλυση και Εφαρμογές

Αριθμητική Ανάλυση και Εφαρμογές Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα

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

ΠΕΡΙΟΔΟΣ ΣΕΠΤΕΜΒΡΙΟΥ-ΘΕΩΡΙΑ ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 30 ΛΕΠΤΑ ΜΟΝΑΔΕΣ: 3 ΚΛΕΙΣΤΑ ΒΙΒΛΙΑ ΣΗΜΕΙΩΣΕΙΣ

ΠΕΡΙΟΔΟΣ ΣΕΠΤΕΜΒΡΙΟΥ-ΘΕΩΡΙΑ ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 30 ΛΕΠΤΑ ΜΟΝΑΔΕΣ: 3 ΚΛΕΙΣΤΑ ΒΙΒΛΙΑ ΣΗΜΕΙΩΣΕΙΣ ΕΜΠ Σχολή Πολιτικών Μηχανικών Τεχνική Υδρολογία Διαγώνισμα επαναληπτικής εξέτασης 2012-2013 1 ΠΕΡΙΟΔΟΣ ΣΕΠΤΕΜΒΡΙΟΥ-ΘΕΩΡΙΑ ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 30 ΛΕΠΤΑ ΜΟΝΑΔΕΣ: 3 ΚΛΕΙΣΤΑ ΒΙΒΛΙΑ ΣΗΜΕΙΩΣΕΙΣ Θέμα 1 (μονάδες

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

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

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

Βασικές έννοιες και ορισµοί. Ευθεία

Βασικές έννοιες και ορισµοί. Ευθεία Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Υπερεπίπεδο α R, a R n P = {x R n ax = α} Βασικές έννοιες και ορισµοί Ευθεία

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

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ Ο : ΕΞΙΣΩΣΗ ΕΥΘΕΙΑΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ 1η Κατηγορία : Εξίσωση Γραμμής 1.1 Να εξετάσετε

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

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

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

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

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

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

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

Επιχειρησιακά Μαθηματικά (1)

Επιχειρησιακά Μαθηματικά (1) Τηλ:10.93.4.450 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΔΕΟ 13 ΤΟΜΟΣ Α Επιχειρησιακά Μαθηματικά (1) ΑΘΗΝΑ ΟΚΤΩΒΡΙΟΣ 01 Τηλ:10.93.4.450 ΚΕΦΑΛΑΙΟ 1 Ο Συνάρτηση μιας πραγματικής μεταβλητής Ορισμός : Συνάρτηση f μιας πραγματικής

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

Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex

Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήμ. Μαθηματικών Μαθηματικά των Υπολογιστών και των Αποφάσεων Ακαδημαϊκό έτος 2006-07

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

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

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

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

Η μέθοδος Simplex. Χρήστος Γκόγκος. Χειμερινό Εξάμηνο ΤΕΙ Ηπείρου

Η μέθοδος Simplex. Χρήστος Γκόγκος. Χειμερινό Εξάμηνο ΤΕΙ Ηπείρου Η μέθοδος Simplex Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 1 / 17 Η μέθοδος Simplex Simplex Είναι μια καθορισμένη σειρά επαναλαμβανόμενων υπολογισμών μέσω των οποίων ξεκινώντας από ένα αρχικό

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

αx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x

αx αx αx αx 2 αx = α e } 2 x x x dx καλείται η παραβολική συνάρτηση η οποία στο x A3. ΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ. εύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σηµεία καµπής ΠΑΡΑΡΤΗΜΑ 7. εύτερη πλεγµένη παραγώγιση 8.Χαρακτηρισµός

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

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

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

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

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0

1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0 Β4. ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ-ΚΥΡΤΟΤΗΤΑ 1.Τετραγωνικές μορφές.χαρακτηρισμός συμμετρικών πινάκων 3.Δεύτερες μερικές παράγωγοι-εσσιανός πίνακας 4.Συνθήκες για ακρότατα 5.Κυρτές/κοίλες συναρτήσεις 6.Ολικά ακρότατα

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

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

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ (Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού

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

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

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

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

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο

Εισαγωγή στο Γραμμικό Προγραμματισμό. Χειμερινό Εξάμηνο Εισαγωγή στο Γραμμικό Προγραμματισμό Χειμερινό Εξάμηνο 2016-2017 Δεσμευτικοί περιορισμοί Πρόβλημα Βιομηχανική επιχείρηση γαλακτοκομικών προϊόντων Συνολικό μοντέλο Maximize z = 150x 1 + 200x 2 (αντικειμενική

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

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει

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

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

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

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

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ 1. Τι καλείται μεταβλητή; ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΑ Β ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ Μεταβλητή είναι ένα γράμμα (π.χ., y, t, ) που το χρησιμοποιούμε για να παραστήσουμε ένα οποιοδήποτε στοιχείο ενός συνόλου..

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

ΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι

ΚΕΦΑΛΑΙΟ 3 Ο 3.2 Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η. (Σ) όπου α, β, α, β, είναι οι ΚΕΦΑΛΑΙΟ 3 Ο ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ 3. Η ΕΝΝΟΙΑ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΚΑΙ Η ΓΡΑΦΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ. Ποια είναι η μορφή ενός συστήματος δύο γραμμικών εξισώσεων, δύο αγνώστων; Να δοθεί παράδειγμα.

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

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

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

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

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8 ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 22Νοεμβρίου 2015 ΑΥΞΟΥΣΕΣ ΦΘΙΝΟΥΣΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Αν μια συνάρτηση f ορίζεται σε ένα διάστημα

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

Καµπύλες στον R. σ τελικό σηµείο της σ. Το σ. σ =. Η σ λέγεται διαφορίσιµη ( αντιστοίχως

Καµπύλες στον R. σ τελικό σηµείο της σ. Το σ. σ =. Η σ λέγεται διαφορίσιµη ( αντιστοίχως Καµπύλες στον R 9. Ορισµός Μια καµπύλη στον R είναι µια συνεχής συνάρτηση σ : Ι R R όπου Ι διάστηµα ( συνήθως κλειστό και φραγµένο ) στον R. Συνήθως φανταζόµαστε την µεταβλητή t Ι ως τον χρόνο και την

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

1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ

1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ . ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ. Μέγιστα και Ελάχιστα Συναρτήσεων Χωρίς Περιορισμούς Συναρτήσεις μιας Μεταβλητής Εστω f ( x) είναι συνάρτηση μιας μόνο μεταβλητής. Εστω επίσης ότι x είναι ένα σημείο στο πεδίο ορισμού

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

Βασικές έννοιες και ορισµοί. Ευθεία

Βασικές έννοιες και ορισµοί. Ευθεία Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Βασικές έννοιες και ορισµοί Ευθεία a R n, a 0 = {x R n x = λa} Υπερεπίπεδο α R, a R n P = {x R n ax = α} Βασικές έννοιες και ορισµοί Ευθεία

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

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: : Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΑΠΑΝΤΗΣΕΙΣ Α ΕΡΓΑΣΙΑΣ. ( 8 µον.) Η άσκηση αυτή αναφέρεται σε διαιρετότητα και ρίζες πολυωνύµων. a. Να λυθεί η εξίσωση

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

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange

Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrange 64 Ακρότατα υπό συνθήκη και οι πολλαπλασιαστές του Lagrage Ας υποθέσουµε ότι ένας δεδοµένος χώρος θερµαίνεται και η θερµοκρασία στο σηµείο,, Τ, y, z Ας υποθέσουµε ότι ( y z ) αυτού του χώρου δίδεται από

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

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση Μιγαδικοί Αριθμοί Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Υποδειγματικά Λυμένες Ασκήσεις Άλυτες Ασκήσεις ΛΑ Να βρείτε

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

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων.

Kεφάλαιο 4. Συστήµατα διαφορικών εξισώσεων. 4 Εισαγωγή Kεφάλαιο 4 Συστήµατα διαφορικών εξισώσεων Εστω διανυσµατικό πεδίο F: : F=F( r), όπου r = ( x, ) και Fr είναι η ταχύτητα στο σηµείο r πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουµε τις τροχιές

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

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η

1. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η Ερωτήσεις ανάπτυξης. ** Αν F είναι µια παράγουσα της f στο R, τότε να αποδείξετε ότι και η συνάρτηση G () = F (α + β) είναι µια παράγουσα της h () = f (α + β), α α στο R. β + γ α+ γ. ** α) Να δείξετε ότι

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

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

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

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

I.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ

I.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ I.3 ΔΕΥΤΕΡΗ ΠΑΡΑΓΩΓΟΣ-ΚΥΡΤΟΤΗΤΑ.Δεύτερη παράγωγος.παραβολική προσέγγιση ή επέκταση 3.Κυρτή 4.Κοίλη 5.Ιδιότητες κυρτών/κοίλων συναρτήσεων 6.Σημεία καμπής ΠΑΡΑΡΤΗΜΑ 7.Δεύτερη πλεγμένη παραγώγιση 8.Χαρακτηρισμός

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

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση

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

4.3. Γραµµικοί ταξινοµητές

4.3. Γραµµικοί ταξινοµητές Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων

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

Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy

Kεφάλαιο 4. Συστήματα διαφορικών εξισώσεων. F : : F = F r, όπου r xy 4 Εισαγωγή Kεφάλαιο 4 Συστήματα διαφορικών εξισώσεων Εστω διανυσματικό πεδίο F : : F = Fr, όπου r x, και είναι η ταχύτητα στο σημείο πχ ενός ρευστού στο επίπεδο Εστω ότι ψάχνουμε τις τροχιές κίνησης των

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

Να επιλύουμε και να διερευνούμε γραμμικά συστήματα. Να ορίζουμε την έννοια του συμβιβαστού και ομογενούς συστήματος.

Να επιλύουμε και να διερευνούμε γραμμικά συστήματα. Να ορίζουμε την έννοια του συμβιβαστού και ομογενούς συστήματος. Ενότητα 2 Γραμμικά Συστήματα Στην ενότητα αυτή θα μάθουμε: Να επιλύουμε και να διερευνούμε γραμμικά συστήματα. Να ορίζουμε την έννοια του συμβιβαστού και ομογενούς συστήματος. Να ερμηνεύουμε γραφικά τη

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

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 9: Γεωμετρία του Χώρου των Μεταβλητών, Υπολογισμός Αντιστρόφου Μήτρας Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

Συνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ) Δυϊκότητα Θα δείξουμε πώς μπορούμε να αντιστοιχίσουμε ένα πρόβλημα ελαχιστοποίησης με ένα πρόβλημα ΓΠ στην συνήθη του μορφή. Ένα πρόβλημα στην συνήθη του μορφή μπορεί να είναι ένα κατασκευαστικό πρόβλημα,

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

Ανάλυση Σ.Α.Ε στο χώρο κατάστασης

Ανάλυση Σ.Α.Ε στο χώρο κατάστασης ΚΕΣ : Αυτόµατος Έλεγχος ΚΕΣ Αυτόµατος Έλεγχος Ανάλυση Σ.Α.Ε στο χώρο 6 Nicola Tapaouli Λύση εξισώσεων ΚΕΣ : Αυτόµατος Έλεγχος Βιβλιογραφία Ενότητας Παρασκευόπουλος [4]: Κεφάλαιο 5: Ενότητες 5.-5. Παρασκευόπουλος

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

Το εγχειρίδιο αυτό, δεν είναι απλό τυπολόγιο αλλά μία εγκυκλοπαίδεια όλων των μαθηματικών του ενιαίου λυκείου.

Το εγχειρίδιο αυτό, δεν είναι απλό τυπολόγιο αλλά μία εγκυκλοπαίδεια όλων των μαθηματικών του ενιαίου λυκείου. Τυπολόγιο Μαθηματικών Πρόλογος Το εγχειρίδιο αυτό, δεν είναι απλό τυπολόγιο αλλά μία εγκυκλοπαίδεια όλων των μαθηματικών του ενιαίου λυκείου. Π ε ρ ι ε χ ό μ ε ν α Λυκείου Άλγεβρα 001 018 Γεωμετρία 019

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

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 36 Κεφάλαιο 3ο: ΟΛΟΚΛΗΡΩΤΙΚΟΣ ΛΟΓΙΣΜΟΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ. Σ 4. Λ. Λ 3. Λ 4. Λ 3. Σ 4. Σ 43. Σ 4. Λ 5. Σ 44. Σ 5. Σ 6. Σ 45. Λ 6.

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

E4. ΕΛΑΣΤΙΚΟΤΗΤΕΣ ΣΤΑ ΟΙΚΟΝΟΜΙΚΑ

E4. ΕΛΑΣΤΙΚΟΤΗΤΕΣ ΣΤΑ ΟΙΚΟΝΟΜΙΚΑ E4. ΕΛΑΣΤΙΚΟΤΗΤΕΣ ΣΤΑ ΟΙΚΟΝΟΜΙΚΑ.Παραδείγματα αναλυτικά.παραδείγματα αριθμητικά 3.Ελαστικότητα ζήτησης 4.Ελαστικότητα προσφοράς 5. Έσοδο 6.Κέρδος μονοπωλίου. Παραδείγματα αναλυτικά Παράδειγμα. Σε μια οικονομία

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 4 ΟΚΤΩΒΡΙΟΥ 2016 ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Ι Κεντρική έννοια το μέτρο ή ρυθμός μεταβολής:

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

Γραμμικός Προγραμματισμός και θεωρία Παιγνίων

Γραμμικός Προγραμματισμός και θεωρία Παιγνίων Σε αυτό το κεφάλαιο θα χρησιμοποιήσουμε πίνακες οι οποίοι δεν θα είναι γραμμικές εξισώσεις. Θα πρέπει λοιπόν να δούμε την γεωμετρική ερμηνεία των ανισώσεων. Μια ανίσωση διαιρεί τον n-διάστατο χώρο σε δύο

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

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

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

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

Θεωρία. έχει το γράφηµα του παραπλεύρως σχήµατος.

Θεωρία. έχει το γράφηµα του παραπλεύρως σχήµατος. ΜΑΘΗΜΑΤΙΚΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ I ιαγώνισµα 6 ιάρκεια εξέτασης: ώρες Θεωρία. (4 µονάδες) α) Να γίνει το γράφηµα µιας συνεχούς συνάρτησης f() της οποίας η παράγωγος f () έχει το γράφηµα του παραπλεύρως

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

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

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

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

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών

Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών Κεφ. 6Β: Συνήθεις διαφορικές εξισώσεις (ΣΔΕ) - προβλήματα αρχικών τιμών. Εισαγωγή (ορισμός προβλήματος, αριθμητική ολοκλήρωση ΣΔΕ, αντικατάσταση ΣΔΕ τάξης n με n εξισώσεις ης τάξης). Μέθοδος Euler 3. Μέθοδοι

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

Αθανάσιος Λουκάς Καθηγητής Π.Θ. Τμήμα Πολιτικών Μηχανικών Εργαστήριο Υδρολογίας και Ανάλυσης Υδατικών Συστημάτων

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

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

A2. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ

A2. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ A. ΠΑΡΑΓΩΓΟΣ-ΚΛΙΣΗ-ΜΟΝΟΤΟΝΙΑ d df() = f() = f (), = d d.κλίση ευθείας.μεταβολές 3.(Οριακός) ρυθµός µεταβολής ή παράγωγος 4.Παράγωγοι βασικών συναρτήσεων 5. Κανόνες παραγώγισης 6.Αλυσωτή παράγωγος 7.Μονοτονία

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

Eγγειοβελτιωτικά έργα και επιπτώσεις στο περιβάλλον

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

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