Προβλήματα Μαρκοβιανών Αλυσίδων

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

Download "Προβλήματα Μαρκοβιανών Αλυσίδων"

Transcript

1 Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανολόγων Μηχανικών Προβλήματα Μαρκοβιανών Αλυσίδων Γιώργος Λυμπερόπουλος Να βρεθούν οι κλάσεις καταστάσεων στις παρακάτω Μαρκοβιανές αλυσίδες και να σημειωθεί αν οι καταστάσεις είναι επαναληπτικές ή όχι / 3 2 / 3 = A, / 4 3/ = 0 1/ 2 1/ 2 0 3/ 4 1/ B, C = 1/ 3 1/ 3 1/ / 2 1/ 2 0 1/ / / 4 1/ / 4 3/ 4 2. Ένας υπολογιστής ελέγχεται στο τέλος κάθε μιας ώρας, όπου διαπιστώνεται αν βρίσκεται σε λειτουργία (κατάσταση 1) ή σε βλάβη (κατάσταση 0). Αν διαπιστωθεί ότι ο υπολογιστής βρίσκεται σε λειτουργία, η πιθανότητα να παραμείνει σε λειτουργία για την επόμενη ώρα είναι 0,9. Αν βρίσκεται σε βλάβη, ο υπολογιστής επιδιορθώνεται. Η διαδικασία επιδιόρθωσης μπορεί να απαιτήσει περισσότερο από μία ώρα. Συγκεκριμένα, οποτεδήποτε ο υπολογιστής βρίσκεται σε βλάβη στο τέλος μιας ώρας, η πιθανότητα να παραμείνει σε βλάβη μια ώρα αργότερα είναι 0,35, ανεξάρτητα από το διάστημα που βρίσκεται σε βλάβη. 1. Να κατασκευασθεί ο πίνακας μετάβασης (ενός βήματος) για αυτήν την Μαρκοβιανή αλυσίδα. 2. Να βρεθεί ο προσδοκώμενος χρόνος πρώτης διάβασης από την κατάσταση i στην κατάσταση j, μ ij, για όλα τα i και j. 3. Μια παραγωγική μονάδα έχει μια μηχανή κατεργασίας η οποία, όταν βρίσκεται σε λειτουργία στην αρχή της ημέρας, έχει πιθανότητα 0,1 να πάθει βλάβη κατά την διάρκεια της ημέρας. Όταν συμβεί αυτό, η επισκευή λαμβάνει χώρα την επόμενη ημέρα και τελειώνει στο τέλος της ημέρας. 1. Να μορφοποιηθεί η εξέλιξη της κατάστασης της μηχανής ως μια Μαρκοβιανή αλυσίδα, αναγνωρίζοντας πιθανές καταστάσεις στο τέλος κάθε ημέρας, και στην συνέχεια κατασκευάζοντας τον πίνακα μετάβασης (ενός βήματος). 2. Να βρεθεί ο προσδοκώμενος χρόνος πρώτης διάβασης από την κατάσταση i στην κατάσταση j, μ ij, για όλα τα i και j. Να χρησιμοποιηθούν αυτά τα αποτελέσματα για να βρεθεί ο προσδοκώμενος αριθμός πλήρων ημερών όπου η μηχανή θα παραμένει σε λειτουργία πριν από την επόμενη βλάβη και μετά την ολοκλήρωση μιας επισκευής. 3. Έστω ότι έχουν ήδη περάσει 20 ημέρες χωρίς η μηχανή να έχει πάθει βλάβη από την ημέρα που ολοκληρώθηκε η τελευταία επισκευή. Πώς συγκρίνεται ο προσδοκώμενος αριθμός πλήρων ημερών εφεξής όπου η μηχανή θα παραμείνει σε λειτουργία πριν από την επόμενη βλάβη με το αντίστοιχο αποτέλεσμα από το ερώτημα 2 όταν η επισκευή έχει μόλις ολοκληρωθεί. Εξηγείστε. 4. Θεωρείστε ξανά το πρόβλημα 3. Έστω ότι η παραγωγική μονάδα κρατάει μία εφεδρική μηχανή η οποία χρησιμοποιείται μόνον όταν η κύρια μηχανή βρίσκεται σε βλάβη. Κατά την διάρκεια μια ημέρας επισκευής, η εφεδρική μηχανή έχει πιθανότητα 0,1 να πάθει βλάβη, οπότε επισκευάζεται την επόμενη ημέρα. Ορίστε ως κατάσταση του συστήματος το ζεύγος (x,y), όπου τα x και y

2 παίρνουν τις τιμές 1 ή 0 ανάλογα με το αν η κύρια μηχανή (x) ή η εφεδρική μηχανή (y) βρίσκονται σε λειτουργία στο τέλος της ημέρας. Σημειώστε ότι η κατάσταση (0,0) δεν είναι δυνατή. 1. Να κατασκευασθεί ο πίνακας μετάβασης (ενός βήματος) για αυτήν την Μαρκοβιανή αλυσίδα. 2. Να βρεθεί ο προσδοκώμενος χρόνος επανόδου για την κατάσταση (1,0). 5. Ένα εργοστάσιο έχει δύο πανομοιότυπες μηχανές. Στην αρχή κάθε ώρας, κάθε μηχανή μπορεί να είναι είτε σε λειτουργία είτε σε βλάβη. Αν μία μηχανή είναι σε λειτουργία στην αρχή μιας ώρας, η πιθανότητα να είναι σε βλάβη (δηλαδή να έχει χαλάσει) στην αρχή της επόμενης ώρας είναι f. Αν μία μηχανή είναι σε βλάβη στην αρχή μιας ώρας, η πιθανότητα να είναι σε λειτουργία (δηλαδή να έχει επισκευαστεί) στην αρχή της επόμενης ώρας είναι r. Έστω X n ο αριθμός των μηχανών σε λειτουργία στην αρχή της ώρας n. 1. Σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, } και γράψτε τον πίνακα πιθανοτήτων μετάβασης. 2. Για f = 1/3 και r = 1/2, βρείτε τον προσδοκώμενο αριθμό ωρών μέχρι να βρίσκονται σε βλάβη και οι δύο μηχανές (για πρώτη φορά), αν στην αρχή μία μηχανή είναι σε βλάβη και μία σε λειτουργία. 3. Για f = 1/3 και r = 1/2, βρείτε την πιθανότητα ο χρόνος πρώτης διάβασης από την κατάσταση 1 στην κατάσταση 0 να είναι 2 ώρες. 6. Ο καθένας από δύο ηλεκτρικούς λαμπτήρες είναι είτε αναμμένος είτε σβηστός σε μία ημέρα. Την ημέρα n, κάθε λαμπτήρας έχει ανεξάρτητη πιθανότητα να είναι αναμμένος ίση με [1 + αριθμός αναμμένων λαμπτήρων την ημέρα n 1] / 4. Για παράδειγμα, αν και οι δύο λαμπτήρες ήταν αναμμένοι την ημέρα n 1, τότε ο καθένας ανεξάρτητα θα είναι αναμμένος την ημέρα n με πιθανότητα ¾. 1. Τι ποσοστό των ημερών είναι αναμμένοι και οι δύο λαμπτήρες; 2. Τι ποσοστό είναι και οι δύο σβηστοί; 7. Ένα σωματίδιο κινείται πάνω σε έναν κύκλο σε σημεία που έχουν σημειωθεί με τους αριθμούς 0, 1, 2, 3 με δεξιόστροφη σειρά. Το σωματίδιο ξεκινάει από το σημείο 0. Σε κάθε βήμα υπάρχει πιθανότητα p να μετακινηθεί σε ένα σημείο προς τα δεξιά (το 0 ακολουθεί το 3) και πιθανότητα 1 p να μετακινηθεί ένα σημείο προς τ αριστερά. Έστω X n (n 0) η θέση του σωματιδίου στον κύκλο την περίοδο n. Το {X n } είναι μία Μαρκοβιανή αλυσίδα. 1. Να βρεθεί ο προσδοκώμενος χρόνος πρώτης διάβασης από την κατάσταση 0 στην κατάσταση 1, από την κατάσταση 0 στην κατάσταση 2 και από την κατάσταση 0 στην κατάσταση Να βρεθούν οι πιθανότητες μόνιμης κατάστασης. 8. Τρία στα τέσσερα φορτηγά στον αυτοκινητόδρομο ακολουθούνται από ένα αυτοκίνητο, ενώ μόνον ένα στα πέντε αυτοκίνητα ακολουθείται από ένα φορτηγό. Τι ποσοστό των οχημάτων στον αυτοκινητόδρομο είναι φορτηγά; 9. Θεωρείστε το παρακάτω πρόβλημα αποθήκευσης αίματος που αντιμετωπίζει ένα νοσοκομείο. Υπάρχει ανάγκη για ένα σπάνιο είδος αίματος, το ΑΒ Rh-αρνητικό. Η ζήτηση σε φιάλες του μισού λίτρου για οποιαδήποτε περίοδο τριών ημερών είναι P{D = 0} = 0,4, P{D = 1} = 0,3, P{D = 2} = 0,2, P{D = 3} = 0,1. 2

3 Σημειώστε ότι η προσδοκώμενη ζήτηση είναι 1 φιάλη, αφού E(D) = 0,3(1) + 0,2(2) + 0,1(3) = 1. Mεταξύ διαδοχικών παραδόσεων μεσολαβούν 3 ημέρες. Το νοσοκομείο προτείνει μια πολιτική σύμφωνα με την οποία δέχεται 1 φιάλη σε κάθε παράδοση και χρησιμοποιεί το παλαιότερο αίμα πρώτα. Αν απαιτείται περισσότερο αίμα απ όσο υπάρχει διαθέσιμο, γίνεται μια δαπανηρή παράδοση έκτακτης ανάγκης. Το αίμα αχρηστεύεται και πετιέται αν καθίσει στο ράφι περισσότερο από 21 ημέρες. Η κατάσταση του συστήματος ορίζεται να είναι ο αριθμός των διαθέσιμων φιαλών μετά από μία παράδοση. Έτσι, εξαιτίας της πολιτικής του πετάγματος, η μεγαλύτερη δυνατή κατάσταση είναι Να βρεθεί ο πίνακας μετάβασης (ενός βήματος) της Μαρκοβιανής αλυσίδας. 2. Να βρεθούν οι πιθανότητες μόνιμης κατάστασης της Μαρκοβιανής αλυσίδας. 3. Χρησιμοποιώντας τα αποτελέσματα από το ερώτημα (b) να βρεθεί η πιθανότητα μόνιμης κατάστασης ότι μία φιάλη αίματος θα πρέπει να πεταχτεί κατά την διάρκεια μιας περιόδου 3 ημερών. (Επειδή το παλαιότερο αίμα χρησιμοποιείται πρώτα, μια φιάλη φτάνει τις 21 ημέρες μόνον όταν η κατάσταση ήταν 7 και στην συνέχεια D = 0.) 4. Χρησιμοποιώντας τα αποτελέσματα από το ερώτημα 2 να βρεθεί η πιθανότητα μόνιμης κατάστασης ότι μια παράδοση έκτακτης ανάγκης θα απαιτηθεί κατά την διάρκεια μιας περιόδου 3 ημερών μεταξύ των κανονικών παραδόσεων. 10. Θεωρείστε το πρότυπο αποθεμάτων του καταστήματος φωτογραφικών ειδών στην αρχή των σημειώσεων των Μαρκοβιανών αλυσίδων, με τη διαφορά ότι η εβδομαδιαία ζήτηση έχει την ακόλουθη κατανομή: P{D = 0} = ¼, P{D = 1}= ½, P{D = 2} = ¼, P{D 3} = 0. Η πολιτική παραγγελίας εξακολουθεί να είναι (s, S), μόνο που τώρα s = 1 και S = 2. Υποθέστε ότι υπάρχει μία φωτογραφική μηχανή στο κατάστημα την χρονική στιγμή (το τέλος μίας εβδομάδας) όπου το κατάστημα ξεκινάει να λειτουργεί αυτή την πολιτική. 1. Να βρείτε τον πίνακα πιθανοτήτων μετάβασης ενός βήματος. 2. Να βρείτε την πιθανότητα το κατάστημα να εξακολουθεί να έχει μία φωτογραφική μηχανή μετά από δύο εβδομάδες λειτουργίας της πολιτικής. 3. Να βρείτε τον προσδοκώμενο χρόνο επανόδου (σε εβδομάδες) στην κατάσταση όπου το κατάστημα θα έχει μία φωτογραφική μηχανή. 4. Να βρείτε τις πιθανότητες μόνιμης κατάστασης της Μαρκοβιανής αλυσίδας. 5. Αν υποθέσουμε ότι το κατάστημα πληρώνει κόστος αποθήκευσης για κάθε φωτογραφική μηχανή στο ράφι στο τέλος της εβδομάδας σύμφωνα με τη συνάρτηση C(0) = 0, C(1) = 2 και C(2) = 8, να βρείτε το μακροχρόνιο προσδοκώμενο μέσος κόστος διατήρησης αποθέματος ανά εβδομάδα. 11. Θεωρείστε το παράδειγμα αποθεμάτων στις σημειώσεις. Αντί όμως να ακολουθείται η πολιτική παραγγελίας (s, S), χρησιμοποιείται μία πολιτική παραγγελίας (q, Q) που λειτουργεί ως εξής: Αν το απόθεμα στο τέλος κάθε περιόδου είναι μικρότερο από q = 2 μονάδες, τότε παραγγέλνονται Q = 2 επιπλέον μονάδες. Έστω X t ο αριθμός των μονάδων αποθέματος στο τέλος της περιόδου t. Υποθέστε ότι οι ζητήσεις που δεν ικανοποιούνται είναι χαμένες πωλήσεις. Το {X n } είναι μία Μαρκοβιανή αλυσίδα (υποθέστε ότι X 0 = 0). Χρησιμοποιείστε τις τιμές κόστους και την κατανομή της ζήτησης που δόθηκε στο παράδειγμα αποθεμάτων στο υποκεφάλαιο 6.2 των σημειώσεων. 1. Να βρεθούν οι πιθανότητες μόνιμης κατάστασης. 2. Να βρεθεί το μακροχρόνιο προσδοκώμενο μέσο κόστος ανά μονάδα χρόνου. 3

4 12. Ένα κατάστημα πουλάει ένα συγκεκριμένο μοντέλο σκληρών δίσκων. Έστω D 1, D 2, η ζήτηση για σκληρούς δίσκους την 1 η, 2 η, εβδομάδα. Τα D t, t = 1, 2, είναι ανεξάρτητες και πανομοιότυπα κατανεμημένες τυχαίες μεταβλητές που μπορούν να πάρουν τις τιμές 0, 1, 2, 3, με ίση πιθανότητα. Έστω X 0 το απόθεμα / έλλειμμα των σκληρών δίσκων στον χρόνο μηδέν, και X 1, X 2, το απόθεμα / έλλειμμα των σκληρών δίσκων στο τέλος της 1 ης, 2 ης, εβδομάδας (το X t υποδηλώνει απόθεμα, όταν είναι θετικό, και έλλειμμα, όταν είναι αρνητικό, και η διαδικασία {X t, t = 0, 1, 2, } είναι μία Μαρκοβιανή αλυσίδα). Στο τέλος της εβδομάδας t, το κατάστημα παραγγέλνει S X t σκληρούς δίσκους από τον προμηθευτή, όπου S = 2. Οι παραγγελία αυτή καταφθάνει στο κατάστημα στην αρχή της επόμενης εβδομάδας. Συνεπώς, το απόθεμα / έλλειμμα στο τέλος της εβδομάδας t + 1 δίνεται από τον τύπο: X t+1 = X t + S X t D t+1 = S D t+1. Τα μοναδικά κόστη που αντιμετωπίζει το κατάστημα είναι το κόστος αποθέματος, που ανέρχεται στο 1 ανά εβδομάδα ανά σκληρό δίσκο, και το κόστος ελλείμματος, που υπολογίζεται στα 9 ανά εβδομάδα ανά ελλειμματική μονάδα. Να βρεθούν: 1. Ο πίνακας μετάβασης ενός βήματος της Μαρκοβιανής αλυσίδας. 2. Ο προσδοκώμενος χρόνος (σε εβδομάδες) μέχρι να μηδενιστεί το απόθεμα σκληρών δίσκων, όταν αρχικά υπάρχει ένας (1) σκληρός δίσκος. 3. Το μέσο απόθεμα και το μέσο έλλειμμα των δίσκων. 4. Το μακροχρόνιο προσδοκώμενο μέσο κόστος ανά εβδομάδα. 13. Θεωρείστε την παρακάτω πολιτική αποθεμάτων (k, Q). Έστω D 1, D 2, η ζήτηση για ένα προϊόν τις περιόδους 1, 2,, αντίστοιχα. Αν η ζήτηση σε μία περίοδο ξεπερνάει τον αριθμό των διαθέσιμων προϊόντων, η ανικανοποίητη αυτή ζήτηση μπαίνει σε αναμονή, δηλαδή ικανοποιείται όταν παραληφθεί η επόμενη παραγγελία. Έστω Z n (n = 0, 1, ) η ποσότητα του διαθέσιμου αποθέματος μείον του αριθμού των παραγγελιών σε αναμονή πριν γίνει παραγγελία στο τέλος της περιόδου n (Z 0 = 0). Αν το Z n είναι μηδέν ή θετικό, δεν υπάρχουν παραγγελίες σε αναμονή. Αν το Z n είναι αρνητικό, τότε το Z n εκφράζει τον αριθμό των παραγγελιών σε αναμονή και δεν υπάρχει καθόλου διαθέσιμο απόθεμα. Στο τέλος της περιόδου n, αν Z n < k = 1, δίνεται μια παραγγελία για 2m (Qm, γενικά) μονάδες, όπου το m είναι ο μικρότερος ακέραιος τέτοιος ώστε Z n + 2m 1. Οι παραγγελίες ικανοποιούνται αμέσως. Έστω ότι οι ζητήσεις D n είναι ανεξάρτητες και πανομοιότυπα κατανεμημένες τυχαίες μεταβλητές που παίρνουν τις τιμές 0, 1, 2, 3, 4, κάθε μία με πιθανότητα 1/5. Έστω X n η ποσότητα του διαθέσιμου αποθέματος μετά την παραγγελία στο τέλος της περιόδου n (όπου X 0 = 2), ώστε X n 1 Dn + 2m αν X n 1 Dn < 1 X n = (n = 1, 2, ), X n 1 Dn αν X n 1 Dn 1 όπου το {X n } (n = 0, 1, ) είναι μια Μαρκοβιανή αλυσίδα. Έχει μόνον δύο καταστάσεις, τις 1 και 2, γιατί μια παραγγελία θα δοθεί μόνον όταν Z n = 0, -1, -2, ή -3, οπότε παραγγέλνονται 2, 2, 4 και 4 μονάδες, αντίστοιχα, αφήνοντας το X n = 2, 1, 2, 1, αντίστοιχα. (Γενικά για οποιαδήποτε πολιτική (k, Q), οι πιθανές καταστάσεις είναι k, k + 1, k + 2,, k + Q - 1.) 1. Να βρεθεί ο πίνακας μετάβασης (ενός βήματος). 2. Να βρεθούν οι πιθανότητες μόνιμης κατάστασης. 3. Έστω ότι το κόστος παραγγελίας είναι 2 + 2m αν δοθεί μια παραγγελία, διαφορετικά είναι 0. Το κόστος διατήρησης αποθέματος ανά περίοδο είναι Z n αν Z n 0, διαφορετικά είναι 0. Το κόστος ελλείμματος ανά περίοδο είναι 4Z n αν Z n < 0, διαφορετικά είναι 0. Να βρεθεί το (μακροχρόνιο) προσδοκώμενο μέσο κόστος ανά μονάδα χρόνου. 4

5 14. 3 άσπρες και 2 μαύρες μπάλες είναι κατανεμημένες σε δύο δοχεία, Α και Β, με τέτοιο τρόπο ώστε το δοχείο Α να περιέχει 2 μπάλες και το δοχείο Β να περιέχει 3 μπάλες. Λέμε ότι το σύστημα βρίσκεται στην κατάσταση i, i = 0, 1, 2, αν το δοχείο Α περιέχει i μαύρες μπάλες. Σε κάθε βήμα (περίοδο) τραβάμε τυχαία μία μπάλα από κάθε δοχείο και τις αντικαθιστούμε αμοιβαία, δηλαδή τοποθετούμε την μπάλα που τραβήξαμε από το δοχείο Α στο δοχείο Β και την μπάλα που τραβήξαμε από το δοχείο Β στο δοχείο Α. Έστω X n η κατάσταση του συστήματος μετά το n-στό βήμα. 1. Σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, } και γράψτε τον πίνακα πιθανοτήτων μετάβασης. 2. Βρείτε τον προσδοκώμενο χρόνο (αριθμό βημάτων) μέχρι να αδειάσει το δοχείο Α από όλες τις μαύρες μπάλες δεδομένου ότι στην αρχή έχει 2 μαύρες μπάλες. 15. Θεωρείστε το παρακάτω πρότυπο κίνησης μορίων. Μ μόρια είναι κατανεμημένα σε δύο δοχεία, Α και Β, Λέμε ότι το σύστημα βρίσκεται στην κατάσταση i, i = 0, 1,, Μ, αν το δοχείο Α περιέχει i μόρια (και συνεπώς το δοχείο Β περιέχει M i μόρια). Σε κάθε βήμα (περίοδο), επιλέγεται τυχαία ένα μόριο, εξάγεται από το δοχείο όπου βρίσκεται και εισάγεται στο άλλο δοχείο. 1. Σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, }. 2. Για M = 3: (α) σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, } και γράψτε τον πίνακα πιθανοτήτων μετάβασης, (β) βρείτε τον προσδοκώμενο χρόνο (αριθμό βημάτων) μέχρι να αδειάσει το δοχείο Α από όλα τα μόρια, δεδομένου ότι αρχικά έχει 2 μόρια, (γ) βρείτε τις πιθανότητες μόνιμης κατάστασης της Μαρκοβιανής Αλυσίδας, και (δ) αν κάθε φορά που γίνεται μια μετάβαση ενός μορίου από το δοχείο Α στο δοχείο Β χάνεται 1 θερμίδα, ενώ κάθε φορά που γίνεται μια μετάβαση ενός μορίου από το δοχείο Β στο Α χάνονται δύο θερμίδες, βρείτε τον προσδοκώμενο μέσο αριθμό θερμίδων που χάνονται ανά περίοδο; 16. Κάθε απόγευμα, ένας φοιτητής βγαίνει από το σπίτι του για τρέξιμο. Μία στις τρείς φορές βγαίνει από την μπροστινή πόρτα ενώ δύο στις τρείς φορές βγαίνει από την πίσω πόρτα. Πριν ξεκινήσει για τρέξιμο, διαλέγει ένα ζευγάρι αθλητικά παπούτσια από την είσοδο της πόρτας που βγήκε, ή φεύγει για τρέξιμο ξυπόλυτος αν δεν βρει παπούτσια στην είσοδο της πόρτας από όπου φεύγει. Κατά την επιστροφή του, είναι εξίσου πιθανό να μπει στο σπίτι, και να αφήσει τα παπούτσια του, είτε από την μπροστινή είτε από την πίσω πόρτα. Αν έχει συνολικά 3 ζευγάρια παπούτσια, τι ποσοστό του χρόνου τρέχει ξυπόλυτος; 17. Θεωρείστε το παρακάτω πρότυπο της εξέλιξης ενός τυχερού παιχνιδιού. Δύο παίκτες, Α και Β, έχουν συνολική περιουσία Μ ευρώ. Λέμε ότι το σύστημα βρίσκεται στην κατάσταση i, i = 0, 1,, Μ, αν ο παίκτης Α έχει περιουσία i ευρώ (και συνεπώς ο παίκτης Β έχει περιουσία M i ευρώ). Σε κάθε βήμα (περίοδο), οι δύο παίκτες παίζουν το τυχερό παιχνίδι, και το κερδίζει ο παίκτης Α με πιθανότητα i/m. 1. Σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, }. 2. Για M = 3: (α) σχεδιάστε το διάγραμμα ροής της Μαρκοβιανής αλυσίδας {X n, n = 0, 1, 2, } και γράψτε τον πίνακα πιθανοτήτων μετάβασης, (β) βρείτε την πιθανότητα να χρεωκοπήσει ο παίκτης Α (δηλαδή να απορροφηθεί στην κατάσταση 0), δεδομένου ότι αρχικά έχει περιουσία 1 ευρώ, και βρείτε την πιθανότητα να χρεωκοπήσει ο παίκτης Α, δεδομένου ότι αρχικά έχει περιουσία 2 ευρώ. 5

6 18. Ένας κατασκευαστής σκληρών δίσκων είναι τόσο σίγουρος για το έλεγχο ποιότητάς του που προσφέρει συμβόλαιο εγγύησης πλήρους αντικατάστασης αν ένας σκληρός δίσκος του αστοχήσει μέσα σε 2 έτη. Με βάση ιστορικά δεδομένα, ο κατασκευαστής γνωρίζει ότι μόνον 1% των δίσκων του αστοχούν κατά το 1 ο έτος λειτουργίας τους, ενώ 5% των δίσκων που επιβιώνουν το 1 ο έτος λειτουργίας τους αστοχούν κατά το 2 ο έτος λειτουργίας τους. Το συμβόλαιο εγγύησης δεν καλύπτει τους δίσκους που έχουν αντικατασταθεί. 1. Μορφοποιείστε την εξέλιξη της κατάστασης ενός δίσκου ως μια Μαρκοβιανή αλυσίδα της οποίας οι καταστάσεις συμπεριλαμβάνουν 2 απορροφητικές καταστάσεις: η μία είναι η κατάσταση όπου ο κατασκευαστής θα πρέπει να τιμήσει το συμβόλαιο εγγύησης και η άλλη είναι η κατάσταση όπου ο δίσκος θα επιβιώσει την περίοδο που καλύπτει η εγγύηση. Στην συνέχεια, κατασκευάστε το διάγραμμα ροής και τον πίνακα μετάβασης ενός βήματος της Μαρκοβιανής αλυσίδας. 2. Βρείτε την πιθανότητα ότι ο κατασκευαστής θα πρέπει να τιμήσει το συμβόλαιο εγγύησης. 19. Ένας εμπορικός αντιπρόσωπος έχει πελάτες σε τρεις πόλεις 1, 2 και 3. Αν μια μέρα ο αντιπρόσωπος βρίσκεται στην πόλη 1, τότε την επόμενη μέρα είναι εξ ίσου πιθανό να παραμείνει στην πόλη 1 ή να φύγει, οπότε επιλέγει τυχαία μία από τις πόλεις 2 και 3. Αν όμως μια ημέρα ο αντιπρόσωπος βρίσκεται στην πόλη 2 ή 3, τότε την επόμενη μέρα φεύγει οπωσδήποτε και πηγαίνει στην πόλη 1 με διπλάσια πιθανότητα απ ότι στην άλλη πόλη. Η πορεία του αντιπροσώπου μεταξύ των πόλεων 1, 2 και 3 μπορεί να περιγραφεί με την βοήθεια μίας Μαρκοβιανής αλυσίδας. Έστω X n η πόλη στην οποία βρίσκεται ο αντιπρόσωπος την n-οστή ημέρα, όπου n = 0, 1, 2,. 1. Γράψτε τον πίνακα πιθανοτήτων μετάβασης της Μαρκοβιανής αλυσίδας. 2. Βρείτε τις πιθανότητες μόνιμης κατάστασης της Μαρκοβιανής αλυσίδας. 3. Βρείτε το μέσο κόστος μεταφοράς ανά ημέρα του αντιπροσώπου, όταν το κόστος μεταφοράς από την πόλη i στην πόλη j δίνεται από τον πίνακα Μια βιομηχανία σαπουνιών ειδικεύεται σε ένα ειδικό τύπο σαπουνιού πολυτελείας. Οι πωλήσεις για αυτό το σαπούνι κυμαίνονται μεταξύ δύο επιπέδων χαμηλού και υψηλού ανάλογα με το αν το σαπούνι διαφημίστηκε ή όχι. Η βιομηχανία θέλει να καθορίσει ποια πρέπει να είναι η διαφημιστική στρατηγική της όσον αφορά το συγκεκριμένο σαπούνι. Η πρόταση του διευθυντή μάρκετινγκ είναι να γίνεται διαφήμιση όταν οι πωλήσεις είναι χαμηλές και να μην γίνεται διαφήμιση όταν οι πωλήσεις είναι υψηλές. Η διαφήμιση που γίνεται σε οποιοδήποτε τρίμηνο του έτους επηρεάζει κατά κύριο λόγο τις πωλήσεις του επόμενου τριμήνου. Έτσι, στην αρχή κάθε τριμήνου, είναι διαθέσιμες όλες οι πληροφορίες για να προβλεφθεί με ακρίβεια αν οι πωλήσεις θα είναι χαμηλές ή υψηλές εκείνο το τρίμηνο και για να αποφασισθεί αν θα γίνει διαφήμιση εκείνο το τρίμηνο. Το κόστος διαφήμισης είναι 1 εκ. για κάθε τρίμηνο του χρόνου στο οποίο γίνεται διαφήμιση. Όταν σε ένα τρίμηνο γίνεται διαφήμιση, η πιθανότητα οι πωλήσεις να είναι υψηλές το επόμενο τρίμηνο είναι ½ ή ¾, ανάλογα με το αν οι πωλήσεις του τρέχοντος τριμήνου είναι χαμηλές ή υψηλές, αντίστοιχα. Οι πιθανότητες αυτές πέφτουν στα ¼ και ½, αντίστοιχα, όταν δεν γίνεται διαφήμιση στο τρέχον τρίμηνο. Τα κέρδη τριμήνου της βιομηχανίας (χωρίς να συμπεριλαμβάνονται τα κόστη διαφήμισης) είναι 4 εκ. όταν οι πωλήσεις είναι υψηλές και 2 εκ. όταν οι πωλήσεις είναι χαμηλές (χρησιμοποιείστε μονάδες σε εκ. ). 6

7 1. Κατασκευάστε τον πίνακα μετάβασης (ενός βήματος) για κάθε μία από τις παρακάτω στρατηγικές διαφήμισης: 1) Ποτέ να μην γίνεται διαφήμιση, 2) πάντα να γίνεται διαφήμιση, και 3) να ακολουθείται η πρόταση του διευθυντή μάρκετινγκ. 2. Βρείτε τις πιθανότητες μόνιμης κατάστασης για κάθε μία από τις τρεις περιπτώσεις του ερωτήματος Βρείτε το μακροπρόθεσμο προσδοκώμενο μέσο κέρδος (μετά την αφαίρεση του κόστους διαφήμισης) ανά τρίμηνο για κάθε μία από τις τρεις στρατηγικές διαφήμισης του ερωτήματος 1. Ποια από αυτές τις στρατηγικές είναι η καλύτερη όσον αφορά αυτό το μέτρο απόδοσης; 21. Θεωρείστε το παράδειγμα που παρουσιάστηκε στο τέλος του υποκεφαλαίου 8 των σημειώσεων πάνω στις Μαρκοβιανές αλυσίδες. Υποθέστε τώρα ότι μια τρίτη μηχανή, πανομοιότυπη με τις δύο πρώτες, προστίθεται στο μηχανουργείο. Ο μοναδικός τεχνίτης επισκευής πρέπει να επισκευάζει και τις τρεις μηχανές. 1. Να αναπτυχθεί το διάγραμμα ροής για αυτήν την Μαρκοβιανή αλυσίδα. 2. Να γραφτούν οι εξισώσεις μόνιμης κατάστασης. 3. Να λυθούν οι εξισώσεις μόνιμης κατάστασης για να βρεθούν οι πιθανότητες μόνιμης κατάστασης. 22. Η κατάσταση μιας συγκεκριμένης Μαρκοβιανής αλυσίδας συνεχούς χρόνου ορίζεται ως ο αριθμός των εργασιών που βρίσκονται σε έναν συγκεκριμένο σταθμό εργασίας, όπου ο μέγιστος επιτρεπτός αριθμός των εργασιών είναι τρεις εργασίες. Οι εργασίες καταφτάνουν στον σταθμό μίαμία. Οποτεδήποτε υπάρχουν λιγότερες από τρεις εργασίες, ο χρόνος μέχρι την επόμενη άφιξη έχει εκθετική κατανομή με μέση τιμή ½ ημέρα. Οι εργασίες λαμβάνουν επεξεργασία στον σταθμό μίαμία και στην συνέχεια αποχωρούν αμέσως. Οι χρόνοι επεξεργασίας έχουν εκθετική κατανομή με μέση τιμή ¼ ημέρα. 1. Να αναπτυχθεί το διάγραμμα ροής για αυτήν την Μαρκοβιανή αλυσίδα. 2. Να γραφτούν οι εξισώσεις μόνιμης κατάστασης. 3. Να λυθούν οι εξισώσεις μόνιμης κατάστασης για να βρεθούν οι πιθανότητες μόνιμης κατάστασης. 23. Θεωρείστε ένα σύστημα ουράς αναμονής με έναν σταθμό εξυπηρέτησης στον οποίο οι πελάτες καταφθάνουν σύμφωνα με μία διαδικασία εισόδου Poisson με παράμετρο λ (δείτε το Κεφάλαιο 8.6 του βιβλίου), και οι χρόνοι εξυπηρέτησης των πελατών είναι ανεξάρτητες τυχαίες μεταβλητές όλες με την ίδια κατανομή. Για n = 1, 2,, έστω X n ο αριθμός των πελατών στο σύστημα τη στιγμή t n που έχει μόλις τελειώσει η εξυπηρέτηση του n-στού πελάτη. Η αλληλουχία των χρόνων {t n } που αντιστοιχούν στις στιγμές όπου διαδοχικοί πελάτες αναχωρούν από το σταθμό εξυπηρέτησης ονομάζονται σημεία αναγέννησης. Επιπλέον, η {X n }, που αναπαριστάνει των αριθμό των πελατών στο σύστημα στην αντίστοιχη αλληλουχία χρόνων {t n }, είναι μία Μαρκοβιανή αλυσίδα και είναι γνωστή ως εμπεδωμένη Μαρκοβιανή αλυσίδα. Οι εμπεδωμένες Μαρκοβιανές αλυσίδες είναι χρήσιμες για την μελέτη των ιδιοτήτων στοχαστικών διαδικασιών με παραμέτρους συνεχούς χρόνου. Τώρα θεωρείστε την συγκεκριμένη ειδική περίπτωση όπου ο χρόνος εξυπηρέτησης διαδοχικών πελατών είναι σταθερός, ας πούμε 10 λεπτά, και ο μέσος ρυθμός αφίξεων είναι μια άφιξη κάθε 50 λεπτά. Για να υπάρχει ένας πεπερασμένος αριθμό καταστάσεων, υποθέστε ως προσέγγιση, ότι αν υπάρχουν πάνω από τέσσερις πελάτες στο σύστημα, το σύστημα γίνεται κεκορεσμένο έτσι ώστε 7

8 επιπλέον αφίξεις να διώχνονται. Έτσι, η {X n } είναι μία εμπεδωμένη Μαρκοβιανή αλυσίδα με καταστάσεις τις 0, 1, 2, και 3. (Επειδή δεν υπάρχουν ποτέ περισσότεροι από τέσσερις πελάτες στο σύστημα, δεν μπορεί ποτέ να υπάρχουν περισσότεροι από τρεις πελάτες στο σύστημα σε ένα σημείο αναγέννησης.) Επειδή το σύστημα παρατηρείται σε διαδοχικές αποχωρήσεις πελατών, το X n δεν μπορεί ποτέ να μειωθεί περισσότερο από 1 σε κάθε μετάβαση. Επιπλέον, οι πιθανότητες μετάβασης που έχουν σαν αποτέλεσμα αύξηση του X n λαμβάνονται κατευθείαν από την κατανομή Poisson. 1. Να βρεθεί ο πίνακας μετάβασης ενός βήματος (Για να βρείτε την πιθανότητα μετάβασης από την κατάσταση 3 στην κατάσταση 3, χρησιμοποιείστε την πιθανότητα μιας ή περισσότερων αφίξεων αντί για μια μόνο άφιξη, και παρόμοια για άλλες μεταβάσεις στην κατάσταση 3.) 2. Να βρεθούν οι πιθανότητες μόνιμης κατάστασης για τον αριθμό των πελατών στο σύστημα στα σημεία αναγέννησης. 3. Να υπολογισθεί ο προσδοκώμενος αριθμός των πελατών στο σύστημα ουράς στα σημεία αναγέννησης, και να συγκριθεί με την τιμή του L στο πρότυπο με ένα σταθμό εξυπηρέτησης στο κεφάλαιο

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

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

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

Παραδείγματα Θεμάτων/Ασκήσεων Συστημάτων Ουρών Αναμονής

Παραδείγματα Θεμάτων/Ασκήσεων Συστημάτων Ουρών Αναμονής Παραδείγματα Θεμάτων/Ασκήσεων Συστημάτων Ουρών Αναμονής Γ. Λυμπερόπουλος Ιανουάριος 2012 Θέμα 1 Ένα εργοστάσιο που δουλεύει ασταμάτητα έχει τέσσερις (4) πανομοιότυπες γραμμές παραγωγής. Από αυτές, μπορούν

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2018-2019 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

Στοχαστικές Ανελίξεις- Φεβρουάριος 2015

Στοχαστικές Ανελίξεις- Φεβρουάριος 2015 Στοχαστικές Ανελίξεις- Φεβρουάριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

0 1 0 0 0 1 p q 0 P =

0 1 0 0 0 1 p q 0 P = Στοχαστικές Ανελίξεις - Σεπτέμβριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

Πρόλογος Κατανόηση της εφοδιαστικής αλυσίδας Σχεδιασμός δικτύου εφοδιαστικής αλυσίδας...41

Πρόλογος Κατανόηση της εφοδιαστικής αλυσίδας Σχεδιασμός δικτύου εφοδιαστικής αλυσίδας...41 Περιεχόμενα Πρόλογος...7 1 Κατανόηση της εφοδιαστικής αλυσίδας...9 2 Σχεδιασμός δικτύου εφοδιαστικής αλυσίδας...41 3 Πρόβλεψη της ζήτησης σε μια εφοδιαστική αλυσίδα...109 4 Συγκεντρωτικός προγραμματισμός

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2017-2018 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

Ονοματεπώνυμο: Ερώτημα: Σύνολο Μονάδες: Βαθμός:

Ονοματεπώνυμο: Ερώτημα: Σύνολο Μονάδες: Βαθμός: ΕΤΥ: Ανάλυση Απόδοσης Πληροφοριακών Συστημάτων Χειμερινό Εξάμηνο 2014-15 Τελική Εξέταση 28/02/15 Διάρκεια Εξέτασης: 3 Ώρες Ονοματεπώνυμο: Αριθμός Μητρώου: Υπογραφή: Ερώτημα: 1 2 3 4 5 6 Σύνολο Μονάδες:

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2017-2018 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

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

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

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

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

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ1 Ζ2 Ζ3 Δ1 1,800 2,100 1,600 Δ2 1,100 700 900 Δ3 1,400 800 2,200 ΑΣΚΗΣΗ Η εταιρεία logistics Orient Express έχει αναλάβει τη διακίνηση των φορητών προσωπικών υπολογιστών γνωστής πολυεθνικής εταιρείας σε πελάτες που βρίσκονται στο Hong Kong, τη Σιγκαπούρη και την Ταϊβάν.

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2016-2017 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Λέκτορας

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

/ / 38

/ / 38 ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-37: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο 205-6 ιδάσκων : Π. Τσακαλίδης Φροντιστήριο 0 Επιµέλεια : Σοφία Σαββάκη Ασκηση. Ο Κώστας πηγαίνει

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

Μέση τιμή, διασπορά, τυπική απόκλιση. 1) Για την τυχαία διακριτή μεταβλητή Χ ισχύει Ρ(Χ=x i)=

Μέση τιμή, διασπορά, τυπική απόκλιση. 1) Για την τυχαία διακριτή μεταβλητή Χ ισχύει Ρ(Χ=x i)= Μέση τιμή, διασπορά, τυπική απόκλιση Όπου χρειάζεται να γίνει χρήση του μικροϋπολογιστή 3x 1) Για την τυχαία διακριτή μεταβλητή Χ ισχύει Ρ(Χ=x i)= i-2 22, xi=1,2,3,4. α) Να συμπληρωθεί ο παρακάτω πίνακας:

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

P (M = n T = t)µe µt dt. λ+µ

P (M = n T = t)µe µt dt. λ+µ Ουρές Αναμονής Σειρά Ασκήσεων 1 ΑΣΚΗΣΗ 1. Εστω {N(t), t 0} διαδικασία αφίξεων Poisson με ρυθμό λ, και ένα χρονικό διάστημα η διάρκεια του οποίου είναι τυχαία μεταβλητή T, ανεξάρτητη της διαδικασίας αφίξεων,

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

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

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην κατασκευή

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

Στοχαστικές Ανελίξεις- Ιούλιος 2015

Στοχαστικές Ανελίξεις- Ιούλιος 2015 Στοχαστικές Ανελίξεις- Ιούλιος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία είναι

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

Οι κλασσικότερες από αυτές τις προσεγγίσεις βασίζονται σε πολιτικές αναπαραγγελίας, στις οποίες προσδιορίζονται τα εξής δύο μεγέθη:

Οι κλασσικότερες από αυτές τις προσεγγίσεις βασίζονται σε πολιτικές αναπαραγγελίας, στις οποίες προσδιορίζονται τα εξής δύο μεγέθη: 4. ΔΙΑΧΕΙΡΙΣΗ ΑΠΟΘΕΜΑΤΩΝ ΥΠΟ ΑΒΕΒΑΙΑ ΖΗΤΗΣΗ Στις περισσότερες περιπτώσεις η ζήτηση είναι αβέβαια. Οι περιπτώσεις αυτές διαφέρουν ως προς το μέγεθος της αβεβαιότητας. Δηλαδή εάν η αβεβαιότητα είναι περιορισμένη

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

Στοχαστικές Ανελίξεις (3) Αγγελική Αλεξίου

Στοχαστικές Ανελίξεις (3) Αγγελική Αλεξίου Στοχαστικές Ανελίξεις (3) Αγγελική Αλεξίου alexiou@unipi.gr 1 Αλυσίδες Markov 2 Παράδειγμα 1: παιχνίδι τύχης Στοχαστικές Ανελίξεις Α. Αλεξίου 3 Παράδειγμα 2: μηχανή Έστω μηχανή που παράγει ένα προϊόν με

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

ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η

ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΔΙΑΧΕΙΡΗΣΗ ΑΠΟΘΕΜΑΤΩΝ ΕΝΟΤΗΤΑ 7η ΓΙΑΝΝΗΣ ΦΑΝΟΥΡΓΙΑΚΗΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΣΥΝΕΡΓΑΤΗΣ ΤΕΙ ΚΡΗΤΗΣ Τι ορίζεται ως απόθεμα;

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

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

ιαχείριση Εφοδιαστικής Αλυσίδας ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ιαχείριση Εφοδιαστικής Αλυσίδας Εφοδιαστική Αλυσίδα (ΕΡΓ.)

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

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

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην κατασκευή

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

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης K.5.1 Γραμμή Παραγωγής Μια γραμμή παραγωγής θεωρείται μια διάταξη με επίκεντρο το προϊόν, όπου μια σειρά από σταθμούς εργασίας μπαίνουν σε σειρά με στόχο ο κάθε ένας από αυτούς να κάνει μια ή περισσότερες

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

DEPARTMENT OF STATISTICS

DEPARTMENT OF STATISTICS SCHOOL OF INFORMATION SCIENCES & TECHNOLOGY DEPARTMENT OF STATISTICS POSTGRADUATE PROGRAM Elements of Markovian Processes and Queueing Processes with Numerical Applications By Erold Ajdini A THESIS Submitted

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

Διοίκηση Παραγωγής και Υπηρεσιών

Διοίκηση Παραγωγής και Υπηρεσιών Διοίκηση Παραγωγής και Υπηρεσιών Διαχείριση Αποθεμάτων Βασικές Αρχές και Κατηγοριοποιήσεις Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισμός αποθεμάτων Κατηγορίες αποθεμάτων Λόγοι πίεσης

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

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

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

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 208-209 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

Άσκηση 5. Εργοστάσια. Συστήματα Αποφάσεων Εργαστήριο Συστημάτων Αποφάσεων και Διοίκησης

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

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΙΙ ΑΛΥΣΙΔΕΣ ΜΑΡΚΟΦ & ΕΦΑΡΜΟΓΕΣ Ν. ΔΕΡΒΑΚΟΥ Σημειώσεις Παραδόσεων Αθήνα 23 ΑΛΥΣΙΔΕΣ ΜΑΡΚΟΦ & ΕΦΑΡΜΟΓΕΣ Ι. ΣΤΟΧΑΣΤΙΚΕΣ ΔΙΑΔΙΚΑΣΙΕΣ Ορισμός : Στοχαστική διαδικασία ή ανέλιξη είναι η διατεταγμένη

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

Διοίκηση Παραγωγής και Υπηρεσιών

Διοίκηση Παραγωγής και Υπηρεσιών Διοίκηση Παραγωγής και Υπηρεσιών Διαχείριση Αποθεμάτων Βέλτιστη Ποσότητα Παραγγελίας (EOQ) Γιώργος Ιωάννου, Ph.D. Αναπληρωτής Καθηγητής Σύνοψη διάλεξης Ορισμός του προβλήματος βέλτιστης ποσότητας παραγγελίας

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντεοποίηση, Ανάυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2018-2019 Διδάσκων: Βασίης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ. ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο

ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ. ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΞΕΤΑΣΗ ΣΤΗΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ Έβδομο Εξάμηνο Διδάσκων: Ι. Κολέτσος Κανονική Εξέταση 2007 ΘΕΜΑ 1 Διαιτολόγος προετοιμάζει ένα μενού

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

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων

Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2017-2018 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Επικ. Καθηγητής

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

1 + ρ ρ ρ3. iπ i = Q = λ λ i=0. n=0 tn. n! Qn, t 0

1 + ρ ρ ρ3. iπ i = Q = λ λ i=0. n=0 tn. n! Qn, t 0 Στοχαστικές Διαδικασίες ΙΙ Ιανουάριος 07 Διαδικασίες Markov σε Συνεχή Χρόνο - Παραδείγματα Μ. Ζαζάνης Πρόβλημα. Εστω ένα σύστημα M/M//3 στο οποίο οι αφίξεις είναι Poisson με ρυθμό λ και οι δύο υπηρέτες

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

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

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

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

1.1. Κινηματική Ομάδα Δ.

1.1. Κινηματική Ομάδα Δ. 1.1.41. Μια μπάλα κινείται. 1.1. Ομάδα Δ. Στο παραπάνω σχήμα φαίνεται μια μπάλα που κινείται ευθύγραμμα, κατά μήκος ενός χάρακα, ενώ στο διτο χρόνο. πλανό σχήμα δίνεται η γραφική παράσταση της θέσης της

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

Ηθικός Κίνδυνος. Το βασικό υπόδειγμα. Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση.

Ηθικός Κίνδυνος. Το βασικό υπόδειγμα. Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση. Ηθικός Κίνδυνος Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση Το βασικό υπόδειγμα Θεωρείστε την περίπτωση κατά την οποία μια επιχείρηση

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

Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής

Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Αν. Καθηγητής ιατύπωση του προβλήματος (1) Τα συστήματα αναμονής (queueing systems), βρίσκονται

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

Λυμένες ασκήσεις στα πλαίσια του μαθήματος «Διοίκηση Εφοδιαστικής Αλυσίδας»

Λυμένες ασκήσεις στα πλαίσια του μαθήματος «Διοίκηση Εφοδιαστικής Αλυσίδας» Λυμένες ασκήσεις στα πλαίσια του μαθήματος «Διοίκηση Εφοδιαστικής Αλυσίδας» Άσκηση 1. Έστω ότι μια επιχείρηση αντιμετωπίζει ετήσια ζήτηση = 00 μονάδων για ένα συγκεκριμένο προϊόν, σταθερό κόστος παραγγελίας

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

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1. Λύση

ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1. Λύση ΣΥΣΤΗΜΑΤΑ ΑΠΟΦΑΣΕΩΝ ΣΤΗΝ ΠΑΡΑΓΩΓΗ Άσκηση 1 Η εταιρεία Ζ εξετάζει την πιθανότητα κατασκευής ενός νέου, πρόσθετου εργοστασίου για την παραγωγή ενός νέου προϊόντος. Έτσι έχει δυο επιλογές: Η πρώτη αφορά στην

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ. Από το βιβλίο: Κώστογλου, Β. (2015). Επιχειρησιακή Έρευνα. Θεσσαλονίκη: Εκδόσεις Τζιόλα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ. Από το βιβλίο: Κώστογλου, Β. (2015). Επιχειρησιακή Έρευνα. Θεσσαλονίκη: Εκδόσεις Τζιόλα ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΚΑΙ ΕΛΕΓΧΟΣ ΑΠΟΘΕΜΑΤΩΝ 1 Εισαγωγικά Απόθεμα εννοείται κάθε είδους αγαθό, το οποίο μπορεί να αποθηκευτεί με στόχο την τρέχουσα ή μελλοντική χρησιμοποίησή του. Αποθέματα συναντώνται σε κάθε

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

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

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

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

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων 1ο Σετ Ασκήσεων - Λύσεις

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων 1ο Σετ Ασκήσεων - Λύσεις Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων ο Σετ Ασκήσεων - Λύσεις Νοέμβριος - Δεκέμβριος 205 Ερώτημα (α). Η νοσοκόμα ακολουθεί μια Ομογενή Μαρκοβιανή Αλυσίδα Διακριτού Χρόνου με χώρο καταστάσεων το σύνολο

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

4. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting

4. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting 4. Κοστολόγηση Συνεχούς Παραγωγής Cost Accounting 1 Συστήματα Κοστολόγησης Εξατομικευμένης και Συνεχής Παραγωγής Οι επιχειρηματικοί οργανισμοί συνήθως υιοθετούν δύο βασικούς τύπους κοστολογικών συστημάτων:

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

ΣΤΟΧΑΣΤΙΚΕΣ ΙΑ ΙΚΑΣΙΕΣ

ΣΤΟΧΑΣΤΙΚΕΣ ΙΑ ΙΚΑΣΙΕΣ ΣΤΟΧΑΣΤΙΚΕΣ ΙΑ ΙΚΑΣΙΕΣ Θεωρία Πιθανοτήτων και Στοχαστικές ιαδικασίες, Κ. Πετρόπουλος Τµ. Επιστήµης των Υλικών Στοχαστικές ιαδικασίες Ορισµός Μία στοχαστική διαδικασία είναι µία οικογένεια τυχαίων µεταβλητών

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

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου 200-04-25. ιαδικασίες γεννήσεων-θανάτων. Ορισµός Οι διαδικασίες γεννήσεων-θανάτων (birth-death rocesses) αποτελούν µια σπουδαία κλάση αλυσίδων Markov (διακριτού ή συνεχούς χρόνου). Η ιδιαίτερη συνθήκη

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

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής

Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 3: Μοντέλα Θεωρίας Αναμονής Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής Σκοποί ενότητας Κατά τη διάρκεια των καθημερινών μας

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Τελικές εξετάσεις Πέμπτη 27 Ιουνίου 2013 10:003:00 Έστω το πάζλ των οκτώ πλακιδίων (8-puzzle)

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

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

ΟΜΑ Α ΠΡΩΤΗ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ Γ ΗΜΕΡΗΣΙΩΝ ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑ Α Β ) ΤΕΤΑΡΤΗ 25 ΜΑΪΟΥ 2011 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΡΧΕΣ ΟΙΚΟΝΟΜΙΚΗΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑ ΕΠΙΛΟΓΗΣ ΓΙΑ ΟΛΕΣ ΤΙΣ

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

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

Μοντέλα Διανομής και Δικτύων Μοντέλα Διανομής και Δικτύων 10-03-2017 2 Πρόβλημα μεταφοράς (1) Τα προβλήματα μεταφοράς ανακύπτουν συχνά σε περιπτώσεις σχεδιασμού διανομής αγαθών και υπηρεσιών από τα σημεία προσφοράς προς τα σημεία

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

Ασκήσεις Αποθεµάτων. Υποθέστε ότι την στιγμή αυτή υπάρχει στην αποθήκη απόθεμα για 5 μήνες.

Ασκήσεις Αποθεµάτων. Υποθέστε ότι την στιγμή αυτή υπάρχει στην αποθήκη απόθεμα για 5 μήνες. Ασκήσεις Αποθεµάτων 1. Το πρόγραμμα παραγωγής μιας βιομηχανίας προβλέπει την κατανάλωση 810.000 μονάδων πρώτης ύλης το χρόνο, με ρυθμό πρακτικά σταθερό, σε όλη τη διάρκεια του έτους. Η βιομηχανία εισάγει

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΡΓΑΝΩΣΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΣΗΜΕΙΩΣΕΙΣ Δ.Α.Π. Ν.Δ.Φ.Κ. ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΠΕΙΡΑΙΩΣ www.dap-papei.gr ΠΑΡΑΔΕΙΓΜΑ 1 ΑΣΚΗΣΗ 1 Η FASHION Α.Ε είναι μια από

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

ΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ. Ι. Προσδιοριστικά Μοντέλα αποθεµάτων

ΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ. Ι. Προσδιοριστικά Μοντέλα αποθεµάτων ΘΕΩΡΙΑ ΑΠΟΘΕΜΑΤΩΝ Οι αποφάσεις σχετικά µε την διαχείριση ή «πολιτική» των αποθεµάτων που πρέπει να πάρει κάποιος, ασχολείται µε το «πόσο» πρέπει να παραγγείλει (ή να παράγει) και «πότε» να παραγγείλει

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

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

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

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

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

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

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

3. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting

3. Κοστολόγηση Συνεχούς Παραγωγής. Cost Accounting 3. Κοστολόγηση Συνεχούς Παραγωγής Cost Accounting 1 Συστήματα Κοστολόγησης Εξατομικευμένης και Συνεχής Παραγωγής Οι επιχειρηματικοί οργανισμοί συνήθως υιοθετούν δύο βασικούς τύπους κοστολογικών συστημάτων:

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

Ο Π Ε Υ Ελάχιστα γραμμών Ο *maximin (A) Π Ε Υ * minimax (B)

Ο Π Ε Υ Ελάχιστα γραμμών Ο *maximin (A) Π Ε Υ * minimax (B) ΑΣΚΗΣΗ Β Μέγιστο στήλης Ο Π Ε Υ Ελάχιστα γραμμών Ο 60 5 55 65 5*maximin (A) Π 50 75 70 45 45 Ε 56 30 30 50 30 Υ 40 30 35 55 30 *60 75 70 65 minimax (B) Επειδή maximin (A) minimax (B) δεν υπάρχει ισορροπία

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

ΣΥΣΤΗΜΑΤΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ ΔΙΟΙΚΗΣΗΣ

ΣΥΣΤΗΜΑΤΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ ΔΙΟΙΚΗΣΗΣ ΣΥΣΤΗΜΑΤΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΗΣ ΔΙΟΙΚΗΣΗΣ Ιωάννης Ψαρράς Καθηγητής Ε.Μ.Π. 3 η Σειρά Ασκήσεων Ακαδημαϊκό Έτος 2018 2019 Εξάμηνο 8 ο ΑΣΚΗΣΗ 1 Η εταιρεία «Μακέτες Α.Ε.» σχεδιάζει και παράγει μακέτες για διαφόρων

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

Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Εθνικό Μετσόβιο Πολυτεχνείο. Στοχαστικές Ανελίξεις. Ασκήσεις Κεφαλαίου 2. Κοκολάκης Γεώργιος

Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Εθνικό Μετσόβιο Πολυτεχνείο. Στοχαστικές Ανελίξεις. Ασκήσεις Κεφαλαίου 2. Κοκολάκης Γεώργιος Σχολή Εφαρµοσµένων Μαθηµατικών και Φυσικών Επιστηµών Εθνικό Μετσόβιο Πολυτεχνείο Στοχαστικές Ανελίξεις Ασκήσεις Κεφαλαίου 2 Κοκολάκης Γεώργιος Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

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

Θεωρία Πιθανοτήτων, εαρινό εξάμηνο Λύσεις του πέμπτου φυλλαδίου ασκήσεων.. Δηλαδή:

Θεωρία Πιθανοτήτων, εαρινό εξάμηνο Λύσεις του πέμπτου φυλλαδίου ασκήσεων.. Δηλαδή: Θεωρία Πιθανοτήτων, εαρινό εξάμηνο 2017-18 Λύσεις του πέμπτου φυλλαδίου ασκήσεων 1 Σε ένα πρόβλημα πολλαπλής επιλογής προτείνονται n απαντήσεις από τις οποίες μόνο μία είναι σωστή Αν η σωστή απάντηση κερδίζει

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

Προετοιμασία του παιχνιδιού

Προετοιμασία του παιχνιδιού Με επιφάνεια παιχνιδιού για ακόμη περισσότερες δυνατότητες! Παίκτες: 2-4 Ηλικία: από 8 ετών Διάρκεια: περ. 20 λεπτά Steffen Benndorf Reinhard Staupe Προσοχή: Εάν γνωρίζετε ήδη το βραβευμένο αρχικό παιχνίδι

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

Διαδικασίες Markov Υπενθύμιση

Διαδικασίες Markov Υπενθύμιση Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Διαδικασίες Markov Υπενθύμιση Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

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

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

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

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

Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές

Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές 3. ΔΙΑΧΕΙΡΙΣΗ ΑΠΟΘΕΜΑΤΟΣ 3. Τι Είναι Απόθεμα Σε βιομηχανικό περιβάλλον η αποθεματοποίηση γίνεται στις εξής μορφές. Απόθεμα Α, Β υλών και υλικών συσκευασίας: Είναι το απόθεμα των υλικών που χρησιμοποιούνται

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

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

ΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ Διοίκηση Παραγωγής και Συστημάτων Υπηρεσιών ΦΥΛΛΆΔΙΟ ΑΣΚΉΣΕΩΝ 2016-2017 ΣΧΕΔΙΑΣΜΟΣ ΠΡΟΪΟΝΤΟΣ, ΔΥΝΑΜΙΚΟΤΗΤΑΣ, ΜΕΘΟΔΟΥ ΠΑΡΑΓΩΓΗΣ ΑΣΚΗΣΗ 1 Σε μια εταιρεία εκτελέστηκε μια μελέτη του παραγωγικού χρόνου των

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

Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο ιδάσκων : Π.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο ιδάσκων : Π. ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο 2015-16 ιδάσκων : Π Τσακαλίδης Φροντιστήριο 8 Επιµέλεια : Σοφία Σαββάκη Ασκηση 1 Μία Μαρκοβιανή

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

Στοχαστικές Ανελίξεις- Σεπτέμβριος 2016

Στοχαστικές Ανελίξεις- Σεπτέμβριος 2016 Στοχαστικές Ανελίξεις- Σεπτέμβριος 2016 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : Α. Να σχεδιάσετε την καμπύλη ζήτησης Β. Να βρεθεί η εξίσωση ζήτησης Γ.

ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : Α. Να σχεδιάσετε την καμπύλη ζήτησης Β. Να βρεθεί η εξίσωση ζήτησης Γ. ΕΞΙΣΩΣΕΙΣ ΖΗΤΗΣΗΣ ΑΣΚΗΣΗ 1 Δίνεται ο παρακάτω πίνακας : ΣΥΝΔΥΑΣΜΟΙ P Α 24 80 Β 35 64 Γ 45 50 Δ 55 36 Ε 60 29 Ζ 70 14 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 Α. Να σχεδιάσετε την καμπύλη

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

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ 3 ΗΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ

ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ 3 ΗΣ ΓΡΑΠΤΗΣ ΕΡΓΑΣΙΑΣ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών : Θεματική Ενότητα : Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 11 Εισαγωγή στη Διοικητική Επιχειρήσεων & Οργανισμών Ακαδ. Έτος: 2007-08 ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ

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

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov

Markov. Γ. Κορίλη, Αλυσίδες. Αλυσίδες Markov Γ. Κορίλη, Αλυσίδες Markov 3- http://www.seas.upe.edu/~tcom5/lectures/lecture3.pdf Αλυσίδες Markov Αλυσίδες Markov ιακριτού Χρόνου Υπολογισµός Στάσιµης Κατανοµής Εξισώσεις Ολικού Ισοζυγίου Εξισώσεις Λεπτοµερούς

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

2-5 Παίκτες - Ηλικία 13+ - 60 λεπτά

2-5 Παίκτες - Ηλικία 13+ - 60 λεπτά Το Cinque Terre, είναι ένα απότομο παράκτιο κομμάτι της Ιταλικής Ριβιέρας και αποτελείται από πέντε χωριά. Τα χωριά αυτά είναι γνωστά για την ομορφιά, την κουλτούρα και το φαγητό τους, αλλά και το γεγονός

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

07/11/2016. Στατιστική Ι. 6 η Διάλεξη (Βασικές διακριτές κατανομές)

07/11/2016. Στατιστική Ι. 6 η Διάλεξη (Βασικές διακριτές κατανομές) 07/11/2016 Στατιστική Ι 6 η Διάλεξη (Βασικές διακριτές κατανομές) 1 2 Δοκιμή Bernoulli Ένα πείραμα σε κάθε εκτέλεση του οποίου εμφανίζεται ακριβώς ένα από δύο αμοιβαία αποκλειόμενα δυνατά αποτελέσματα

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

Στοχαστικές Στρατηγικές

Στοχαστικές Στρατηγικές Στοχαστικές Στρατηγικές 1 η ενότητα: Εισαγωγή στον Δυναμικό Προγραμματισμό Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο

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

Μοντέλα Διαχείρισης Αποθεμάτων

Μοντέλα Διαχείρισης Αποθεμάτων Μοντέλα Διαχείρισης Αποθεμάτων 2 Εισαγωγή (1) Ο όρος απόθεμα αναφέρεται σε προϊόντα και υλικά που αποθηκεύονται από την επιχείρηση για μελλοντική χρήση Τα αποθέματα μπορεί να περιλαμβάνουν Πρώτες ύλες

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

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

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

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

Οι παίκτες παίρνουν το ρόλο των χειρότερων πειρατών στο πλήρωμα ενός πλοίου. Ο καπετάνιος σας έχει στη μπούκα, επειδή είστε πολύ τεμπέληδες και

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

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

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις

ΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται

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

ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ

ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ 5η Εργασία ΘΕΩΡΙΑ ΠΙΘΑΝΟΤΗΤΩΝ ΚΑΙ ΣΤΑΤΙΣΤΙΚΗΣ Ακαδημαϊκό Έτος : 2013-2014 ΞΑΝΘΗ 15/3/2014 Ασκήσεις: 1. Να δείξετε ότι η μέση τιμή Τ.Μ. που υπακούει στη διωνυμική κατανομή, είναι ίση np. Επειδή η Τ.Μ. που

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (16/06/2010, 18:00)

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

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

Θεωρητικές Κατανομές Πιθανότητας

Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Θεωρητικές Κατανομές Πιθανότητας Α. ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ α) Διακριτή Ομοιόμορφη κατανομή β) Διωνυμική κατανομή γ) Υπεργεωμετρική κατανομή δ) κατανομή Poisson Β. ΣΥΝΕΧΕΙΣ

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

Η Κανονική Κατανομή. Κανονικές Κατανομές με την ίδια διασπορά και διαφορετικές μέσες τιμές.

Η Κανονική Κατανομή. Κανονικές Κατανομές με την ίδια διασπορά και διαφορετικές μέσες τιμές. Η Κανονική Κατανομή 1. Η Κανονική Κατανομή Λέμε ότι τυχαία μεταβλητή X, ακολουθεί την Κανονική Κατανομή με παραμέτρους μ και σ 2, και συμβολίζουμε Χ ~ N (μ, σ 2 ) αν έχει συνάρτηση πυκνότητας πιθανότητας

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

ΝΕΑ ΠΙΣΤΩΤΙΚΗ ΠΟΛΙΤΙΚΗ & ΔΙΑΔΙΚΑΣΙΑ ΕΛΛΗΝΙΚΑ ΛΑΧΕΙΑ Α.Ε.

ΝΕΑ ΠΙΣΤΩΤΙΚΗ ΠΟΛΙΤΙΚΗ & ΔΙΑΔΙΚΑΣΙΑ ΕΛΛΗΝΙΚΑ ΛΑΧΕΙΑ Α.Ε. ΝΕΑ ΠΙΣΤΩΤΙΚΗ ΠΟΛΙΤΙΚΗ & ΔΙΑΔΙΚΑΣΙΑ ΕΛΛΗΝΙΚΑ ΛΑΧΕΙΑ Α.Ε. Μία εταιρεία του Ομίλου ΟΠΑΠ Μόλις στον 1 ο χρόνο του, το ΣΚΡΑΤΣ έφερε στα Πρακτορεία έξτρα τζίρο, κέρδη και νέους πελάτες 300.000.000 τζίρος έγινε

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

Θεωρία Πιθανοτήτων και Στατιστική

Θεωρία Πιθανοτήτων και Στατιστική Θεωρία Πιθανοτήτων και Στατιστική 2 ο Εξάμηνο Ασκήσεις Πράξης 1 Θεωρία Συνόλων - Δειγματικός Χώρος Άσκηση 1: Να βρεθούν και να γραφούν με συμβολισμούς της Θεωρίας Συνόλων οι δειγματοχώροι των τυχαίων πειραμάτων:

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ Βασικά Εργαλεία και Μέθοδοι για τον Έλεγχο της Ποιότητας [ΔΙΠ 50] 2η ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ Προσοχή: Οι απαντήσεις των ασκήσεων πρέπει να

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

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

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

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

ΚΙΝΗΣΕΙΣ MITCHELL ΓΙΑ ΖΕΥΓΗ

ΚΙΝΗΣΕΙΣ MITCHELL ΓΙΑ ΖΕΥΓΗ ΚΙΝΗΣΕΙΣ MITCHELL ΓΙΑ ΖΕΥΓΗ ΙΣΤΟΡΙΑ Οι κινήσεις Mitchell για πρώτη φορά παρουσιάστηκαν στα τέλη του 9ου αιώνα από τον Αμερικανό John Templeton Mitchell. Είναι από τις παλαιότερες κινήσεις που χρησιμοποιούνται

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

3. Προσομοίωση ενός Συστήματος Αναμονής.

3. Προσομοίωση ενός Συστήματος Αναμονής. 3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,

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

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές

είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς

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

Περιεχόμενα του Παιχνιδιού

Περιεχόμενα του Παιχνιδιού Ε υρώπη, 1347. Μεγάλη καταστροφή πρόκειται να χτυπήσει. Ο Μαύρος Θάνατος πλησιάζει την Ευρώπη και μέσα στα επόμενα 4-5 χρόνια ο πληθυσμός της θα μείνει μισός. Οι παίκτες αποικούν στις διάφορες περιοχές

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

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

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

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

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

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

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

Ασκήσεις μελέτης της 6 ης διάλεξης

Ασκήσεις μελέτης της 6 ης διάλεξης Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 6 ης διάλεξης 6.1. (α) Το mini-score-3 παίζεται όπως το score-4,

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

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

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

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

Περιεχόμενα του Παιχνιδιού

Περιεχόμενα του Παιχνιδιού 1347 Ο Μαύρος Θάνατος ξεσπάει στην Ευρώπη. Ο άρχοντας της χώρας σας, μόλις υπέκυψε στην πανούκλα, και τώρα εσείς, οι πρίγκηπες της χώρας, ανταγωνίζεστε μεταξύ σας για να τον αντικαταστήσετε. Για να το

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

Προγραμματισμός και έλεγχος της παραγωγικής δυναμικότητας. Source: Arup

Προγραμματισμός και έλεγχος της παραγωγικής δυναμικότητας. Source: Arup Προγραμματισμός και έλεγχος της παραγωγικής δυναμικότητας Source: Arup Προγραμματισμός και έλεγχος παραγωγικής δυναμικότητας Προγραμματισμός και έλεγχος παραγωγικής δυναμικότητας Στρατηγική παραγωγής Η

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

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

ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΡΕΥΝΩΝ ΟΙΚΟΝΟΜΙΚΗΣ ΣΥΓΚΥΡΙΑΣ ΣΤΟΝ ΤΟΜΕΑ ΤΗΣ ΒΙΟΜΗΧΑΝΙΑΣ 1 ΙΔΡΥΜΑ ΟΙΚΟΝΟΜΙΚΩΝ & ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΡΕΥΝΩΝ ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΡΕΥΝΩΝ ΟΙΚΟΝΟΜΙΚΗΣ ΣΥΓΚΥΡΙΑΣ ΣΤΟΝ ΤΟΜΕΑ ΤΗΣ ΒΙΟΜΗΧΑΝΙΑΣ ΔΕΚΕΜΒΡΙΟΣ 218 Χορηγός: 18 Ιανουαρίου 219 2 Το ΙΟΒΕ διεξάγει κάθε μήνα από το 1981 Έρευνες

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