Τίηλος Μαθήμαηος : Τετνικές Ανάλσζης Διοικηηικών Αποθάζεων Ενόηηηα: Αζθήζεηο Σεηξά 1 Όλνκα Καζεγεηή: Γηάλλεο Γηαλλίθνο Τκήκα: Γηνίθεζεο Δπηρεηξήζεωλ 1
ΑΣΚΗΣΕΙΣ Σειρά 1 1. Ο θόκβνο A ηνπ παξαθάησ γξαθήκαηνο παξηζηάλεη ηελ θεληξηθή απνζήθε κηαο εηαηξείαο κεηαθνξώλ θαη νη θόκβνη B έσο N πειάηεο ζηνπο νπνίνπο ε εηαηξεία δηαλέκεη πξντόληα. Οη αθκέο ηνπ γξαθήκαηνο παξηζηάλνπλ ην νδηθό δίθηπν ζην νπνίν θηλνύληαη ηα νρήκαηα ηεο εηαηξείαο θαη νη αξηζκνί δίπια ηνπο αληίζηνηρνπο ρξόλνπο (ζε ιεπηά). Ζ εηαηξεία πξέπεη λα παξαιάβεη έλα επαίζζεην πξντόλ από ηνλ πειάηε H θαη λα ην παξαδώζεη ζηνλ πειάηε N ζε ρξόλν ιηγόηεξν από 30 ιεπηά. Να κνξθνπνηήζεηε ην πξόβιεκα σο πξόβιεκα αλάιπζεο δηθηύσλ θαη λα ππνδείμεηε ζηελ εηαηξεία ηη πξέπεη λα θάλεη. 2. Σην δίθηπν πνπ αθνινπζεί νη θόκβνη παξηζηάλνπλ ππνινγηζηέο θαη νη αθκέο ζπλδέζεηο. Ο αξηζκόο δίπια ζε θάζε αθκή παξηζηάλεη ηελ πηζαλόηεηα ε αθκή λα παξνπζηάζεη βιάβε. 2
Έζησ όηη πξέπεη λα κεηαδνζεί έλα κήλπκα από ηνλ ππνινγηζηή A ζηνλ ππνινγηζηή D κε ηνλ πιένλ αμηόπηζην ηξόπν. Να κνξθνπνηήζεηε ην πξόβιεκα σο πξόβιεκα αλάιπζεο δηθηύσλ θαη λα βξείηε ηελ πην αμηόπηζηε δηαδξνκή κεηάδνζεο ηνπ κελύκαηνο. (Υπνζέζηε όηη ε ιεηηνπξγία θάζε ζύλδεζεο είλαη αλεμάξηεηε από ηε ιεηηνπξγία ησλ ππνινίπσλ). Έλα δίθηπν ππνινγηζηώλ κπνξεί λα παξαζηαζεί σο πξνζαλαηνιηζκέλν γξάθεκα G=(V,E) όπνπ νη θόκβνη παξηζηάλνπλ ππνινγηζηέο θαη νη αθκέο ζπλδέζεηο. Ζ αμηνπηζηία θάζε ζύλδεζεο νξίδεηαη σο ε πηζαλόηεηα ε ζπγθεθξηκέλε ζύλδεζε λα ιεηηνπξγεί ρσξίο πξόβιεκα. Έζησ όηη πξέπεη λα κεηαδνζεί έλα κήλπκα από έλαλ ππνινγηζηή s ζε έλαλ άιιν ππνινγηζηή t ηνπ δηθηύνπ κε ηνλ πιένλ αμηόπηζην ηξόπν. Να κνξθνπνηήζεηε ην πξόβιεκα σο πξόβιεκα ζπληνκόηεξεο δηαδξνκήο θαη λα εμεγήζεηε πνηνλ αιγόξηζκν ζα ρξεζηκνπνηήζεηε γηα λα βξείηε ηε βέιηηζηε ιύζε. (Υπνζέζηε όηη ε ιεηηνπξγία θάζε ζύλδεζεο είλαη αλεμάξηεηε από ηε ιεηηνπξγία ησλ ππνινίπσλ). 3. Να ππνινγίζεηε ηε κέγηζηε ξνή από ηνλ θόκβν r ζηνλ θόκβν s γηα ηα δύν δίθηπα πνπ αθνινπζνύλ. (Ο αξηζκόο δίπια ζε θάζε αθκή εθθξάδεη ηε δπλακηθόηεηά ηεο). 3
(α) (β) 4. Καηά ηε δηάξθεηα ηεο εθεκεξίαο ελόο θεληξηθνύ λνζνθνκείνπ θαηαθζάλνπλ ηξαπκαηίεο πνπ έρνπλ αλάγθε αίκαηνο. Υπνζέζηε όηη ν θάζε ηξαπκαηίαο ρξεηάδεηαη κία θηάιε αίκα. Ζ θαηαλνκή ησλ δηαζέζηκσλ θηαιώλ (πξνζθνξά) θαη ησλ ηξαπκαηηώλ (δήηεζε) αλά νκάδα αίκαηνο δίλεηαη ζηνλ πίλαθα πνπ αθνινπζεί: Α Β Ο ΑΒ Πξνζθνξά (θηάιεο) 46 34 45 45 Εήηεζε (θηάιεο) 39 38 42 50 4
Οη αζζελείο ησλ νκάδσλ Α θαη Β κπνξνύλ λα δερζνύλ αίκα ηεο δηθήο ηνπο νκάδαο ή ηεο νκάδαο Ο. Οη αζζελείο ηεο νκάδαο Ο κπνξνύλ λα δερζνύλ αίκα κόλν ηεο δηθήο ηνπο νκάδαο. Τέινο, νη αζζελείο ηεο νκάδαο ΑΒ κπνξνύλ λα δερζνύλ αίκα νπνηαζδήπνηε νκάδαο. Να κνξθνπνηήζεηε έλα ππόδεηγκα αλάιπζεο δηθηύσλ κε ην νπνίν νη ππεύζπλνη ηεο αηκνδνζίαο ζα θαιύςνπλ ηηο αλάγθεο ησλ ηξαπκαηηώλ θαηά ηνλ θαιύηεξν δπλαηό ηξόπν. 5. Έλαο λεαξόο ρξεκαηηζηήο, εθηηκώληαο ηηο ζεηηθέο πξννπηηθέο ηεο Ηαπσληθήο νηθνλνκίαο, απνθάζηζε πξηλ έλα κήλα λα επελδύζεη γηα ινγαξηαζκό ηεο εηαηξίαο ηνπ $15 εθαηνκ. ζε εηαηξίεο πνπ έρνπλ ηελ έδξα ηνπο ζηελ Ηαπσλία. Δθείλε ηελ πεξίνδν, $1 ηζνδπλακνύζε κε 80 Yen. Γπζηπρώο, νη πξόζθαηεο δηεζλείο εμειίμεηο δηέςεπζαλ εληειώο ην λεαξό θαη άπεηξν ρξεκαηηζηή. Λόγσ κηαο πξόζθαηεο ππνηίκεζεο, $1 είλαη ζήκεξα ηζνδύλακν κε 125 Yen. Τν γεγνλόο απηό ζεκαίλεη όηη ε εηαηξία ηνπ ρξεκαηηζηή ζα έρεη ζεκαληηθέο απώιεηεο όηαλ επηρεηξήζεη λα ξεπζηνπνηήζεη ηηο Ηαπσληθέο επελδύζεηο θαη λα ηηο κεηαθέξεη ζηηο ΖΠΑ. Ο πξντζηάκελνο ηνπ ρξεκαηηζηή ηνπ δίλεη εληνιή λα κεηαθέξεη ακέζσο ηα πνζά πνπ έρνπλ επελδπζεί ζηελ Ηαπσλία ζε αζθαιείο ακεξηθαληθέο ηνπνζεηήζεηο. Δπηπιένλ, πξέπεη λα κεηαθεξζνύλ ζηηο ΖΠΑ ηα πνζά πνπ έρνπλ επελδπζεί ζηελ Ηλδνλεζία θαη ηε Μαιαηζία, ηα νπνία αλέξρνληαη ζε 10,5 δηο rupiahs Ηλδνλεζίαο θαη 28 εθαηνκ. ringgits Μαιαηζίαο αληηζηνίρσο. Καηά ηε κεηαθνξά, ν ρξεκαηηζηήο πξέπεη λα ιάβεη ππ όςηλ ηα αθόινπζα: (α) Τηο ηζρύνπζεο ζπλαιιαγκαηηθέο ηζνηηκίεο, πνπ θαίλνληαη ζηνλ παξαθάησ πίλαθα 1. Σε $ Yen Rupiah Ringgit $ ΖΠΑ (Δπξώ) Από Καλαδά Βξεηαλίαο Peso Yen Ηαπσλίαο 1 50 0,04 0,008 0,01 0,0064 0,0048 0,0768 Rupiah Ηλδνλεζίαο 1 0,008 0,00016 0,0002 0,000128 0,000096 0,001536 Ringgit Μαιαηζίαο 1 0,2 0,25 0,16 0,12 1,92 $ ΖΠΑ 1 1,25 0,8 0,6 9,6 $ Καλαδά 1 0,64 0,48 7,68 (Δπξώ) 1 0,75 12 Βξεηαλίαο 1 16 Peso Μεμηθνύ 1 Πίνακας 1: Σπλαιιαγκαηηθέο ηζνηηκίεο (β) Τα έμνδα πνπ ρξεώλνπλ ηα πηζησηηθά ηδξύκαηα δηεζλώο γηα ηε κεηαηξνπή από έλα λόκηζκα ζε άιιν. Τα έμνδα απηά, σο πνζνζηό ηνπ πνζνύ πνπ κεηαηξέπεηαη, θαίλνληαη ζηνλ πίλαθα 2. 5
Σε Από Yen Rupiah Ringgit $ ΖΠΑ $ Καλαδά (Δπξώ) Βξεηαλίαο Peso Yen Ηαπσλίαο 0,5 0,5 0,4 0,4 0,4 0,25 0,5 Rupiah Ηλδνλεζίαο 0,7 0,5 0,3 0,3 0,75 0,75 Ringgit Μαιαηζίαο 0,7 0,7 0,4 0,45 0,5 $ ΖΠΑ 0,05 0,1 0,1 0,1 $ Καλαδά 0,2 0,1 0,1 (Δπξώ) 0,05 0,5 Βξεηαλίαο 0,5 Peso Μεμηθνύ Πίνακας 2: Έμνδα κεηαηξνπήο (%) (γ) Τν κέγηζην πνζό πνπ κπνξεί έλα θπζηθό πξόζσπν ή κηα εηαηξία λα απνζύξεη από κηα ρώξα ηεο Αλαηνιηθήο Αζίαο. Τα όξηα απηά, πνπ θαίλνληαη ζηνλ πίλαθα 3, ζεζπίδνληαη από ηηο θπβεξλήζεηο ησλ ρσξώλ απηώλ γηα λα κελ απνζηαζεξνπνηείηαη ε νηθνλνκία ηνπο. Σε Από Yen Rupiah Ringgit $ ΖΠΑ $ Καλαδά (Δπξώ) Βξεηαλίαο Peso Yen Ηαπσλίαο 5000 5000 2000 2000 2000 2000 4000 Rupiah Ηλδνλεζίαο 5000 2000 200 200 1000 500 200 Ringgit Μαιαηζίαο 3000 4500 1500 1500 2500 1000 1000 Πίνακας 3: Αλώηαηα όξηα ζπλαιιαγώλ (ζε ηζνδύλακα $1000) Εεηείηαη: Να πξνηείλεηε ζην ρξεκαηηζηή ηε βέιηηζηε δηαδηθαζία κεηαηξνπήο ησλ πνζώλ πνπ έρεη ε εηαηξία ζηελ Ηαπσλία, ηελ Ηλδνλεζία θαη ηε Μαιαηζία. 6
Σημειώμαηα Σημείωμα Ιζηορικού Εκδόζεων Έργοσ Τν παξόλ έξγν απνηειεί ηελ έθδνζε 1.0. Σημείωμα Αναθοράς Copyright Παλεπηζηήκην Παηξώλ, Γηάλλεο Γηαλλίθνο, 2015. «Τερληθέο Αλάιπζεο Γηνηθεηηθώλ Απνθάζεωλ. Αζθήζεηο Σεηξά 1». Έθδνζε: 1.0. Πάηξα 2015. Γηαζέζηκν από ηε δηθηπαθή δηεύζπλζε: https://eclass.upatras.gr/courses/bma417/. Σημείωμα Αδειοδόηηζης Τν παξόλ πιηθό δηαηίζεηαη κε ηνπο όξνπο ηεο άδεηαο ρξήζεο Creative Commons Αλαθνξά, Με Δκπνξηθή Χξήζε Παξόκνηα Γηαλνκή 4.0 [1] ή κεηαγελέζηεξε, Γηεζλήο Έθδνζε. Δμαηξνύληαη ηα απηνηειή έξγα ηξίηωλ π.ρ. θωηνγξαθίεο, δηαγξάκκαηα θ.ι.π., ηα νπνία εκπεξηέρνληαη ζε απηό θαη ηα νπνία αλαθέξνληαη καδί κε ηνπο όξνπο ρξήζεο ηνπο ζην «Σεκείωκα Χξήζεο Έξγωλ Τξίηωλ». [1] http://creativecommons.org/licenses/by-nc-sa/4.0/ Ωο Μη Εμπορική νξίδεηαη ε ρξήζε: πνπ δελ πεξηιακβάλεη άκεζν ή έκκεζν νηθνλνκηθό όθεινο από ηελ ρξήζε ηνπ έξγνπ, γηα ην δηαλνκέα ηνπ έξγνπ θαη αδεηνδόρν πνπ δελ πεξηιακβάλεη νηθνλνκηθή ζπλαιιαγή ωο πξνϋπόζεζε γηα ηε ρξήζε ή πξόζβαζε ζην έξγν πνπ δελ πξνζπνξίδεη ζην δηαλνκέα ηνπ έξγνπ θαη αδεηνδόρν έκκεζν νηθνλνκηθό όθεινο (π.ρ. δηαθεκίζεηο) από ηελ πξνβνιή ηνπ έξγνπ ζε δηαδηθηπαθό ηόπν Ο δηθαηνύρνο κπνξεί λα παξέρεη ζηνλ αδεηνδόρν μερωξηζηή άδεηα λα ρξεζηκνπνηεί ην έξγν γηα εκπνξηθή ρξήζε, εθόζνλ απηό ηνπ δεηεζεί. 7
Χρημαηοδόηηζη Τν παξόλ εθπαηδεπηηθό πιηθό έρεη αλαπηπρζεί ζηo πιαίζηo ηνπ εθπαηδεπηηθνύ έξγνπ ηνπ δηδάζθνληα. Τν έξγν «Ανοικηά Ακαδημαϊκά Μαθήμαηα ζηο Πανεπιζηήμιο Παηρών» έρεη ρξεκαηνδνηήζεη κόλν ηε αλαδηακόξθωζε ηνπ εθπαηδεπηηθνύ πιηθνύ. Τν έξγν πινπνηείηαη ζην πιαίζην ηνπ Δπηρεηξεζηαθνύ Πξνγξάκκαηνο «Δθπαίδεπζε θαη Γηα Βίνπ Μάζεζε» θαη ζπγρξεκαηνδνηείηαη από ηελ Δπξωπαϊθή Έλωζε (Δπξωπαϊθό Κνηλωληθό Τακείν) θαη από εζληθνύο πόξνπο. 8