ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΦΕΒΡΟΥΑΡΙΟΣ 2011

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

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ
ΘΕΜΑ 1ο
Θεωρήστε το ακόλουθο σχέδιο μεταφοράς:

Los Angeles San Francisco San Diego

4 10 6
San Jose 100

8 16 6
Las Vegas 300

14 18 10
Tucson 300

200 300 200

1. Με τη μέθοδο Vogel υποδείξτε μια αρχική βασική εφικτή λύση.
2. Χρησιμοποιήστε την αρχική λύση που εντοπίσατε στο προηγούμενο ερώτημα προκειμένου να καταγράψετε όλες τις
βέλτιστες λύσεις του δοθέντος προβλήματος μεταφοράς.
3. Στη συνέχεια υποθέστε ότι το κόστος μεταφοράς μιας μονάδος στη διαδρομή Las Vegas – Los Angeles μεταβάλλεται
και γίνεται 10 χρηματικές μονάδες. Το γεγονός αυτό θα επηρεάσει τα ευρήματα του προηγούμενου ερωτήματος (ναι/όχι
και γιατί); Τι συμβαίνει στην περίπτωση κατά την οποία το κόστος μεταφοράς μιας μονάδος στη διαδρομή Las Vegas
– Los Angeles μεταβάλλεται και γίνεται 6 χρηματικές μονάδες;
4. Θεωρήστε ότι, λόγω εργασιών συντήρησης, η διαδρομή Las Vegas - San Diego δεν μπορεί να χρησιμοποιηθεί. Αποφανθείτε
εκ νέου για το βέλτιστο σχέδιο μεταφοράς.
5. Υποθέστε ότι στη διαδρομή Tucson - Los Angeles πρέπει να μεταφερθούν ακριβώς 50 μονάδες του μεταφερόμενου
προϊόντος. Αποφανθείτε εκ νέου για το βέλτιστο σχέδιο μεταφοράς

ΘΕΜΑ 2ο
Τα μηνύματα ηλεκτρονικού ταχυδρομείου που μεταφέρονται μέσω του διαδικτύου διασπώνται σε ηλεκτρονικά πακέτα τα
οποία ακολουθούν διαφορετικές διαδρομές προκειμένου να φθάσουν στον τελικό προορισμό τους όπου το αρχικό μήνυμα
παραδίδεται ολόκληρο. Στο σχήμα που ακολουθεί, οι κόμβοι παριστάνουν τους εξυπηρετητές (server) ενός δικτύου υπολογιστών,
και οι ακμές τις δυνατές συνδέσεις μεταξύ τους. Έστω λοιπόν ότι σε μία συγκεκριμένη χρονική στιγμή ο κόμβος 1 (πομπός)
αποστέλλει δεδομένα προς κάποιο άλλο server, τον κόμβο 10, που παριστάνει τον τελικό αποδέκτη. Τα δεδομένα αυτά
μεταφέρονται μέσω ενδιάμεσων servers που παρεμβάλλονται στο δίκτυο και παριστάνονται από τους υπόλοιπους κόμβους.
Οι αριθμοί πάνω σε κάθε ακμή παριστάνουν τον αριθμό πακέτων (σε εκατομμύρια πακέτα) που μπορούν να μεταφερθούν
από τον αντίστοιχο κόμβο προς το γειτονικό του (σε μια δεδομένη χρονική μονάδα). Όπου δεν υπάρχει αριθμός σημαίνει
ότι είναι μηδέν.
Χρησιμοποιείστε την κατάλληλη τεχνική της δικτυωτής ανάλυσης προκειμένου να βρείτε τη ροή πακέτων σε κάθε ακμή
ώστε να μπορεί να αποσταλεί ο μεγαλύτερος δυνατός αριθμός πακέτων στον κόμβο 10.

ΘΕΜΑ 3ο
Σε ένα πάρκο αναψυχής λειτουργεί δίκτυο μετακίνησης των επισκεπτών με οικολογικά mini bus που μεταφέρουν τους
επισκέπτες από την είσοδο, μέσω διαφορετικών διαδρομών, σε σημεία - στάσεις οικολογικού ενδιαφέροντος. Η κίνηση
άλλων οχημάτων απαγορεύεται αυστηρά λόγω περιβαλλοντικών κανονισμών. Επιπλέον, η νομοθεσία επιβάλλει αυστηρούς
περιορισμούς στον αριθμό των ημερήσιων δρομολογίων σε κάθε διαδρομή προκειμένου να εξασφαλιστεί η ομαλή διαβίωση
των ζώων που φιλοξενούνται στο πάρκο. Το δίκτυο διαδρομών απεικονίζεται στο παρακάτω σχήμα. Το σημείο 1 απεικονίζει
την είσοδο του πάρκου, το σημείο 9 απεικονίζει την τελευταία στάση (που είναι και η υποχρεωτική έξοδος από το πάρκο),
ενώ οι αριθμοί στην αρχή κάθε ακμής παριστάνουν τον μέγιστο επιτρεπόμενο αριθμό των ημερήσιων δρομολογίων κατά
μήκος της συγκεκριμένης ακμής. Τη θερινή περίοδο ο αριθμός των επισκεπτών του πάρκου αυξάνεται σημαντικά, προκαλώντας
αύξηση στον αριθμό των ημερήσιων δρομολογίων των mini bus.

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

ΘΕΜΑ 4ο
Δίνεται το ακόλουθο δίκτυο αναπαράστασης ενός έργου που πρόσφατα ανέλαβε μια τεχνική εταιρεία, η RTT:
A
D
8
3
C
Start 5

E G Finish
7 12
B
2
F H
6 10

1. Παραθέστε πίνακα του οποίου γραμμές θα είναι οι οκτώ (8) δραστηριότητες του έργου και στήλες ο ενωρίτερος
χρόνος έναρξης, ο ενωρίτερος χρόνος λήξης, ο βραδύτερος χρόνος έναρξης και ο βραδύτερος χρόνος λήξης εκάστης
εξ αυτών. Υποδείξτε την κρίσιμη διαδρομή και υπολογίστε τον (ελάχιστο) χρόνο ολοκλήρωσης του έργου.
2. Στη συνέχεια, υποθέστε ότι ο χρόνος που υπολογίσατε στο προηγούμενο ερώτημα, είναι ο αναμενόμενος χρόνος
ολοκλήρωσης του έργου του οποίου η τυπική απόκλιση εκτιμήθηκε στις 1.5 χρονικές μονάδες. Η RTT επιθυμεί
διακαώς να ολοκληρώσει το έργο σύμφωνα με το συμβόλαιό της, μια και διαφορετικά επιβαρύνεται με βαρύτατο
πρόστιμο. Εάν η RTT θέλει να είναι 95% βέβαιη ότι το έργο θα ολοκληρωθεί χωρίς να υποχρεωθεί στην καταβολή
προστίμου, ποιο χρόνο έπρεπε να είχε προσδιορίσει για την υλοποίησή του στην προσφορά της;
Δίνεται: P(0 ≤ Z ≤ 1.29) = 0.4015, P(0 ≤ Z ≤ 2.24) = 0.4875, P(0 ≤ Z ≤ 1.65) = 0.4505, P(0 ≤ Z ≤ 0.91) = 0.3186
ΘΕΜΑ 5ο
Δίνεται το ακόλουθο δίκτυο αναπαράστασης ενός έργου που πρόσφατα ανέλαβε μια τεχνική εταιρεία, η RTT:
E
B 6
4
I
F 4
A C 5
Start
2 3
Finish
G
8
J
D 6
7
H
5

3. Παραθέστε πίνακα του οποίου γραμμές θα είναι οι δέκα (10) δραστηριότητες του έργου και στήλες ο ενωρίτερος
χρόνος έναρξης, ο ενωρίτερος χρόνος λήξης, ο βραδύτερος χρόνος έναρξης και ο βραδύτερος χρόνος λήξης εκάστης
εξ αυτών. Υποδείξτε την κρίσιμη διαδρομή και υπολογίστε τον (ελάχιστο) χρόνο ολοκλήρωσης του έργου.
4. Στη συνέχεια, υποθέστε ότι ο χρόνος που υπολογίσατε στο προηγούμενο ερώτημα, είναι ο αναμενόμενος χρόνος
ολοκλήρωσης του έργου του οποίου η τυπική απόκλιση εκτιμήθηκε στις 2 χρονικές μονάδες. Η RTT επιθυμεί διακαώς
να ολοκληρώσει το έργο σύμφωνα με το συμβόλαιό της, μια και διαφορετικά επιβαρύνεται με βαρύτατο πρόστιμο. Εάν η
RTT θέλει να είναι 90% βέβαιη ότι το έργο θα ολοκληρωθεί χωρίς να υποχρεωθεί στην καταβολή προστίμου, ποιο χρόνο
έπρεπε να είχε προσδιορίσει για την υλοποίησή του στην προσφορά της;
Δίνεται: P(0 ≤ Z ≤ 1.29) = 0.4015, P(0 ≤ Z ≤ 2.24) = 0.4875, P(0 ≤ Z ≤ 1.65) = 0.4505, P(0 ≤ Z ≤ 0.91) = 0.3186

ΘΕΜΑ 6ο
Δύο εταιρείες ελέγχουν πρακτικά την αγορά των αναψυκτικών της Μακεδονίας, η Cooler Cola Company και η Smoothie
Soft Drinks. Μέχρι σήμερα, η Cooler Cola είναι η ηγέτιδα εταιρεία, κι έτσι η Smoothie ανέπτυξε διάφορες στρατηγικές
μάρκετινγκ προκειμένου να αποκτήσει μεγαλύτερο μερίδιο αγοράς. Στον ακόλουθο πίνακα καταγράφεται το μερίδιο
αγοράς (%) που θα κερδίσει η Smoothie εις βάρος της Cooler Cola, ανάλογα με τις στρατηγικές που θα επιλεγούν:
Στρατηγικές Cooler Cola
A B C
1 10 9 3
Στρατηγικές
2 4 5 7
Smoothie
3 6 8 -4
Να εφαρμόσετε την κατάλληλη μεθοδολογία προκειμένου να προσδιορίσετε (i) την άριστη στρατηγική για κάθε μία εκ των
δύο εταιρειών, και (ii) το μερίδιο αγοράς (%) που αναμένει να κερδίσει η Smoothie Soft Drinks.

ΘΕΜΑ 7ο
Το ΝΑΤΟ σε μία από τις ασκήσεις πολέμου που πραγματοποιεί στην Ευρώπη προσομοιώνει την εμπλοκή της Μπλε με την
Κόκκινη Στρατιά. Η Μπλε Στρατιά κρατά το ρόλο του επιτιθέμενου, ενώ η Κόκκινη το ρόλο του αμυνόμενου. Τα αποτελέσματα
της άσκησης μετρούνται σε απώλειες στρατιωτών, με τον πίνακα που ακολουθεί να καταγράφει τις απώλειες της Κόκκινης
Στρατιάς για καθένα εκ των σεναρίων στρατηγικής που μπορεί να ακολουθήσει εκάστη των Στρατιών.
Στρατηγικές Κόκκινης Στρατιάς
A B C
1 800 1,200 1,200
Στρατηγικές
2 1,600 900 800
Μπλε Στρατιάς
3 1,400 1,400 1,000
Να εφαρμόσετε την κατάλληλη μεθοδολογία προκειμένου να προσδιορίσετε (i) την άριστη στρατηγική για κάθε μία εκ των
δύο Στρατιών, και (ii) το αναμενόμενο πλήθος απωλειών της Κόκκινης Στρατιάς.