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

Μέγεθος: 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

λ n-1 λ n Σχήµα 1 - Γράφος µεταβάσεων διαδικασίας γεννήσεων- θανάτων

λ n-1 λ n Σχήµα 1 - Γράφος µεταβάσεων διαδικασίας γεννήσεων- θανάτων Κεφάαιο 4. Απά οντέα συστηάτων αναονής Στο κεφάαιο αυτό παρουσιάζουε απά οντέα αναονής (συστήατα ε ένα σταθό εξυπηρέτησης) ενώ τα οντέα δικτύων αναονής θα εξεταστούν σε επόενο κεφάαιο. 4. Μοντέα αναονής

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

εξυπηρετείται εισέλθει στο σύστηµα, ο πελάτης που εξυπηρετείται

εξυπηρετείται εισέλθει στο σύστηµα, ο πελάτης που εξυπηρετείται ΕΝΑ ΠΡΟΤΥΠΟ ΟΥΡΑΣ ΜΕ ΠΡΟΤΕΡΑΙΟΤΗΤΑ Υποθέσεις: Υπάρχουν s θέσεις εξυπηρέτησης Υπάρχουν Ν κατηγορίες προτεραιοτήτων (η κατηγορία έχει τη εγαύτερη προτεραιότητα και η κατηγορία Ν τη ικρότερη) Για κάθε κατηγορία

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

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

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

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

Καθ. Γιάννης Γαροφαλάκης. ΜΔΕ Επιστήμης και Τεχνολογίας Υπολογιστών Τμήμα Μηχανικών Η/Υ & Πληροφορικής

Καθ. Γιάννης Γαροφαλάκης. ΜΔΕ Επιστήμης και Τεχνολογίας Υπολογιστών Τμήμα Μηχανικών Η/Υ & Πληροφορικής Α Α Π Σ Δ 10: Δ Γ -Θ Καθ Γιάννης Γαροφαάκης ΜΔΕ Επιστήης και Τεχνοογίας Υποογιστών Τήα Μηχανικών Η/Υ & Πηροφορικής Διαδικασίες Γεννήσεων-Θανάτων Defini on (Birth-Death-Process (BDP)) Μία στοχαστική διαδικασία

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

Εισαγωγή. 1. Παράµετρος, εκτιµητής, εκτίµηση

Εισαγωγή. 1. Παράµετρος, εκτιµητής, εκτίµηση Εκτίηση Σηείου Εκτίηση Σηείου Εισαγωγή Σε πολλές περιπτώσεις στη στατιστική έχουε συναντήσει προβλήατα για τα οποία απαιτείται να εκτιηθεί ια παράετρος. Η έθοδος που ακολουθεί στις περιπτώσεις αυτές κανείς

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

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

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

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

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

3. Χαρακτηριστικές Παράμετροι Κατανομών . αρακτηριστικές Παράετροι Κατανοών - Αναενόενη ή έση τιή ιας διακριτής τυχαίας εταβητής. Στο προηγούενο κεφάαιο είδαε ότι σε κάθε τ.. αντιστοιχεί ία κατανοή. Αν και η συνάρτηση κατανοής F ή ισοδύναα η

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

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

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

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

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

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

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

Αριθμ. Εξαρτημ. λ Βλάβ./hr x10e-5. Αριθμ. Εξαρτημ.

Αριθμ. Εξαρτημ. λ Βλάβ./hr x10e-5. Αριθμ. Εξαρτημ. Rel-S-Jan-5 ΦΡΟΝΤΙΣΤΗΡΙΑΚΑ ΠΡΟΒΛΗΜΑΤΑ ΑΞΙΟΠΙΣΤΙΑΣ Κεφάαιο -. Ένα ηεκτρονικό εξάρτηα έχει σταθερό ρυθό βαβών ίσο ε.5% /hr και η ωφέιη περίοδος ζωής του είναι hr. α) Αν το εξάρτηα έχει επιβιώσει για 9 hr,

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

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

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

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

Ασαφής Λογική και Αναγνώριση Προτύπων

Ασαφής Λογική και Αναγνώριση Προτύπων Ασαφής Λογική και Αναγνώριση Προτύπων Ορισός Έστω Χ ένα τυπικό σύνολο αντικειένων, που το καλούε σύπαν, του οποίου τα στοιχεία τα συβολίζουε ε. Η σχέση του περιέχεσθε για ένα τοπικό υποσύνολο του Α του

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

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

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

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

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

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

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

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

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

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

ΧΙΙ. ΑΠΟ ΚΟΙΝΟΥ ΑΣΦΑΛΙΣΕΙΣ

ΧΙΙ. ΑΠΟ ΚΟΙΝΟΥ ΑΣΦΑΛΙΣΕΙΣ ΧΙΙ. ΑΠΟ ΚΟΙΝΟΥ ΑΣΦΑΛΙΣΕΙΣ Α. ΑΣΦΑΛΙΣΕΙΣ ΕΠΙ ΠΟΛΛΩΝ ΚΕΦΑΛΩΝ Ορισένες φορές ένα ασφαλιστήριο καλύπτει περισσότερες από ία ζωές. Ένα προφανές παράδειγα είναι η ασφάλιση θανάτου για δύο συζύγους, καθένας

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

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

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

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

ΕΙ ΙΚΑ ΘΕΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΚΕΦ. 2 ΑΛΥΣΙ ΕΣ MARKOV

ΕΙ ΙΚΑ ΘΕΜΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΚΕΦ. 2 ΑΛΥΣΙ ΕΣ MARKOV ΕΙ ΙΚΑ ΘΕΑΤΑ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΚΕΦ ΑΛΥΣΙ ΕΣ MARKOV Πίνακας Περιεχοένων Γενικά3 Εργοδικότητα 3 Πιθανότητες πρώτης ετάβασης Αναενόενος χρόνος8 4 Κλάσεις Ισοδυναίας Κατάταξη Καταστάσεων6 5 Γενική δοή

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 12 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΘΕΜΑ 1 ο Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α Μία εταιρεία παροχής ολοκληρωμένων ευρυζωνικών υπηρεσιών μελετά την

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 2009 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 1 ο Η Περιφέρεια Κεντρικής Μακεδονίας σχεδιάζει την ανάπτυξη ενός συστήματος αυτοκινητοδρόμων

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

6.7 Ασκήσεις σχολικού βιβλίου σελίδας

6.7 Ασκήσεις σχολικού βιβλίου σελίδας 1 6.7 σκήσεις σχοικού βιβίου σείδας 139 140 Ερτήσεις Κατανόησης 1. Ποιος είναι ο γεετρικός τόπος τν σηείν του επιπέδου που i) Έχουν απόσταση ρ από ένα σταθερό σηείο Ο ii) Ισαπέχουν από δύο σταθερά σηεία

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

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

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

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

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

14. ΜΕΘΟ ΟΙ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΜΗ-ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ 4. ΜΕΘΟ ΟΙ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΜΗ-ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ 4. Η µέθοδος Newn-Raphsn για µη γραµµική ανάυση Η γενική εξίσωση ισορροπίας ενός µη γραµµικού συστήµατος γράφεται: F ( ) = F q () όπου είναι οι εσωτερικές

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

Εκτίµηση άγνωστων κατανοµών πιθανότητας

Εκτίµηση άγνωστων κατανοµών πιθανότητας KE 3 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Εκτίηση άγνωστων κατανοών πιθανότητας ΤήαΕπιστήης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήιο Πελοποννήσου 7 coas Tsaatsous Εισαγωγή Παραετρικές έθοδοι Μη παραετρικές

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

TO ΠΡΟΒΛΗΜΑ ΤΗΣ ΤΟΠΟΘΕΤΗΣΗΣ ΠΟΛΩΝ ΜE ΑΝΑΤΡΟΦΟΔΟΤΗΣΗ ΤΩΝ ΜΕΤΑΒΛΗΤΩΝ ΚΑΤΑΣΤΑΣΗΣ

TO ΠΡΟΒΛΗΜΑ ΤΗΣ ΤΟΠΟΘΕΤΗΣΗΣ ΠΟΛΩΝ ΜE ΑΝΑΤΡΟΦΟΔΟΤΗΣΗ ΤΩΝ ΜΕΤΑΒΛΗΤΩΝ ΚΑΤΑΣΤΑΣΗΣ TO ΠΡΟΒΛΗΜΑ ΤΗΣ ΤΟΠΟΘΕΤΗΣΗΣ ΠΟΛΩΝ ΜE ΑΝΑΤΡΟΦΟΔΟΤΗΣΗ ΤΩΝ ΜΕΤΑΒΛΗΤΩΝ ΚΑΤΑΣΤΑΣΗΣ. ΕΙΣΑΓΩΓΗ Ας θεωρήσουμε το σύστημα ανοικτού βρόχου που περιγράφεται από τις εξισώσεις κατάστασης (.) και (.2): x Ax+ Bu (.)

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

ESET NOD32 ANTIVIRUS 9. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista / XP

ESET NOD32 ANTIVIRUS 9. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista / XP ESET NOD32 ANTIVIRUS 9 Microsoft Windows 10 / 81 / 8 / 7 / Vista / XP ESET NOD32 Antivirus Antivirus NOD32 ß ESET LiveGrid ESET NOD32 Antivirus Antivirus Antispyware ß ß ESET NOD32 Antivirus ß ß Antivirus

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

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ακαδημαϊκό έτος Λύσεις για την Προαιρετική Εργασία

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ακαδημαϊκό έτος Λύσεις για την Προαιρετική Εργασία Τεχνικές Εκτίμησης Υποογιστικών Συστημάτων Ακαδημαϊκό έτος 2016-17 Λύσεις για την Προαιρετική Εργασία Φεβρουάριος 2017 Πρόβημα 1 Δίνεται το παρακάτω μητρώο με τις πιθανότητες μετάβασης μιας Μαρκοβιανής

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

ΣΧΟΛΗ ΕΜΦΕ ΤΟΜΕΑΣ ΦΥΣΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ Ηµιαγωγοί και Ηµιαγώγιµες οµές (7 ο Εξάµηνο) Απαντήσεις στην 2 η Σειρά ασκήσεων

ΣΧΟΛΗ ΕΜΦΕ ΤΟΜΕΑΣ ΦΥΣΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ Ηµιαγωγοί και Ηµιαγώγιµες οµές (7 ο Εξάµηνο) Απαντήσεις στην 2 η Σειρά ασκήσεων ΣΧΟΛΗ ΕΜΦΕ ΤΟΜΕΑΣ ΦΥΣΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 8-9 Ηιαγωγοί και Ηιαγώγιες οές (7 ο Εξάηνο) Απαντήσεις στην η Σειρά ασκήσεων 1. α) Αν υποθέσουε ότι δύο ηιαγώγια υλικά, όπως τα S και G, έχουν περίπου ίδιες

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

Ο δεύτερος νόµος του Νεύτωνα για σύστηµα µεταβλητής µάζας

Ο δεύτερος νόµος του Νεύτωνα για σύστηµα µεταβλητής µάζας Ο δεύτερος νόος του Νεύτωνα για σύστηα εταβλητής άζας Όταν εξετάζουε ένα υλικό σύστηα εταβλητής άζας, δηλαδή ένα σύστη α που ανταλλάσσει άζα ε το περιβάλλον του, τότε πρέπει να είαστε πολύ προσεκτικοί

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

Μπαεσιανοί Ταξινοµητές (Bayesian Classifiers)

Μπαεσιανοί Ταξινοµητές (Bayesian Classifiers) KE 3 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Μπαεσιανοί Ταξινοητές Bayesan Classfers ΤήαΕπιστήης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήιο Πελοποννήσου 7 Ncolas Tsapatsouls Εισαγωγή Θεωρία Bayes και

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

ESET INTERNET SECURITY 10. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista

ESET INTERNET SECURITY 10. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista ESET INTERNET SECURITY 10 Microsoft Windows 10 / 81 / 8 / 7 / Vista ESET Internet Security Internet - - Botnet Antivirus, Antispyware, Firewall Antispam,, ESET Internet Security Antispyware Ransomware

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

dn T dv T R n nr T S 2

dn T dv T R n nr T S 2 Τήα Χηείας Μάθηα: Φυσικοχηεία Ι Εξετάσεις: Περίοδος εκεβρίου 00- (0) Θέα (0 ονάδες) Α) ( ονάδες) Η θεελιώδης εξίσωση θεροδυναικού συστήατος δίνεται από την σχέση: l l όπου και σταθερές και και τα γνωστά

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

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

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

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ ΠΑΝΕΠΙΣΗΜΙΟ ΑΙΓΑΙΟΥ ΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ Σηµειώσεις Μη Γραµµικού Προγραµµατισµού Β Κούτρας ΧΙΟΣ Β Κούτρας ΜΗ ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΙΣΜΟΣ ΕΙΣΑΓΩΓΗ Στο κοµµάτι αυτό

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

Στάσιμα Κύματα. Εξίσωση κύματος που διαδίδεται προς τη θετική φορά του άξονα xox :

Στάσιμα Κύματα. Εξίσωση κύματος που διαδίδεται προς τη θετική φορά του άξονα xox : Στάσιμα Κύματα Εξίσωση κύματος που διαδίδεται προς τη θετική φορά του άξονα xox : y 1 = Aημ2π( t x ) Εξίσωση κύματος που διαδίδεται προς την αρνητική φορά του άξονα xox : y 2 = Aημ2π( t + x ) Η συμβοή

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

ESET SMART SECURITY 10. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista

ESET SMART SECURITY 10. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista ESET SMART SECURITY 10 Microsoft Windows 10 / 81 / 8 / 7 / Vista ESET Smart Security - Internet - Anti-Theft Security Botnet Antivirus Antispyware Firewall Anti-theft Antispam ESET Smart Anti-Theft Ransomware

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

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

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

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

www.onlineclassroom.gr

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

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

ESET SMART SECURITY 9. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista / XP

ESET SMART SECURITY 9. Microsoft Windows 10 / 8.1 / 8 / 7 / Vista / XP ESET SMART SECURITY 9 Microsoft Windows 10 / 81 / 8 / 7 / Vista / XP ESET Smart Security - Internet - Anti-Theft Security Botnet Antivirus Antispyware Firewall Anti-theft Antispam ESET Smart Antivirus

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

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Ι. Λυχναρόπουλος

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Ι. Λυχναρόπουλος Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Ι. Λυχναρόπουος Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα 3. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές ποαπότητες

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

Προσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Παραλλαγές του αλγόριθµου Least Mean Square (LMS)

Προσαρµοστικοί Αλγόριθµοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Παραλλαγές του αλγόριθµου Least Mean Square (LMS) ΒΕΣ 6 Προσαροστικά Συστήατα στις Τηλεπικοινωνίες Προσαροστικοί Αλγόριθοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Παραλλαγές του αλγόριθου Least Mean Square (LMS) Βιβλιογραφία Ενότητας Benvenuto []: Κεφάλαιo

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

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

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

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

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 ½

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

σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000.

σει κανένα modem των 128Κ. Θα κατασκευάσει συνολικά = 320,000 τεμάχια των 64Κ και το κέρδος της θα γίνει το μέγιστο δυνατό, ύψους 6,400,000. Σ ένα εργοστάσιο ειδών υγιεινής η κατασκευή των πορσελάνινων μπανιέρων έχει διαμορφωθεί σε τρία διαδοχικά στάδια : καλούπωμα, λείανση και βάψιμο. Στον πίνακα που ακολουθεί καταγράφονται τα ωριαία δεδομένα

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

Κεφάλαιο 3. Ιδιότητες μονάδων - συστήματος που βασίζονται σε διάφορους τύπους γήρανσης

Κεφάλαιο 3. Ιδιότητες μονάδων - συστήματος που βασίζονται σε διάφορους τύπους γήρανσης Κεφάλαιο Ιδιότητες ονάδων - συστήατος που βασίζονται σε διάφορους τύπους γήρανσης Έχουε ήδη αναφερθεί στην έννοια της «γήρανσης» ιας ονάδας ή ενός συστήατος κατά την ελέτη IF / DF χρόνων ζωής Συγκεκριένα

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

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

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

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

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

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

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

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ., 1 i n, με σταθερό όρο b F και συντελεστές a i

ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ., 1 i n, με σταθερό όρο b F και συντελεστές a i ΓΡΑΜΜΙΚΑ ΣΥΣΤΗΜΑΤΑ Γραμμικά συστήματα Μία εξίσωση της μορφής K () καείται γραμμική εξίσωση μεταητών i i με σταθερό όρο F και συντεεστές i F όπου το F θα είναι το σώμα των πραγματικών ή μιγαδικών αριθμών

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΦΥΕ ΕΝ ΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ 1 ης ΕΡΓΑΣΙΑΣ

ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΦΥΕ ΕΝ ΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ 1 ης ΕΡΓΑΣΙΑΣ ΕΛΛΗΝΙΚΟ ΑΝΟΙKΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΦΥΕ 34 7-8 ΕΝ ΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ ης ΕΡΓΑΣΙΑΣ Προθεσία παράδοσης 6//7 Άσκηση Α) Οι δυνάεις που δρουν σε κάθε άζα φαίνονται στο Σχήα. Αναλύοντας σε ορθογώνιο σύστηα αξόνων (διακεκοένες

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

2.3 Στάσιμο κύμα. ημ 2π. συν = 2A. + τα οποία T. t x. T λ T λ ολ

2.3 Στάσιμο κύμα. ημ 2π. συν = 2A. + τα οποία T. t x. T λ T λ ολ .3 Στάσιμο Κύμα.3 Στάσιμο κύμα.3.1 Μαθηματική Επεξεργασία Ας υποθέσουμε ότι έχουμε μία χορδή και σε αυτήν την χορδή διαδίδονται δύο πανομοιότυπα κύματα σε αντίθετες κατευθύνσεις. Δηαδή αν το δούμε από

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

ΗΛΕΚΤΡΟΜΑΓΝΗΤΙΣΜΟΣ και ΕΦΑΡΜΟΓΕΣ

ΗΛΕΚΤΡΟΜΑΓΝΗΤΙΣΜΟΣ και ΕΦΑΡΜΟΓΕΣ ΣΧΟΛΗ Ν. ΟΚΙΜΩΝ ΤΟΜΕΑΣ ΗΛΕΚΤΡΟΤΕΧΝΙΑΣ & Η/Υ ΗΛΕΚΤΡΟΜΑΓΝΗΤΙΣΜΟΣ και ΕΦΑΡΜΟΓΕΣ ρ. Α. ΜΑΓΟΥΛΑΣ Επικ. Καθηγητης Σ.Ν.. 13 I ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ 1 ΣΤΟΙΧΕΙΑ ΑΠΟ ΤΗΝ ΙΑΝΥΣΜΑΤΙΚΗ ΑΝΑΛΥΣΗ 1.1 Συστήατα συντεταγένων

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

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

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

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

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

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

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

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

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

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

) = 2lnx lnx 2

) = 2lnx lnx 2 ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Σεπτέµβριος 8 Τµήµα Οικονοµικών Επιστηµών Μάθηµα: Μικροοικονοµική Ι ιδάσκοντες: Β. Ράπανος-Ι Χειάς Εξέταση στη Μικροοικονοµική Ι Στην εξέταση αυτή δίνονται δύο σύνοα το Α και το Β.

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

4 η δεκάδα θεµάτων επανάληψης

4 η δεκάδα θεµάτων επανάληψης 1 η δεκάδα θεάτων επανάληψης 1. ίνεται ισόπλευρο τρίγωνο πλευράς α. Στις πλευρές,, παίρνουε σηεία, Ε, Ζ αντίστοιχα τέτοια ώστε Ε Ζ 1 α Να υπολογίσετε συναρτήσει του α το εβαδόν Του τριγώνου Ζ Του τριγώνου

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

11. Η έννοια του διανύσµατος 22. Πρόσθεση & αφαίρεση διανυσµάτων 33. Βαθµωτός πολλαπλασιασµός 44. Συντεταγµένες 55. Εσωτερικό γινόµενο

11. Η έννοια του διανύσµατος 22. Πρόσθεση & αφαίρεση διανυσµάτων 33. Βαθµωτός πολλαπλασιασµός 44. Συντεταγµένες 55. Εσωτερικό γινόµενο Παραουσίαση βιβίου Μαθηµατικών Προσαναταισµού Β Λυκείου. Η έννοια του διανύσµατος. Πρόσθεση & αφαίρεση διανυσµάτων 33. Βαθµωτός ποαπασιασµός 44. Συντεταγµένες 55. Εσωτερικό γινόµενο Παραουσίαση βιβίου

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

Λύσεις Προαιρετικής Eργασίας Τεχνικές Εκτίμησης

Λύσεις Προαιρετικής Eργασίας Τεχνικές Εκτίμησης Λύσεις Προαιρετικής Eργασίας Τεχνικές Εκτίμησης 2010-2011 kolako@ced.upatras.gr 10 Μαρτίου 2011 Πρόβημα 1 Ερώτημα ) Έστω W S και W B ο μέσος χρόνος αναμονής στην ουρά του σταθμού S και B αντίστοιχα. Λαμβάνοντας

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ. Αναπλ. Καθηγητής Μιχαήλ Γεωργιάδης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ. Αναπλ. Καθηγητής Μιχαήλ Γεωργιάδης ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ 6 ου ΕΞΑΜΗΝΟΥ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ Αναπλ. Καθηγητής Μιχαήλ Γεωργιάδης Απρίλιος 8 ΜΕΡΟΣ Ι ΒΑΣΙΚΑ ΘΕΜΑΤΑ

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

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

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

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

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του

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

Ενδιαφερόμαστε να μεγιστοποιήσουμε το συνολικό κέρδος της εταιρείας που ανέρχεται σε: z = 3x 1 + 5x 2 (εκατοντάδες χιλιάδες χ.μ.)

Ενδιαφερόμαστε να μεγιστοποιήσουμε το συνολικό κέρδος της εταιρείας που ανέρχεται σε: z = 3x 1 + 5x 2 (εκατοντάδες χιλιάδες χ.μ.) Μια εταιρεία χημικών προϊόντων παρασκευάζει μεταξύ των άλλων και δύο διαλύματα, ΔΛ, ΔΛ2. Η γραμμή παραγωγής διαχωρίζεται χοντρικά σε δύο στάδια, αυτό της μίξης κι εκείνο του καθαρισμού. Μια σχετική μελέτη

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

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

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

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

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α Από ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 2012 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Η UCC είναι μια μικρή εταιρεία παραγωγής εντομοκτόνων. Σε

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

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

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

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

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

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

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

Επιχειρησιακή Έρευνα Βασικές Έννοιες Γραμμικού Προγραμματισμού

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

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

Φυσική Γ' Θετικής και Τεχνολογικής Κατ/σης ΜΗΧΑΝΙΚΑ ΚΥΜΑΤΑ

Φυσική Γ' Θετικής και Τεχνολογικής Κατ/σης ΜΗΧΑΝΙΚΑ ΚΥΜΑΤΑ ο ΘΕΜΑ Α. Ερωτήσεις ποαπής επιογής ΜΗΧΑΝΙΚΑ ΚΥΜΑΤΑ. Το μήκος κύματος δύο κυμάτων που συμβάουν και δημιουργούν στάσιμο κύμα είναι. Η απόσταση μεταξύ δύο διαδοχικών δεσμών του στάσιμου κύματος θα είναι α..

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

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

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

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

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

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

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

2. Ποιά από τις παρακάτω γραφικές παραστάσεις αντιστοιχεί στο νόµο του Ohm; (α) (β) (γ) (δ)

2. Ποιά από τις παρακάτω γραφικές παραστάσεις αντιστοιχεί στο νόµο του Ohm; (α) (β) (γ) (δ) ΘΕΜΑ ο Στις ερωτήσεις - 4 να γράψετε στο τετράδιό σας τον αριθό της ερώτησης και δίπλα το γράα που αντιστοιχεί στη σωστή απάντηση.. Πυκνωτής χωρητικότητας είναι φορτισένος ε φορτίο Q και η τάση στους οπλισούς

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

ας γ γ ν[ασ] ου ατ κα

ας γ γ ν[ασ] ου ατ κα ε α να [ηπ] τ κ ς α κ ησ ε ε ς π λ σ υ ε ' ωετ ρ ας ν[ασ] ου ατ κα [ ] ε λ [ ] ε λ 2 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΙΣΟΤΗΤΑ ΤΡΙΓΩΝΩΝ... 4 ΙΣΑ ΤΜΗΜΑΤΑ ΜΕΤΑΞΥ ΠΑΡΑΛΛΗΛΩΝ ΕΥΘΕΙΩΝ... 8 ΘΕΩΡΗΜΑ ΤΟΥ ΘΑΛΗ... 15 ΟΜΟΙΑ ΤΡΙΓΩΝΑ...

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

Διπλωματική Εργασία. Εφαρμοσμένη Θεωρία Πινάκων

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

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

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

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

, δηλαδή το R. είναι µεταβλητό, αλλά κάθε φορά ξέροµε πόσο είναι. Στην πλευρά Α υπάρχει µια γνωστή αντίσταση R

, δηλαδή το R. είναι µεταβλητό, αλλά κάθε φορά ξέροµε πόσο είναι. Στην πλευρά Α υπάρχει µια γνωστή αντίσταση R Εργασία 5, ΦΥΕ 4, 3-4 N Κυλάφης Μια ονάδα ανά άσκηση Σύνολο ονάδων Ηλεκτρονική αοστολή εργασίας αό τους φοιτητές: t 3/4/4 Ηλεκτρονική αοστολή λύσεων αό τον ΣΕΠ: 6/4/4 Άσκηση : Θεωρείστε ένα τετράγωνο λαίσιο

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

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

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

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

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

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

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

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

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

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

Στην Στατιστική Φυσική και στην Θερµοδυναµική αποδεικνύεται ότι δύο συστήµατα που δεν είναι θερµικά µονωµένα, σε ισορροπία έχουν την ίδια

Στην Στατιστική Φυσική και στην Θερµοδυναµική αποδεικνύεται ότι δύο συστήµατα που δεν είναι θερµικά µονωµένα, σε ισορροπία έχουν την ίδια ΦΥΣ 347: Υπολογιστική Φυσική Eβδοάδα 3 3. Μέθοδος etropols onte Carlo. Oι έθοδοι τύπου etropols onte Carlo εφαρόζονται για την ελέτη κλασσικών και κβαντικών συστηάτων (ε Ν>> βαθούς ελευθερίας σε ισορροπία.

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

ΑΣΚΗΣΗ 3 (θεωρία παιγνίων) Οι δύο μεγαλύτερες τράπεζες μιας χώρας, Α και Β, εκτιμούν ότι μια άλλη τράπεζα, η Γ, θα κλείσει στο προσεχές διάστημα και πρόκειται να προχωρήσουν σε διαφημιστικές εκστρατείες

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

Αναζητάμε το εβδομαδιαίο πρόγραμμα παραγωγής που θα μεγιστοποιήσει 1/20

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Αριθµητικός Υπολογισµός των Κρίσιµων Εκθετών στο µαγνητικό µοντέλο 2D-Ising µε χρήση µεθόδου Monte Carlo

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Αριθµητικός Υπολογισµός των Κρίσιµων Εκθετών στο µαγνητικό µοντέλο 2D-Ising µε χρήση µεθόδου Monte Carlo ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Αριθητικός Υπολογισός των Κρίσιων Εκθετών στο αγνητικό οντέλο D-Iing ε

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

Το πρόβλημα των μηδενικών ιδιοτιμών.

Το πρόβλημα των μηδενικών ιδιοτιμών. Το πρόβημα των μηδενικών ιδιοτιμών. Από την προηγούμενη συζήτηση έχει γίνει φανερό ότι αν η ομογενής διαφορική εξίσωση L ϕ ( = 0έχει μη μηδενική ύση (ή ύσεις που να ικανοποιεί τις (ομογενείς συνοριακές

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

Κύματα (Βασική θεωρία)

Κύματα (Βασική θεωρία) Κύματα (Βασική θεωρία) Λεεδάκης Κωστής ( koleygr@gmailcom ) 10 Δεκεμβρίου 015 1 1 Βασικά στοιχεία Κύμα ονομάζεται οποιαδήποτε διαταραχή διαδίδεται μέσα στο χώρο Τα ηεκτρομαγνητικά κύματα είναι τα μόνα

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

Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ

Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Case 10: Ανάλυση Νεκρού Σημείου (Break Even Analysis) με περιορισμούς ΣΕΝΑΡΙΟ Η «OutBoard Motors Co» παράγει τέσσερα διαφορετικά είδη εξωλέμβιων (προϊόντα 1 4) Ο γενικός διευθυντής κ. Σχοινάς, ενδιαφέρεται

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

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

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

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

Εισαγωγή στη Φυσική Στερεάς Κατάστασης Μάθηµα ασκήσεων 11/12/2006

Εισαγωγή στη Φυσική Στερεάς Κατάστασης Μάθηµα ασκήσεων 11/12/2006 Τήα Επιστήης και Τεχολογίας Υλικώ Εισαγωγή στη Φυσική Στερεάς Κατάστασης Μάθηα ασκήσεω //006 Μελέτη οοδιάστατου στοιχειακού στερεού ε δύο τροχιακά αά άτοο ε χρήση υβριδικώ ατοικώ τροχιακώ Θεωρούε δύο τροχιακά

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

Κατευθυντήριες γραές για την υποβολή πληροφοριών στις αρόδιες εθνικές αρχές

Κατευθυντήριες γραές για την υποβολή πληροφοριών στις αρόδιες εθνικές αρχές EIOPACP 13/010 EL Κατευθυντήριες γραές για την υποβολή πληροφοριών στις αρόδιες εθνικές αρχές EIOPA Westhafen Tower, Westhafenplatz 1 60327 Frankfurt Germany Tel. + 49 6995111920; Fax. + 49 6995111919;

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Β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 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων

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

ΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης. ΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, 15-10-13 Μ. Παπαδημητράκης. 1 Παράδειγμα. Ως εφαρμογή της Αρχιμήδειας Ιδιότητας θα μελετήσουμε το σύνολο { 1 } A = n N = {1, 1 n 2, 1 } 3,.... Κατ αρχάς το σύνολο A έχει προφανώς

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

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου

4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου . Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου Σ αυτή την παράγραφο θα εξεταστεί μια παραλλαγή του προβλήματος της συντομότερης διαδρομής, το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου. Σ αυτό το πρόβλημα

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

α τ κ ε να [ηπ] κ ς α ε η σ ς π λ ε σ α µ G µ µ [θη] ατ κ ω β γ ν[ασ ] ου ν υ M µ [ η] ατ κα G a µ γ κ. α [γ ]ε λ

α τ κ ε να [ηπ] κ ς α ε η σ ς π λ ε σ α µ G µ µ [θη] ατ κ ω β γ ν[ασ ] ου ν υ M µ [ η] ατ κα G a µ γ κ. α [γ ]ε λ ε α να [ηπ] τ κ ς α κ ησ ε ς π λ ε σ α [θη] ατ κω β ν[ασ] ου ν υ ατ κα ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ ΑΣΚΗΣΕΙΣ ΣΤΟ ΚΕΦΑΛΑΙΟ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΣΤΟ ΠΥΘΑΓΟΡΕΙΟ ΘΕΩΡΗΜΑ... 4 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΕΞΙΣΩΣΕΙΣ

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

] 2 ΑΣΚΗΣΕΙΣ. Υπόδειξη α. Πιθανότητα ανάκλασης: R=1-T 2 Τελικά R = όταν α c R 1 (ολική ανάκλαση) β. Θα πρέπει: de

] 2 ΑΣΚΗΣΕΙΣ. Υπόδειξη α. Πιθανότητα ανάκλασης: R=1-T 2 Τελικά R = όταν α c R 1 (ολική ανάκλαση) β. Θα πρέπει: de ΑΣΚΗΣΕΙΣ 3.1 Φαινόενο σήραγγας α. Θεωρείστε το φαινόενο σήραγγας δια έσου ενός φράγατος δυναικής ενέργειας ύψους V 0 και πλάτους α, σαν αυτό της εικόνας 3.16. Ποια είναι η πιθανότητα να ανακλαστεί το ηλεκτρόνιο;

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

ΚΕΦΑΛΑΙΟ 4: ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ

ΚΕΦΑΛΑΙΟ 4: ΙΔΙΟΤΙΜΕΣ ΚΑΙ ΙΔΙΟΔΙΑΝΥΣΜΑΤΑ ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΟΡΙΣΜΟΙ Δίνεται ο πίνακας Παρατηρήστε τι γίνεται όταν ποαπασιάζουμε τον Α με το διάνυσμα u u u παίρνουμε δηαδή ένα διάνυσμα ποαπάσιο του u. Η αναζήτηση διανυσμάτων που έχουν παρόμοια

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

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

ΑΝΩΤΑΤΟ ΣΥΜΒΟΥΛΙΟ ΕΠΙΛΟΓΗΣ ΠΡΟΣΩΠΙΚΟΥ ΕΡΩΤΗΜΑΤΟΛΟΓΙΟ ΑΝΩΤΑΤΟ ΣΥΜΒΟΥΛΙΟ ΕΠΙΛΟΓΗΣ ΠΡΟΣΩΠΙΚΟΥ ΔΙΑΓΩΝΙΣΜΟΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΕΤΟΥΣ 5 ΚΕΝΤΡΙΚΗ ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΟΥ Κλάδος-Ειδικότητες: ΠΕ 15 ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ, ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ, ΦΥΣΙΚΩΝ ΡΑΔΙΟΗΛΕΚΤΡΟΛΟΓΩΝ

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