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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Transcript

1 ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 213 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Μια κατασκευαστική εταιρεία ετοιμάζει την ενεργειακή μελέτη ενός νέου κτιρίου, οι ενεργειακές ανάγκες του οποίου αφορούν τον ηλεκτρισμό, το ζεστό νερό και τη θέρμανση με τις ημερήσιες του ανάγκες να ανέρχονται σε 2, 1 και 3 μονάδες αντίστοιχα. Υπάρχουν τρεις πιθανές πηγές ενέργειας για αυτές τις ανάγκες: ηλεκτρικό ρεύμα, φυσικό αέριο και φωτοβολταϊκό σύστημα στην οροφή του κτιρίου. Η επιφάνεια της οροφής περιορίζει την απόδοση ενός φωτοβολταϊκού συστήματος στις 3 μονάδες, ενώ δεν υπάρχουν όρια στις μονάδες που μπορεί να αποδώσει το ηλεκτρικό ρεύμα και το φυσικό αέριο. Από την άλλη μεριά οι ανάγκες σε ηλεκτρισμό μπορούν να καλυφθούν μόνον από το ηλεκτρικό ρεύμα (με κόστος ανά μονάδα), ενώ οι ανάγκες σε ζεστο νερό και θέρμανση μπορούν καλυφθούν από οποιαδήποτε πηγή ή συνδυασμό πηγών με το κοστολόγιο να διαμορφώνεται ως εξής: Ηλεκτρικό Ρεύμα Φυσικό Αέριο Φωτοβολταϊκό Σύστημα Ζεστό Νερό Θέρμανση Χρησιμοποιήστε το μοντέλο του προβλήματος μεταφοράς προκειμένου να προσδιορίσετε τον τρόπο κάλυψης των ενεργειακών αναγκών του κτιρίου σε τρόπο ώστε το συνολικό ημερήσιο κόστος για αυτές να είναι το ελάχιστο δυνατόν. 2. Ως συνήθως, ας είναι c ij το κόστος για τη μεταφορά μιας μονάδος από τον i σταθμό προέλευσης στον j σταθμό προορισμού, σύμφωνα με το tableau που κατασκευάσατε στο προηγούμενο ερώτημα. Για τη βέλτιστη λύση που βρήκατε ανωτέρω, υποθέστε ότι η τιμή c ij που αφορά εκάστη εκ των βασικών μεταβλητών είναι αμετάβλητη, αλλά και ότι η τιμή c ij για κάθε μία από τις μη βασικές μεταβλητές είναι διαπραγματεύσιμη. Για κάθε ένα από τα c ij των οποίων η τιμή δεν είναι αμετάβλητη αλλά αντιθέτως είναι διαπραγματεύσιμη, βρείτε ένα διάστημα τιμών για το οποίο η βέλτιστη λύση που υπολογίσατε παραμένει βέλτιστη. ΘΕΜΑ 2 ο Ένας εργολάβος πρέπει να μεταφέρει 1, και 1 τόνους αμμοχάλικο σε τρία διαφορετικά σημεία μιας πόλης, έστω A, B και C αντίστοιχα. Η αγορά του αμμοχάλικου μπορεί να γίνει είτε από ένα λατομείο το οποίο βρίσκεται στα βόρεια της πόλης από όπου μπορεί να αγοράσει μέχρι 18 τόνους, είτε από ένα λατομείο το οποίο βρίσκεται στα νότια της πόλης από όπου μπορεί να αγοράσει μέχρι 14 τόνους. Το κόστος αγοράς ανά τόνο αμμοχάλικο από το κάθε λατομείο καθώς επίσης και το κόστος μεταφοράς ανά τόνο δίνεται στον πίνακα που ακολουθεί. Κόστος Μεταφοράς στο σημείο Λατομείο Α Β C Αντίτιμο Αγοράς στον Βορρά στο Νότο Χρησιμοποιήστε το μοντέλο του προβλήματος μεταφοράς προκειμένου να προσδιορίσετε τις ποσότητες αμμοχάλικου που πρέπει να μεταφερθούν από το κάθε λατομείο στο καθένα εκ των τριών σημείων της πόλης σε τρόπο ώστε το συνολικό κόστος προμήθειας και μεταφοράς να είναι το ελάχιστο δυνατόν. 4. Ως συνήθως, ας είναι c ij το κόστος για τη μεταφορά μιας μονάδος από τον i σταθμό προέλευσης στον j σταθμό προορισμού, σύμφωνα με το tableau που κατασκευάσατε στο προηγούμενο ερώτημα. Για τη βέλτιστη λύση που βρήκατε ανωτέρω, υποθέστε ότι η τιμή c ij που αφορά εκάστη εκ των βασικών μεταβλητών είναι αμετάβλητη, αλλά και ότι η τιμή c ij για κάθε μία από τις μη βασικές μεταβλητές είναι διαπραγματεύσιμη. Για κάθε ένα από τα c ij των οποίων η τιμή δεν είναι αμετάβλητη αλλά αντιθέτως είναι διαπραγματεύσιμη, βρείτε ένα διάστημα τιμών για το οποίο η βέλτιστη λύση που υπολογίσατε παραμένει βέλτιστη. ΘΕΜΑ 3 ο Μια μονάδα καταδρομέων, η MOK1, βρίσκεται στη θέση 1 και αναμένει να πάρει διαταγή προκειμένου να μετακινηθεί σε κάποια άλλη θέση. Το σχήμα που ακολουθεί αναπαριστά με ένα δίκτυο το συνολικό σχέδιο μετακίνησης με την ακόλουθη λογική: οι κόμβοι του δικτύου είναι οι θέσεις από τις οποίες μπορεί να περάσει η ΜΟΚ1, οι ακμές του δικτύου είναι οι διαθέσιμες μεταξύ αυτών των θέσεων συνδέσεις (δρόμοι) και, τέλος, οι αριθμοί επάνω στις ακμές δίνουν τις αναμενόμενες απώλειες για κίνηση πάνω σε κάθε πιθανή διαδρομή (ακμή του δικτύου) όπως εκτιμήθηκαν από το επιτελείο επιχειρήσεων. Η κίνηση της MOK1 μέσα από τα δυνατά δρομολόγια του δικτύου ενέχει κινδύνους που συνεπάγονται απώλειες ανδρών, και είναι αυτονόητο ότι κάθε μετακίνηση πρέπει να γίνει με ελάχιστες δυνατές απώλειες.

2 Δασύλλιο Η διαταγή που πήρε η ΜΟΚ1 είναι, μετακίνηση από τον θέση που βρίσκεται (κόμβος 1) στη θέση (κόμβος) 6. Βρείτε τη διαδρομή που πρέπει να ακολουθήσει η ΜΟΚ1 προκειμένου να εκτελέσει την διαταγή με τις ελάχιστες δυνατές αναμενόμενες απώλειες. Πόσες θα είναι οι απώλειες της μονάδος; Προσοχή Στην απάντησή σας πρέπει να αναφέρεται με σαφήνεια η τεχνική της δικτυωτής ανάλυσης που θα χρησιμοποιήσετε. Η διαδικασία επίλυσης θα πρέπει να ακολουθεί την εφαρμογή του αλγορίθμου, δηλαδή στην πορεία επίλυσης του προβλήματος θα πρέπει να αριθμήσετε με 1,2,3 τις διαδοχικές επαναλήψεις του αλγορίθμου και σε κάθε μία εξ αυτών πρέπει να είναι απολύτως σαφές τι υπολογίζεται και πώς. Λύσεις που θα δοθούν χωρίς να προκύπτουν από την απόλυτη εφαρμογή των βημάτων του αλγορίθμου δεν θα ληφθούν καθόλου υπόψη. 2. Αμέσως μόλις ολοκληρώθηκαν οι αναγκαίοι υπολογισμοί για τη διαταγή που δόθηκε στα πλαίσια του προηγούμενου ερωτήματος 1 και η μονάδα ήταν έτοιμη να ξεκινήσει την πορεία που χαράχθηκε, έφθασε νέα διαταγή η οποία ακυρώνει την παλαιά και διατάσσει την ομάδα να μετακινηθεί στη θέση (κόμβος). Στηριζόμενοι αποκλειστικά και μόνο στους υπολογισμούς που έχετε κάνει προκειμένου να απαντήσετε στο ερώτημα 1, προσδιορίστε τη διαδρομή και τις ελάχιστες απώλειες που θα έχει η ομάδα για να εκτελέσει την νέα διαταγή. 3. Και αυτή η διαταγή ακυρώθηκε και η ΜΟΚ1 διατάχθηκε τελικά να κινηθεί προς τη θέση (κόμβο) 4. Στηριζόμενοι αποκλειστικά και μόνο στους υπολογισμούς που έχετε κάνει προκειμένου να απαντήσετε στο ερώτημα 1, δηλαδή χωρίς να κάνετε κανένα απολύτως νέο υπολογισμό, είναι δυνατόν να δυνατόν να προσδιορίσετε τη διαδρομή και τις ελάχιστες απώλειες που θα έχει η ομάδα για να εκτελέσει την νέα διαταγή; Προσοχή. Η απάντησή σας θα πρέπει να είναι ΝΑΙ ή ΟΧΙ συνοδευόμενη από πλήρη αιτιολόγηση. Αν η απάντηση σας είναι τελικά ΟΧΙ θα πρέπει ταυτόχρονα να υποδείξετε πόσες ακόμη (και για ποιο λόγο) επαναλήψεις του αλγορίθμου θα χρειαζόταν να γίνουν για να απαντήσετε στο ερώτημα (δεν ζητείται να τις κάνετε). ΘΕΜΑ 4 ο H «Ήπειρος Ξυλοκόποι» πρόκειται σύντομα να υλοτομήσει οκτώ δασύλλια τα οποία βρίσκονται στην ίδια περιοχή (βουνό). Για το λόγο αυτό ετοιμάζεται να κατασκευάσει ένα δίκτυο από χωματόδρομους προκειμένου το κάθε δασύλλιο να είναι προσιτό από οποιοδήποτε άλλο. Οι αποστάσεις (σε χλμ.) μεταξύ κάθε ζεύγους από τα οκτώ δασύλλια έχει ως ακολούθως: Δασύλλιο Χρησιμοποιήστε την κατάλληλη τεχνική της δικτυωτής ανάλυσης για να βοηθήσετε τη διοίκηση της «Ήπειρος Ξυλοκόποι» να κατασκευάσει το δίκτυο επικοινωνίας των δασυλλίων σε τρόπο ώστε το συνολικό μήκος του δρόμου που θα υλοποιηθεί να είναι το ελάχιστο δυνατόν. Προσοχή Στην απάντησή σας πρέπει να αναφέρεται με σαφήνεια η τεχνική της δικτυωτής ανάλυσης που θα χρησιμοποιήσετε. Η διαδικασία επίλυσης θα πρέπει να ακολουθεί την εφαρμογή του αλγορίθμου, δηλαδή στην πορεία επίλυσης του προβλήματος θα πρέπει να αριθμήσετε με 1,2,3 τις διαδοχικές επαναλήψεις του αλγορίθμου και σε κάθε μία εξ αυτών πρέπει να είναι απολύτως σαφές τι υπολογίζεται και πώς. Λύσεις που θα δοθούν χωρίς να προκύπτουν από την απόλυτη εφαρμογή των βημάτων του αλγορίθμου δεν θα ληφθούν καθόλου υπόψη.

3 ΘΕΜΑ ο Δίνεται το ακόλουθο δίκτυο αναπαράστασης ενός έργου που πρόσφατα ανέλαβε μια τεχνική εταιρεία, η RTT: A 8 D 3 Start C B 2 E 7 G 12 Finish F 6 H 1 1. Παραθέστε πίνακα του οποίου γραμμές θα είναι οι οκτώ (8) δραστηριότητες του έργου και στήλες ο ενωρίτερος χρόνος έναρξης, ο ενωρίτερος χρόνος λήξης, ο βραδύτερος χρόνος έναρξης και ο βραδύτερος χρόνος λήξης εκάστης εξ αυτών. Υποδείξτε την κρίσιμη διαδρομή και υπολογίστε τον (ελάχιστο) χρόνο ολοκλήρωσης του έργου. 2. Στη συνέχεια, υποθέστε ότι ο χρόνος που υπολογίσατε στο προηγούμενο ερώτημα, είναι ο αναμενόμενος χρόνος ολοκλήρωσης του έργου του οποίου η τυπική απόκλιση εκτιμήθηκε στις 1. χρονικές μονάδες. Η RTT επιθυμεί διακαώς να ολοκληρώσει το έργο σύμφωνα με το συμβόλαιό της, μια και διαφορετικά επιβαρύνεται με βαρύτατο πρόστιμο. Εάν η RTT θέλει να είναι 9% βέβαιη ότι το έργο θα ολοκληρωθεί χωρίς να υποχρεωθεί στην καταβολή προστίμου, ποιο χρόνο έπρεπε να είχε προσδιορίσει για την υλοποίησή του στην προσφορά της; Δίνεται: P( Z 1.29) =.41, P( Z 2.24) =.487, P( Z 1.6) =.4, P( Z.91) =.3186 ΘΕΜΑ 6 ο Δίνεται το ακόλουθο δίκτυο αναπαράστασης ενός έργου που πρόσφατα ανέλαβε μια τεχνική εταιρεία, η RTT: Start A 2 B 4 C 3 D 7 E 6 F G 8 I 4 J 6 Finish H 3. Παραθέστε πίνακα του οποίου γραμμές θα είναι οι δέκα (1) δραστηριότητες του έργου και στήλες ο ενωρίτερος χρόνος έναρξης, ο ενωρίτερος χρόνος λήξης, ο βραδύτερος χρόνος έναρξης και ο βραδύτερος χρόνος λήξης εκάστης εξ αυτών. Υποδείξτε την κρίσιμη διαδρομή και υπολογίστε τον (ελάχιστο) χρόνο ολοκλήρωσης του έργου. 4. Στη συνέχεια, υποθέστε ότι ο χρόνος που υπολογίσατε στο προηγούμενο ερώτημα, είναι ο αναμενόμενος χρόνος ολοκλήρωσης του έργου του οποίου η τυπική απόκλιση εκτιμήθηκε στις 2 χρονικές μονάδες. Η RTT επιθυμεί διακαώς να ολοκληρώσει το έργο σύμφωνα με το συμβόλαιό της, μια και διαφορετικά επιβαρύνεται με βαρύτατο πρόστιμο. Εάν η RTT θέλει να είναι 9% βέβαιη ότι το έργο θα ολοκληρωθεί χωρίς να υποχρεωθεί στην καταβολή προστίμου, ποιο χρόνο έπρεπε να είχε προσδιορίσει για την υλοποίησή του στην προσφορά της; Δίνεται: P( Z 1.29) =.41, P( Z 2.24) =.487, P( Z 1.6) =.4, P( Z.91) =.3186 ΘΕΜΑ 7 ο Οι υποψήφιοι δήμαρχοι δύο πολιτικών σχηματισμών ετοιμάζουν την καμπάνια τους εναντίον του αντιπάλου τους για τον επερχόμενο τελικό γύρο των εκλογών της τοπικής αυτοδιοίκησης. Καθένας τους πρέπει να επιλέξει το θέμα στο οποίο θα επικεντρωθεί. Έκαστος εκ των δύο υποψηφίων θεωρεί ότι έχει πλεονέκτημα σε τρία θέματα. Βέβαια, η αποτελεσματικότητα της επιλογής κάποιου εκ των θεμάτων για κάποιο εκ των υποψηφίων, είναι σχετική με την επιλογή του θέματος από τον αντίπαλό του. Για την ακρίβεια, η εκτιμούμενη αύξηση των ψήφων του πολιτικού Α, εκφρασμένη ως ποσοστό των συνολικών ψήφων, για καθένα εκ των δυνατών συνδυασμών θεμάτων (ζητημάτων) που έχουν επιλεγεί, έχει ως ακολούθως:

4 Ζητήματα για τον Πολιτικό Α Ζητήματα για τον Πολιτικό Β Λόγω του χρόνου που απαιτείται για την προετοιμασία του κάθε υποψηφίου από τους συνεργάτες του, η απόφαση για το θέμα/ζήτημα που θα επικεντρωθεί ο καθένας εξ αυτών πρέπει να ληφθεί άμεσα κι οπωσδήποτε δεν μπορεί να περιμένει την επιλογή του αντιπάλου του. Να εφαρμόσετε την κατάλληλη μεθοδολογία προκειμένου να προσδιορίσετε τη βέλτιστη επιλογή για τον κάθε υποψήφιο δήμαρχο καθώς και την αναμενόμενη αύξηση/μείωση του ποσοστού των ψήφων του υποψήφιου Α. Να διατυπώσετε τα αποτελέσματά σας με σαφήνεια, αποδίδοντας και το κατάλληλο φυσικό νόημα. ΘΕΜΑ 8 ο Οι υποψήφιοι δήμαρχοι δύο πολιτικών σχηματισμών ετοιμάζουν την καμπάνια τους εναντίον του αντιπάλου τους για τον επερχόμενο τελικό γύρο των εκλογών της τοπικής αυτοδιοίκησης. Καθένας τους πρέπει να επιλέξει το θέμα στο οποίο θα επικεντρωθεί. Ο υποψήφιος του σχηματισμού Α θεωρεί ότι έχει πλεονέκτημα σε τέσσερα θέματα, ενώ εκείνος του σχηματισμού Β σε τρία. Βέβαια, η αποτελεσματικότητα της επιλογής κάποιου εκ των θεμάτων για έκαστο εκ των υποψηφίων, είναι σχετική με την επιλογή του θέματος από τον αντίπαλό του. Για την ακρίβεια, η εκτιμούμενη αύξηση των ψήφων του πολιτικού Α, εκφρασμένη ως ποσοστό των συνολικών ψήφων, για καθένα εκ των δυνατών συνδυασμών θεμάτων (ζητημάτων) που έχουν επιλεγεί, έχει ως ακολούθως: Ζητήματα για τον Πολιτικό Β Ζητήματα για τον Πολιτικό Α Λόγω του χρόνου που απαιτείται για την προετοιμασία του κάθε υποψηφίου από τους συνεργάτες του, η απόφαση για το θέμα/ζήτημα που θα επικεντρωθεί ο καθένας εξ αυτών πρέπει να ληφθεί άμεσα κι οπωσδήποτε δεν μπορεί να περιμένει την επιλογή του αντιπάλου του. Να εφαρμόσετε την κατάλληλη μεθοδολογία προκειμένου να προσδιορίσετε τη βέλτιστη επιλογή για τον κάθε υποψήφιο δήμαρχο καθώς και την αναμενόμενη αύξηση/μείωση του ποσοστού των ψήφων του υποψήφιου Α. Να διατυπώσετε τα αποτελέσματά σας με σαφήνεια, αποδίδοντας και το κατάλληλο φυσικό νόημα.

5 ΘΕΜΑ 1 ο Ερώτημα 1 Στο ζητούμενο μοντέλο του προβλήματος μεταφοράς ξεκινάμε ορίζοντας ως σταθμούς παραγωγής τους: Ηλεκτρικό Ρεύμα, Φυσικό Αέριο και Φωτοβολταϊκό Σύστημα. Το Ηλεκτρικό Ρεύμα πρέπει να μπορεί να αποδώσει όσες μονάδες απαιτούνται από το σύνολο των ενεργειακών αναγκών του κτιρίου που εδώ είναι: 2 (για τον Ηλεκτρισμό) + 1 (για το Ζεστό Νερό) + 3 (για τη Θέρμανση) = 6 μονάδες. Το Φυσικό Αέριο που δεν συμμετέχει στην ενεργειακή ζήτηση για τον Ηλεκτρισμό πρέπει να μπορεί να αποδώσει όσες μονάδες απαιτούνται για τις ενεργειακές ανάγκες του κτιρίου σε Ζεστό Νερό (1) και Θέρμανση (3) = 4 μονάδες. Τέλος η παραγωγή του Φωτοβολταϊκού Συστήματος καταγράφεται ότι είναι 3 μονάδες ως σταθμούς προορισμού τους: Ηλεκτρισμό, Ζεστό Νερό και Θέρμανση με τη ζήτηση να ανέρχεται σε 2, 1 και 3 μονάδες αντίστοιχα. Η συνολική παραγωγή ανέρχεται σε = 13 μονάδες, ενώ η συνολική ζήτηση στις = 6 μονάδες. Συνεπώς, προκειμένου το πρόβλημα να είναι ισορροπημένο, πρέπει να εισάγουμε έναν εικονικό σταθμό προορισμού με ζήτηση 13-6 = 7 μονάδες. Επειδή η ζήτηση σε Ηλεκτρισμό πρόκειται να καλύπτεται αποκλειστικό από το Ηλεκτρικό Ρεύμα, το κόστος "μεταφοράς" από το Φυσικό Αέριο και το Φωτοβολταϊκό Σύστημα προς τον Ηλεκτρισμό ορίστηκε στα Μ, με Μ>>>. Αναφορικά τώρα με τα κόστη "μεταφοράς" προς τον εικονικό σταθμό προορισμού αυτά ισούνται με μηδέν, δεν υπάρχει πραγματική ζήτηση για να υπάρχει και πραγματικό κόστος. Τα υπόλοιπα μεγέθη που αφορούν το κόστος "μεταφοράς" καταγράφονται με σαφήνεια στην εκφώνηση. Με αυτή τη συλλογιστική διαμορφώνεται η ακόλουθη δομή (tableau) προβλήματος μεταφοράς. Ηλεκτρικό Ρεύμα Φυσικό Αέριο Φωτοβολτ. Σύστημα Ηλεκτρισμός Ζεστό Νερό Θέρμανση Εικονικός 9 8 Μ 6 Μ Η μέθοδος Vogel για την εύρεση μιας αρχικής βασικής εφικτής λύσης του προβλήματος δίνει ως τέτοια την:

6 Μ Μ Μ Η λύση αυτή έχει 6 θετικές συνιστώσες και συνεπώς είναι μη εκφυλισμένη. Βρίσκοντας τα δυναμικά u i, v j και σχηματίζοντας τις διαφορές δ ij = u i + v j - c ij που αντιστοιχούν στις μη βασικές μεταβλητές διαπιστώνουμε ότι η λύση αυτή είναι η βέλτιστη (δ ij i, j) και συνεπάγεται κόστος "μεταφοράς" της τάξης των 26. u -1 v M M M M Συνεπώς, η βέλτιστη λύση, αυτή με το μικρότερο δυνατό κόστος δηλαδή, προβλέπει ότι η ζήτηση για Ηλεκτρισμό πρέπει να καλυφθεί εξ' ολοκλήρου από το Ηλεκτρικό Ρεύμα, η ζήτηση σε Ζεστό Νερό πρέπει να καλυφθεί εξ' ολοκλήρου από το Φωτοβολταϊκό Σύστημα, η ζήτηση σε Θέρμανση πρέπει να καλυφθεί κατά 1 μονάδες από το Φυσικό Αέριο και κατά 2 μονάδες από το Φωτοβολταϊκό Σύστημα. Με τον τρόπο αυτό θα εξασφαλιστεί το ελάχιστο συνολικό ημερήσιο κόστος για τις ενεργειακές ανάγκες του κτιρίου, ύψους 26. Ερώτημα 2 Για το κελί (1, 2) ας είναι cˆ 12 c12 ( 9 ) η νέα τιμή μοναδιαίας "μεταφοράς". Τότε ˆ 12 u ˆ 1 v2 c12 ( 4) (9 ) Η παρούσα λύση θα παραμείνει βέλτιστη εάν ˆ 12, δηλαδή εάν c 4 Για το κελί (1, 3) ας είναι cˆ 13 c13 ( 8 ) η νέα τιμή μοναδιαίας "μεταφοράς". Τότε ˆ u v cˆ ( ) (8 )

7 Η παρούσα λύση θα παραμείνει βέλτιστη εάν ˆ 13, δηλαδή εάν 3 3 c 13 Για το κελί (2, 2) ας είναι cˆ 22 c22 ( 6 ) η νέα τιμή μοναδιαίας "μεταφοράς". Τότε ˆ 22 u ˆ 2 v2 c22 ( 4) (6 ) 2 Η παρούσα λύση θα παραμείνει βέλτιστη εάν ˆ 22, δηλαδή εάν 2 2 c 4 22 Δεν έχει νόημα να ελεγχθούν τα κελιά (2, 1) και (3, 1) αφού δεν τίθεται θέμα παραγωγής Ηλεκτρισμού ούτε από το Φυσικό Αέριο, ούτε από το Φωτοβολταϊκό Σύστημα. Δεν έχει νόημα να ελεγχθεί το κελί (3, 4) και (3, 1) αφού ο 4ος σταθμός προορισμού είναι εικονικός. Επομένως, εάν το ενεργειακό κόστος παραγωγής Ζεστού Νερού από το Ηλεκτρικό Ρεύμα ελαττωθεί κατά τουλάχιστον ανά μονάδα, ή το ενεργειακό κόστος της Θέρμανσης από το Ηλεκτρικό Ρεύμα ελαττωθεί κατά τουλάχιστον 3 ανά μονάδα, ή το ενεργειακό κόστος παραγωγής Ζεστού Νερού από το Φυσικό Αέριο ελαττωθεί κατά τουλάχιστον 2 ανά μονάδα, τότε η νέα βέλτιστη λύση θα είναι τουλάχιστον τόσο καλή όσο η τρέχουσα (συνολικό ημερήσιο κόστος για τις ενεργειακές ανάγκες του κτιρίου θα είναι το πολύ 26).

8 ΘΕΜΑ 2 ο Ερώτημα 1 Στο ζητούμενο μοντέλο του προβλήματος μεταφοράς ξεκινάμε ορίζοντας ως σταθμούς παραγωγής τα δύο λατομεία στο Βορρά και το Νότο με προσφορά 18 και 14 τόνους αμμοχάλικο αντίστοιχα ως σταθμούς προορισμού τα σημεία A, B και C με τη ζήτηση να ανέρχεται σε 1, και 1 τόνους αμμοχάλικο αντίστοιχα. Η συνολική παραγωγή ανέρχεται σε = 32 τόνους, ενώ η συνολική ζήτηση στις = 2 τόνους. Συνεπώς, προκειμένου το πρόβλημα να είναι ισορροπημένο, πρέπει να εισάγουμε έναν εικονικό σταθμό προορισμού με ζήτηση 32-2 = 7 τόνους. Τα κόστη μεταφοράς προκύπτουν ως το άθροισμα του κόστους αγοράς με το κόστος μετακίνησης, ενώ τα κόστη μεταφοράς προς τον εικονικό σταθμό προορισμού αυτά ισούνται με μηδέν, δεν υπάρχει πραγματική ζήτηση για να υπάρχει και πραγματικό κόστος. Με αυτή τη συλλογιστική διαμορφώνεται η ακόλουθη δομή (tableau) προβλήματος μεταφοράς. Σημείο Α Σημείο Β Σημείο C Εικονικός Λατομείο Βορράς Λατομείο Νότος Η μέθοδος Vogel για την εύρεση μιας αρχικής βασικής εφικτής λύσης του προβλήματος δίνει ως τέτοια την: Η λύση αυτή έχει θετικές συνιστώσες και συνεπώς είναι μη εκφυλισμένη. Βρίσκοντας τα δυναμικά u i, v j και σχηματίζοντας τις διαφορές δ ij = u i + v j - c ij που αντιστοιχούν στις μη βασικές μεταβλητές διαπιστώνουμε ότι η λύση αυτή δεν είναι η βέλτιστη (δ 24 > ). Το κόστος προμήθειας και μεταφοράς είναι της τάξης των 367.

9 u 1 v Στη συνέχεια με εισερχόμενο κελί το (2, 2), κατασκευάζουμε το μονοπάτι ανακατανομής των εκχωρήσεων: Η νέα λύση, στην οποία το κελί (2, 2) είναι βασικό και το (1, 2) μη βασικό μια και θ = min{, 7} =, δίνεται στο tableau που ακολουθεί. Ο έλεγχος αριστότητας αποδεικνύει ότι αυτή η λύση είναι η ζητούμενη βέλτιστη λύση του προβλήματος (δ ij (i, j)), με κόστος προμήθειας και μεταφοράς 37. u 1 v Συνεπώς το σημείο Α πρέπει να προμηθευτεί τη ζητούμενη ποσότητα αμμοχάλικου (1 τόνοι) εξ ολοκλήρου από το λατομείο στο Βορρά, το σημείο Β πρέπει να προμηθευτεί τη ζητούμενη ποσότητα αμμοχάλικου ( τόνοι) εξ ολοκλήρου από το λατομείο στο Νότο, το σημείο C πρέπει να προμηθευτεί 8 τόνους αμμοχάλικου από το λατομείο στο Βορρά και 2 τόνους αμμοχάλικου από το λατομείο στο Νότο. Ερώτημα 2 Για το κελί (1, 2) ας είναι cˆ 12 c12 ( 16 ) η νέα τιμή μοναδιαίας "μεταφοράς". Τότε ˆ u v cˆ ( 14) (16 )

10 Η παρούσα λύση θα παραμείνει βέλτιστη εάν ˆ 12, δηλαδή εάν 2 2 c Για το κελί (2, 1) ας είναι cˆ 21 c21 ( 18 ) η νέα τιμή μοναδιαίας "μεταφοράς". Τότε ˆ 21 u ˆ 2 v1 c21 (1 13) (18 ) 4 Η παρούσα λύση θα παραμείνει βέλτιστη εάν ˆ 22, δηλαδή εάν 4 4 c Δεν έχει νόημα να ελεγχθεί το κελί (1, 4) αφού ο 4ος σταθμός προορισμού είναι εικονικός. Επομένως, εάν το κόστος παραγωγής και μεταφοράς από το Βόρειο Λατομείο προς το Σημείο Β ελαττωθεί κατά τουλάχιστον 2 ανά τόνο, ή το κόστος παραγωγής και μεταφοράς από το Νότιο Λατομείο προς το Σημείο Α ελαττωθεί κατά τουλάχιστον 4 ανά τόνο, τότε η νέα βέλτιστη λύση θα είναι τουλάχιστον τόσο καλή όσο η τρέχουσα (το συνολικό κόστος παραγωγής και μεταφοράς αμμοχάλικου θα είναι το πολύ 37).

11 ΘΕΜΑ 3 ο Ερώτημα 1 Πρόκειται για πρόβλημα που ανήκει στην κατηγορία των προβλημάτων συντομότερης διαδρομής καθόσον για κάποιο κόμβο Χ του δικτύου ζητείται να βρεθεί η διαδρομή με τις ελάχιστες απώλειες που συνδέει τον κόμβο 1 με τον κόμβο Χ. Έτσι θα εφαρμοσθεί ο αλγόριθμος συντομότερης διαδρομής για μετακίνηση από τον κόμβο 1 στον κόμβο 6. Στα επόμενα, και για λόγους ευκολίας στην ανάπτυξη της λύσης, η λέξη «απόσταση» θα αναφέρεται σε «απώλειες ανδρών». Πρώτος λυμένος κόμβος καθίσταται η αφετηρία με απόσταση (από τον εαυτό της), οπότε το σύνολο των μόνιμων κόμβων θα είναι Λ={1}. 1η Επανάληψη: Κόμβοι που συνδέονται άμεσα με κόμβους του Λ, είναι οι 2, 3 και 4: κόμβος 2, με απόσταση 7 από την αφετηρία, κόμβος 3, με απόσταση 9 από την αφετηρία, και κόμβος 4, με απόσταση 18 ομοίως. Επειδή min(7, 9, 18) = 7 και αυτό αντιστοιχεί στον κόμβο 2, ο λυμένος κόμβος που προκύπτει σε αυτή την επανάληψη του αλγορίθμου είναι ο 2, οπότε το σύνολο των μονίμων κόμβων γίνεται Λ={1, 2}. Το 7 είναι και η τελική ελάχιστη απόσταση του 2 από τον 1 και αντιστοιχεί στη διαδρομή 1 2, (δεν υπάρχει συντομότερη διαδρομή που να οδηγεί από τον 1 στον 2). 2η Επανάληψη: Αναπροσαρμόζουμε τις μεταβάσεις λόγω της εισαγωγής του κόμβου 2 στους μόνιμους. Κόμβοι που συνδέονται άμεσα με κόμβους του Λ, είναι τώρα οι 3, 4 και : κόμβος 3, με απόσταση 9, απευθείας από την αφετηρία, κόμβος 3, με απόσταση 1, μέσω του 2 (η ελάχιστη τελική απόσταση του 2 από τον 1 που είναι 7 έχει ήδη βρεθεί 1η επανάληψη και αντιστοιχεί στην διαδρομή 1 2. Επομένως η προσωρινή απόσταση του κόμβου 3 (από τον 1) είναι =1 και πετυχαίνεται στην διαδρομή 1 2 3). Η είσοδος του κόμβου 2 δεν βελτίωσε την προσέγγιση προς τον κόμβο 3 (ήταν 9 κι έγινε 1). κόμβος 4, με απόσταση 18 απευθείας από την αφετηρία, και κόμβος, με απόσταση 12, μέσω του 2 (η ελάχιστη τελική απόσταση του 2 από τον 1 που είναι 7 έχει ήδη βρεθεί 1η επανάληψη και αντιστοιχεί στην διαδρομή 1 2. Επομένως η προσωρινή απόσταση του κόμβου (από τον 1) είναι 7 + = 12 και πετυχαίνεται στην διαδρομή 1 2 ). Επειδή min(9, 18, 12) = 9 και αυτό αντιστοιχεί στον κόμβο 3, ο λυμένος κόμβος σε αυτή την επανάληψη είναι ο 3. Αυτός καθίσταται μόνιμος, μπαίνει στο σύνολο των μονίμων κόμβων το οποίο γίνεται Λ={1, 2, 3}. Η ελάχιστη τελική απόσταση του 3 από τον 1 είναι 9, πετυχαίνεται δε μέσω της διαδρομής η Επανάληψη: Αναπροσαρμόζουμε τις μεταβάσεις λόγω της εισαγωγής του κόμβου 3 στους μόνιμους. Κόμβοι που συνδέονται άμεσα με κόμβους του Λ, είναι οι 4 και : κόμβος 4, με απόσταση 18 απευθείας από την αφετηρία, κόμβος, με απόσταση 12, μέσω του 2, και κόμβος, με απόσταση 13, μέσω του 3 (η ελάχιστη τελική απόσταση του 3 από τον 1 που είναι 9 έχει ήδη βρεθεί 2η επανάληψη και αντιστοιχεί στην διαδρομή 1 3. Επομένως η προσωρινή απόσταση του κόμβου (από τον 1) είναι = 13 και πετυχαίνεται στην διαδρομή 1 3 ). Η είσοδος του κόμβου 3 δεν βελτίωσε την προσέγγιση προς τον κόμβο (ήταν 12 κι έγινε 13). Επειδή min(18, 12) = 12 και αντιστοιχεί στον κόμβο, από τους κόμβους {4, } που σε αυτή την επανάληψη συνδέθηκαν με κόμβους του Λ, λυμένος κόμβος είναι ο. Το νέο σύνολο των μονίμων κόμβων είναι τώρα Λ = {1, 2, 3, }. Η ελάχιστη τελική απόσταση του από τον 1 είναι 12 και πετυχαίνεται μέσω της διαδρομής η Επανάληψη: Αναπροσαρμόζουμε τις μεταβάσεις λόγω της εισαγωγής του κόμβου στους μόνιμους. Κόμβοι που συνδέονται άμεσα με κόμβους του Λ, είναι οι 4 και 6: κόμβος 4, με απόσταση 18 απευθείας από την αφετηρία, και κόμβος 6, με απόσταση 14, μέσω του (η ελάχιστη τελική απόσταση του από τον 1 που είναι 12 έχει ήδη βρεθεί 3η επανάληψη και αντιστοιχεί στην διαδρομή 1 2. Επομένως η προσωρινή απόσταση του κόμβου 6 (από τον 1) είναι = 14 και πετυχαίνεται στην διαδρομή 1 2 6).

12 Επειδή min(18, 14) = 14 και αντιστοιχεί στον κόμβο 6, από τους κόμβους {4, 6} που σε αυτή την επανάληψη συνδέθηκαν με κόμβους του Λ, λυμένος κόμβος είναι ο 6. Το νέο σύνολο των μονίμων κόμβων είναι τώρα Λ = {1, 2, 3,, 6}. Η ελάχιστη τελική απόσταση του 6 από τον 1 είναι 14 και πετυχαίνεται μέσω της διαδρομής Εδώ τερματίζεται ο αλγόριθμος για την απάντηση στο 1ο ερώτημα αφού ο κόμβος 6 που ήταν ο προορισμός εισήλθε στο σύνολο των μόνιμων κόμβων. Οι συνολικές απώλειες της ΜΟΚ1, που είναι και οι ελάχιστες δυνατόν, ανέρχονται σε 14 άνδρες. Στη συνέχεια παραθέτουμε πίνακα στον οποίο συνοψίζονται οι διαδοχικές επαναλήψεις του αλγορίθμου της συντομότερης διαδρομής η οποία συνδέει τον κόμβο 1 με τον κόμβο 6: Επανάληψη Σύνολο μόνιμων κόμβων Ακμή άμεσα συνδεδεμένου κόμβου Προσωρινό μήκος διαδρομής μέχρι τον συνδεόμενο κόμβο Λυμένος κόμβος Ελάχιστο (τελικό) μήκος διαδρομής μέχρι τον λυμένο κόμβο Αρχή η Λ={1} η Λ={1, 2} =1 (όχι βελτίωση) =12 3η Λ={1, 2, 3} = =13 (όχι βελτίωση) 4η Λ={1, 2, 3, } = Ο κόμβος 6 που ήταν ο προορισμός έγινε μόνιμος και ο αλγόριθμος τερμάτισε. Ερώτημα 2 Ο κόμβος έγινε μόνιμος στην 3η επανάληψη, όπου έχει βρεθεί ότι οι ελάχιστες απώλειες είναι 12 και η διαδρομή είναι η 1 2. Ερώτημα 3 ΟΧΙ. Ο αλγόριθμος για την απάντηση στο 1ο ερώτημα τερμάτισε όταν ο κόμβος 6 έγινε μόνιμος. Αυτό όμως έχει συμβεί πριν ο κόμβος 4 γίνει μόνιμος, δηλαδή οι υπολογισμοί για το ερώτημα 1 δεν κατέστησαν λυμένο τον κόμβο 4 για να μπορεί να απαντηθεί το ερώτημα. Χρειάζεται μια ακόμη επανάληψη, αφού ο κόμβος 4 είναι ο μοναδικός μη μόνιμος κόμβος του δικτύου.

13 ΘΕΜΑ 4 ο Πρόκειται για πρόβλημα εύρεσης του ελάχιστου ζευγνύοντος δέντρου. Ξεκινάμε αυθαίρετα από οποιοδήποτε κόμβο, έστω τον κόμβο 1. Συνδέουμε τον πλέον κοντινό του, που είναι ο κόμβος, μέσω της ακμής 1- με μήκος.7. Οι κόμβοι {1, } είναι συνδεδεμένοι. Ο πλησιέστερος μη συνδεδεμένος κόμβος στους {1, } είναι ο κόμβος 4 με την ακμή -4 μήκους.7. Έτσι, συνδεδεμένοι είναι τώρα οι κόμβοι {1,, 4}. Ο επόμενος πλησιέστερος κόμβος είναι ο κόμβος 8 με την ακμή -8 μήκους.8, οπότε συνδεδεμένοι είναι τώρα οι κόμβοι {1,, 4, 8}. Ο πλησιέστερος στους συνδεδεμένους είναι ο κόμβος 7 με την ακμή 8-7 μήκους.. Το σύνολο των συνδεδεμένων κόμβων είναι τώρα {1,, 4, 8, 7}. Επόμενος συνδέεται ο κόμβος 6 με τον κόμβο 7 μέσω της ακμής 7-6 μήκους.6, οπότε το σύνολο των συνδεδεμένων κόμβων είναι το {1,, 4, 8, 7, 6}. Ο επόμενος κόμβος που συνδέεται είναι ο κόμβος 3 με τον κόμβο 8 μέσω της ακμής 8-3 με μήκος 1.. Το σύνολο των συνδεδεμένων κόμβων γίνεται {1,, 4, 8, 7, 6, 3}. Τελευταίος συνδέεται ο κόμβος 2 με την ακμή 3-2 μήκους.9. Το άθροισμα των ακμών που χρησιμοποιήθηκαν είναι.2 και είναι το ελάχιστο συνολικό

14 ΘΕΜΑ ο ερώτημα 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΕΝΩΡΙΤΕΡΟΣ ΧΡΟΝΟΣ ΒΡΑΔΥΤΕΡΟΣ ΧΡΟΝΟΣ ΧΡΟΝΙΚΟ ΠΕΡΙΘΩΡΙΟ ΕΝΑΡΞΗΣ ΛΗΞΗΣ ΕΝΑΡΞΗΣ ΛΗΞΗΣ A 8 8 B C D E F G H Κρίσιμη διαδρομή: A D G Χρόνος ολοκλήρωσης του έργου: 23 χρονικές μονάδες. ερώτημα 2 Δίνεται ότι η τ.μ. Χ = Χρόνος Ολοκλήρωσης του Έργου ακολουθεί την κανονική κατανομή με μέση τιμή μ = 23 και διακύμανση σ 2 = Τότε: X-23 a-23 a-23 Prob X a.9 Prob a 2.47 χρονικές μονάδες

15 ΘΕΜΑ 6 ο ερώτημα 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΕΝΩΡΙΤΕΡΟΣ ΧΡΟΝΟΣ ΒΡΑΔΥΤΕΡΟΣ ΧΡΟΝΟΣ ΧΡΟΝΙΚΟ ΠΕΡΙΘΩΡΙΟ ΕΝΑΡΞΗΣ ΛΗΞΗΣ ΕΝΑΡΞΗΣ ΛΗΞΗΣ A 2 2 B C D E F G H I J Κρίσιμη διαδρομή: A D H J Χρόνος ολοκλήρωσης του έργου: 2 χρονικές μονάδες. ερώτημα 2 Δίνεται ότι η τ.μ. Χ = Χρόνος Ολοκλήρωσης του Έργου ακολουθεί την κανονική κατανομή με μέση τιμή μ = 2 και διακύμανση σ 2 = 2 2. Τότε: X-2 a-2 a-2 Prob X a.9 Prob a 22.8 χρονικές μονάδες 2 2 2

16 ΘΕΜΑ 7 ο Πρόκειται για ένα παίγνιο δύο παικτών μηδενικού αθροίσματος. Όπως βλέπουμε στoν παρακάτω πίνακα, η εφαρμογή του κριτηρίου minimax απευθείας στον πίνακα πληρωμών του παίκτη Α χωρίς διαγραφή των υποδεέστερων στρατηγικών, αδυνατεί να μας δώσει αμιγείς στρατηγικές και υποδεικνύει την ανυπαρξία σημείου ισορροπίας. Πράγματι, η Maximin τιμή του παίκτη - πολιτικού Α είναι ίση με -2 (τομή των στρατηγικών Α1 και Β2) και η Minimax τιμή του παίκτη -πολιτικού Β είναι ίση με 2 (τομή των στρατηγικών Α1 και Β3). Β1 Β2 Β3 Row Min Maximin Α Α Α Col Max Minimax Αφού δεν υπάρχει κοινό σημείο ισορροπίας (δηλαδή δεν υπάρχουν αντίστοιχες αμιγείς στρατηγικές που θα μπορούσαν να ισορροπήσουν οι δύο παίκτες) θα προχωρήσουμε στον εντοπισμό μεικτών στρατηγικών. Συνεχίζουμε με τη διαγραφή των υποδεέστερων στρατηγικών. Η στρατηγική Α3 διαγράφεται ως υποδεέστερη της Α2, οπότε ο πίνακας πληρωμών μειώνεται στον ακόλουθο πίνακα διάστασης 2 3, όπου δεν υπάρχουν άλλες υποδεέστερες στρατηγικές. Α1 x Α2 1-x Β1 y1 Β2 y2 Β3 y Στη συνέχεια, εφαρμόζουμε τη γραφική μέθοδο επίλυσης. Ονομάζουμε x την πιθανότητα ο παίκτης Α να ακολουθήσει τη στρατηγική του Α1, οπότε (1-x) είναι η πιθανότητα να ακολουθήσει την Α2. Για τον παίκτη Β ονομάζουμε y1 την πιθανότητα να ακολουθήσει τη στρατηγική του Β1, y2 να εφαρμόσει την Β2 και y3 να εφαρμόσει την Β3. Προφανώς y1+y2+y3 =1. Για τον παίκτη με δύο στρατηγικές (δηλαδή τον Α) έχουμε τις ακόλουθες σχέσεις: V(A, B1) = x +3(1-x) = 3 3x, V(A, B2) = -2x+4(1-x) = 4 6x και V(A, B3) = 2x - 3(1-x) = -3 + x. Σύρουμε δύο παράλληλους κατακόρυφους άξονες με ίδια κλίμακα μέτρησης που απέχουν μεταξύ τους μία μονάδα και οι οποίοι αντιπροσωπεύουν την αξία για τον παίκτη Α. Ο οριζόντιος άξονας παριστάνει τις τιμές της πιθανότητας x. Μετά φέρουμε τα ευθύγραμμα τμήματα που παριστάνουν τις πληρωμές στον παίκτη Α (δηλαδή τα V(A, Bi), i=1,2,3)) ανάλογα με τη στρατηγική που εφαρμόζει ο Β και την πιθανότητα εφαρμογής από τον παίκτη Α είτε της Α1 είτε της Α2. Για να χαράξουμε τα τρία αυτά ευθύγραμμα τμήματα αρκεί να συνδέσουμε τις αντίστοιχες τιμές των δύο αξόνων από τον πίνακα πληρωμών δηλαδή για να χαράξουμε την ευθεία που αντιστοιχεί στο V(A, B1) συνδέουμε το 3 με το, για το V(A, B2) συνδέουμε το 4 με το -2 και για την ευθεία V(A, B3) συνδέουμε το -3 με το 2.

17 Επειδή ο παίκτης Α επιλέγει maximin στρατηγική, αυτό συνεπάγεται ότι επιλέγει το μέγιστο από τα ελάχιστα. Δηλαδή θα ακολουθήσει την τεθλασμένη γραμμή που βρίσκεται στην κατώτερη περιοχή του σχήματος και η οποία παρουσιάζεται με έντονες κόκκινες γραμμές. Επάνω σ αυτήν, θα επιλέξει το υψηλότερο σημείο Κ. Ως εκ τούτου, η στρατηγική Β1 από την πλευρά του παίκτη Β απορρίπτεται αφού δεν συμμετέχει στον καθορισμό του maximin σημείου Κ και το πρόβλημα γίνεται πρόβλημα διάστασης 2 2 με τον ακόλουθο πίνακα πληρωμών στον οποίο αντικαταστήσαμε τις πιθανότητες y2 και y3 με y και 1-y αντίστοιχα: Α1 x Α2 1-x Β2 y Β3 1-y Στο σχήμα, με τα πράσινα βέλη σημειώνεται το σημείο στο οποίο βρίσκεται η βέλτιστη τιμή της πιθανότητας x 1 που είναι περίπου,64 και η αντίστοιχη τιμή του παιγνίου στον κατακόρυφο άξονα (V,18). Για να εντοπίσουμε όμως με ακρίβεια τις τιμές συνεχίζουμε αλγεβρικά. Επιλύουμε λοιπόν το παίγνιο ως πρόβλημα διάστασης 2 2: εξισώνουμε τις V(A, B2) και V(A, B3) και έχουμε 4 6x = -3 + x που δίνει 11x = 7. Άρα x = 7/11 (.64) και 1-x = 4/11 (στο σχήμα υποδεικνύεται με βέλος το σημείο στο οποίο η πιθανότητα x,64). Η τιμή του παιγνίου βρίσκεται με αντικατάσταση των πιθανοτήτων σε οποιοδήποτε από τα V(A, B2) ή V(A, B3) δηλαδή είναι V = 4 6(7/11) = 2/11 (.18) (πράγματι στο σχήμα καταδεικνύεται με βέλος η τιμή του παιγνίου η οποία είναι στο.18 περίπου). Για τον παίκτη B έχουμε ότι V(B, A1) = V(B, A2) δηλαδή -2y + 2(1-y) = 4y - 3(1-y) που δίνει y = /11 και 1-y = 6/11. Αν αντικαταστήσουμε τις πιθανότητες αυτές είτε στο V(B, A1) είτε στο V(B, A2) θα πρέπει να πάρουμε τιμή του παιγνίου ίση με V =2/11 που βρήκαμε πριν και πράγματι έτσι είναι. Συνοψίζοντας, το αποτέλεσμα είναι το εξής: Μεικτή στρατηγική για τον παίκτη Α: (7/11, 4/11, ) Μεικτή στρατηγική για τον παίκτη Β: (, /11, 6/11) Τιμή του παιγνίου V = 2/11 Το φυσικό νόημα της τιμής του παιγνίου είναι ότι, εφόσον επαναληφθεί πολλές φορές η αναμέτρηση με τους ίδιους όρους, η αναμενόμενη αύξηση των ποσοστών του πολιτικού Α σε βάρος του Β ανέρχεται 2/11 της εκατό (περίπου.18%).

18 ΘΕΜΑ 8 ο Πρόκειται για ένα παίγνιο δύο παικτών μηδενικού αθροίσματος. Όπως βλέπουμε στoν παρακάτω πίνακα, η εφαρμογή του κριτηρίου minimax απευθείας στον πίνακα πληρωμών του παίκτη Α χωρίς διαγραφή των υποδεέστερων στρατηγικών, αδυνατεί να μας δώσει αμιγείς στρατηγικές και υποδεικνύει την ανυπαρξία σημείου ισορροπίας. Πράγματι, η Maximin τιμή του παίκτη Α είναι ίση με (τομή των στρατηγικών Α2 και Β1) και η Minimax τιμή του παίκτη Β είναι ίση με 3 (τομή των στρατηγικών Α3 και Β1). Β1 Β2 Β3 Row Min Maximin Α Α2 4 1 Α Α Col Max 3 6 Minimax 3 3 Αφού δεν υπάρχει κοινό σημείο ισορροπίας (δηλαδή δεν υπάρχουν αντίστοιχες αμιγείς στρατηγικές που θα μπορούσαν να ισορροπήσουν οι δύο παίκτες) θα προχωρήσουμε στον εντοπισμό μεικτών στρατηγικών. Συνεχίζουμε με τη διαγραφή των υποδεέστερων στρατηγικών. Δεν υπάρχει υποδεέστερη στρατηγική από την πλευρά του παίκτη Α. Από την πλευρά του παίκτη Β η στρατηγική Β3 είναι υποδεέστερη της Β1. Έτσι, μειώνεται η διάσταση του πίνακα πληρωμών ο οποίος δίνει τον ακόλουθο πίνακα διάστασης 4 2, όπου δεν υπάρχουν άλλες υποδεέστερες στρατηγικές. Β1 y 1 Β2 y 2 Α1 1-1 Α2 4 Α3 3-2 Α4-3 6 Στη συνέχεια εφαρμόζουμε τη γραφική διαδικασία επίλυσης. Ονομάζουμε y 1 την πιθανότητα ο παίκτης Β να ακολουθήσει τη στρατηγική Β1 και y 2 την πιθανότητα να εφαρμόσει τη στρατηγική Β2 με y 1 + y 2 = 1. Για τον παίκτη Β που έχει δύο στρατηγικές διατυπώνουμε τις ακόλουθες σχέσεις: V(B, A1) = 1y 1-1y 2 = 2y 1-1 V(B, A2) = y 1 + 4y 2 = -4y V(B, A3) = 3y 1-2y 2 = y 1-2 V(B, A4) = -3y 1 + 6y 2 = -9y Φέρουμε δύο παράλληλους κατακόρυφους άξονες με ίδια κλίμακα μέτρησης που απέχουν μεταξύ τους μία μονάδα και οι οποίοι αντιπροσωπεύουν τις δύο στρατηγικές του παίκτη B. Ο οριζόντιος άξονας παριστάνει τις τιμές της πιθανότητας y. Στη συνέχεια φέρουμε τα ευθύγραμμα τμήματα που παριστάνουν τις πληρωμές στον παίκτη Α, δηλαδή τα V(B, Ai), i=1,2,3,4 που βρήκαμε παραπάνω. Για να χαράξουμε τα τέσσερα αυτά ευθύγραμμα τμήματα αρκεί να συνδέσουμε τις αντίστοιχες τιμές από τον πίνακα πληρωμών στους δύο άξονες και πιο συγκεκριμένα, για να χαράξουμε την ευθεία που αντιστοιχεί στο V(B, A1) συνδέουμε το -1 με το 1, για το V(B, A2) συνδέουμε το 4 με το, για το V(B, A3) συνδέουμε το -2 με το 3 και για την ευθεία V(B, A4) συνδέουμε το 6 με το -3.

19 Επειδή ο παίκτης Β επιλέγει minimax στρατηγική, αυτό σημαίνει ότι επιλέγει το ελάχιστο από τα μέγιστα. Άρα θα ακολουθήσει την τεθλασμένη γραμμή που βρίσκεται στην ανώτερη περιοχή του σχήματος και η οποία παρουσιάζεται με έντονη κόκκινη γραμμή. Επάνω σ αυτήν, θα επιλέξει το χαμηλότερο (minimax) σημείο, δηλαδή όπως σημειώνεται, το σημείο Κ. Συνεπώς, οι στρατηγικές A1 και Α4 του παίκτη A απορρίπτονται αφού δεν συμμετέχουν στον καθορισμό του minimax σημείου (Κ) και η διάσταση του προβλήματος γίνεται 2x2 με τον ακόλουθο πίνακα πληρωμών στον οποίο αντικαταστήσαμε τις πιθανότητες y 1 και y 2 με y και 1-y αντιστοίχως. Επίσης προσθέσαμε τις πιθανότητες x και 1-x για τις υποδεικνυόμενες στρατηγικές, Α2 και Α3 (αντιστοίχως) του παίκτη Α. Β1 y Β2 1-y Α2 x 4 Α3 1-x 3-2 Στο σχήμα, με τα πράσινα βέλη σημειώνεται το σημείο στο οποίο βρίσκεται η βέλτιστη τιμή της πιθανότητας y που είναι.67 και η αντίστοιχη τιμή του παιγνίου στον κάθετο άξονα (V=1.33). Για να εντοπίσουμε όμως με ακρίβεια τις τιμές συνεχίζουμε αλγεβρικά. Επιλύουμε λοιπόν το παίγνιο ως πρόβλημα διάστασης 2 2. Για τον παίκτη B έχουμε ότι V(B, A2)=V(B, A3) από όπου προκύπτει ότι: y + 4(1-y) = 3y - 2(1-y) που δίνει 9y = 6. Άρα y = 2/3 (όπως φαίνεται και στο σχήμα) και 1-y = 1/3. Η τιμή του παιγνίου βρίσκεται με αντικατάσταση των πιθανοτήτων αυτών σε οποιοδήποτε από τα V(Β, Α2) ή V(Β, Α3) δηλαδή είναι V = 4 (1/3) = 4/3 (όπως φαίνεται και στο σχήμα). Για τον παίκτη Α, έχουμε ότι: V(A, B1) = x + 3(1-x) = 3-3x και V(A, B2) = 4x - 2(1-x) = 6x 2. Θέτοντας V(A, B1) = V(A, B2) παίρνουμε 9x =, άρα x = /9 οπότε 1-x = 4/9. Η τιμή του παιγνίου επαληθεύεται ξανά με αντικατάσταση των πιθανοτήτων αυτών σε οποιοδήποτε από τα V(A, B1) ή V(A, B2) δηλαδή είναι για παράδειγμα: V = V(A, B1) = 3-3 (/9) = 4/3. Συνοψίζοντας, το αποτέλεσμα είναι το εξής : Μεικτή στρατηγική για τον παίκτη Α: (, /9, 4/9, ) Μεικτή στρατηγική για τον παίκτη Β: (2/3, 1/3, ) Τιμή του παιγνίου V = 4/3. Το φυσικό νόημα της τιμής του παιγνίου είναι ότι, εφόσον επαναληφθεί πολλές φορές η αναμέτρηση με τους ίδιους όρους, η αναμενόμενη αύξηση των ποσοστών του πολιτικού Α σε βάρος του Β ανέρχεται 4/3 της εκατό (περίπου 1.33%).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

( ) ΘΕΜΑ 1 κανονική κατανομή

( ) ΘΕΜΑ 1 κανονική κατανομή ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα

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

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

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

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

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

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 0 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ ο Η METRO WATER DISTRICT είναι μια εταιρεία η οποία λειτουργεί ως διαχειριστής

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

2. ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

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

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

www.onlineclassroom.gr

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

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

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

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

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

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

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

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

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

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

ΠΡΟΟΡΙΣΜΟΣ ΑΠΟΘΗΚΕΣ Ζ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, τη Σιγκαπούρη και την Ταϊβάν.

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

Θέμα 1 (1.Α) Το κόστος παραγωγής ενός προϊόντος δίνεται από την συνάρτηση:

Θέμα 1 (1.Α) Το κόστος παραγωγής ενός προϊόντος δίνεται από την συνάρτηση: Θέμα (.Α) Το κόστος παραγωγής ενός προϊόντος δίνεται από την συνάρτηση: Να βρεθεί η ποσότητα που ελαχιστοποιεί το κόστος παραγωγής και στη συνέχεια να υπολογιστεί το ελάχιστο κόστος παραγωγής. (0%) Κριτήριο

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

ΔΙΑΡΚΕΙΑ (εβδομάδες) A -- 6 B -- 2 C A 3 D B 2 E C 4 F D 1 G E,F 1 H G 6 I H 3 J H 1 K I,J 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ

ΔΙΑΡΚΕΙΑ (εβδομάδες) A -- 6 B -- 2 C A 3 D B 2 E C 4 F D 1 G E,F 1 H G 6 I H 3 J H 1 K I,J 1 ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΑΣΚΗΣΗ 1 Για την ολοκλήρωση ενός έργου απαιτείται η εκτέλεση ενός αριθμού δραστηριοτήτων. Οι δραστηριότητες αυτές, οι διάρκειές τους και οι περιορισμοί που υπάρχουν για την εκτέλεσή τους δίνονται στον

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

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

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

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

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

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

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

ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 4 ΑΣΚΗΣΗ 5

ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 4 ΑΣΚΗΣΗ 5 ΑΣΚΗΣΗ Μία εταιρεία διανομών διατηρεί την αποθήκη της στον κόμβο και μεταφέρει προϊόντα σε πελάτες που βρίσκονται στις πόλεις,,,7. Το οδικό δίκτυο που χρησιμοποιεί για τις μεταφορές αυτές φαίνεται στο

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

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

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

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

4. ΔΙΚΤΥΑ

4. ΔΙΚΤΥΑ . ΔΙΚΤΥΑ Τελευταία μορφή επιχειρησιακής έρευνας αποτελεί η δικτυωτή ανάλυση (δίκτυα). Τα δίκτυα είναι ένα διάγραμμα από ς οι οποίοι συνδέονται όλοι μεταξύ τους άμεσα ή έμμεσα μέσω ακμών. Πρόκειται δηλαδή

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

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

Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 013 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ 1 ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας

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

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

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

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

ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ

ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ ΔΕΟ 13 ΠΟΣΟΤΙΚΕΣ ΜΕΘΟΔΟΙ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΚΑΙ ΛΥΣΕΙΣ ΜΕΡΟΣ Α ΥΠΟΧΡΕΩΤΙΚΑ ΘΕΜΑΤΑ (8,33% ΑΝΑ ΘΕΜΑ) ΘΕΜΑ A.1 Αν η συνάρτηση του οριακού κόστους μιας επιχείρησης είναι

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

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

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

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

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

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

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

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

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14

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

ΤΣΑΝΤΑΣ ΝΙΚΟΣ 11/26/2007. Νίκος Τσάντας Τμήμα Μαθηματικών Πανεπιστημίου Πατρών, Ακαδημαϊκό έτος Δικτυωτή Ανάλυση

ΤΣΑΝΤΑΣ ΝΙΚΟΣ 11/26/2007. Νίκος Τσάντας Τμήμα Μαθηματικών Πανεπιστημίου Πατρών, Ακαδημαϊκό έτος Δικτυωτή Ανάλυση ΤΣΑΝΤΑΣ ΝΙΚΟΣ // Επιχειρησιακή Έρευνα ικτυωτή Ανάλυση Νίκος Τσάντας Τμήμα Μαθηματικών Πανεπιστημίου Πατρών, Ακαδημαϊκό έτος - Δικτυωτή Ανάλυση Δίκτυο είναι ένα διάγραμμα το οποίο το οποίο αναπαριστά τη

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

Κεφ. 9 Ανάλυση αποφάσεων

Κεφ. 9 Ανάλυση αποφάσεων Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις

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

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

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

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

4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού)

4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού) . Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού) Η πετυχημένη διοίκηση των μεγάλων έργων χρειάζεται προσεχτικό προγραμματισμό, σχεδιασμό και συντονισμό αλληλοσυνδεόμενων δραστηριοτήτων (εργσιών).

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

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

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

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

Πακέτο Επιχειρησιακή Έρευνα #02 ==============================================================

Πακέτο Επιχειρησιακή Έρευνα #02 ============================================================== Πακέτο Επιχειρησιακή Έρευνα #0 www.maths.gr www.facebook.com/maths.gr Tηλ.: 69790 e-mail: maths@maths.gr Μαθηµατική Υποστήριξη Φοιτητών : Ιδιαίτερα Μαθήµατα Λυµένες Ασκήσεις Βοήθεια στη λύση Εργασιών ==============================================================

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

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

Γραμμικός Προγραμματισμός Γραμμικός Προγραμματισμός Εφαρμογή σε Άλλα Προβλήματα Διαχείρισης Έργων Π. Γ. Υψηλάντης ΓΠ στη Διοίκηση Έργων Προβλήματα μεταφοράς και δρομολόγησης Αναθέσεις προσωπικού Επιλογή προμηθευτών Καθορισμός τοποθεσίας

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

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

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

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

Ακολουθούν ενδεικτικές ασκήσεις που αφορούν την τέταρτη εργασία της ενότητας ΔΕΟ13

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

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

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

ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΑΝΩ ΕΡΙΦΥΛΗ ΜΟΣΧΟΝΑ ΣΥΜΠΛΗΡΩΜΑΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΤΟΥ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ Πρόβληµα µεταφοράς Η ανάπτυξη και διαµόρφωση του προβλήµατος µεταφοράς αναπτύσσεται στις σελίδες 40-45 του βιβλίου των

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

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΈΡΕΥΝΑ ΣΤΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΚΑΙ ΚΑΤΑΜΕΡΙΣΜΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΚΑΠΑΝΤΑΙΔΑΚΗΣ ΜΙΧΑΗΛ Α.Μ 8342 ΕΞΑΜΗΝΟ :ΠΤΘ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΈΡΕΥΝΑ ΣΤΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΚΑΙ ΚΑΤΑΜΕΡΙΣΜΟΥ ΠΤΥΧΙΑΚΗ

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

Ο Π Ε Υ Ελάχιστα γραμμών Ο *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) δεν υπάρχει ισορροπία

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

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

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

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

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

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

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

ΕΠΙΛΥΣΗ ΕΚΦΥΛΙΣΜΕΝΩΝ ΚΑΙ ΓΕΝΙΚΩΝ ΓΡΑΜΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. 4.1 Επίλυση Εκφυλισμένων Γραμμικών Προβλημάτων

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

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

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

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

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

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

Περιεχόμενα. 1. Ανάλυση ευαισθησίας. (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων Περιεχόμενα (1) Ανάλυση ευαισθησίας (2) Δυϊκό πρόβλημα (κανονική μορφή) (3) Δυαδικός προγραμματισμός (4) Ανάλυση αποφάσεων 1. Ανάλυση ευαισθησίας Λυμένο παράδειγμα 7 από το βιβλίο, σελ.85, λύση σελ.328

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

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

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

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

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

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

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

Network Analysis, CPM and PERT Assignment 2 - Λύσεις

Network Analysis, CPM and PERT Assignment 2 - Λύσεις Network Analysis, CPM and PERT Assignment 2 - Λύσεις Άσκηση 1 - CPM Μια εταιρία έχει αναλάβει την ανάπτυξη ενός μεγάλου πληροφοριακού συστήματος. Το όλο έργο απαιτεί για την ολοκλήρωσή του την υλοποίηση

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

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

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

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με

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

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

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

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

2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας

2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας 2. Βασικές Έννοιες Γραμμικού Προγραμματισμού 69 2.4 Μια Πρώτη Προσέγγιση στην Ανάλυση Ευαισθησίας Ένα μοντέλο γραμμικού προγραμματισμού πρέπει να λαμβάνει υπόψη το δυναμικό περιβάλλον των συνεχών αλλαγών

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

ΤΣΑΝΤΑΣ ΝΙΚΟΣ 4/29/2009

ΤΣΑΝΤΑΣ ΝΙΚΟΣ 4/29/2009 ΤΣΑΝΤΑΣ ΝΙΚΟΣ /9/9 Επιχειρησιακή Έρευνα ικτυωτή Ανάλυση. Μέρος ΙI Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήμ. Μαθηματικών Μαθηματικά των Υπολογιστών και των Αποφάσεων Ακαδημαϊκό έτος

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

Πρόβλημα συντομότερης διαδρομής - Shortest path problem. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ

Πρόβλημα συντομότερης διαδρομής - Shortest path problem. Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ Πρόβλημα συντομότερης διαδρομής - Shortest path problem Κηρυττόπουλος Κωνσταντίνος Επ. Καθηγητής ΕΜΠ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

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

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και

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

y x y x+2y=

y x y x+2y= ΜΕΡΟΣ Α 3.1 Η ΕΝΝΟΙΑ ΤΗΣ ΓΡΑΜΜΙΚΗΣ ΕΞΙΣΩΣΗΣ 59 3. 1 Η ΕΝΝΟΙΑ ΤΗΣ ΓΡΑΜΜΙΚΗΣ ΕΞΙΣΩΣΗΣ Η εξίσωση α+β=γ Λύση μιας εξίσωσης α + β = γ ονομάζεται κάθε ζεύγος αριθμών (, ) που την επαληθεύει. Για παράδειγμα η

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

RIGHTHAND SIDE RANGES

RIGHTHAND SIDE RANGES Μια εταιρεία εξόρυξης μεταλλευμάτων, έλαβε μια παραγγελία για 100 τόνους σιδηρομεταλλεύματος. Η παραγγελία πρέπει να περιλαμβάνει τουλάχιστον.5 τόνους νικέλιο, το πολύ τόνους άνθρακα κι ακριβώς 4 τόνους

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

Η κατασκευή με τις δύο πινέζες και το νήμα

Η κατασκευή με τις δύο πινέζες και το νήμα Η κατασκευή με τις δύο πινέζες και το νήμα Στη δραστηριότητα αυτή θα εξερευνήσετε ίσως την πλέον κοινή μέθοδο κατασκευής μιας έλλειψης. Προκειμένου να θέσετε το πλαίσιο για την κατασκευή αυτή, πρέπει να

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

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

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

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

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

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

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

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

ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΑΡΙΘΜΩΝ ΜΕΧΡΙ ΤΟ ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΑΡΙΘΜΩΝ ΜΕΧΡΙ ΤΟ 10 Η ενότητα 7 περιλαμβάνει την ανάλυση και τη σύνθεση των αριθμών μέχρι το 10, στρατηγικές πρόσθεσης/αφαίρεσης και επίλυση προβλημάτων πρόσθεσης και αφαίρεσης. ΔΕΙΚΤΕΣ

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

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

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

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

Επιχειρησιακή έρευνα (ασκήσεις)

Επιχειρησιακή έρευνα (ασκήσεις) Επιχειρησιακή έρευνα (ασκήσεις) ΤΕΙ Ηπείρου (Τμήμα Λογιστικής και Χρηματοοικονομικής) Γκόγκος Χρήστος (06-01-2015) 1. Γραφική επίλυση προβλημάτων Γραμμικού Προγραμματισμού A) Με τη βοήθεια της γραφικής

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

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

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ i ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΝΙΚΟΣ ΑΛΕΞΑΝΔΡΗΣ ΠΤΥΧΙΟΥΧΟΣ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ (ΕΚΠΑ)

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

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

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

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

Κεφάλαιο 10 Εισαγωγή στην Εκτίμηση

Κεφάλαιο 10 Εισαγωγή στην Εκτίμηση Κεφάλαιο 10 Εισαγωγή στην Εκτίμηση Εκεί που είμαστε Κεφάλαια 7 και 8: Οι διωνυμικές,κανονικές, εκθετικές κατανομές και κατανομές Poisson μας επιτρέπουν να κάνουμε διατυπώσεις πιθανοτήτων γύρω από το Χ

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

Άσκηση 2: Λαβύρινθοι και ρομπότ Α. (Σχεδιασμός χώρου καταστάσεων) Ενδεικτική επίλυση

Άσκηση 2: Λαβύρινθοι και ρομπότ Α. (Σχεδιασμός χώρου καταστάσεων) Ενδεικτική επίλυση Άσκηση 2: Λαβύρινθοι και ρομπότ Η εταιρία «Ρομπότ» παρουσιάζει το νέο της μοντέλο, τον πλοηγό πάρκων Ρ-310. Το Ρ-310 είναι δημοφιλές γιατί όπου και αν είσαι μέσα στο πάρκο σου λέει πώς πρέπει να κινηθείς

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

Προσφορά Τροποποιηµένος πίνακας, όπου προσφορά ίση µε τη ζήτηση µε την προσθήκη εικονικού προορισµού *

Προσφορά Τροποποιηµένος πίνακας, όπου προσφορά ίση µε τη ζήτηση µε την προσθήκη εικονικού προορισµού * ΚΕΦ.8 ΕΙ ΙΚΑ ΠΡΟΒΛΗΜΑΤΑ Ιδιαίτερη κατηγορία των προβληµάτων ΓΠ είναι τα προβλήµατα δικτυακής ροής. Σε αυτά ανήκουν τα προβλήµατα µεταφοράς και εκχώρησης. 8. Πρόβληµα µεταφοράς Σε m πηγές (κέντρα προσφοράς)

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

Ανάλυση Χρόνου, Πόρων & Κόστους

Ανάλυση Χρόνου, Πόρων & Κόστους ΠΜΣ: «Παραγωγή και ιαχείριση Ενέργειας» ιαχείριση Ενέργειας και ιοίκηση Έργων Ανάλυση Χρόνου, Πόρων & Κόστους Επ. Καθηγητής Χάρης ούκας, Καθηγητής Ιωάννης Ψαρράς Εργαστήριο Συστημάτων Αποφάσεων & ιοίκησης

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

Από το Γυμνάσιο στο Λύκειο Δειγματικός χώρος Ενδεχόμενα Εύρεση δειγματικού χώρου... 46

Από το Γυμνάσιο στο Λύκειο Δειγματικός χώρος Ενδεχόμενα Εύρεση δειγματικού χώρου... 46 ΠEΡΙΕΧΟΜΕΝΑ Από το Γυμνάσιο στο Λύκειο................................................ 7 1. Το Λεξιλόγιο της Λογικής.............................................. 11 2. Σύνολα..............................................................

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

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

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

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

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

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

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

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

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

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

Μέθοδοι Βελτιστοποίησης

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

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

Κ Ε Φ Α Λ Α Ι Ο 3 ο : Ε ξ ι σ ώ σ ε ι ς. 3.1 Εξισώσεις 1 ου Βαθμού. 3.2 Η εξίσωση x. 3.3 Εξισώσεις 2 ου Βαθμού. ρωτήσεις αντικειμενικού τύπουθέμα Α1-

Κ Ε Φ Α Λ Α Ι Ο 3 ο : Ε ξ ι σ ώ σ ε ι ς. 3.1 Εξισώσεις 1 ου Βαθμού. 3.2 Η εξίσωση x. 3.3 Εξισώσεις 2 ου Βαθμού. ρωτήσεις αντικειμενικού τύπουθέμα Α1- 3. Εξισώσεις ου Βαθμού 3. Η εξίσωση 3.3 Εξισώσεις ου Βαθμού Διδακτικό υλικό Άλγεβρας Α Λυκείου (Κεφάλαιο 3 ο ) Κ Ε Φ Α Λ Α Ι Ο 3 ο : Ε ξ ι σ ώ σ ε ι ς ρωτήσεις αντικειμενικού τύπουθέμα Α- Εξεταστέα ύλη

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

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

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

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

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

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

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

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

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

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

Συγκοινωνιακός Σχεδιασµός κόµβος Σχήµα.. Αναπαράσταση σε χάρτη του οδικού δικτύου µιας περιοχής... Μέθοδοι καταµερισµού των µετακινήσεων.. Εύρεση βέλτ

Συγκοινωνιακός Σχεδιασµός κόµβος Σχήµα.. Αναπαράσταση σε χάρτη του οδικού δικτύου µιας περιοχής... Μέθοδοι καταµερισµού των µετακινήσεων.. Εύρεση βέλτ Καταµερισµός των µετακινήσεων στο οδικό δίκτυο.. Εισαγωγή Το τέταρτο και τελευταίο στάδιο στη διαδικασία του αστικού συγκοινωνιακού σχεδιασµού είναι ο καταµερισµός των µετακινήσεων στο οδικό δίκτυο (λεωφόρους,

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

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ

2.3 ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ ΕΠΙΜΕΛΕΙΑ : ΠΑΛΑΙΟΛΟΓΟΥ ΠΑΥΛΟΣ.ptetragono.gr Σελίδα. ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ Να βρεθεί το μέτρο των μιγαδικών :..... 0 0. 5 5 6.. 0 0. 5. 5 5 0 0 0 0 0 0 0 0 ΜΕΘΟΔΟΛΟΓΙΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ Αν τότε. Αν χρειαστεί

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

ΕΝΟΤΗΤΑ 2 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100

ΕΝΟΤΗΤΑ 2 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100 ΠΡΟΣΘΕΣΗ ΚΑΙ ΑΦΑΙΡΕΣΗ ΜΕΧΡΙ ΤΟ 100 ΔΕΙΚΤΕΣ ΕΠΙΤΥΧΙΑΣ ΑΡΙΘΜΟΙ Διερεύνηση αριθμών Αρ2.9 Αναγνωρίζουν και ονομάζουν τους όρους: άθροισμα, διαφορά, γινόμενο, πηλίκο, αφαιρέτης, αφαιρετέος, προσθετέος, διαιρέτης,

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

ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Α ΛΥΚΕΙΟΥ

ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Α ΛΥΚΕΙΟΥ ΦΥΣΙΚΗ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Α ΛΥΚΕΙΟΥ Ευθύγραμμη Ομαλή Κίνηση Επιμέλεια: ΑΓΚΑΝΑΚΗΣ.ΠΑΝΑΓΙΩΤΗΣ, Φυσικός https://physicscorses.wordpress.com/ Βασικές Έννοιες Ένα σώμα καθώς κινείται περνάει από διάφορα σημεία.

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00)

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (11/05/2011, 9:00) ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραμμα Σπουδών Θεματική Ενότητα Διοίκηση Επιχειρήσεων & Οργανισμών ΔΕΟ 3 Ποσοτικές Μέθοδοι Ακαδημαϊκό Έτος 00-0 ΤΕΛΙΚΕΣ ΕΞΕΤΑΣΕΙΣ (/05/0, 9:00) Να απαντηθούν 4 από τα 5

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

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

Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 2 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Μ Α Θ Η Μ Α Τ Ι Κ Ο Σ Π Ρ Ο Γ Ρ Α Μ Μ Α Τ Ι Σ Μ Ο Σ ΘΕΜΑ ο : Για το μοντέλο του π.γ.π. που ακολουθεί maximize z = x

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

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

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

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

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες

1.3 Συστήματα γραμμικών εξισώσεων με ιδιομορφίες Κεφάλαιο Συστήματα γραμμικών εξισώσεων Παραδείγματα από εφαρμογές Παράδειγμα : Σε ένα δίκτυο (αγωγών ή σωλήνων ή δρόμων) ισχύει ο κανόνας των κόμβων όπου το άθροισμα των εισερχόμενων ροών θα πρέπει να

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

ΚΕΦΑΛΑΙΟ 1ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ 2: ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ. 2.3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου].

ΚΕΦΑΛΑΙΟ 1ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ 2: ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ. 2.3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου]. ΚΕΦΑΛΑΙΟ ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ..3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β Παράδειγμα. Να βρείτε το μέτρο των μιγαδικών

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

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0.

Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής y = αx 2 + βx + γ με α 0. ΜΕΡΟΣ Α. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ,α 0 337. Η ΣΥΝΑΡΤΗΣΗ =α +β+γ ME α 0 Ορισμός Τετραγωνική ονομάζεται κάθε συνάρτηση της μορφής = α + β + γ με α 0. Η συνάρτηση = α +β+γ με α > 0 Η γραφική παράσταση της συνάρτησης

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

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e

Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Άσκηση 1 Θεωρήστε ένα puzzle (παιχνίδι σπαζοκεφαλιάς) με την ακόλουθη αρχική διαμόρφωση : b b b w w w e Υπάρχουν τρία μαύρα τετραγωνάκια (b), τρία άσπρα (w) και ένα κενό (e). Η σπαζοκεφαλιά έχει τις ακόλουθες

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

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

3.12 Το Πρόβλημα της Μεταφοράς 312 Το Πρόβλημα της Μεταφοράς Σ αυτή την παράγραφο και στις επόμενες μέχρι το τέλος του κεφαλαίου θα ασχοληθούμε με μερικά σπουδαία είδη προβλημάτων γραμμικού προγραμματισμού Οι ειδικές αυτές περιπτώσεις

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

Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017

Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017 Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

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

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

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

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

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

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

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

Αν ο κύκλος έχει κέντρο την αρχή των αξόνων Ο(0,0) τότε έχει εξίσωση της μορφής : x y και αντίστροφα. Ειδικότερα Ο κύκλος με κέντρο Ο(0,0)

Αν ο κύκλος έχει κέντρο την αρχή των αξόνων Ο(0,0) τότε έχει εξίσωση της μορφής : x y και αντίστροφα. Ειδικότερα Ο κύκλος με κέντρο Ο(0,0) . Ο ΚΥΚΛΟΣ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ένας κύκλος ορίζεται αν γνωρίζουμε το κέντρο του, και την ακτίνα του ρ. Αν ο κύκλος έχει κέντρο την αρχή των αξόνων Ο, τότε έχει εξίσωση της μορφής : και αντίστροφα. Ειδικότερα

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

Άσκηση 1: Λύση: Για το άθροισμα ισχύει: κι επειδή οι μέσες τιμές των Χ και Υ είναι 0: Έτσι η διασπορά της Ζ=Χ+Υ είναι:

Άσκηση 1: Λύση: Για το άθροισμα ισχύει: κι επειδή οι μέσες τιμές των Χ και Υ είναι 0: Έτσι η διασπορά της Ζ=Χ+Υ είναι: Άσκηση 1: Δύο τυχαίες μεταβλητές Χ και Υ έχουν στατιστικές μέσες τιμές 0 και διασπορές 25 και 36 αντίστοιχα. Ο συντελεστής συσχέτισης των 2 τυχαίων μεταβλητών είναι 0.4. Να υπολογισθούν η διασπορά του

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

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

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

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