ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Περίληψη της Ύλης της Επιχειρησιακής Έρευνας

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

Download "ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Περίληψη της Ύλης της Επιχειρησιακής Έρευνας"

Transcript

1 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραα Σπουδών: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεατική Ενότητα: ΕΟ-3 Ποσοτικές Μέθοδοι Περίηψη της Ύης της Επιχειρησιακής Έρευνας Ακαδηαϊκό Έτος

2 Πρόογος Το φυάδιο που έχετε στα χέρια σας αποτεεί περίηψη της ύης της Επιχειρησιακής Έρευνας και φυσικά δεν στοχεύει στο να αντικαταστήσει ε κανένα τρόπο το επίσηο υικό που πρέπει να εετήσετε σχετικά ε αυτό το θεατικό αντικείενο στα παίσια των υποχρεώσεών σας στη ΕΟ3 Τα εγχειρίδια, για το ακαδηαϊκό έτος , είναι οι Σηειώσεις Γραικού Προγραατισού, τη νέα έκδοση των οποίων θα πρέπει να «κατεβάσετε» από την ιστοσείδα του ΕΑΠ και ο Τόος Γ του ΕΑΠ, ε τίτο «Επιχειρησιακή Έρευνα» Η περίηψη αυτή είναι χρήσιη για ία πρώτη ανάγνωση και γνωριία ε τα βασικά στοιχεία της ύης που πρέπει να καύψετε για το συγκεκριένο θεατικό αντικείενο και ως περίηψη, ενδείκνυται να τη διαβάσετε πρώτη Υπάρχουν και άα βοηθητικά κείενα για την Επιχειρησιακή Έρευνα, τα οποία έχουν ως σκοπό να σας βοηθήσουν στην πηρέστερη κατανόηση του αντικειένου Συνοικά, στην ιστοσείδα του ΕΑΠ θα βρείτε: Παροράατα Τυποόγιο Επιχειρησιακής Έρευνας (θεωρία ουρών αναονής, θα σας δοθεί και στις εξετάσεις) 3 Οδηγίες εέτης Επιχειρησιακής Έρευνας (ε ακριβή περιγραφή της ύης) 4 Απαντήσεις σε συχνές ερωτήσεις Επιχειρησιακής Έρευνας (για το Γραικό Προγραατισό) 5 Τις σηειώσεις του Γραικού Προγραατισού που αναφέρθηκαν παραπάνω Επίσης, ο Γ' τόος του ΕΑΠ σας έχει σταεί ταχυδροικά Επιπέον, ταχυδροικά σας έχει αποσταεί και ο οδηγός εέτης του βιβίου του επορίου (Οικονόου, Γ Σ και Α Κ Γεωργίου, "Ποσοτική Ανάυση για τη Λήψη ιοικητικών Αποφάσεων", τόος Α), ο οποίος όως δεν θα σας φανεί χρήσιος αφού το βιβίο αυτό δεν διδάσκεται κατά το τρέχον ακαδηαϊκό έτος Αντί του βιβίου αυτού, έχετε τις σηειώσεις του Γραικού Προγραατισού Τέος, υπογραίζουε ότι η προσεκτική εέτη των θεάτων των εργασιών και των εξετάσεων των προηγουένων ακαδηαϊκών ετών, η επίυσή τους, θεωρώντας τις ως επιπέον ασκήσεις αυτοαξιοόγησης και ακοούθως η σύγκριση των απαντήσεων σας ε τις απαντήσεις που παρέχονται στην ιστοσείδα του ΕΑΠ, αποτεεί ένα ακόη σηαντικό βοηθητικό στοιχείο για τη κατανόηση του θεατικού αντικειένου Νικόαος Μπάτης Καθηγητής Πηροφορικής ΤΕΙ Λάρισας Ιωάννης Γκανάς Καθηγητής Εφαρογών ΤΕΙ Ηπείρου Ανδρέας Κ Γεωργίου Αναπηρωτής Καθηγητής Επιχειρησιακής Έρευνας Πανεπιστήιο Μακεδονίας Φεβρουάριος 004

3 Επιχειρησιακή Έρευνα Εισαγωγή Επιχειρησιακή Έρευνα (Operatio Reearch) Η επιστήη που ασχοείται ε τη βετιστοποίηση (optimizatio) της απόδοσης ενός συστήατος Πρόκειται για ένα σύνοο από τεχνικές, οι οποίες χρησιοποιώντας (αθηατικά) οντέα, δηιουργούν ια ποσοτική και ορθοογιστική βάση για τη ήψη αποφάσεων ε σκοπό τη βετιστοποίηση της ειτουργίας του υπό εέτη συστήατος Για το όγο αυτό χαρακτηρίζεται συχνά και ε τους όρους Ποσοτική Ανάυση (Quatitative Aalyi) ή ιοικητική Επιστήη (Maagemet Sciece) Σύστηα Σύνοο οντοτήτων (ανθρώπινο δυναικό, ηχανές, κεφάαια κα) που αηοεπιδρούν (κανόνες) και συνεργάζονται εταξύ τους για την επίτευξη κάποιου στόχου (πχ επιχείρηση, οργανισός) Μοντέο (model) Αναπαράσταση ή απεικόνιση των πέον σηαντικών ειτουργικών σχέσεων και χαρακτηριστικών ενός συστήατος, ε την οποία καθίσταται δυνατή η ανάυσή του Μαθηατική Μοντεοποίηση Συστηάτων (mathematical modelig) Χρήση αθηατικών συβόων και σχέσεων για την αναπαράσταση περιγραφή του υπό εέτη συστήατος Συστατικά στοιχεία ενός αθηατικού οντέου: ) εταβητές απόφασης (εέγχου) (deciio variable): δοικά στοιχεία του προβήατος Καθορίζονται από τον αναυτή (ήπτη αποφάσεων) και αντιπροσωπεύουν τις αποφάσεις που πρέπει να ηφθούν ) αντικειενική συνάρτηση (objective fuctio): κριτήριο απόδοσης/επιογής (performace meaure) του υπό εέτη συστήατος, εκφρασένο ως ια αθηατική συνάρτηση των εταβητών απόφασης 3) παράετροι (parameter - συντεεστές, σταθερές): ετρήσια στοιχεία, γνωστά ή εκτιούενα εκ των προτέρων 4) περιορισοί (cotrait): αθηατικές σχέσεις (εξισώσεις ή ανισώσεις) που πρέπει να ικανοποιούν οι τιές των εταβητών ώστε να απεικονίζονται στο οντέο οι συνθήκες ειτουργίας του συστήατος Επιθυητές ιδιότητες ενός αθηατικού οντέου απότητα (imple) πηρότητα (complete) 3 ευκοία χρήσης (eay maipulatio) 4 προσαροστικότητα (adaptive) 5 ευκοία επικοινωνίας (eay commuicatio) 6 χρησιότητα (uefule), κατάηο ως προς το κόστος και το χρόνο (appropriate) και σχετικό ως προς τις πηροφορίες (relevat) 3

4 Παράδειγα Θεωρήστε ια βιοηχανία γάακτος που σχεδιάζει την ηερήσια γραή παραγωγής της Ποές είναι οι εταβητές που υπάρχουν σε ένα τέτοιο παραγωγικό σύστηα Μεταξύ αυτών εύκοα πορεί κάποιος να αναφέρει την ποσότητα των διαφόρων προϊόντων (είδη γάακτος, τυριού και γιαουρτιού) που παράγονται Συβοίζουε ε: x την ποσότητα (lit) πήρους γάακτος που θα παραχθεί, x την ποσότητα (lit) άπαχου γάακτος που θα παραχθεί, και x 3 την ποσότητα (kg) τυριού φέτας που θα παραχθεί, (το γράα x χρησιοποιείται συνήθως για την αναπαράσταση ιας εταβητής ενώ ε τη χρήση του δείκτη i,, επιτυγχάνεται η εταξύ τους διάκριση) Το αθηατικό πρόβηα αφορά τον εντοπισό τιής για την κάθε εταβητή απόφασης ώστε να επιτυγχάνεται κάποιος στόχος Απαιτείται δηαδή η ύπαρξη κάποιου στόχου προς επίτευξη Ο στόχος αυτός πορεί να αφορά τη εγιστοποίηση του κέρδους, την καύτερη αξιοποίηση του εργατικού δυναικού, ή την εαχιστοποίηση του κόστους, της υπερωριακής απασχόησης, κτ Στο παράδειγά ας, ως στόχος θα πορούσε να καθοριστεί η εγιστοποίηση του ηερήσιου περιθωρίου κέρδους Συνεπώς, αναζητούνται εκείνες οι τιές των εταβητών εέγχου οι οποίες θα βετιστοποιήσουν το κριτήριο απόδοσης στόχος που ορίζεται σε αυτό το στάδιο της οντεοποίησης Στη συνέχεια, θα πρέπει να προσδιοριστεί και να καταγραφεί ένας τρόπος έκφρασης του συνοικού κέρδους της γαακτοβιοηχανίας, ως συνάρτηση όων των εταβητών απόφασης (ποσότητες προϊόντων που παρασκευάζονται), εκτιώντας τη συνεισφορά του καθενός χωριστά Ο στόχος που ορίστηκε πρέπει να επιτευχθεί αβάνοντας υπόψη τις συνθήκες ειτουργίας του υπό εέτη συστήατος Η περιορισένη ανεπάρκεια των πόρων του συστήατος (πχ περιορισένες πρώτες ύες, διαθέσιες ώρες εργατικού δυναικού, διαθέσια κεφάαια κπ), η απορροφητικότητα της αγοράς, οι συφωνίες ε προηθευτές και αγοραστές, οι χρόνοι παράδοσης των παραγόενων προϊόντων, κτ δηιουργούν αυτές τις συνθήκες Εάν η γαακτοβιοηχανία ήταν σε θέση να εξασφαίσει απεριόριστη πρώτη ύη και παραγωγική δυναικότητα, καθώς επίσης και ονοπωιακή παρουσία στην αγορά, θα εκτόξευε τα κέρδη της στο άπειρο Στην πραγατικότητα όως, αυτό δεν πορεί να συβεί ποτέ! Στο στάδιο αυτό της οντεοποίησης, πρέπει να προσδιοριστούν και να καταγραφούν, ως συνάρτηση των εταβητών απόφασης, οι παράγοντες εκείνοι οι οποίοι επιβάουν όρια στις τιές τους και συνεπώς, και στην τιή του κριτηρίου επίδοσης του συστήατος (κέρδος) Οι (αθηατικές) σχέσεις που αντιπροσωπεύουν τους περιορισούς είναι συνήθως ανισότητες της ορφής «δεν πορεί να είναι εγαύτερο ( ) ή ικρότερο ( )» από κάποια συγκεκριένη τιή, ή «πρέπει να ισούται ε» κάποια συγκεκριένη τιή 4

5 Όα τα υπόοιπα στοιχεία του οντέου που χρησιοποιούνται για να οοκηρωθούν οι σχέσεις εταξύ των εταβητών απόφασης ονοάζονται παράετροι Το κέρδος ή το κόστος ανά ονάδα προϊόντος, η (προβεπόενη) ζήτηση της αγοράς, η διαθεσιότητα των πρώτων υών, η απαιτούενη ποσότητα εκάστης εξ αυτών για την παραγωγή ιας ονάδας προϊόντος, είναι ερικά χαρακτηριστικά παραδείγατα παραέτρων ενός οντέου για συστήατα τα οποία οντεοποιούνται από το γραικό οντέο Οι τιές των παραέτρων θεωρούνται γνωστές και αετάβητες Γραικός Προγραατισός (Liear Programmig) Αποτεεί ία από τις πέον διαδεδοένες τεχνικές της Επιχειρησιακής Έρευνας που χρησιοποιείται ευρύτατα για την κατάρτιση βέτιστων σχεδίων κατανοής περιορισένων πόρων (πχ εργασία, πρώτες ύες, δυναικότητα, διαθέσια κεφάαια) ενός συστήατος, σε εναακτικές και ανταγωνιζόενες εταξύ τους δραστηριότητες (πχ παραγωγή διαφορετικών προϊόντων), συβάοντας έτσι αποτεεσατικά στη ήψη βέτιστων επιχειρηατικών αποφάσεων Είναι η αθηατική εθοδοογία (σύνοο των υποογιστικών τεχνικών - αθηατικές έθοδοι) που χρησιοποιείται για τη βετιστοποίηση (εγιστοποίηση ή εαχιστοποίηση) ιας γραικής συνάρτησης (παριστάνει το κριτήριο επίδοσης του συστήατος), της οποίας οι εταβητές απαιτείται να ικανοποιούν ένα σύστηα γραικών περιορισών (ανισότητες ή/και εξισώσεις) που αντιπροσωπεύουν τις συνθήκες κάτω από τις οποίες αυτή επιχειρείται Το υπόδειγα (οντέο) του Γραικού Προγραατισού Αφού διατυπωθούν όες οι σχέσεις και συνθήκες σε φυσική γώσσα (αυτό καείται εννοιοογικό ή προφορικό οντέο - verbal model), θα πρέπει να ετατραπούν σε αθηατικές σχέσεις που να είναι σε θέση να εκφράσουν τις συγκεκριένες πτυχές του συστήατος που προσεγγίζουε Υπενθυίζουε ότι κάθε οντέο αποτεεί ία προσπάθεια αποίησης της ειτουργίας ενός πραγατικού συστήατος, εποένως ε την επίυση του οντέου εφαρόζοντας κάποια συστηατική αθηατική εθοδοογία, πορεί κανείς να καταήξει σε προτάσεις προς την κατεύθυνση της βετιστοποίησης της ειτουργίας του συστήατος από τις οποίες προέκυψε και το αρχικό πρόβηα Στο γραικό προγραατισό, οι αθηατικές σχέσεις που συνδέουν εταξύ τους τις διάφορες εταβητές του προβήατος πρέπει να είναι γραικές Αυτό πρακτικά σηαίνει ότι όπου εφανίζεται ία εταβητή σε κάθε συνάρτηση του οντέου, δεν είναι υψωένη σε καία δύναη εκτός από την ονάδα, και ότι δεν υπάρχουν γινόενα εταξύ των εταβητών, ούτε άου είδους συναρτήσεις των εταβητών όπως εκθετική ογαριθική, ρίζες κπ 5

6 εδοένα και σύβοα θεωρητικού υποδείγατος Γραικού Προγραατισού ραστηριότητα j Πόρος i 3 εξιό 3 a a a 3 a a a 3 a 3 a 3 a 33 έος a b a b a 3 b 3 m Z επίπεδο a m a m a m3 m c c c 3 X X X 3 a b m c X Βετιστοποίηση (max ή mi) της αντικειενικής συνάρτησης (objective fuctio) Z (c x + c x + c 3 x c x ) κάτω από περιορισούς: a x + a x + a 3 x a x [,, ] b a x + a x + a 3 x ax [,, ] b a m x + a m x + a m3 x a m x [,, ] b m x, x, x 3,, x 0 όπου: m : πήθος περιορισών προβήατος (πόροι, ζήτηση, απαιτήσεις) : πήθος ανταγωνιζόενων δραστηριοτήτων (πχ οι ποσότητες παραγωγής τριών προϊόντων γάακτος) x j : επίπεδο δραστηριότητας (εταβητές απόφασης), j,,, (πχ x ποσότητα παραγόενου προϊόντος ) Z : το συνοικό έτρο απόδοσης (τιή της αντικειενικής συνάρτησης) c j : ο αντικειενικός συντεεστής της x j, (πχ οναδιαίο περιθώριο κέρδους της δραστηριότητας j), j,,, b i : το δεξιό έος του περιορισού i (πχ ποσότητα διαθέσιου πόρου), i,,, m a ij : τεχνοογικός συντεεστής (πχ η ποσότητα που καταναώνεται απαιτείται από τον πόρο i για να παραχθεί ία ονάδα του προϊόντος j), i,,, m και j,,, 6

7 Επίσης άα στοιχεία βασικής οροογίας είναι: Λύση (olutio): κάθε συνδυασός τιών των εταβητών απόφασης του προβήατος (εποένως ία ύση δεν είναι κατ ανάγκη ή άριστη ύση στο πρόβηα) Εφικτή ύση (feaible olutio): κάθε συνδυασός τιών των εταβητών απόφασης που ικανοποιεί όους τους περιορισούς του προβήατος Βέτιστη ύση (optimal olutio): η εφικτή ύση που βετιστοποιεί (εγιστοποιεί ή εαχιστοποιεί) την τιή της αντικειενικής συνάρτησης Για να χρησιοποιηθεί ένα οντέο (υπόδειγα) γραικού προγραατισού θα πρέπει αρχικά να εεγχθεί εάν πορεί να εκφραστεί ε τη ορφή γραικών σχέσεων (συναρτήσεων), που σηαίνει ότι ικανοποιούνται οι παρακάτω θεειώδεις παραδοχές - αρχές: Αρχή της αναογικότητας (proportioality) το γεγονός ότι η αντικειενική συνάρτηση είναι γραική σηαίνει ότι η συνεισφορά στη συνοική τιή του z από ία εταβητή απόφασης είναι ανάογη (γραικά) της τιής που παίρνει η εν όγω εταβητή Αρχή της αθροιστικότητας (additivity) a όσον αφορά την αντικειενική συνάρτηση αυτό σηαίνει ότι η συνεισφορά κάθε εταβητής απόφασης στην τιή του z είναι ανεξάρτητη από τις τιές που παίρνουν οι άες εταβητές απόφασης b όσον αφορά τους περιορισούς, η αθροιστικότητα σηαίνει ότι η κατανάωση από ία εταβητή απόφασης ενός πόρου στο αριστερό έος ενός περιορισού, είναι ανεξάρτητη από τις τιές που παίρνουν οι άες εταβητές (οι δύο προηγούενες παραδοχές διασφαίζουν ότι το οντέο θα είναι γραικό και ως προς την αντικειενική συνάρτηση και ως προς τους περιορισούς) 3 Η αρχή της διαιρετότητας (diviibility) όες οι εταβητές θεωρούνται συνεχείς, δηαδή πορούν να πάρουν κασατικές τιές (εξασφαίζει τη δυνατότητα επίυσης του προβήατος ε τη έθοδο implex) 4 Η αρχή της προσδιοριστικότητας (certaity) οι τιές των παραέτρων του προβήατος θεωρούνται γνωστές (για την εφαρογή της εθόδου implex είναι απαραίτητο όες οι παράετροι να είναι γνωστές) Γραφική Επίυση Προβηάτων (οντέων) Γραικού Προγραατισού (πγπ) Στο στάδιο αυτό πορείτε να προχωρήσετε εφόσον πρώτα οοκηρώσετε τη σαφή διατύπωση του προβήατος, τη συογή και ανάυση δεδοένων για την εκτίηση των σηαντικών παραέτρων που διέπουν τη ειτουργία του συστήατος και τη 7

8 διαόρφωση του οντέου που περιγράφει το σύστηα τουάχιστον σε σχέση ε τις πτυχές που ας ενδιαφέρει να αναύσουε περαιτέρω Συνήθως ακοουθεί η φάση εέγχου της εγκυρότητας του οντέου και εποένως εγκαθίδρυσης της αξιοπιστίας του πριν να επιυθεί, ώστε τα αποτεέσατα να χρησιοποιηθούν για τη βετιστοποίηση της ειτουργίας του πραγατικού συστήατος, δηαδή για τη ήψη της άριστης απόφασης Οποιοδήποτε πρόβηα γραικού προγραατισού ε δύο όνο εταβητές πορεί να υθεί γραφικά Το αρχικό στάδιο της γραφικής επίυσης του προβήατος περιαβάνει τον προσδιορισό του εφικτού χώρου (συνόου εφικτών ύσεων εφικτή περιοχή), δηαδή τον προσδιορισό των σηείων (x, x ) του επιπέδου που ικανοποιούν όους τους περιορισούς του προβήατος ταυτόχρονα Για τη δηιουργία του χώρου των εφικτών ύσεων ακοουθείται η παρακάτω διαδικασία: Αντιστοιχούε τις τιές των εταβητών x και x σε ένα σύστηα καρτεσιανών συντεταγένων: ο οριζόντιος άξονας παριστά τις τιές της x και ο κάθετος τις τιές της x Επειδή οι εταβητές παίρνουν τιές εγαύτερες ή ίσες του ηδενός χρησιοποιείται όνο το πρώτο τεταρτηόριο όπου η αρχή των αξόνων παριστά τη ύση (x, x) (0, 0) Η ύση αυτή σπανίως είναι η βέτιστη Για παράδειγα, για ένα πρόβηα παραγωγής δύο προϊόντων παριστάνει την περίπτωση να ην παράγεται τίποτε (!) Κάθε ύση του προβήατος η οποία ικανοποιεί τη συνθήκη η αρνητικότητας των εταβητών είναι σηείο του θετικού (πρώτου) τεταρτηορίου Η επόενη φάση της γραφικής επίυσης αφορά τη διαδοχική χάραξη των ευθειών των περιορισών (περιοριστικές ευθείες) ε παράηη σκιαγράφηση της εφικτής περιοχής (feaible regio - κοινή περιοχή όων των περιορισών) Πιο συγκεκριένα: i Υποθέστε, ότι το πρόβηα έχει m γραικούς περιορισούς Κάθε περιορισός i, όπου i,,m, έχει τη ορφή aix +a i x [,,] b i Χαράσσουε την αντίστοιχη (περιοριστική όπως ονοάζεται) ευθεία: a i x + a i x b i ii Το σύνοο των σηείων (x, x ) που ικανοποιούν τον τυχαίο γραικό περιορισό a i x +a i x [,,] b i, σχηατίζεται από τα σηεία της αντίστοιχης ευθείας a i x + a i x b i, αζί ε όα τα σηεία που βρίσκονται στη ια πευρά της iii Για να προσδιορίσετε τη συγκεκριένη πευρά, διαέγετε ένα τυχαίο σηείο Ρ(x, x ) το οποίο δεν βρίσκεται επάνω στην ευθεία a i x + a i x b i Αν ικανοποιεί τον περιορισό, τότε και όα τα σηεία της περιοχής που βρίσκεται από την πευρά της ευθείας που βρίσκεται και το Ρ(x, x ), ικανοποιούν τον περιορισό 3 Έχοντας κατασκευάσει την περιοχή των εφικτών ύσεων, πορείτε να προχωρήσετε στον υποογισό της βέτιστης ύσης χρησιοποιώντας εναακτικά δύο προσεγγίσεις: i χαράσσοντας την ευθεία της αντικειενικής συνάρτησης Z c x + c x για αυθαίρετη τιή Ζ (ευθεία ίσου κέρδους/κόστους ή ισοσταθική ευθεία) και 8

9 ετακινώντας την παράηα προς την κατεύθυνση βετίωσης της τιής (αύξησης σε προβήατα εγιστοποίησης, είωσης σε προβήατα εαχιστοποίησης) της αντικειενικής συνάρτησης Κάθε σηείο της εφικτής περιοχής στο οποίο τένονται δύο περιοριστικές ευθείες ονοάζεται κορυφή ή ακραίο σηείο (vertex, extreme poit), και ανήκει στην εφικτή περιοχή καθώς βρίσκεται πάνω στο σύνορό της Η κορυφή από την οποία διέρχεται η αντικειενική συνάρτηση πριν αποακρυνθεί από την εφικτή περιοχή είναι η βέτιστη ύση (optimal olutio) του προβήατος και είναι φυσικά ία εκ των εφικτών ύσεων Σηειώνεται ότι αποδεικνύεται αθηατικά, ότι η βέτιστη ύση ενός πγπ είναι ια από τις κορυφές της εφικτής περιοχής ii υποογίζοντας τις συντεταγένες όων των κορυφών της εφικτής περιοχής και επιέγοντας εκείνη που εγιστοποιεί ή εαχιστοποιεί την αντικειενική συνάρτηση αναόγως του κριτηρίου απόδοσης Ένα πρόβηα γραικού προγραατισού πορεί να έχει ία ή άπειρες βέτιστες ύσεις Μπορεί ακόη να ην έχει καία εφικτή ύση (γεωετρικά αυτό σηαίνει ότι η εφικτή περιοχή είναι το κενό σύνοο δηαδή οι περιορισοί δε συναηθεύουν πουθενά) Μία τεευταία περίπτωση αποτεεί ένα η φραγένο πρόβηα (δηαδή η τιή Ζ της αντικειενικής συνάρτησης πορεί να πάρει οποιαδήποτε εγάη ή ικρή τιή σε πρόβηα εγιστοποίησης ή εαχιστοποίησης αντίστοιχα) Στην περίπτωση αυτή το πιθανότερο είναι η ύπαρξη κάποιου σφάατος στην προσέγγιση του προβήατος κατά τη δηιουργία του γραικού οντέου που χρησιοποιείται για την αναπαράστασή του (στην πράξη δεν υπάρχουν η φραγένα προβήατα, καθώς επιδιώκεται πάντα, στα έτρα του εφικτού, η εύρεση ιας πεπερασένης ύσης) Επίυση Προβηάτων Γραικού Προγραατισού (πγπ) ε τη Mέθοδο Simplex Η έθοδος implex αποτεεί το σηαντικότερο εργαείο του γραικού προγραατισού και ία από τις εγαύτερες αθηατικές επινοήσεις του εικοστού αιώνα Πρόκειται για ια γρήγορη και αποτεεσατική αγεβρική έθοδο επίυσης (προσδιορισού της βέτιστης ύσης) προβηάτων γραικού προγραατισού ανεξαρτήτως πήθους εταβητών Η εξέιξη της τεχνοογίας των προσωπικών υποογιστών σε επίπεδο υικού και ογισικού, οδήγησε στην ευρεία χρήση της εθόδου και από η ειδικούς έτσι ώστε να αποτεεί την πιο γνωστή και διαδεδοένη ποσοτική έθοδο επίυσης διοικητικών προβηάτων Χρησιοποιώντας τη έθοδο implex το οντέο παριστάνεται από ένα πίνακα implex (implex tableau) Με στοιχειώδεις πράξεις εταξύ των γραών του πίνακα ο αγόριθος οδηγείται στη διαόρφωση νέων πινάκων implex, έχρι να φτάσει στον εντοπισό της βέτιστης ύσης Η implex βασίζεται στο γεγονός ότι η βέτιστη ύση είναι ία από τις κορυφές της εφικτής περιοχής Η τεχνική, ξεκινώντας από την αρχή 9

10 των αξόνων (δηαδή από το σηείο όπου όες οι εταβητές απόφασης έχουν ηδενική τιή), διερευνά τις κορυφές της εφικτής περιοχής (δηαδή κάθε ενδιάεσος πίνακας implex αντιστοιχεί σε ια κορυφή) και τεικά εντοπίζει την καύτερη κορυφή υϊκή Θεωρία (Duality Theory) υϊκό (dual) - Πρωτεύον (primal) πγπ Κάθε πρόβηα γραικού προγραατισού συνδέεται ε ένα νέο πρόβηα το οποίο ονοάζεται δυϊκό (dual), ενώ το αρχικό πρόβηα ονοάζεται πρωτεύον (primal) Το δυϊκό πρόβηα παρέχει σηαντικές πηροφορίες οικονοικού χαρακτήρα σχετικά ε τη βέτιστη ύση του πρωτεύοντος προβήατος, διευρύνοντας τον κύκο των αποτεεσάτων στην περιοχή της οριακής οικονοικής ανάυσης Ενώ το πρωτεύον πγπ διαπραγατεύεται το πρόβηα εντοπισού βέτιστου προγράατος που εγιστοποιεί το συνοικό κέρδος ή εαχιστοποιεί το συνοικό κόστος, το δυϊκό οντέο από την άη πευρά διαπραγατεύεται ακριβώς το ίδιο πρόβηα από την πευρά των πόρων Ποές φορές δυνατό αά και σηαντικότερο για την επιχείρηση να πορεί να εξασκήσει έεγχο στους διαθέσιους πόρους και στον τρόπο ε τον οποίο συνεισφέρουν στο κέρδος Το δυϊκό πγπ (και η ύση του) συνδράει στη θεώρηση το ιδίου προβήατος από την πευρά της αξίας των πόρων που χρησιοποιούνται στο βέτιστο πρόγραα και πορεί να βοηθήσει στη ήψη αποφάσεων σχετικά ε την απόκτηση ή η επιπέον πόρων Κατασκευή του δυϊκού πγπ Το δυϊκό πγπ πορεί να κατασκευαστεί από οποιοδήποτε αρχικό πγπ χρησιοποιώντας τους παρακάτω κανόνες: Το δυϊκό πγπ είναι ένα πρόβηα εαχιστοποίησης όταν το πρωτεύον είναι πρόβηα εγιστοποίησης (και αντίστροφα) Σε κάθε περιορισό του πρωτεύοντος πγπ αντιστοιχεί ια εταβητή του δυϊκού προβήατος Το δυϊκό πγπ έχει τόσες εταβητές απόφασης (πήθους m) όσοι και οι περιορισοί του πρωτεύοντος οι οποίες ονοάζονται δυϊκές εταβητές (dual variable) 3 Αν ένας περιορισός i (i,,, m) του αρχικού πγπ είναι της ορφής η w 0 αντίστοιχη δυϊκή εταβητή θα είναι η αρνητική δηαδή w i Εάν ένας περιορισός i του αρχικού είναι της ορφής η αντίστοιχη δυϊκή εταβητή w θα είναι η θετική δηαδή w 0 i Εάν ένας περιορισός i του αρχικού προβήατος είναι ισότητα, η αντίστοιχη δυϊκή w εταβητή δε θα περιορίζεται ως προς το πρόσηο δηαδή w R i 4 Σε κάθε εταβητή απόφασης του πρωτεύοντος πγπ αντιστοιχεί ένας δυϊκός περιορισός - το δυϊκό πγπ έχει τόσους περιορισούς (πήθους ) όσες και οι 0 i i i

11 εταβητές απόφασης του πρωτεύοντος 5 Εάν ία εταβητή απόφασης του αρχικού είναι η αρνητική δηαδή x 0 (j,,, ), τότε ο αντίστοιχος περιορισός του δυϊκού είναι της ορφής Εάν ία εταβητή απόφασης του αρχικού είναι η θετική δηαδή αντίστοιχος περιορισός του δυϊκού είναι της ορφής j x j 0, τότε ο Εάν ία εταβητή απόφασης του αρχικού δεν περιορίζεται ως προς το πρόσηο δηαδή x j R, τότε ο αντίστοιχος περιορισός του δυϊκού είναι ισότητα 6 Οι συντεεστές της αντικειενικής συνάρτησης του δυϊκού πγπ προκύπτουν από τα δεξιά έη των περιορισών του αρχικού πγπ, (b,b,, b m ) 7 Τα δεξιά έη των περιορισών του δυϊκού πγπ προκύπτουν από τους αντικειενικούς συντεεστές του πρωτεύοντος πγπ (c, c,, c ) Ο τρόπος αντιστοίχισης των εταβητών του ενός προβήατος ε τους περιορισούς του άου, καθώς και η σχέση εταξύ των δοών του πρωτεύοντος πγπ και του δυϊκού του, αποδίδονται παραστατικά στο παρακάτω σχήα: Παράδειγα οικονοική ερηνεία του δυϊκού πγπ Θεωρούε ια βιοηχανία Π, η οποία χρησιοποιεί τρεις πρώτες ύες R, R και R 3 για την παραγωγή τεσσάρων προϊόντων P, P, P 3 και P 4 Θεωρούε επίσης ότι υπάρχει ια άη βιοηχανία η οποία χρησιοποιεί τις ίδιες πρώτες ύες R, R και R 3 ε τη βιοηχανία Π και η οποία για όγους που σχετίζονται ε τις ανάγκες της παραγωγής της, επιθυεί να αυξήσει τα αποθέατα των τριών αυτών πρώτων υών Η βιοηχανία σχεδιάζει την αγορά των αποθεάτων πρώτων υών της βιοηχανίας Π, έναντι συφέροντος τιήατος και για τις δύο βιοηχανίες Προς την κατεύθυνση αυτή η βιοηχανία πρέπει να προσφέρει στη βιοηχανία Π τέτοιες τιές ώστε η βιοηχανία Π να προτιήσει να πωήσει τα αποθέατά της σε πρώτες ύες αντί να τα χρησιοποιήσει για την παραγωγή προϊόντων Η προσφορά της βιοηχανίας είναι συνοικά ανταγωνιστική στο βαθό που το εισόδηα y (τιή της αντικειενικής συνάρτησης του δυϊκού πγπ-yb w +b w + +b m w m ) της βιοηχανίας Π από την πώηση των πρώτων υών της στη βιοηχανία

12 είναι τουάχιστον ίσο ε το κέρδος z (τιή της αντικειενικής συνάρτησης του πρωτεύοντος πγπ - z c x +c x + +c x ) που θα είχε η βιοηχανία Π, αν χρησιοποιούσε τις πρώτες ύες της για την παραγωγή προϊόντων Ο συογισός αυτός οδηγεί στη ονόπευρη ανισότητα z y, η οποία είναι γνωστή ως ασθενής δυϊσός (weak duality) Άεση συνέπεια του ασθενούς δυϊσού είναι ότι οι τιές των αντικειενικών συναρτήσεων των δύο προβηάτων (πρωτεύον και δυϊκό) για τις βέτιστες ύσεις τους, πρέπει να είναι ίσες δηαδή, εαν συνάρτησης του πρωτεύοντος πγπ και συνάρτησης του δυϊκού πγπ, ισχύει * z * z * y είναι η έγιστη τιή της αντικειενικής είναι η εάχιστη τιή της αντικειενικής * y Η ισότητα αυτή αναφέρεται ως ισχυρός δυϊσός (trog duality) και ρυθίζει τη σχέση εταξύ του πρωτεύοντος προβήατος που είναι πρόβηα εγιστοποίησης και του δυϊκού του που είναι πρόβηα εαχιστοποίησης Η έγιστη τιή της αντικειενικής συνάρτησης του πρωτεύοντος προβήατος εγιστοποίησης είναι ίση ε την εάχιστη τιή της αντικειενικής συνάρτησης του δυϊκού του, το οποίο είναι ένα πρόβηα εαχιστοποίησης Συνεπώς, εταξύ των βέτιστων ύσεων των δύο προβηάτων, δηαδή εταξύ παραγωγής και πώησης των πρώτων υών, η βιοηχανία Π δεν έχει κανένα δίηα επιογής Εκτός από τη σχέση εταξύ των βέτιστων τιών των αντικειενικών συναρτήσεων των δύο προβηάτων, υπάρχει ια ακόη σχέση ε ιδιαίτερη οικονοική σηασία * * εταξύ των βέτιστων τιών των εταβητών του πρωτεύοντος (x x,, x * * δυϊκού ( w w,, w *, m ) πγπ *, ) και του Η σχέση αυτή η οποία εκφράζει την ισορροπία ή οικονοική ευστάθεια εταξύ των βέτιστων ύσεων των δύο προβηάτων αποτεεί το γνωστό θεώρηα ισορροπίας ή θεώρηα του συπηρωατικού περιθωρίου ή της συπηρωατικής χααρότητας Σύφωνα ε το θεώρηα αυτό, εάν στη βέτιστη ύση, ια εταβητή του ενός προβήατος είναι θετική, τότε ο αντίστοιχος περιορισός του άου είναι ενεργός (δεσευτικός ικανοποιείται ως ισότητα), ενώ εάν ένας περιορισός του ενός προβήατος είναι αδρανής (η δεσευτικός δεν ικανοποιείται ως ισότητα), τότε η αντίστοιχη εταβητή του άου έχει τιή ίση ε το ηδέν Είναι γνωστό ότι η βέτιστη τιή της αντικειενικής συνάρτησης του πρωτεύοντος είναι ίση ε τη βέτιστη τιή της αντικειενικής συνάρτησης του δυϊκού, δηαδή * * * * * * * z ( c x + c x + + c x ) y ( b w + b w + + b w Συνεπώς, εάν η διαθέσιη ποσότητα b της πρώτης ύης Ri αυξηθεί κατά, τότε το i εισόδηα της βιοηχανίας Π είτε από την παραγωγή των προϊόντων P, P, P 3 και P 4, είτε από την πώηση των πρώτων υών R, R και R 3 (διαθέσιοι πόροι), αυξάνεται * κατά b i w i m * m ) b i

13 Η δυϊκή τιή του πόρου (πρώτης ύης) i ( επιπέον ονάδας πρώτης ύης i ), εκφράζει την οριακή αξία ιας (το έγιστο τίηα, πέρα και πάνω από την τρέχουσα τιή της πρώτης αυτής ύης στην αγορά, το οποίο θα ήταν διατεθειένη να καταβάει η βιοηχανία Π για την αγορά ιας επιπέον ονάδας από την πρώτη ύη Ri), και υποδεικνύει τη βετίωση που θα προκύψει στο κέρδος που θα είχε η βιοηχανία Π όγω αύξησης της ποσότητας της πρώτης ύης i κατά ια ονάδα Υπό την έννοια αυτή, η αύξηση του κέρδους της βιοηχανίας Π όγω της αύξησης της διαθεσιότητας της πρώτης ύης R i κατά ια ονάδα ονοάζεται σκιώδης τιή (hadow / dual price) Εάν από τη βέτιστη ύση του πγπ προκύπτει ότι γίνεται ερική χρησιοποίηση της πρώτης ύης R i (ο αντίστοιχος περιορισός δεν ικανοποιείται ως ισότητα η δεσευτικός περιορισός), τότε ια ικρή εταβοή * w i bi στη διαθέσιη ποσότητα από τη συγκεκριένη πρώτη ύη δεν έχει επιπτώσεις στο εισόδηα της βιοηχανίας Π Στην περίπτωση αυτή η βέτιστη τιή της δυϊκής εταβητής * w 0 i w i ισούται ε ηδέν, δηαδή Θεωρία ικτύων Βασικά συστατικά στοιχεία ενός δικτύου Ένα δίκτυο αναπαρίσταται ε τη ορφή διαγράατος, το οποίο αποτεείται από ία συογή κόβων (ode) που παριστάνονται ε κύκους και οι οποίοι συνδέονται εταξύ τους ε γραές, οι οποίες ονοάζονται ακές (arc, brache) βασική υπόθεση είναι ότι υπάρχει ροή εταξύ των κόβων διαέσου των ακών Στο ακόουθο σχήα βέπετε ένα δίκτυο το οποίο αποτεείται από επτά κόβους και δέκα ακές Tο διάγραα οιάζει ε ένα χάρτη στον οποίο οι ακές ενδεχοένως παριστάνουν πόεις και οι γραές δρόους ε τους οποίους συνδέονται Tο σχήα είναι ία αναπαράσταση, ένα οντέο δηαδή ενός πραγατικού δικτύου και εποένως δεν θα πρέπει να αναένετε πάντα ακριβή απεικόνιση των στοιχείων που αποτεούν το πραγατικό σύστηα σε κίακα 3

14 Κάθε κόβος συβοίζεται ε έναν αριθό ή γράα ή έξη Οι αριθοί αυτοί πορούν να χρησιοποιηθούν για το συβοισό των ακών Για παράδειγα έε ότι: «ο κόβος συνδέεται άεσα ε τον κόβο 5 και η σύνδεση αυτή επιτυγχάνεται έσω της ακής -5» Κάθε ακή που συνδέει δύο κόβους συνοδεύεται από ένα αριθό, ο οποίος πορεί να παριστάνει το ήκος της διαδροής της ακής αυτής, το χρόνο που απαιτείται για τη διαδροή, το κόστος της ακής, τον παράγοντα του κινδύνου ή κάποια άη ποσότητα, η οποία προκύπτει όταν πραγατοποιηθεί η διαδροή από τον ένα κόβο στον άο Οι ακές του παραπάνω δικτύου ονοάζονται η προσανατοισένες (udirected arc), επειδή επιτρέπεται η ροή και προς τα δύο άκρα τους Στις περιπτώσεις που απαγορεύεται η ροή προς κάποια κατεύθυνση, χρησιοποιούνται προσανατοισένες ακές, στις οποίες επιτρέπεται η ροή όνο προς ία κατεύθυνση και αυτό διακρίνεται φαίνεται ε τη χρήση βεών προς κάποια συγκεκριένη κατεύθυνση Μία ακοουθία συνεχόενων ακών ορίζει ένα ονοπάτι (path) Ένα ονοπάτι πορεί να αποτεεί ένα κύκο (cycle), όταν πορεί να κανείς επιστρέψει στον κόβο από τον οποίο έγινε η εκκίνηση χωρίς να περάσει από την ίδια ακή Όταν υπάρχει τουάχιστον ένα ονοπάτι που πορεί να συνδέσει κάθε δυάδα κόβων ενός δικτύου τότε το δίκτυο ονοάζεται συνεκτικό (coected) δίκτυο Όταν το δίκτυο δεν περιέχει κύκους, τότε είναι ένα δέντρο (tree) Ένα δέντρο που συνδέει όους τους κόβους ενός δικτύου ονοάζεται ζευγνύον δέντρο (paig tree) Στον επόενο πίνακα βέπετε ερικά αντιπροσωπευτικά συστήατα, τα οποία θα πορούσαν να παρασταθούν ε τη ορφή δικτύων Σύστηα Κόβοι Ακές Τιή στις ακές Συγκοινωνιακό δίκτυο Γραή παραγωγής ίκτυο υποογιστών ίκτυο υδροδότησης ή άρδευσης Πόεις, ιασταυρώσεις Σταθοί επιβατών, Στάσεις Σταθοί επεξεργασίας Υποογιστές, Εκτυπωτές, Άοι πόροι Σηεία κατανάωσης νερού, Αντιοστάσια ρόοι, Αεροδιάδροοι, Γραές τραίνων, κπ Ταινίες εταφοράς Καώδια, Συνδέσεις ασύρατης επικοινωνίας Σωηνώσεις Απόσταση, Χρόνος ταξιδιού, Κόστος Χρόνος/κόστος εταφοράς Μήκος καωδίου, Ύπάρξη σύνδεσης (ασύρατη), Κόστος Μήκος, Κόστος Ροή Οχήατα, Μέσα εταφοράς Ηικατεργασένα προϊόντα, Εργασίες εδοένα Νερό Το πρόβηα της συντοότερης διαδροής Ο στόχος είναι να εντοπιστεί η συντοότερη διαδροή (hortet route - path), δηαδή εκείνη ε το ικρότερο συνοικό ήκος ακών (ή κόστος, χρονική διάρκεια, κίνδυνο κπ), από ία αφετηρία προς ένα κόβο τερατισού (προορισό) Η τεχνική της συντοότερης διαδροής (αγόριθος) στηρίζεται στο γεγονός ότι σε κάθε βήα πορεί να βρεθεί ένας τουάχιστον κόβος, για τον οποίο η διαδροή από την αφετηρία 4

15 έχρι αυτόν δεν πορεί να βετιωθεί περαιτέρω Τότε, ο κόβος αυτός ονοάζεται όνιος ή υένος (permaet) Στη συνέχεια, εξετάζεται αν πορεί να χρησιοποιηθεί ο κόβος αυτός ως ενδιάεσος, βετιώνοντας προσωρινές διαδροές που έχουν βρεθεί για τους υπόοιπους κόβους του δικτύου συπεριαβανόενου και του προορισού Η διαδικασία επανααβάνεται έχρι να γίνει όνιος ο προορισός ή, αν θέουε να βρούε τη συντοότερη διαδροή προς κάθε άο κόβο από την αφετηρία, τότε ο αγόριθος τερατίζει όταν όοι ο κόβοι γίνουν όνιοι Μέθοδος εντοπισού συντοότερης διαδροής Ξεκινάε από την αφετηρία εν υπάρχει προφανώς συντοότερη διαδροή από την αφετηρία στον εαυτό της, οπότε ο πρώτος κόβος γίνεται όνιος Εντοπίζουε όους τους κόβους που συνδέονται άεσα ε την αφετηρία (δηαδή έσω ίας ακής) Σηειώνουε το ήκος των διαδροών από την αφετηρία προς τους κόβους αυτούς (προσωρινό ήκος διαδροής) Επιέγουε έναν άεσα συνδεδεένο κόβο, τον πησιέστερο στην αφετηρία Ο κόβος αυτός ονοάζεται όνιος και παίνει σ ένα σύνοο όνιων κόβων αζί ε την αφετηρία 3 Εντοπίζουε όους τους κόβους που συνδέονται άεσα ε τουάχιστον ένα από τους κόβους του συνόου των όνιων κόβων Σηειώνουε το ήκος των διαδροών από την αφετηρία προς τους κόβους αυτούς (προσωρινό ήκος διαδροής) 4 Από τους παραπάνω κόβους επιέγεται εκείνος ε τη συντοότερη διαδροή και εισέρχεται στο σύνοο των όνιων κόβων Η διαδροή από την αφετηρία προς αυτόν δεν επιδέχεται περαιτέρω βετίωση Αν υπάρχει ισοβάθιση επιέγουε αυθαίρετα έναν από τους ισοβαθούντες 5 Επανααβάνουε τα βήατα 3 και 4 έχρι να γίνει όνιος ο προορισός ή έχρι να καταστούν όοι οι κόβοι όνιοι Το πρόβηα του εάχιστου ζευγνύοντος δέντρου Ενώ στο πρόβηα της συντοότερης διαδροής ο στόχος είναι να εντοπιστεί η διαδροή ικρότερης απόστασης (ή κόστους, χρόνου) από ία αφετηρία προς ένα τεικό κόβο προορισού, στο πρόβηα του εάχιστου ζευγνύοντος δέντρου (miimal paig tree) εξετάζεται ένα δίκτυο ως ένα σύνοο κόβων που πρέπει να επικοινωνούν όοι εταξύ τους Εδώ η απαίτηση είναι ότι όοι οι κόβοι πρέπει να επικοινωνούν άεσα ή έεσα εταξύ τους, δηαδή να συνδέονται έσω ενός συνόου ακών, των οποίων το συνοικό κόστος (απόσταση, χρονική διάρκεια, κπ) να είναι το εάχιστο δυνατό Μέθοδος εντοπισού του εάχιστου ζευγνύοντος δέντρου Επιέγουε αυθαίρετα ένα οποιοδήποτε κόβο του δικτύου για να ξεκινήσουε Ο κόβος αυτός εισέρχεται πρώτος στο σύνοο των συνδεδεένων κόβων 5

16 Συνδέουε τον προηγούενο κόβο ε αυτόν που βρίσκεται πιο κοντά του από τους άεσα συνδεδεένους Ο εν όγω κόβος εισέρχεται στο σύνοο των συνδεδεένων 3 Εντοπίζουε τον κόβο που είναι πιο κοντά σε κάποιον από τους συνδεδεένους κόβους και τον συνδέουε και αυτόν Σε περίπτωση ισοβάθισης επιέγουε αυθαίρετα ένα από τους ισοβαθούντες κόβους Τότε, πιθανώς υπάρχει εναακτική ύση 4 Επανααβάνουε το βήα 3 έχρι να συνδεθούν όοι οι κόβοι Το δίκτυο που θα προκύψει αν διατηρηθούν ενεργές όνο οι ακές που χρησιοποιήθηκαν από την παραπάνω διαδικασία, είναι ένα δέντρο και το πήθος των ακών του είναι όσο το πήθος των κόβων του δικτύου είον Προφανώς σε ένα δίκτυο πορούε να βρεθούν ποά υποδίκτυα που να είναι δέντρα, δηαδή να ην περιέχουν κύκους και να έχουν ακές όσο το πήθος των κόβων είον Το εάχιστο ζευγνύον δέντρο όως, είναι εκείνο που κατασκευάζεται ε την παραπάνω περιγραφείσα διαδικασία και συνδέει όους τους κόβους άεσα ή έεσα ε εάχιστο συνοικό κόστος ακών Το πρόβηα της έγιστης ροής Αφορά, το πρόβηα την της δυναικότητας ροής διαέσου των ακών, όταν η ροή διαέσου των ακών περιορίζεται ως προς το πήθος (ή τον όγκο ή άη ονάδα έτρησης) των αντικειένων, που πορούν να περάσουν από αυτές στη ονάδα του χρόνου, ή γενικότερα σε ένα ορίζοντα προγραατισού Ο αντικειενικός ας στόχος είναι να εγιστοποιηθεί η ροή από έναν κόβο, ο οποίος θεωρείται η πηγή (origi, ource), σε έναν άο κόβο, ο οποίος θεωρείται ο δέκτης (ik, detiatio), όταν οι ενδιάεσες ακές περιορίζουν τη συνοική ροή του συστήατος, χαρακτηριζόενες από τη δυναικότητα ροής τους Η έθοδος εντοπισού της έγιστης ροής Παραθέτουε συνοπτικά τα βήατα του αγορίθου, ο οποίος χρησιοποιείται για να εντοπίσει εκείνες τις ακές που πρέπει να χρησιοποιηθούν, ώστε να εγιστοποιείται η ροή από ία πηγή σε ένα δέκτη Επιέγουε αυθαίρετα ένα ονοπάτι από την πηγή προς το δέκτη ε θετική (η ηδενική) δυναικότητα ροής Αναπροσαρόζουε τις δυναικότητες ροής των ακών του ονοπατιού, αφαιρώντας τη δυναικότητα ροής του απ όες τις δυναικότητες των ακών του προς την κατεύθυνση του δέκτη 3 Αναπροσαρόζουε τις δυναικότητες ροής των ακών του ονοπατιού, προσθέτοντας τη δυναικότητα ροής του σε όες τις δυναικότητες των ακών του προς την κατεύθυνση της πηγής 4 Εέγχουε αν υπάρχει ονοπάτι ε θετική δυναικότητα ροής προς το δέκτη Αν ναι, επανααβάνουε από το βήα, διαφορετικά έχουε εντοπίσει την άριστη ύση 6

17 Θεωρία Παιγνίων Βασικές Έννοιες Παιγνίων Η εθοδοογία της θεωρίας παιγνίων χρησιοποιείται στη ήψη των αποφάσεων για να περιγράψει καταστάσεις ανταγωνιστικής αηεξάρτησης και να δώσει απάντηση στα αντίστοιχα προβήατα όπου επέκονται περισσότεροι από ένας ήπτες αποφάσεων ταυτόχρονα Ως παίγνιο (game) θεωρείται εκείνη η κατάσταση ήψης απόφασης, κατά την οποία δύο ή περισσότεροι ορθοογικοί παίκτες ε αντικρουόενα ενδιαφέροντα επιέγουν τρόπους ενέργειας, που δηιουργούν συνθήκες ανταγωνιστικής αηεξάρτησης Τα στοιχεία του παιγνίου είναι οι παίκτες, οι κανόνες που διέπουν το παίγνιο, οι πηροφορίες που υπάρχουν κατά τη διάρκεια του παιγνίου, η αξιοόγηση των διάφορων αποτεεσάτων από τους παίκτες και οι εταβητές (απόφασης) που εέγχονται από αυτούς Τα στοιχεία αυτά είναι κοινά σε όες τις ανταγωνιστικές καταστάσεις και αποτεούν το θεέιο ίθο της θεωρίας παιγνίων Ο παίκτης θεωρείται ως αυτόνοη ονάδα ήψης της απόφασης, παρά το γεγονός ότι δεν εέγχει όους τους παράγοντες που επηρεάζουν το αποτέεσα του παιγνίου Στρατηγική ενός παίκτη είναι το σύνοο των κανόνων που ορίζουν τις εφικτές επιογές που οφείει να ακοουθεί σε κάθε κίνησή του έχρι το τέος του παιγνίου, γνωρίζοντας όες τις πηροφορίες που αφορούν τις κινήσεις του αντίπαου παίκτη Στενά συνδεδεένο ε τη στρατηγική είναι το αποτέεσα του παιγνίου, το οποίο για κάθε παίκτη εξαρτάται από τη δική του στρατηγική και από τις στρατηγικές των ανταγωνιστών του Όταν βρείτε την άριστη στρατηγική όων των παικτών, τότε έχετε βρει και τη ύση του παιγνίου Η θεωρία παιγνίων διέπεται από την παραδοχή ότι ο αριθός των παικτών () είναι πεπερασένος, Παίγνιο ηδενικού αθροίσατος (zero-um game) είναι εκείνο, στο οποίο το κέρδος του ενός παίκτη είναι ίσο ε τη ζηιά του άου παίκτη ή των άων παικτών Αντίθετα, αν αυτό δεν συβαίνει, επειδή κάποιο τρίτο έρος αβάνει ορισένες πηρωές, τότε πρόκειται για παίγνιο η-ηδενικού αθροίσατος (ozero-um game) Ένα παίγνιο δύο-παικτών ηδενικού-αθροίσατος περιγράφεται συνήθως ε έναν πίνακα αποτεεσάτων ή πηρωών (payoff matrix), δηαδή έναν πίνακα που δείχνει ποιες πηρωές πρέπει να γίνουν ετά την εύρεση της ύσης του παιγνίου Αιγείς Στρατηγικές - Κριτήριο Miimax Έστω ότι τα αποτεέσατα ενός παιγνίου δύο-παικτών ηδενικού-αθροίσατος, δίνονται στον παρακάτω πίνακα που παριστάνει τις πηρωές για τον παίκτη Α Ο παίκτης Α των σειρών έχει m στρατηγικές και ο παίκτης Β των στηών έχει στρατηγικές 7

18 Στρατηγικές Στρατηγικές Β Α Β Β Β - Β Εάχιστο σειράς Α α α α α - α * α j Α α α α α - α Α m- α m- α m- α m- α m-- α m- Α m α m α m α m α m- α m * α mj Μέγιστο στήης * a j α * α * j j Οι τιές του πίνακα αντιπροσωπεύουν το κέρδος (ή ζηιά αν είναι αρνητικό) του παίκτη Α και εποένως τη ζηιά (κέρδος αν είναι αρνητικό για τον παίκτη Α) του παίκτη Β, ια και στο παίγνιο δύο-παικτών ηδενικού-αθροίσατος το κέρδος του ενός παίκτη είναι ίσο ε τη ζηιά του άου Κατά τη διάρκεια του παιγνίου οι παίκτες γνωρίζουν τόσο τις δικές τους στρατηγικές, όσο και τις στρατηγικές του αντιπάου τους Επίσης, κάθε παίκτης γνωρίζει ότι ο αντίπαος γνωρίζει τις πηρωές του πίνακα Επιπέον κάθε παίκτης γνωρίζει ότι ο αντίπαος του ξέρει ότι αυτός γνωρίζει τις πηρωές του πίνακα, κοκ (Commo Kowledge -κοινή γνώση) Ο αντικειενικός σκοπός του παίκτη Α είναι η εγιστοποίηση του κέρδους του ενώ του Β η εαχιστοποίηση της ζηιάς του Επειδή ο Α ενδιαφέρεται για το έγιστο δυνατό κέρδος και ο Β για την εάχιστη ζηιά, γνωρίζοντας ο καθένας τους τον αντικειενικό σκοπό του αντιπάου, προκύπτει ότι ο Α θα ακοουθεί τη εγόενη στρατηγική maximi δηαδή επιέγει από κάθε στρατηγική την ικρότερη τιή και κατόπιν επιέγει την έγιστη τιή από αυτές τις εάχιστες τιές Αντίστοιχα ο Β ακοουθεί τη εγόενη στρατηγική miimax ηαδή επιέγει το εάχιστο των έγιστων που προκύπτουν από κάθε στρατηγική Με άα όγια κάθε παίκτης προσπαθεί να εαχιστοποιήσει το χειρότερο που πορεί να πάθει! Αυτό για τον παίκτη Α ερηνεύεται ως εντοπισός του εγαύτερου από τα εάχιστα (από κάθε στρατηγική) δηαδή maximi, ενώ για τον παίκτη Β ερηνεύεται ως επιογή του ικρότερου από τα έγιστα (κάθε στήης-στρατηγικής) δηαδή miimax Το κριτήριο διαδικασία εντοπισού αυτών των στρατηγικών ονοάζεται εφαρογή του κριτηρίου miimax Εάν ισχύει η σχέση miα max mi maxα V, i j ij j i όπου [α ij ] ο πίνακας πηρωών, τότε το V αντιπροσωπεύει την τιή του παιγνίου και το στοιχείο του πίνακα που είναι ίσο ε το V ονοάζεται σηείο ισορροπίας ή σαγατικό σηείο (addle poit) Η τιή του παιγνίου, αν υπάρχει ισορροπία, είναι το έγιστο από τα εάχιστα των σειρών και το εάχιστο από τα έγιστα των στηών και είναι το κέρδος 8 ij

19 του παίκτη Α και η ζηία του παίκτη Β στο οποίο οι δύο παίκτες θα ισορροπήσουν γιατί κάθε άος συνδυασός στρατηγικών οδηγεί, για κάποιον από τους δύο παίκτες, σε χειρότερη απόδοση Όταν κάθε παίκτης πορεί να εντοπίσει ία στρατηγική για να ισορροπήσει, τότε η στρατηγική του αυτή ονοάζεται αιγής στρατηγική Σηειώνεται, ότι είναι δυνατόν σε ένα παίγνιο να υπάρχουν περισσότερα του ενός σαγατικά σηεία (ε ίδια φυσικά τιή) και εποένως περισσότερες από ία αιγείς στρατηγικές Υπάρχουν και παίγνια δύο-παικτών ηδενικού-αθροίσατος χωρίς σηείο ισορροπίας τα οποία θα εξεταστούν παρακάτω Στο επόενο παράδειγα, βέπετε ένα πίνακα πηρωών για τον παίκτη Α, στον οποίο το σηείο ισορροπίας βρέθηκε ε το κριτήριο miimax και είναι η τιή V3 που είναι η maximi των σειρών και η miimax των στηών Προσέξτε ότι αυτό επιτυγχάνεται ε τους συνδυασούς των αιγών στρατηγικών (Α, Β) ή (Α, Β3) Κυρίαρχες στρατηγικές - υποδεέστερες στρατηγικές Στη θεωρία παιγνίων εγάη σηασία έχει η έννοια της κυρίαρχης ή υπερέχουσας στρατηγικής, ε την οποία είναι δυνατή η είωση των διαστάσεων ενός πίνακα πηρωών Αυτό γίνεται ε απαοιφή των υποδεέστερων στρατηγικών, δηαδή των στρατηγικών εκείνων τις οποίες ο παίκτης δεν θα επιέξει ποτέ, επειδή κυριαρχούνται από κάποια άη Μια στρατηγική ενός παίκτη είναι υποδεέστερη και πορεί να αποακρυνθεί από το παίγνιο, αν κάθε στοιχείο της είναι χειρότερο ή ίδιο (ίσο) από το αντίστοιχο στοιχείο κάποιας άης στρατηγικής του ίδιου παίκτη Στο προηγούενο παράδειγα, θα πορούσαε να είχαε διαγράψει τις στρατηγικές Α και Α3 του παίκτη Α διότι είναι υποδεέστερες της Α, αφού τα στοιχεία τους είναι ικρότερα ένα προς ένα από αυτά της Α Επίσης, θα πορούσαε να είχαε διαγράψει τη στρατηγική Β γιατί τα στοιχεία της εν όγω στήης είναι εγαύτερα από της Β (και από της Β3, πάντως αρκεί να υπάρχει ία υπερέχουσα) Παρατηρήστε, ότι σε ένα πίνακα πηρωών για τον παίκτη Α, ο οποίος βρίσκεται στις σειρές, υποδεέστερη στρατηγική για τον παίκτη Α είναι εκείνη που τα στοιχεία της σειράς της είναι ικρότερα ή ίσα από κάποιας άης σειράς, ενώ υποδεέστερη στρατηγική για τον παίκτη Β είναι εκείνη που η στήη της έχει 9

20 τα στοιχεία της εγαύτερα ή ίσα από κάποιας άης στήης Στο παράδειγα, ο αρχικός πίνακας στο τέος θα ειωθεί στον ακόουθο: ο οποίος καταδεικνύει την ύπαρξη ισορροπίας στους συνδυασούς στρατηγικών που αναφέραε παραπάνω Έχετε υπόψη, ότι η διαγραφή υποδεέστερων στρατηγικών δεν είναι απαραίτητο να γίνεται εξ αρχής, δηαδή ία στρατηγική που αρχικά δε φαίνεται να είναι υποδεέστερη κάποιας άης, πορεί να καταστεί υποδεέστερη και να δύναται να διαγραφεί, ετά από την απάειψη κάποιων άων υποδεέστερων στρατηγικών Κοιτάξτε το ακόουθο παράδειγα: Στον παραπάνω πίνακα, ε εφαρογή του κριτηρίου miimax, αποδεικνύεται εύκοα ότι το σηείο ισορροπίας είναι η τιή 5 στην τοή των στρατηγικών (Α, Β) Αυτή είναι και η ύση του παιγνίου ε αιγείς στρατηγικές Αν θα θέατε να διαγράψετε τις υποδεέστερες στρατηγικές πριν την εφαρογή του κριτηρίου miimax, τότε παρατηρείστε ότι αρχικά για τον παίκτη B δεν υπάρχει υποδεέστερη στρατηγική αφού καία στήη δεν έχει όα της τα στοιχεία εγαύτερα ή ίσα από κάποιας άης Από την άη πευρά όως, η σειρά της στρατηγικής Α είναι υπερέχουσα της Α, οπότε η Α πορεί να διαγραφεί και έτσι εταβαίνουε στον επόενο πίνακα Παρατηρείστε, ότι οι στρατηγικές Β και Β3 πορούν τώρα να διαγραφούν, αφού το στοιχείο που τους απέεινε (0 και 8 αντιστοίχως) είναι εγαύτερο από το 5 Αν τις διαγράψουε, αποένει ένας πίνακας διάστασης που δίνει τις άριστες αιγείς 0

21 στρατηγικές (Α - Β) και την τιή του παιγνίου (V5), που βρέθηκαν προηγουένως ε απευθείας εφαρογή του κριτηρίου miimax Παίγνια δύο-παικτών σταθερού-αθροίσατος Ονοάζονται τα παίγνια δύο-παικτών, στα οποία για οποιοδήποτε συνδυασό επιογών των δυο παικτών το άθροισα των ανταοιβών τους είναι ια σταθερά c (θετική ή αρνητική) Ένα παίγνιο δύο-παικτών ηδενικού-αθροίσατος είναι ένα παίγνιο δύο-παικτών σταθερού-αθροίσατος ε c0 Μικτές Στρατηγικές Ακοουθείται σε παίγνια που δεν έχουν σηείο ισορροπίας, οπότε οι παίκτες δεν πορούν να ακοουθήσουν αιγείς στρατηγικές Σ αυτή την περίπτωση συνιστάται όπως κάθε παίκτης ορίσει ία πιθανότητα για κάθε στρατηγική του ε στόχο να εγιστοποιήσει το προσδοκώενο κέρδος Οι πιθανότητες ε τις οποίες κάθε παίκτης εφαρόζει τις στρατηγικές του ονοάζονται ικτή στρατηγική Για να προσδιοριστεί η βέτιστη ικτή στρατηγική για κάθε παίκτη, υπάρχουν διάφοροι τρόποι ανάογα ε τον αριθό των στρατηγικών του κάθε παίκτη Εάν από τα δεδοένα του παιγνίου πορείτε να απαείψετε τις υποδεέστερες στρατηγικές ώστε κάποιος παίκτης να έχει το πού δύο στρατηγικές, τότε η βέτιστη στρατηγική πορεί να βρεθεί ε την γραφική έθοδο όπου ένα παίγνιο x ή x πορεί να ετασχηατισθεί σε ένα παίγνιο x Εάν αυτό δεν είναι εφικτό, τότε έχετε υπόψη ότι κάθε πρόβηα πορεί να επιυθεί ως πρόβηα γραικού προγραατισού ε τη έθοδο implex Στην συνέχεια παρατίθεται ένα παράδειγα εύρεσης ικτής στρατηγικής ε τη χρήση της γραφικής εθόδου Παράδειγα Παιγνίου (Γραφική έθοδος) Υποθέστε ότι δίνεται ο πίνακας πηρωών ενός παιγνίου, στον οποίο ο παίκτης Α έχει τέσσερις στρατηγικές και ο Β δύο και ότι κάθε παίκτης χρησιοποιεί τις στρατηγικές του ε τις αντίστοιχες πιθανότητες που δίνονται στον πίνακα αυτό Κατ αρχήν, ε εφαρογή του κριτηρίου miimax βέπετε ότι δεν υπάρχει σαγατικό σηείο (να το επιβεβαιώσετε) οπότε η βέτιστη στρατηγική για κάθε παίκτη θα πρέπει

22 να είναι ία ικτή στρατηγική Γραφική επίυση του παιγνίου Στο παραπάνω σχήα, οι κάθετοι άξονες, που απέχουν εταξύ τους ια ονάδα, αντιπροσωπεύουν τις δύο στρατηγικές του παίκτη Β Οι τέσσερις στρατηγικές του παίκτη Α απεικονίζονται στο σχήα αυτό από τα τέσσερα αντίστοιχα ευθύγραα τήατα Η στρατηγική Α 4 κυριαρχείται από τη στρατηγική Α 3 και πορεί φυσικά να διαγραφεί, ια και ο παίκτης Α δεν θα την ακοουθήσει ποτέ Επειδή ο παίκτης Α ενδιαφέρεται για το έγιστο δυνατό κέρδος, θα κινηθεί στο επάνω τεθασένο ευθύγραο τήα του σχήατος Ο παίκτης Β που έχει ως σκοπό του την εάχιστη δυνατή ζηιά θα επιέξει το Ν, δηαδή τις τιές των πιθανοτήτων y και y, κατά τρόπο, ώστε το σηείο Κ (σηείο miimax) να είναι το χαηότερο σηείο του υψηότερου τεθασένου ευθύγραου τήατος Όως, το σηείο Κ είναι το σηείο τοής των δύο ευθύγραων τηάτων που αντιστοιχούν στις στρατηγικές Α και Α 3, οπότε το 4 παίγνιο ειώνεται στο παίγνιο του παρακάτω πίνακα Έστω V(A,B i ) η προσδοκώενη πηρωή στον παίκτη Α όταν ο Β εφαρόζει τη στρατηγική B i Τότε, όπως είναι γνωστό, για την άριστη ικτή στρατηγική του παίκτη Α, θα πρέπει να ισχύει V(A,B ) V(A,B ) διότι το προσδοκώενο κέρδος του πρέπει να

23 είναι το ίδιο ανεξάρτητα της στρατηγικής του άου παίκτη (κριτήριο miimax για τις εικτές στρατηγικές) Οπότε: -x + 4x 3 4x + x 3 ή 3x x 3 και x + x 3 Επιύνοντας το σύστηα αυτό θα βρείτε ότι x 05 και x 3 075, οπότε το έγιστο προσδοκώενο κέρδος του Α είναι V(A) Για την άριστη ικτή στρατηγική του παίκτη Β θα πρέπει οοίως να είναι V(Β,Α ) V(Β,Α 3 ) δηαδή, -y + 4y 4y + y ή 3y y και y + y Η ύση του συστήατος αυτού δίνει y 05 και y 075, οπότε η εάχιστη προσδοκώενη ζηιά του Β είναι V(Β) που φυσικά είναι ίδια ε το V(A) Από τα παραπάνω προκύπτει ότι ακροπρόθεσα, στις τέσσερις φορές που παίζουν το παίγνιο οι δύο παίκτες, ο Α θα παίζει ια φορά τη στρατηγική Α και τρεις φορές τη στρατηγική Α 3, ενώ ο Β θα παίζει ια φορά τη Β και τρεις φορές τη Β, Αν έτσι είναι τα πράγατα, το έσο κέρδος του Α είναι η προσδοκώενη τιή του παιγνίου V V(A) V(B) 5 Θεωρία Ουρών Αναονής Οι ουρές αναονής αποτεούν καθηερινό και συνηθισένο φαινόενο και εφανίζονται σε συστήατα εξυπηρέτησης, στα οποία η ζήτηση για κάποια υπηρεσία δεν πορεί να ικανοποιηθεί ερικές φορές άεσα από τη δυναικότητα του συστήατος που παρέχει την εξυπηρέτηση, όγω των τυχαίων διακυάνσεων που παρατηρούνται τόσο στον ρυθό προσέευσης όσο και στον χρόνο εξυπηρέτησης κάθε πεάτη από το σύστηα Η γνώση των ειτουργικών χαρακτηριστικών των συστηάτων εξυπηρέτησης και των ουρών αναονής πορεί να οδηγήσει σε θεαατικές βετιώσεις της απόδοσής τους Η απόδοση του συστήατος αξιοογείται ε βάση τις τιές ορισένων βασικών δεικτών (δείκτες απόδοσης έτρα ειτουργικότητας), όπως για παράδειγα ο έσος χρόνος αναονής ενός πεάτη στην ουρά, ο συνοικός έσος χρόνος παραονής ενός πεάτη στο σύστηα, το έσο πήθος πεατών στην ουρά, το έσο πήθος πεατών στο σύστηα, το ποσοστό απασχόησης της θέσης εξυπηρέτησης ή των θέσεων εξυπηρέτησης κπ Στόχος της εέτης ενός συστήατος εξυπηρέτησης είναι η εαχιστοποίηση του κόστους ειτουργίας του υπό τον όρο ότι οι τιές των δεικτών απόδοσης του συστήατος ικανοποιούν κάποιες εάχιστες προδιαγραφές Χαρακτηριστικά Συστηάτων Ουρών Αναονής 3

24 Πηγή Πεατών: Ο πηθυσός από τον οποίο προέρχονται οι αφίξεις των πεατών θεωρείται είτε άπειρος (πρακτικά πού εγάου εγέθους) όπως πχ πεάτες τραπεζών, αυτοκίνητα σε σταθούς διοδίων κπ, ή πεπερασένος όπως για παράδειγα στην περίπτωση των ηχανών ενός εργοστασίου πού αναένουν επισκευή Στα πιο ποά προβήατα ουρών αναονής, εκτός αν ειδικά αναφερθούε σε πεπερασένο πηθυσό, θα θεωρούε ότι ο πηθυσός από τον οποίο προέρχονται οι πεάτες του συστήατος είναι άπειρος Αφίξεις στο Σύστηα: Σε κάθε σύστηα ουράς αναονής υπάρχουν "πεάτες" οι οποίοι προσέρχονται για εξυπηρέτηση Με τον γενικό όρο "πεάτης" εννοούε τα πρόσωπα, αντικείενα ή συβάντα που εισέρχονται στο σύστηα για εξυπηρέτηση Οι αφίξεις σε ένα σύστηα ουράς αναονής χαρακτηρίζονται από τα εξής βασικά χαρακτηριστικά: Κατανοή Αφίξεων: Οι "πεάτες" καταφθάνουν στο σύστηα είτε σύφωνα ε κάποια γνωστό και σταθερό ρυθό (πχ ένα ηικατεργασένο προϊόν σε ένα σταθό εργασίας ακριβώς κάθε 5 επτά) ή αιώς, όπως στις περισσότερες περιπτώσεις, σε «τυχαίες» χρονικές στιγές (πχ ασθενείς σε εφηερίες) Οι αφίξεις θεωρούνται τυχαίες όταν είναι ανεξάρτητες η ία από την άη (δεν επηρεάζεται ία άφιξη από κάποια προηγούενη) και η χρονική στιγή πραγατοποίησης τους δεν πορεί να προβεφθεί ακριβώς Στην περίπτωση αυτή ο έσος ρυθός των αφίξεων χαρακτηρίζεται από το έσο αριθό αφίξεων ανά ονάδα του χρόνου (πχ πεάτες ανά ώρα) Στην θεωρία ουρών αναονής, η τυχαία εταβητή «αριθός των αφίξεων ανά ονάδα χρόνου», πορεί ποές φορές να προσεγγισθεί από την κατανοή Poio Αν γίνει αυτό, τότε η έση τιή της Poio αντιστοιχεί στη έση τιή των αφίξεων ανά ονάδα χρόνου, συβοίζεται ε και αποτεεί το έσο ρυθό αφίξεων στη ονάδα του χρόνου Για παράδειγα, αν σε ένα σύστηα εξυπηρέτησης η διαδικασία αφίξεων ακοουθεί την κατανοή Poio και καταφθάνουν κατά έσο όρο 0 πεάτες ανά ώρα, τότε 0 και αυτό αποτεεί τη έση τιής της κατανοής Poio που χαρακτηρίζει τη διαδικασία αφίξεων Αν παρασταθεί ε X το πήθος των αφίξεων που πιθανόν να πραγατοποιηθούν σε ία ώρα (δηαδή στη ονάδα του χρόνου), τότε όπως αναφέρθηκε, το Χ είναι τυχαία εταβητή και η πιθανότητα να πάρει αυτή κάποια συγκεκριένη, τιή έστω x (το x είναι δεδοένος αριθός), δίνεται από την σχέση: P e x x! { X x }, x 0,,,3, Σηειώστε, ότι όταν ο έσος ρυθός αφίξεων είναι (0 άτοα/ώρα όπως αναφέρθηκε παραπάνω), τότε είναι ογικό να υποτεθεί ότι ανάεσα σε δύο διαδοχικές αφίξεις, παρεβάεται χρόνος που κατά έσο όρο είναι ίσος ε / ( /0 ώρες δηαδή 6 επτά στο παράδειγα) 4

25 Χρόνος Εξυπηρέτησης: Ο χρόνος που απαιτείται για την εξυπηρέτηση του πεάτη πορεί να είναι σταθερός (πχ σε ένα αυτόατο πυντήριο αυτοκινήτων όπου απαιτούνται ακριβώς 0 επτά για κάθε όχηα, σε ένα σταθό επεξεργασίας σε ία βιοηχανία όπου απαιτούνται ακριβώς τρία δευτερόεπτα για να τοποθετηθεί ένα εξάρτηα), ή όπως συβαίνει και στα περισσότερα συστήατα ουρών αναονής, να παρουσιάζει εταβητότητα που οφείεται σε διάφορους παράγοντες Για ποές περιπτώσεις συστηάτων ουράς αναονής, πορεί να θεωρηθεί ότι ο χρόνος εξυπηρέτησης ακοουθεί την εκθετική κατανοή, ε έση τιή / Για παράδειγα, αν σε ένα ταείο ίας τράπεζας ο ταίας είναι σε θέση να εξυπηρετήσει κατά έσο όρο 5 άτοα ανά ώρα, τότε έε ότι ο έσος ρυθός εξυπηρέτησης είναι το 5 άτοα / ώρα και ογικά / /5 ώρες αποτεεί το έσο χρόνο εξυπηρέτησης ( δηαδή στην προκείένη περίπτωση είναι //5 ώρες 4 επτά) Αν ε παραστήσετε ε Τ το χρόνο που απαιτείται για ία εξυπηρέτηση, τότε το Τ είναι τυχαία εταβητή και η πιθανότητα ο χρόνος αυτός να είναι ικρότερος ή ίσος από ία δεδοένη τιή έστω t, δίνεται από τη σχέση: P( T t) e t όπου ε όπως αναφέρθηκε συβοίζεται ο έσος αριθός πεατών που εξυπηρετούνται στη χρονική ονάδα Θέσεις εξυπηρέτησης:για τον πεάτη που αναένει στην ουρά πορεί να υπάρχουν περισσότερες από ία παράηες θέσεις εξυπηρέτησης (πχ ταεία στην τράπεζα, διάδροοι διοδίων, ταεία σε υπεραγορές κπ) Στην περίπτωση αυτή ο πεάτης εξυπηρετείται από την πρώτη διαθέσιη θέση εξυπηρέτησης Επίσης, άες φορές για την πήρη εξυπηρέτηση του πεάτη απαιτείται η διαδοχική προσέευσή του σε περισσότερες από ία θέσεις εξυπηρέτησης, δηαδή εξυπηρετείται σε διαδοχικές φάσεις (πχ η διεκπεραίωση κάποιας εργασίας που απαιτεί εγκρίσεις σε ποά στάδια) Λειτουργία της Ουράς Αναονής: Η ουρά σχηατίζεται από «πεάτες» που αναένουν τη σειρά τους να εξυπηρετηθούν Ο τρόπος ε τον οποίο επιέγεται ένας πεάτης που αναένει στην ουρά για να εξυπηρετηθεί είναι ένα από τα κύρια χαρακτηριστικά των συστηάτων ουρών αναονής και ονοάζεται πειθαρχία Οι έθοδοι που εφαρόζονται είναι κυρίως οι εξής: FIFO (Firt I Firt Out): Οι πεάτες εξυπηρετούνται ε βάση τη σειρά προσέευσης LIFO (Lat I Firt Out): Οι πεάτες εξυπηρετούνται αντίστροφα ε την σειρά προσέευσης Τυχαία Επιογή: Οι πεάτες επιέγονται τυχαία από τους αναένοντες στην ουρά Προτεραιότητες: Οι πεάτες χωρίζονται σε κατηγορίες ε διαφορετικές προτεραιότητες Επιέγονται πρώτα οι πεάτες ε την πιο υψηή προτεραιότητα 5

ΙΚΤΥΑ ΠΑΡΑΓΩΓΗΣ C.A.M.

ΙΚΤΥΑ ΠΑΡΑΓΩΓΗΣ C.A.M. ΙΚΤΥΑ ΠΑΡΑΓΩΓΗΣ C.A.M. Aναονητικά Συστήατα, Γραές Παραγωγής, F.M.S. Γιάννης Α. Φίης Ιανουάριος 3 Πουτεχνείο Κρήτης Π Ε Ρ Ι Ε X Ο Μ Ε Ν Α EIΣΑΓΩΓΗ...3 ΟΥΡΕΣ H ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ...6. Μοντέα Γέννησης Θανάτου...

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

Πλεονασµός Πληροφορικών Συστηµάτων (redundancy)

Πλεονασµός Πληροφορικών Συστηµάτων (redundancy) Πεονασός Πηροφορικών Συστηάτων redundancy συστήατα ανεκτικά σε βάβες, έχουν την ικανότηταναανιχνεύσουν, να αοονώσουν και να αρακάψουν ια σειρά κοινών βαβών χωρίς την: ανθρώινη αρέβαση αξιοσηείωτη καθυστέρηση

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

Σύστηµα Ουράς. Πειθαρχία ουράς ή Πειθαρχία εξυπηρέτησης

Σύστηµα Ουράς. Πειθαρχία ουράς ή Πειθαρχία εξυπηρέτησης ΘΕΩΡΙΑ ΟΥΡΑΣ Ουρές ή Γρές Ανονής: Φινόενο που δηιουργείτι ότν η τρέχουσ ζήτηση γι ί εξυπηρέτηση είνι εγύτερη πό την τρέχουσ ικνότητ εξυπηρέτησης του συστήτος Αντικειενικός σκοπός του προβήτος της ουράς:

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

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

ΕΛΕΓΧΟΙ ΥΠΟΘΕΣΕΩΝ ΓΙΑ ΜΕΣΕΣ ΤΙΜΕΣ ΚΑΙ ΑΝΑΛΟΓΙΕΣ ΚΑΝΟΝΙΚΩΝ ΠΛΗΘΥΣΜΩΝ ΚΕΦΑΛΑΙΟ 18 ΕΛΕΓΧΟΙ ΥΠΟΘΕΣΕΩΝ ΓΙΑ ΜΕΣΕΣ ΤΙΜΕΣ ΚΑΙ ΑΝΑΛΟΓΙΕΣ ΚΑΝΟΝΙΚΩΝ ΠΛΗΘΥΣΜΩΝ Στο κεφάλαιο αυτό θα ας απασχολήσουν έλεγχοι στατιστικών υποθέσεων που αναφέρονται στις έσες τιές και αναλογίες πληθυσών

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

ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ 2

ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ 2 ΦΡΑΓΚΙΣΚΟΣ ΚΟΥΤΕΝΤΑΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΔΗΜΟΣΙΑ ΟΙΚΟΝΟΜΙΚΗ ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΠΑΡΑΔΟΣΕΙΣ ΔΕΚΕΜΒΡΙΟΣ 006 ΕΙΣΑΓΩΓΗ.... ΟΙΚΟΝΟΜΙΚΗ ΤΗΣ ΕΥΗΜΕΡΙΑΣ... 3. Τα θεελιώδη θεωρήατα της

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

Ενότητα 7: Ανάλυση ιασποράς µε έναν παράγοντα (One way Analysis of Variance)

Ενότητα 7: Ανάλυση ιασποράς µε έναν παράγοντα (One way Analysis of Variance) Ενότητα 7: Ανάλυση ιασποράς ε έναν παράγοντα Oe wy yss of Vrce Σε αυτή την ενότητα θα εξετάσουε ένα ειδικό πρόβληα γραικής παλινδρόησης το ο- ποίο εφανίζεται αρκετά συχνά στις εφαρογές. Συγκεκριένα θέλουε

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

t 0 με Ε[t] = 1/λ Εισαγωγικά Στοιχεία

t 0 με Ε[t] = 1/λ Εισαγωγικά Στοιχεία http://uer.uom.gr/~acg Στοιχεία από τη Θεωία Γαών Αναονής (Queueig Theory) Πηγή Πεατών ιαδικασία Αφίξεων Ουά Αναονής Πειθαχία Μηχανισός Εξυπηέτησης Έξοδος Ιστοικά Στοιχεία Μαθηατικά οντέα για τη εέτη των

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

Εξαιτίας της συμβολής δύο κυμάτων του ίδιου πλάτους και της ίδιας συχνότητας. που διαδίδονται ταυτόχρονα στο ίδιο γραμμικό ελαστικό μέσο

Εξαιτίας της συμβολής δύο κυμάτων του ίδιου πλάτους και της ίδιας συχνότητας. που διαδίδονται ταυτόχρονα στο ίδιο γραμμικό ελαστικό μέσο ΣΤΑΣΙΜΑ ΚΥΜΑΤΑ Τι ονομάζουμε στάσιμο κύμα f()=0.5sin() Εξαιτίας της συμβοής δύο κυμάτων του ίδιου πάτους και της ίδιας συχνότητας που διαδίδονται ταυτόχρονα στο ίδιο γραμμικό εαστικό μέσο με αντίθετη φορά,

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

οποίο ανήκει και π ο γνωστός αριθµός.

οποίο ανήκει και π ο γνωστός αριθµός. 1 ΜΗΚΟΣ ΤΟΞΟΥ ΘΕΩΡΙ Μήκος τόξου : Το ήκος ενός τόξου ο δίνεται από τον τύπο = πρ όπου ρ η ακτίνα του κύκλου στον οποίο ανήκει και π ο γνωστός αριθός.. Το ακτίνιο (rad): Ονοάζουε τόξο ενός ακτινίου (rad)

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

ΜΑΓΝΗΤΙΚΟ ΠΕ ΙΟ = Ο. Μαγνητικό πεδίο ευθύγραµµου ρευµατοφόρου αγωγού. Μαγνητικό πεδίο κυκλικού ρευµατοφόρου αγωγού.

ΜΑΓΝΗΤΙΚΟ ΠΕ ΙΟ = Ο. Μαγνητικό πεδίο ευθύγραµµου ρευµατοφόρου αγωγού. Μαγνητικό πεδίο κυκλικού ρευµατοφόρου αγωγού. ΜΑΓΝΗΤΙΚΟ ΠΕ ΙΟ Μαγνητικό πεδίο είναι ο χώρος που έχει την ιδιότητα να ασκεί αγνητικές δυνάεις σε κατάλληλο υπόθεα (αγνήτες, ρευατοφόροι αγωγοί ) Το αγνητικό πεδίο το ανιχνεύουε ε την βοήθεια ιας αγνητικής

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

Διάδοση των Μιονίων στην Ύλη

Διάδοση των Μιονίων στην Ύλη 4 Διάδοση των Μιονίων στην Ύλη Εισαγωγή Σε αυτό το Κεφάλαιο περιγράφουε τις φυσικές διαδικασίες που συνεισφέρουν στην απώλεια ενέργειας ενός ιονίου καθώς αυτό διαδίδεται σε ένα έσο, όπως το νερό ή ο πάγος.

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

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

ΝΙΚΟΛΑΟΥ ΙΩ. ΔΑΡΑ ΕΠΙΚΟΥΡΟΥ ΚΑΘΗΓΗΤΟΥ ΣΤΡΑΤΙΩΤΙΚΗΣ ΣΧΟΛΗΣ ΕΥΕΛΠΙΔΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΚΑΙ ΣΤΡΑΤΙΩΤΙΚΕΣ ΕΦΑΡΜΟΓΕΣ ΑΥΤΗΣ. ΤΟΜΟΣ 2 ΟΣ ΒΙΒΛΙΟ 1 ο ΝΙΚΟΛΑΟΥ ΙΩ. ΔΑΡΑ ΕΠΙΚΟΥΡΟΥ ΚΑΘΗΓΗΤΟΥ ΣΤΡΑΤΙΩΤΙΚΗΣ ΣΧΟΛΗΣ ΕΥΕΛΠΙΔΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΚΑΙ ΣΤΡΑΤΙΩΤΙΚΕΣ ΕΦΑΡΜΟΓΕΣ ΑΥΤΗΣ ΤΟΜΟΣ ΟΣ ΒΙΒΛΙΟ ο ΣΤΡΑΤΗΓΙΚΗ ΑΜΥΝΑ ΕΛΛΗΝΙΚΟ ΚΕΝΤΡΟ ΕΛΕΓΧΟΥ ΟΠΛΩΝ www.rmscotrol.fo

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

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις

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

4. Όρια ανάλυσης οπτικών οργάνων

4. Όρια ανάλυσης οπτικών οργάνων 4. Όρια ανάυσης οπτικών οργάνων 29 Μαΐου 2013 1 Περίθαση Οι αρχές ειτουργίας των οπτικών οργάνων που περιγράψαμε μέχρι στιγμής βασίζονται στη γεωμετρική οπτική, δηαδή την περιγραφή του φωτός ως ακτίνες

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

Μάθηµα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ασκήσεις

Μάθηµα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ασκήσεις Μάθηα: ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ 7 ου εξαήνου ΣΕΜΦΕ ΘΕΩΡΙΑ ΑΝΑΜΟΝΗΣ - ΑΝΑΛΥΣΗ ΕΠΙ ΟΣΗΣ ΙΚΤΥΩΝ Ασκήσεις Αποστέλλονται πακέτα σταθεού ήκους ytes από τον κόβο # στον κόβο #4 έσω των κόβων # και #3 σε σειά, όπως

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

, όπου x = 0,1,...,300000. Έτσι, για την πιθανότητα σε ένα έτος να μην υπάρξουν θάνατοι ζώων από τον εμβολιασμό έχουμε, 2! 299998!

, όπου x = 0,1,...,300000. Έτσι, για την πιθανότητα σε ένα έτος να μην υπάρξουν θάνατοι ζώων από τον εμβολιασμό έχουμε, 2! 299998! Η Κατανομή Poisso Ας δούμε ένα πρόβημα: Σε μια κτηνοτροφική περιοχή υπάρχουν 3 αιγοπρόβατα. Κάθε χρόνο όα τα αιγοπρόβατα εμβοιάζονται για προστασία από κάποια ασθένεια. Σύμφωνα με την άδεια χρήσης του

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

EIOPACP 13/08 EL. Κατευθυντήριες γραές σχετικά ε το σύστηα διακυβέρνησης

EIOPACP 13/08 EL. Κατευθυντήριες γραές σχετικά ε το σύστηα διακυβέρνησης EIOPACP 13/08 EL Κατευθυντήριες γραές σχετικά ε το σύστηα διακυβέρνησης EIOPA Westhafen Tower, Westhafenplatz 1 60327 Frankfurt Germany Tel. + 49 6995111920; Fax. + 49 6995111919; site: www.eiopa.europa.eu

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

Μέτρηση του χρόνου ζωής του µιονίου

Μέτρηση του χρόνου ζωής του µιονίου ΕΡΓΑΣΤΗΡΙΟ ΠΥΡΗΝΙΚΗΣ ΦΥΣΙΚΗΣ II Χ. Πετρίδου,. Σαψωνίδης Μέτρηση του χρόνου ζωής του ιονίου Σκοπός Το ιόνιο είναι το δεύτερο ελαφρύτερο λεπτόνιο στο standard Model ε ια άζα περίπου 106 MeV. Έχει spin ½

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

Ανίχνευση Νετρίνων Εισαγωγή

Ανίχνευση Νετρίνων Εισαγωγή 3 Ανίχνευση Νετρίνων Εισαγωγή Τα νετρίνα ανιχνεύονται από τηλεσκόπια Cherenkov έσω της παρατήρησης της ακτινοβολίας Cherenkov (βλέπε Παράγραφο 4.1) που εκπέπεται από τα φορτισένα σωάτια που παράγονται

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

www.onlineclassroom.gr

www.onlineclassroom.gr ΑΣΚΗΣΗ 3 (ΜΟΝΑΔΕΣ 25) Σε ένα αγώνα ποδοσφαίρου οι προπονητές των δύο αντίπαλων ομάδων αποφάσισαν ότι έχουν 4 και 3 επιλογές συστήματος, αντίστοιχα. Η αναμενόμενη διαφορά τερμάτων δίνεται από τον παρακάτω

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

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών

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

ˆ Αποτελείται από σωµατίδια, τα οποία πληρούν το µέσο χωρίς διάκενα. ˆ Τα σωµατίδια αυτά συνδέονται µεταξύ τους µε ελαστικές δυνάµεις.

ˆ Αποτελείται από σωµατίδια, τα οποία πληρούν το µέσο χωρίς διάκενα. ˆ Τα σωµατίδια αυτά συνδέονται µεταξύ τους µε ελαστικές δυνάµεις. 6 Κύµατα 6.1 Ορισµός του κύµατος Κύµα ονοµάζεται η διάδοση µιας διαταραχής που µεταφέρει ενέργεια και ορµή µε στα- ϑερή ταχύτητα. Εαστικό µέσο ονοµάζεται κάθε υικό µέσο που, για όγους απότητας, δεχόµαστε

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

= = = = N N. Σηµείωση:

= = = = N N. Σηµείωση: Ανάλογα ε τα φορτία που αναπτύσσονται σε ια διατοή ακολουθείται διαφορετική διαδικασία διαστασιολόγησης. 1 Φορτία ιατοής Καθαρή Κάψη Ροπή M σε ια διεύθυνση Προέχουσα Κάψη+Θλίψη Ροπή M σε ια διεύθυνση ε

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

Κύμα ονομάζουμε τη διάδοση μιας διαταραχής από σημείο σε σημείο του χώρου με ορισμένη ταχύτητα.

Κύμα ονομάζουμε τη διάδοση μιας διαταραχής από σημείο σε σημείο του χώρου με ορισμένη ταχύτητα. ΕΙΣΑΓΩΓΗ ΕΝΝΟΙΑ ΤΟΥ ΚΥΜΑΤΟΣ Τι ονομάζουμε κύμα; Κύμα ονομάζουμε τη διάδοση μιας διαταραχής από σημείο σε σημείο του χώρου με ορισμένη ταχύτητα. Η διαταραχή μπορεί να είναι α. Η ταάντωση των μορίων του

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

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

ΟΡΙΣΜΟΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΟΡΙΣΜΟΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑ = ΠΑΡΑΓΟΜΕΝΟ ΠΡΟΪΟΝ / ΧΡΗΣΙΜΟΠΟΙΟΥΜΕΝΕΣ ΕΙΣΡΟΕΣ, ΔΙΑΤΗΡΩΝΤΑΣ ΣΤΑΘΕΡΗ ΤΗΝ ΠΟΙΟΤΗΤΑ ΤΟΥ ΠΡΟΪΟΝΤΟΣ (ορισμός κατά Grönroos, 200) Ο ΠΑΡΑΠΑΝΩ ΟΡΙΣΜΟΣ ΙΣΧΥΕΙ ΤΟΣΟ ΓΙΑ ΔΙΑΔΙΚΑΣΙΕΣ

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

Θηκόγραμμα (box-plot) Γραφική παρουσίαση των μέτρων θέσης μιας μεταβλητής

Θηκόγραμμα (box-plot) Γραφική παρουσίαση των μέτρων θέσης μιας μεταβλητής Έχουε δει ότι ένα βαικό ειονέκτηα του αριθητικού έου είναι ότι είναι ευαίθητος ε ακραίες παρατηρήεις. Θηκόγραα (bo-plot) Γραφική παρουίαη των έτρων θέης ιας εταβλητής Ένας ιοταθιένος (p %) αριθητικός έος

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

Ασαφής Λογική & Έλεγχος

Ασαφής Λογική & Έλεγχος Τεχνητή Νοηοσύνη 7 σαφής Λογική & Έλεγχος Φώτης Κόκκορας ΤΕΙ Θεσσαλίας Τήα Μηχανικών Πληροφορικής (Fuzzy Logic Fuzzy Control) Η σαφής Λογική (Fuzzy Logic)......δεν είναι καθόλου...ασαφής ή ανακριβής, όπως

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

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

ΜΕΛΕΤΗ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ 5 ΜΕΛΕΤΗ ΒΑΣΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Εισαγωγή Στο κεφάλαιο αυτό θα δούμε πώς, με τη βοήθεια των πληροφοριών που α- ποκτήσαμε μέχρι τώρα, μπορούμε να χαράξουμε με όσο το δυνατόν μεγαλύτερη ακρίβεια τη γραφική παράσταση

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

ΚΕΦΑΛΑΙΟ 4. Προσομοίωση Βασικών Στοχαστικών Ανελίξεων : Ανέλιξη Poisson και Κίνηση Brown

ΚΕΦΑΛΑΙΟ 4. Προσομοίωση Βασικών Στοχαστικών Ανελίξεων : Ανέλιξη Poisson και Κίνηση Brown ΚΕΦΑΛΑΙΟ 4 Προσομοίωση Βασικών Στοχαστικών Ανείξεων : Ανέιξη Pi και Κίνηση Bw Είναι γνωστό ότι, αν το αποτέεσμα ενός τυχαίου πειράματος είναι ένας αριθμός στο R, τότε αυτό να μπορεί να εκφραστεί χρησιμοποιώντας

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

Στοιχεία Πιθανοτήτων και Θεωρίας Ουρών

Στοιχεία Πιθανοτήτων και Θεωρίας Ουρών ΤΕΙ ΛΑΡΙΣΑΣ ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Στοιχεία Πιθανοτήτων και Θεωρίας Ουρών Χρήστου Νικοαΐδη Φεβρουάριος 5 Χρήστος Νικοαΐδης Διδάκτωρ του Πανεπιστημίου της Οξφόρδης Στοιχεία Πιθανοτήτων

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

εξυπηρετητής Σχήµα 1 - Γενικό σύστηµα αναµονής

εξυπηρετητής Σχήµα 1 - Γενικό σύστηµα αναµονής Κεφάαιο. Εισαγωγή στη Θεωρία Αναµονής Η θεωρία αναµονής (Quuig hory) εξετάζει τα φαινόµενα, τα οποία παρατηρούνται σε ουρές, που σχηµατίζονται οποτεδήποτε φθάνουν πεάτες σε ένα σταθµό εξυπηρέτησης. Στην

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

Σεµινάριο Αυτοµάτου Ελέγχου

Σεµινάριο Αυτοµάτου Ελέγχου Σεµινάριο Αυτοµάτου Εέγχου Μάθηµα 9 Ευστάθεια κατά Lyaunv Η έννοια της ευστάθειας κατά Lyaunv Γενικό κριτήριο ευστάθειας Παραδείγµατα Καιγερόπουος 9 Ευστάθεια κατά Lyaunv Εισαγωγή Η έννοια της ευστάθειας

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

γ. είναι η απόσταση που διανύει το κύμα σε χρόνο T, όπου Τ η περίοδος του κύματος.

γ. είναι η απόσταση που διανύει το κύμα σε χρόνο T, όπου Τ η περίοδος του κύματος. ΕΥΤΕΡΟ ΚΕΦΑΛΑΙΟ ΚΥΜΑΤΑ Ερωτήσεις ποαπής επιογής Οδηγία: Για να απαντήσετε στις παρακάτω ερωτήσεις ποαπής επιογής αρκεί να γράψετε στο φύο απαντήσεων τον αριθμό της ερώτησης και δεξιά από αυτόν το γράμμα

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων

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

3. Χαρακτηριστικές Παράμετροι Κατανομών

3. Χαρακτηριστικές Παράμετροι Κατανομών . Χαρακτηριστικές Παράμετροι Κατανομών - Αναμενόμενη ή μέση τιμή μιας διακριτής τυχαίας μεταβητής. Θα ήταν αρκετά χρήσιμο να γνωρίζουμε γύρω από ποια τιμή «κυμαίνεται» η τ.μ. Χ. γύρω από την οποία «απώνεται»

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

ΤΟ ΦΩΣ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΕΩΣ ΚΑΙ Η ΣΤΑΘΕΡΑ ΤΟΥ PLANK

ΤΟ ΦΩΣ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΕΩΣ ΚΑΙ Η ΣΤΑΘΕΡΑ ΤΟΥ PLANK ΤΟ ΦΩΣ ΛΑΜΠΤΗΡΑ ΠΥΡΑΚΤΩΣΕΩΣ ΚΑΙ Η ΣΤΑΘΕΡΑ ΤΟΥ PLANK To 1900 o Plank εισήγαγε την υπόθεση ότι το φως εκπέμπεται από την ύη με τη μορφή κβάντων ενέργειας hν. Το 190 ο Einstein επέκτεινε αυτή την ιδέα προτείνοντας

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

Η Μέθοδος Παραγοντοποίησης Ακεραίων Αριθών Number Field Sieve: Θεωρία και Υλοποίηση. Νικόλαος Καραπάνος

Η Μέθοδος Παραγοντοποίησης Ακεραίων Αριθών Number Field Sieve: Θεωρία και Υλοποίηση. Νικόλαος Καραπάνος Η Μέθοδος Παραγοντοποίησης Ακεραίων Αριθών Number Field Sieve: Θεωρία και Υλοποίηση Νικόλαος Καραπάνος Master Thesis Επιβλέπων: Παύλος Σπυράκης, Καθηγητής Τήα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήιο Πατρών

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

ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΛΟΓΟΥ ΚΑΙ ΟΜΙΛΙΑΣ ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ ΔΗΜΟΤ. ΕΚΠ/ΣΗΣ ΙΟΥΝΙΟΣ 2005

ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΛΟΓΟΥ ΚΑΙ ΟΜΙΛΙΑΣ ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ ΔΗΜΟΤ. ΕΚΠ/ΣΗΣ ΙΟΥΝΙΟΣ 2005 ΑΪΒΑΛΗ ΕΛΕΝΗ ΕΘΝΙΚΟ & ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΠΙΤΡΟΠΗ ΕΡΕΥΝΩΝ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ ΔΗΜΟΤ. ΕΚΠ/ΣΗΣ ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΠΡΟΓΡΑΜΜΑ ΕΞΕΙΔΙΚΕΥΣΗ! ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΣΤΑ ΠΡΟΒΛΗΜΑΤΑ ΛΟΓΟΥ ΚΑΙ ΟΜΙΛΙΑΣ ΙΟΥΝΙΟΣ 2005 ΕΠΙΣΤΗΜΟΝΙΚΟΣ

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2008 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 1 ο Σε μία γειτονιά, η ζήτηση ψωμιού η οποία ανέρχεται σε 1400 φραντζόλες ημερησίως,

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

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ

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

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

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

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

6.8 Συµβολή Κυµάτων. y = y 1 + y 2 +... http : //perif ysikhs.wordpress.com 55 Μιχάλης Ε. Καραδηµητριου

6.8 Συµβολή Κυµάτων. y = y 1 + y 2 +... http : //perif ysikhs.wordpress.com 55 Μιχάλης Ε. Καραδηµητριου 6.8 Συµβοή Κυµάτων Οταν δύο ή περισσότερα κύµατα διαδίδονται ταυτόχρονα στο ίδιο εαστικό µέσο έµε ότι συµβάουν. Εχει διαπιστωθεί ότι για την κίνηση των σωµατιδίων του µέσου τα κύµατα ακοουθούν την αρχή

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

ΑΤΟΜΟ Υ ΡΟΓΟΝΟΥ. ΜΟΝΤΕΛΟ BOHR.

ΑΤΟΜΟ Υ ΡΟΓΟΝΟΥ. ΜΟΝΤΕΛΟ BOHR. Μάθηα 3 ο, Οκτωβρίο 008 (9:00-:00). ΑΤΟΜΟ Υ ΡΟΓΟΝΟΥ. ΜΟΝΤΕΛΟ BOHR. Φάσα το δρογόνο (93) Γραικό φάσα Boh: εξήγησε την ακτινοβολία το ατόο Η. Ruthfod: πρήνας σγκεντρωένος σε ικρή περιοχή (D~0-5 ) Απόσπαση

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

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1)

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός

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

Έστω η πραγµατική συνάρτηση f(t) της πραγµατικής µεταβλητής t (π.χ χρόνος). Ο µετασχηµατισµός Laplace της συνάρτησης f(t) δίνεται από τη σχέση:

Έστω η πραγµατική συνάρτηση f(t) της πραγµατικής µεταβλητής t (π.χ χρόνος). Ο µετασχηµατισµός Laplace της συνάρτησης f(t) δίνεται από τη σχέση: ΜΑΘΗΜΑ : Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ APACE. Εισαγωγή Ο µετασχηµατισµός pl και ο µετασχηµατισµός Z είναι δύο πού χρήσιµα µαθηµατικά εργαεία για την ανάυση και σχεδίαση συστηµάτων αυτοµάτου και ιδιαίτερα ΓΧΑ Γραµµικών

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

Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ

Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ ΚΕΦΑΛΑΙΟ ΤΕΤΑΡΤΟ Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ 1. Εισαγωγή Όπως έχουμε τονίσει, η κατανόηση του τρόπου με τον οποίο προσδιορίζεται η τιμή ενός αγαθού απαιτεί κατανόηση των δύο δυνάμεων της αγοράς, δηλαδή της ζήτησης

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

ΣΤΡΑΤΙΤΙΚΕΣ ΣΧΟΛΕΣ & ΣΜΑΤΑ ΑΣΦΑΛΕΙΑΣ

ΣΤΡΑΤΙΤΙΚΕΣ ΣΧΟΛΕΣ & ΣΜΑΤΑ ΑΣΦΑΛΕΙΑΣ ΣΤΡΑΤΙΤΙΚΕΣ ΣΧΟΛΕΣ & ΣΜΑΤΑ ΑΣΦΑΛΕΙΑΣ Στρατιωτικές Σχολές Υπουργείου Εθνικής Άυνας A. Ανώτατα Στρατιωτικά Εκπαιδευτικά Ιδρύματα (ΑΣΕΙ) B. Ανώτερες Στρατιωτικές Σχολές Υπαξιωματικών (ΑΣΣΥ) 2 A. Ανώτατα Στρατιωτικά

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

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής

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

EIOPA(BoS(13/164 EL. Κατευθυντήριες γραές για την εξέταση αιτιάσεων από ασφαλιστικούς διαεσολαβητές

EIOPA(BoS(13/164 EL. Κατευθυντήριες γραές για την εξέταση αιτιάσεων από ασφαλιστικούς διαεσολαβητές EIOPA(BoS(13/164 EL Κατευθυντήριες γραές για την εξέταση αιτιάσεων από ασφαλιστικούς διαεσολαβητές EIOPA WesthafenTower Westhafenplatz 1 60327 Frankfurt Germany Phone: +49 69 951119(20 Fax: +49 69 951119(19

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

Τα νετρίνα ως πηγή πληροφοριών

Τα νετρίνα ως πηγή πληροφοριών Τα νετρίνα ως πηγή πληροφοριών Εισαγωγή Το Σύπαν έχει εξερευνηθεί έσω του ηλεκτροαγνητικού φάσατος, από ραδιοκύατα ως και ακτίνες γάα υψηλής ενέργειας. Η δυνατότητα εξερεύνησης του ε την χρήση ενός νέου

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

Η ενεργός διατομή της αλληλεπίδρασης μιονίου με την ύλη

Η ενεργός διατομή της αλληλεπίδρασης μιονίου με την ύλη Β Η ενεργός διατοή της αλληλεπίδρασης ιονίου ε την ύλη Εισαγωγή Στο παρόν Παράρτηα παρουσιάζουε τον συναρτησιακό τύπο των ενεργών διατοών των κυρίαρχων αλληλεπιδράσεων των ιονίων ε τα άτοα του έσου στο

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΔΕΟ13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 2006-7 Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

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

3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HECKSCHER-OHLIN

3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HECKSCHER-OHLIN 3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HESHER-OHIN Υπάρχουν δύο συντελεστές παραγωγής, το κεφάλαιο και η εργασία τους οποίους χρησιμοποιεί η επιχείρηση για να παράγει προϊόν Y μέσω μιας συνάρτησης παραγωγής

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (Ημερομηνία, ώρα)

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (Ημερομηνία, ώρα) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 008-009 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (Ημερομηνία, ώρα) Να απαντηθούν 5

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

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

ΕΡΓΑΣΤΗΡΙΑ ΚΟΡΜΟΥ Ι ΦΥΣΙΚΗ ΤΗΣ ΑΤΜΟΣΦΑΙΡΑΣ ΕΡΓΑΣΤΗΡΙΑ ΚΟΡΜΟΥ Ι ΦΥΣΙΚΗ ΤΗΣ ΑΤΜΟΣΦΑΙΡΑΣ ΑΣΚΗΣΗ 1. ΜΙΚΡΟΥ ΚΑΙ ΜΕΓΑΛΟΥ ΜΗΚΟΥΣ ΚΥΜΑΤΟΣ ΑΚΤΙΝΟΒΟΛΙΑ ΑΣΚΗΣΗ 2. ΘΕΡΜΟΚΡΑΣΙΑ ΥΓΡΑΣΙΑ ΣΤΗΝ ΑΤΜΟΣΦΑΙΡΑ ΑΣΚΗΣΗ 3. ΕΠΙΦΑΝΕΙΑΚΟΣ ΑΝΕΜΟΣ ΑΣΚΗΣΗ 4. ΚΑΤΑΚΟΡΥΦΗ ΘΕΡΜΟΫΓΡΟΜΕΤΡΙΚΗ

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

Παράδειγμα Το γνωστό παράδειγμα με τα βάρη 30 ατόμων ταξινομημένα σε 5 ομάδες. Η μέση τιμή για το δείγμα έχει βρεθεί x = 77. = =

Παράδειγμα Το γνωστό παράδειγμα με τα βάρη 30 ατόμων ταξινομημένα σε 5 ομάδες. Η μέση τιμή για το δείγμα έχει βρεθεί x = 77. = = Παράδειγα Το γωστό παράδειγα ε τα βάρη 0 ατόω ταξιοηέα σε 5 οάδες. Η έση τιή για το δείγα έχει βρεθεί 77. Τάξη Απόλυτες συχότητες Κετρική τιή τάξης Απόκλιση από το έσο 65-69 67,5 9,5 70-7 6 7,5,5 75-79

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 1 Συστήµατα αναµονής Οι ουρές αναµονής αποτελούν καθηµερινό και συνηθισµένο φαινόµενο και εµφανίζονται σε συστήµατα εξυπηρέτησης, στα οποία η ζήτηση για κάποια υπηρεσία δεν µπορεί να

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

ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΑΣΚΗΣΕΙΣ Β ΛΥΚΕΙΟΥ -- ΑΛΓΕΒΡΑ ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Άσκηση η Γραμμικά συστήματα Δίνονται οι ευθείες : y3 και :y 5. Να βρεθεί το R, ώστε οι ευθείες να τέμνονται. Οι ευθείες και θα τέμνονται όταν το μεταξύ

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

ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ

ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΝΟΜΟΣ ΘΕΣΣΑΛΟΝΙΚΗΣ ΗΜΟΣ ΘΕΡΜΑΪΚΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΝ ΓΡΑΦΕΙΟ ΠΡΟΜΗΘΕΙΝ Περαία,: 01/04/14 Αρ. πρωτ.: 8733 ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ Ο ήαρχος Θεραϊκού, Ιωάννης Αλεξανδρής, προκηρύσσει

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

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΗΝΙΩΝ ΕΞΕΤΑΣΕΩΝ 2010 ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ ΛΥΚΕΙΟΥ

ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΗΝΙΩΝ ΕΞΕΤΑΣΕΩΝ 2010 ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ ΛΥΚΕΙΟΥ ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΠΑΝΕΛΛΗΝΙΩΝ ΕΞΕΤΑΣΕΩΝ 00 ΘΕΜΑ Α Στις ερωτήσεις Α-Α3 να γράψετε στο τετράδιό σας τον αριθμό της ερώτησης και δίπα το γράμμα που αντιστοιχεί στη φράση, η οποία συμπηρώνει σωστά την

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

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

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Ε.1 I. 1. α 2 = 9 α = 3 ψ p: α 2 = 9, q: α = 3 Σύνολο αλήθειας της p: Α = {-3,3}, Σύνολο αλήθειας της q: B = {3} A B 2. α 2 = α α = 1 ψ p: α 2 = α, q: α = 1 Σύνολο

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

ΠΟΔΗΛΑΤΟ ΓΥΜΝΑΣΤΙΚΗΣ WELLY M

ΠΟΔΗΛΑΤΟ ΓΥΜΝΑΣΤΙΚΗΣ WELLY M ΠΟΔΗΛΑΤΟ ΓΥΜΝΑΣΤΙΚΗΣ WELLY M,,,. Αυτοκόλλητες ετικέτες (πάνω στο προϊόν) 1) Στην ετικέτα της ταυτότητας του προϊόντος αναφέρονται τα στοιχεία του αντιπροσώπου, τα βασικά τεχνικά χαρακτηριστικά και ο σειριακός

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

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

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

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

... λέγονται στοιχεία του πίνακα Α και οι δείκτες i και j δηλώνουν τη γραμμή και τη στήλη, αντίστοιχα, που ανήκει το στοιχείο α

... λέγονται στοιχεία του πίνακα Α και οι δείκτες i και j δηλώνουν τη γραμμή και τη στήλη, αντίστοιχα, που ανήκει το στοιχείο α ΚΕΦΑΛΑΙΟ 2 ΠΙΝΑΚΕΣ Στο Κεφάλαιο αυτό θα ασχοληθούε ε το ορισό και τις στοιχειώδεις ιδιότητες τω πιάκω, που είαι ορθογώιες παρατάξεις αριθώ ή άλλω στοιχείω Οι πίακες εφαίζοται στη θεωρία τω γραικώ συστηάτω,

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

VOGEL-Αντλίες ε σπειροειδές περίβληα Σειρά προϊόντων: LSB

VOGEL-Αντλίες ε σπειροειδές περίβληα Σειρά προϊόντων: LSB el VOGEL-Αντλίες ε σπειροειδές περίβληα Σειρά προϊόντων: LSB Οδηγίες εκατάστασης, λειτουργίας και συντήρησης Μετάφραση του πρωτοτύπου των οδηγιών χρήσης el ιαφυλάξτε τις για ελλοντική χρήση! Λάβετε υπόψη

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΝΑΛΟΓΙΣΤΙΚΩΝ-ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Σηµειώσεις για το µάθηµα ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ ΙΙ Θεοδόσης ηµητράκος E-mal: dmtheo@aegeagr Σάµος 7 ΕΙΣΑΓΩΓΗ Οι έννοιες

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

15SYMV002547943 2015-01-29

15SYMV002547943 2015-01-29 ΣΥΜΒΑΣΗ ΕΡΓΟΥ Στην Αθήνα σήερα 15 Σεπτεβρίου 2014 τα συβαλλόενα έρη: αφενός η «ΑΘΑΝΑΣΙΟΣ ΚΛΝΑΡΗΣ ΕΛΕΝΗ ΤΥΡΜΑΚΗ Ο.Ε.», που εδρεύει στην Γλυφάδα Αττικής, επί της οδού Αγίου Νικολάου 48, ε ΑΦΜ 999327899,

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

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

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΥΡΙΠΙΔΟΥ 80 ΝΙΚΑΙΑ ΝΕΑΠΟΛΗ ΤΗΛΕΦΩΝΟ 0965897 ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ ΒΡΟΥΤΣΗ ΕΥΑΓΓΕΛΙΑ ΜΠΟΥΡΝΟΥΤΣΟΥ ΚΩΝ/ΝΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Η έννοια του μιγαδικού

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

Απόβλητα. Ασκήσεις. ίνεται η σχέση (Camp) :

Απόβλητα. Ασκήσεις. ίνεται η σχέση (Camp) : ΠΑΝΕΠΙΣΤΗΜΙΟ ΥΤΙΚΗΣ ΜΑΚΕ ΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΙΑΧΕΙΡΙΣΗΣ ΕΝΕΡΓΕΙΑΚΩΝ ΠΟΡΩΝ Τομέας Περιβάοντος και Χρήσης Ενέργειας Εργαστήριο Τεχνοογίας Περιβάοντος ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΤΕΧΝΟΛΟΓΙΑ ΠΕΡΙΒΑΛΛΟΝΤΟΣ (3 ο ΕΞΑΜΗΝΟ)

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

ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ

ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΝΟΜΟΣ ΘΕΣΣΑΛΟΝΙΚΗΣ ΗΜΟΣ ΘΕΡΜΑΪΚΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΝ Γραφείο Προηθειών Περαία,: 05/03/14 Αρ. πρωτ.: 6027 ΠΕΡΙΛΗΨΗ ΙΑΚΗΡΥΞΗΣ ΙΑΓΝΙΣΜΟΥ Ο ήαρχος Θεραϊκού, Ιωάννης Αλεξανδρής, προκηρύσσει

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

Πρόχειρες σημειώσεις στα επίπεδα ηλεκτρομαγνητικά κύματα

Πρόχειρες σημειώσεις στα επίπεδα ηλεκτρομαγνητικά κύματα Πρόχειρες σηειώσεις στ είεδ ηλεκτρογνητικά κύτ ΠΡΙΧΟΜΝΑ Διάδοση είεδων ΗΜΚ σε η γώγι έσ Ανάκλση κι διάδοση γι ρόστωση κάετη στην ειφάνει Ο νόος του Sell στην λάγι ρόστωση Πόλωση κάετη στο είεδο ρόστωσης

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

ΠΑΓΚΟΣ ΓΥΜΝΑΣΤΙΚΗΣ TURNING SLIM

ΠΑΓΚΟΣ ΓΥΜΝΑΣΤΙΚΗΣ TURNING SLIM ΠΑΓΚΟΣ ΓΥΜΝΑΣΤΙΚΗΣ TURNING SLIM,,,. Αυτοκόλλητες ετικέτες (πάνω στο προϊόν) 1) Στην ετικέτα της ταυτότητας του προϊόντος αναφέρονται τα στοιχεία του αντιπροσώπου, τα βασικά τεχνικά χαρακτηριστικά και ο

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

ΚΕΦΑΛΑΙΟ 4 ο. Πίνακας διερεύνησης της εξίσωσης Εξίσωση: αx 2 +βx+γ=0 (α 0) (Ε) Έχει ΥΟ ρίζες άνισες που δίνονται από τους τύπους x 1,2 =

ΚΕΦΑΛΑΙΟ 4 ο. Πίνακας διερεύνησης της εξίσωσης Εξίσωση: αx 2 +βx+γ=0 (α 0) (Ε) Έχει ΥΟ ρίζες άνισες που δίνονται από τους τύπους x 1,2 = ΕΞΙΩΕΙ-ΑΝΙΩΕΙ ου ΒΑΘΜΟΥ - 38 - ΚΕΦΑΑΙΟ 4 ΚΕΦΑΑΙΟ 4 ο Εξισώσεις - Ανισώσεις β βαθµού 5.1. Μορφή και διερεύνηση της εξίσωσης β βαθµού Άθροισµα και γινόµενο των ριζών της Κάθε εξίσωση β βαθµού πριν τη λύσουµε,

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

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

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

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

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150)

Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. Θέμα 2 ο (150) Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤΗΝ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Θέμα ο (150) -- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος -3- Τράπεζα θεμάτων Άλγεβρας Α Λυκείου Φεργαδιώτης Αθανάσιος ΚΕΦΑΛΑΙΟ

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

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

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

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

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

1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο 1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο ΘΕΜΑ 1 ο α) Αν χ 1, χ ρίζες της εξίσωσης αχ +βχ+γ=0, 0 να δείξετε ότι S 1 και P 1 Μον. 10 β) Έστω η συνάρτηση

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

Άριστες κατά Pareto Κατανομές

Άριστες κατά Pareto Κατανομές Άριστες κατά Pareto Κατανομές - Ορισμός. Μια κατανομή x = (x, x ) = (( 1, )( 1, )) ονομάζεται άριστη κατά Pareto αν δεν υπάρχει άλλη κατανομή x = ( x, x ) τέτοια ώστε: U j( x j) U j( xj) για κάθε καταναλωτή

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

ΣΥΜΒΟΛΟΜΕΤΡΙΑ FABRY - PEROT

ΣΥΜΒΟΛΟΜΕΤΡΙΑ FABRY - PEROT ΕΡΓΑΣΤΗΡΙΟ ΦΥΣΙΚΗΣ ΟΠΤΙΚΗΣ - ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΗΣ & LASER ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΧΗΜΕΙΑΣ & Τ/Υ FSR ν ΙΜ ΣΥΜΒΟΛΟΜΕΤΡΙΑ FABRY - PEROT Γ. Μήτσου εκέµβριος 007 Α. Θεωρία Εισαγωγή Το συµβοόµετρο Fabry-Perot σχεδιάστηκε

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

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος.

Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Τι είναι Επιχειρησιακή Έρευνα (Operations Research); Η επιστήμη που ασχολείται με τη βελτιστοποίηση της απόδοσης ενός συστήματος. Το σύνολο των τεχνικών (μαθηματικά μοντέλα) οι οποίες δημιουργούν μια ποσοτική

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

Μελέτη και γραφική παράσταση συνάρτησης

Μελέτη και γραφική παράσταση συνάρτησης 7 Μελέτη και γραφική παράσταση συνάρτησης Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Η διαδικασία με την οποία προσδιορίζουμε τα ιδιαίτερα χαρακτηριστικά μιας συνάρτησης ονομάζεται μελέτη συνάρτησης Αυτή συνίσταται

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

Παραδείγµατα συναρτήσεων: f:[0,+ ) IR, f(x)=2+ x f:ir IR: f(x)=

Παραδείγµατα συναρτήσεων: f:[0,+ ) IR, f(x)=2+ x f:ir IR: f(x)= ΣΥΝΑΡΤΗΣΕΙΣ - 9 - ΚΕΦΑΛΑΙ ΚΕΦΑΛΑΙ ο - ΣΥΝΑΡΤΗΣΕΙΣ.. ρισµός Συνάρτηση από ένα σύνολο Α σ ένα σύνολο Β είναι ένας κανόνας µε τον οποίο κάθε στοιχείο του Α απεικονίζεται σε ένα ακριβώς στοιχείο του Β. Το

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

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

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

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

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29 Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν

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

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

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

Βασικές Αρχές της Θεωρίας Παιγνίων

Βασικές Αρχές της Θεωρίας Παιγνίων Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση

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

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

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

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

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν.

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

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

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ

ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ Δ. Χαάλαπος Π. Στουθόπουλος Καθηγητής ΣΕΡΡΕΣ, ΔΕΚΕΜΒΡΙΟΣ 9 ΠΕΡΙΕΧΟΜΕΝΑ.

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

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό

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

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να - Παράδειγμα. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να αποκρούσει ένας τερματοφύλακας. - Αν οι δύο παίκτες επιλέξουν

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

ΤΟ ΜΑΘΗΜΑ ΤΟΥ ΣΕΠ ΣΤΗΝΓ ΓΥΜΝΑΣΙΟΥ. Ανακαλύπτω τον εαυτό ου (ενότητα

ΤΟ ΜΑΘΗΜΑ ΤΟΥ ΣΕΠ ΣΤΗΝΓ ΓΥΜΝΑΣΙΟΥ. Ανακαλύπτω τον εαυτό ου (ενότητα ΤΟ ΜΑΘΗΜΑ ΤΟΥ ΣΕΠ ΣΤΗΝΓ ΓΥΜΝΑΣΙΟΥ Ανακαλύπτω τον εαυτό ου (ενότητα 3) Στόχοι ΣΕΠ Πληροφόρηση Αυτογνωσία Λήψη απόφασης Μετάβαση Σκοπός ενότητας Ναγνωρίσειοαθητήςτονεαυτότου Να εντοπίσει τα ενδιαφέροντα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών: ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ και ΟΡΓΑΝΙΣΜΩΝ Θεματική Ενότητα: ΔΕΟ13 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος: 2012-13 Τέταρτη Γραπτή Εργασία στην Επιχειρησιακή Έρευνα

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

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING)

ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING) ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (Γ.Π.).) (LINEAR PROGRAMMING) Δρ. Βασιλική Καζάνα Αναπλ. Καθηγήτρια ΤΕΙ Καβάλας, Τμήμα Δασοπονίας & Διαχείρισης Φυσικού Περιβάλλοντος Δράμας Εργαστήριο Δασικής Διαχειριστικής

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

1. Εγκάρσιο αρμονικό κύμα διαδίδεται σε γραμμικό ελαστικό μέσο προς τη θετική κατεύθυνση του άξονα

1. Εγκάρσιο αρμονικό κύμα διαδίδεται σε γραμμικό ελαστικό μέσο προς τη θετική κατεύθυνση του άξονα Γραφικές παραστάσεις της εξίσωσης του κύματος. Εγκάρσιο αρμονικό κύμα διαδίδεται σε γραμμικό ελαστικό μέσο προς τη θετική κατεύθυνση του άξονα O με ταχύτητα 0,8 m/s. To υλικό σημείο που βρίσκεται στην

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

7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ

7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ 7. Η ΔΥΝΑΜΙΚΗ ΤΟΥ ΕΡΓΟΣΤΑΣΙΟΥ Για να αναπτυχθούν οι βασικές έννοιες της δυναμικής του εργοστασίου εισάγουμε εδώ ορισμένους όρους πέραν αυτών που έχουν ήδη αναφερθεί σε προηγούμενα Κεφάλαια π.χ. είδος,

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

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

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

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

( ) ( ) ( ) ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ Β. κ Θέµα 1 ο Α. Έστω η συνάρτηση f ορισµένη και συνεχής στο διάστηµα [ α,β ] µε f ( α) f ( β)

( ) ( ) ( ) ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ Β. κ Θέµα 1 ο Α. Έστω η συνάρτηση f ορισµένη και συνεχής στο διάστηµα [ α,β ] µε f ( α) f ( β) Μαθηματικά Κατεύθυνσης Γ Λυκείου κ Θέµα 1 ο Α. Έστω η συνάρτηση ορισµένη και συνεχής στο διάστηµα [ α,β ] µε ( α) ( β). Να δειχτεί ότι για κάθε αριθµό η µεταξύ των ( α ) και ( β ) υπάρχει ένας τουάχιστον

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

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

ΜΕΤΡΗΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΤΗΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΚΑΙ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ ΤΩΝ ΝΟΣΟΚΟΜΕΙΑΚΩΝ ΜΟΝΑΔΩΝ ΣΤΗΝ ΕΛΛΑΔΑ ΜΕΤΡΗΣΗ ΚΑΙ ΑΝΑΛΥΣΗ ΤΗΣ ΠΑΡΑΓΩΓΙΚΟΤΗΤΑΣ ΚΑΙ ΤΗΣ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑΣ ΤΩΝ ΝΟΣΟΚΟΜΕΙΑΚΩΝ ΜΟΝΑΔΩΝ ΣΤΗΝ ΕΛΛΑΔΑ ΡΩΞΑΝΗ ΚΑΡΑΓΙΑΝΝΗ Ι ΑΚΤΟΡΙΚΗ ΙΑΤΡΙΒΗ Επιέπων Καθηγητής: Μέη Τριµεούς Επιτροπής: Καθηγητής Μιχάης

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