ΠΡΟΒΛΗΜΑΤΑ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΕΡΓΩΝ 1
ΠΡΟΒΛΗΜΑ 1 Οι δραστηριότητες Χ και Ψ ενός σύνθετου έργου μηχανοργάνωσης (βλ. επόμενη σελίδα) παριστάνουν τις δύο κύριες εργασίες εγκατάστασης ενός μεγάλου δικτύου Η/Υ. Καθεμιά από τις δύο εργασίες της εγκατάστασης μπορεί να υλοποιηθεί από τέσσερεις υποψήφιες εταιρείες Πληροφορικής σύμφωνα με τις έγγραφες προσφορές που έχει υποβάλλει η κάθε μία, όπως φαίνεται στον παρακάτω πίνακα. Εργασία Χ Ψ Εταιρεία Α B Γ Δ Ε Ζ Η Θ Κόστος( 000 ) 101 70 80 90 91, 9 70 8 Χρόνος (ανθρωποώρες) 18 28 3 23 30 2 2 4 Να προσδιορισθεί η εταιρεία, στην οποία πρέπει να ανατεθεί καθεμιά από τις δραστηριότητες Χ και Ψ προκειμένου να ολοκληρωθεί το έργο στον ελάχιστο δυνατό χρόνο χωρίς να γίνουν αδικαιολόγητες δαπάνες. Η απάντηση να τεκμηριωθεί λεπτομερώς. 2
χ 2 3 0 2 28 20 1 6 7 άγνωστη 2 Ψ 1 διάρκεια 3 2 3
ΠΡΟΒΛΗΜΑ 2 Οι τρεις χρόνοι που σημειώνονται δίπλα σε κάθε δραστηριότητα του δικτύου του παρακάτω σχήματος είναι η ελάχιστη, η πιθανότερη και η μέγιστη διάρκεια αντίστοιχα.. 6-9-10 8-10-12 6-8-12-10-16 7-11-1 4-6-14 2-4-6 4
Να δοθούν απαντήσεις στα ακόλουθα ερωτήματα: α) Από ποιες δραστηριότητες απαρτίζεται η κρίσιμη διαδρομή; β) Ποια είναι η μέση διάρκεια του έργου; γ) Ποια είναι η τυπική απόκλιση της κρίσιμης διαδρομής; δ) Ποια είναι η αναμενόμενη διάρκεια ολοκλήρωσης του έργου με πιθανότητα 10%, 30%, 80% και 9% αντίστοιχα;
ΠΡΟΒΛΗΜΑ 3 Για την υλοποίηση ενός έργου χρειάζεται να γίνουν οι δραστηριότητες που σημειώνονται στο παρακάτω δίκτυο. Για κάθε δραστηριότητα δίνονται τρεις εκτιμήσεις της απαιτούμενης διάρκειάς της (σε μέρες). 8,14,1 2,6,10,10,16 8,12,16 1 6,8,12 3 7,11,1 4 Ζητείται να βρεθούν οι χρόνοι, στους οποίους μπορεί να τελειώσει το έργο με πιθανότητα 20%, 0% και 80% αντίστοιχα. 6
ΠΡΟΒΛΗΜΑ 4 Δίνεται το δίκτυο του παρακάτω σχήματος και ζητείται να υπολογισθούν: α) Η πιθανότητα να τελειώσει το έργο σε 3 χρονικές μονάδες. β) Η πιθανότητα να τελειώσει το έργο σε 27 χρονικές μονάδες. γ) Η πιθανότητα να πραγματοποιηθεί το γεγονός σε 20 χρονικές μονάδες. 7
2 2,3,4,7,9 8,11,14 3,4,11 4,7,10 1 3 6 10,12,14 7,10,19 7,8,12 4 8
ΠΡΟΒΛΗΜΑ Η όλη διαδικασία της ανάλυσης ενός συστήματος αποτελείται από 20 βασικές δραστηριότητες. Μετά την επίλυση του αντίστοιχου δικτύου βρέθηκε ότι η κρίσιμη διαδρομή αποτελείται από έξι δραστηριότητες, με τα ακόλουθα χαρακτηριστικά. Δραστηριότητα Μέση διάρκεια (ώρες) Τυπική απόκλιση (ώρες) Α 8 1. Δ 14 2 Η 10 1 Ν 12 0 Π 6 0. Υ 10 2. 9
Να σχεδιαστεί ένα πλήρες διάγραμμα p-t (πιθανότητας ολοκλήρωσης - διάρκειας ολοκλήρωσης) πέντε σημείων με δεδομένες διαφορετικές πιθανότητες εκτέλεσης όλου του έργου. Επίσης να καταρτισθεί ο σχετικός αριθμητικός πίνακας πιθανοτήτων και αντίστοιχων διαρκειών. 10
ΠΡΟΒΛΗΜΑ 6 Ένα προϊόν παράγεται σύμφωνα με την παρακάτω διαδικασία: οι μηχανές Μ1, Μ2 και Μ3 παράγουν τα εξαρτήματα A, B, Γ και Δ. Αμέσως μετά την παραγωγή του, κάθε εξάρτημα ελέγχεται για την ορθότητα της κατασκευής του. Η συναρμολόγηση των εξαρτημάτων αποτελείται από τις εξής φάσεις: Φάση 1: Συναρμολόγηση των Α και Β. Φάση 2: Συναρμολόγηση του προϊόντος της φάσης 1 και του Γ. Φάση 3: Συναρμολόγηση του προϊόντος της φάσης 2 και του Δ. Το τελικό προϊόν ελέγχεται με ειδική συσκευή ελέγχου. Οι δραστηριότητες και οι χρόνοι που συνιστούν το έργο της δημιουργίας γραμμής παραγωγής του προϊόντος παρουσιάζονται στον παρακάτω πίνακα. 11
Διάρκεια α/α Περιγραφή δραστηριότητας Αισιόδοξη Πιθανότερη Απαισιόδοξη Δ1 Δ2 Δ3 Δ4 Δ Δ6 Δ7 Δ8 Δ9 Δ10 Δ11 Δ12 Δ13 Δ14 Δ1 Δ16 Προμήθεια της μηχανής Μ1 Προμήθεια της μηχανής Μ2 Προμήθεια της μηχανής Μ3 Παραγωγή του προϊόντος Α Παραγωγή του προϊόντος B Παραγωγή του προϊόντος Γ Παραγωγή του προϊόντος Δ Έλεγχος του Α Έλεγχος του Β Έλεγχος του Γ Έλεγχος του Δ Συναρμολόγηση των Α και Β Συναρμολόγηση των Α και Β με το Γ Τελική συναρμολόγηση Κατασκευή συσκευής τελικού ελέγχου Έλεγχος τελικού προϊόντος 1 1 1 1 1 1, 2 1 2 1 12 1 1, 16 3 2 3 2 2 1, 3 9 3 3 3 18 3 6 3 18 4 3 3 3 4, 10 10 33 13 4, 32 11 12
Ζητούνται τα ακόλουθα: α) Να σχεδιαστεί το δικτυωτό διάγραμμα προγραμματισμού των εργασιών μέχρι την παραγωγή της πρώτης παρτίδας του τελικού προϊόντος. β) Να βρεθούν οι κρίσιμες δραστηριότητες και τα στατιστικά χαρακτηριστικά της κρίσιμης διαδρομής. γ) Να βρεθεί ο συνιστώμενος χρόνος περάτωσης του έργου, ώστε η πιθανότητα υπέρβασής του να είναι μόλις 1%. 13
ΠΡΟΒΛΗΜΑ 7 Για να ολοκληρωθεί ένα μικρό αλλά σημαντικό έργο χρειάζεται να εκτελεσθούν ορισμένες εργασίες με τη σειρά που σημειώνεται στο παρακάτω διάγραμμα. 2 6 1 7 3 4 14
Στον ακόλουθο πίνακα δίνονται οι διάρκειες, το κόστος και οι συντελεστές μεταβολής κόστους κάθε δραστηριότητας. Το έμμεσο κόστος του έργου είναι 20 ευρώ ανά μέρα. Δραστηριότητα Ευνοϊκός χρόνος (μέρες) Ελάχιστο κόστος ( ) Ελάχιστος χρόνος (μέρες) Μέγιστο κόστος ( ) (i,j) t 0 (i,j) k 0 (i,j) t 1 (i,j) k 1 (i,j) 1-2 1-3 2-2-6 3-4 3-4- 4-7 -7 6-7 8 10 9 11 7 8-8 9 6 160 10 22 27 126 144-200 144 180 6 7 4 4-6 4 20 200 300 3 186 204-260 184 230 1
Να προσδιορισθεί η διάρκεια του έργου που αντιστοιχεί στο ελάχιστο συνολικό κόστος εκτέλεσής του. Να βρεθούν επίσης οι συνιστώμενες διάρκειες όλων των δραστηριοτήτων του έργου. 16
ΠΡΟΒΛΗΜΑ 8 Οι εργασίες που πρέπει να εκτελεσθούν για την πραγματοποίηση κάποιου έργου παρουσιάζονται στο ακόλουθο δίκτυο. Το άμεσο κόστος κάθε εργασίας εξαρτάται από τη διάρκειά της σύμφωνα με τα στοιχεία του παρακάτω πίνακα. Δραστηριότητα (i, j) Διάρκεια (μήνες) Κόστος ( ) Ελάχιστη διάρκεια Κόστος ( ) 1-2 2 100 2 100 1-3 4 3000 4 3000 2-3 3 4000 2 6000 2-4 2 2000 2 2000 3-4 100 3 400 3-1 2000 1 2000 4-6 4000 4 7000 17
Το έμμεσο κόστος είναι συνάρτηση της διάρκειας εκτέλεσης του έργου και δίνεται από τη γραμμική σχέση k ε = 00 * t, όπου t η διάρκεια του έργου εκφρασμένη σε μήνες. Αν ο ανάδοχος του έργου ενέχεται σε ποινική ρήτρα 2000 για κάθε μήνα που καθυστερεί την παράδοσή του πέρα από τον 13 ο μήνα, να βρεθεί η διάρκεια, στην οποία τον συμφέρει οικονομικά να ολοκληρώσει το έργο. 18
ΠΡΟΒΛΗΜΑ 9 Για την ολοκλήρωση ενός έργου είναι απαραίτητο να εκτελεσθούν εννέα εργασίες σύμφωνα με το ακόλουθο δίκτυο. 2 6 1 7 3 4 19
Επίσης, στον παρακάτω πίνακα δίνονται οι ιδανικές και συμπιεσμένες διάρκειες, τα αντίστοιχα στοιχεία κόστους, καθώς και οι συντελεστές μεταβολής κόστους c(i,j) των δραστηριοτήτων του έργου. Δραστηριότητα Ιδανικός χρόνος (μήνες) Ελάχιστο κόστος Ελάχιστος χρόνος (μήνες) Μέγιστο κόστος Συντελεστής κόστους ( /μήνα) (i,j) t max K min t min K max c(i,j) 1-2 1-3 2-2-6 3-4 3-4-7-7 6-7 8 10 9 11 7 8 8 9 6 160.000 0.000 22.000 27.000 126.000 144.000 200.000 144.000 180.000 6 7 4 4 6 4 20.000 200.000 300.000 3.000 186.000 204.000 260.000 184.000 230.000 1.000 10.000 2.000 20.000 20.000 1.000 30.000 10.000 2.000 Εάν το έμμεσο κόστος του έργου είναι 40.000 ανά μήνα, να προσδιορισθεί ο χρόνος στον οποίο μπορεί να ολοκληρωθεί το έργο με το ελάχιστο δυνατό κόστος. 20
ΠΡΟΒΛΗΜΑ 10 Η ανάλυση ενός συστήματος απαρτίζεται από 9 επιμέρους εργασίες, των οποίων η αλληλουχία, οι χρονικές διάρκειες και το απαιτούμενο ανθρώπινο δυναμικό παρουσιάζονται στον ακόλουθο πίνακα. Δραστηριότητα Άμεσα προηγούμενες Διάρκεια (ώρες) Δυναμικό (αριθμός ατόμων) Α - 7 6 Β - 2 2 Γ - 3 4 Δ Α 2 Ε Α 4 4 Ζ Β 4 3 Η Δ, Ζ 13 2 Θ Β, Γ 20 3 Ι Ε 7 2 21
Ζητείται : α) Ο σχεδιασμός του δικτύου. β) Η εύρεση της κρίσιμης διαδρομής με τον απλούστερο δυνατό τρόπο. γ) Ο σχεδιασμός των διαγραμμάτων άθροισης και εξομάλυνσης δυναμικού. δ) Υπάρχει δυνατότητα περαιτέρω μείωσης του συνολικά απαιτούμενου ανθρώπινου δυναμικού, αν παραβιαστεί η διάρκεια του έργου; Να σχεδιαστεί το κατάλληλο διάγραμμα επιπεδοποίησης δυναμικού. 22
ΠΡΟΒΛΗΜΑ 11 Ένα μικρό έργο αποτελείται από εννέα δραστηριότητες, των οποίων τα αναλυτικά επιμέρους στοιχεία δίνονται στον ακόλουθο πίνακα. Δραστηριότητα Α Β Γ Δ Ε Ζ Η Θ Ι Έπεται της/των - - - Α,Β Β Γ Γ,Ε Η Δ,Θ Διάρκεια (μέρες) 1 2 7 1 3 2 1 3 4 Ανθρώπινο δυναμικό 3 4 2 4 2 4 1 2 2 23
Ζητείται : α) Να σχεδιασθεί το αντίστοιχο δίκτυο. β) Να επιλυθεί το δίκτυο και να βρεθεί η κρίσιμη διαδρομή. γ) Ποιο είναι το ελάχιστο ανθρώπινο δυναμικό για την ολοκλήρωση του έργου στον ελάχιστο δυνατό χρόνο; 24
ΠΡΟΒΛΗΜΑ 12 Για να ολοκληρωθεί ένα έργο πρέπει να εκτελεσθούν οι δραστηριότητες που σημειώνονται στον παρακάτω πίνακα. Δραστηριότητα α β γ δ ε ζ η θ ι Προηγούμενες δραστηριότητες - - - γ γ α β, δ, ε ζ ε Διάρκεια (ημέρες) 3 4 1 4 4 4 2 6 Απαιτούμενο δυναμικό (ηλεκτροτεχνίτες μηχανοτεχνίτες) 3-4 1-2-2 2-3 1-3 2-4 1-1 3-4 0-2 2
Επειδή το έργο πρέπει να τελειώσει όσο το δυνατό γρηγορότερα, είναι απαραίτητο να γίνει ο προγραμματισμός που θα μας το εξασφαλίσει. Να γίνει σταδιακή επιπεδοποίηση και για τους δύο τύπους δυναμικού του έργου. 26