ΔΙΟΙΚΗΣΗ & ΔΙΑΧΕΙΡΙΣΗ ΕΡΓΩΝ Κλεάνθης Συρακούλης

ΔΙΑΛΕΞΗ 5 - ΠΕΡΙΕΧΟΜΕΝΑ Ασκήσεις εξοικείωσης με τα δίκτυα Η Critical Path Method (CPM) Υπολογισμός ελάχιστης διάρκειας έργου Υπολογισμός χρονοδιαγράμματος ASAP Υπολογισμός χρονοδιαγράμματος ALAP Υπολογισμός συνολικών περιθωρίων

ΔΙΑΛΕΞΗ 5 – ΑΝΤΙΚΕΙΜΕΝΙΚΟΙ ΣΤΟΧΟΙ Να κατανοήσετε την αναγκαιότητα αναπαράστασης των δραστηριοτήτων ενός έργου με τη βοήθεια δικτύων με κόμβους και τόξα. Να μπορείτε να υπολογίσετε τη λύση ενός δικτύου [ελάχιστη διάρκεια έργου και κρίσιμη(ες) διαδρομή(ές)]. Να μπορείτε να υπολογίσετε και κυρίως να διαχειριστείτε τα περιθώρια καθυστέρησης των δραστηριοτήτων.

ΜΕΡΟΣ Ι

Περίπτωση Νo.1 Στο πιο πάνω δίκτυο AOA απαντήστε τις ερωτήσεις με ΝΑΙ ή ΌΧΙ Το γεγονός (7) είναι άμεσα ακόλουθο του γεγονότος (3) ΝΑΙ ΟΧΙ Το γεγονός (2) είναι άμεσα προηγούμενο του γεγονότος (6) ΝΑΙ ΟΧΙ Το γεγονός (2) είναι άμεσα προηγούμενο του γεγονότος (4) ΝΑΙ ΟΧΙ Το γεγονός (10) μπορεί να συμβεί πριν συμβεί το γεγονός (8) ΝΑΙ ΟΧΙ Το γεγονός (4) πρέπει να συμβεί πριν το γεγονός (3) ΝΑΙ ΟΧΙ

Περίπτωση Νo.1 (Απάντηση) Στο πιο πάνω δίκτυο AOA απαντήστε τις ερωτήσεις με ΝΑΙ ή ΌΧΙ Το γεγονός (7) είναι άμεσα ακόλουθο του γεγονότος (3) ΝΑΙ ΟΧΙ Το γεγονός (2) είναι άμεσα προηγούμενο του γεγονότος (6) ΝΑΙ ΟΧΙ Το γεγονός (2) είναι άμεσα προηγούμενο του γεγονότος (4) ΝΑΙ ΟΧΙ Το γεγονός (10) μπορεί να συμβεί πριν συμβεί το γεγονός (8) ΝΑΙ ΟΧΙ Το γεγονός (4) πρέπει να συμβεί πριν το γεγονός (3) ΝΑΙ ΟΧΙ

Περίπτωση No. 2 Συμπληρώστε τα κενά με βάση το πιο πάνω δίκτυο: Στο παραπάνω δίκτυο το γεγονός (6) δεν μπορεί να συμβεί πριν από την ολοκλήρωση των δραστηριοτήτων ………………………… . Πριν συμβεί το γεγονός (3), θα πρέπει να έχουν συμβεί τα γεγονότα ( ) και ( ) και οι δραστηριότητες …………………………………… να έχουν ολοκληρωθεί. Υποθέτοντας ότι η δραστηριότητα F έχει ολοκληρωθεί αλλά η δραστηριότητα E είναι σε εξέλιξη, είναι δυνατόν να πούμε ότι το γεγονός (8) έχει συμβεί; ………..

Περίπτωση No. 2 (Απάντηση) Συμπληρώστε τα κενά με βάση το πιο πάνω δίκτυο: Στο παραπάνω δίκτυο το γεγονός (6) δεν μπορεί να συμβεί πριν από την ολοκλήρωση των δραστηριοτήτων J και H. Πριν συμβεί το γεγονός (3), θα πρέπει να έχουν συμβεί τα γεγονότα (1) και (2) και οι δραστηριότητες A και C να έχουν ολοκληρωθεί. Υποθέτοντας ότι η δραστηριότητα F έχει ολοκληρωθεί αλλά η δραστηριότητα E είναι σε εξέλιξη, είναι δυνατόν να πούμε ότι το γεγονός (8) έχει συμβεί; ΟΧΙ

Περίπτωση No. 3 Να κατασκευαστεί ένα δίκτυο AOA χρησιμοποιώντας τα παρακάτω γεγονότα. (τα γεγονότα δεν τοποθετήθηκαν κατ’ ανάγκη σε λογική ακολουθία): Επιτυχής ολοκλήρωση του μαθήματος Α Επιτυχής ολοκλήρωση του μαθήματος Β Δήλωση μαθημάτων Α,Β και Γ Επιτυχής ολοκλήρωση μαθήματος Γ Λήψη διπλώματος με mail

Περίπτωση No. 3 (Απάντηση) Να κατασκευαστεί ένα δίκτυο AOA χρησιμοποιώντας τα παρακάτω γεγονότα. (τα γεγονότα δεν τοποθετήθηκαν κατ’ ανάγκη σε λογική ακολουθία): Επιτυχής ολοκλήρωση του μαθήματος Α Επιτυχής ολοκλήρωση του μαθήματος Β Δήλωση μαθημάτων Α,Β και Γ Επιτυχής ολοκλήρωση μαθήματος Γ Λήψη διπλώματος με mail

Περίπτωση No. 4 Στο δίκτυο που ακολουθεί οι διάρκειες των δραστηριοτήτων δίνονται σε εβδομάδες Μπορείτε να συμπληρώσετε τον παρακάτω πίνακα, με τη βοήθεια του δικτύου; Δραστηριότητα Γεγονός έναρξης Γεγονός λήξης Διάρκεια Α 1 2   Β 3 Γ 5 Δ Ε 4

Περίπτωση No. 4 (Απάντηση) Στο δίκτυο που ακολουθεί οι διάρκειες των δραστηριοτήτων δίνονται σε εβδομάδες Μπορείτε να συμπληρώσετε τον παρακάτω πίνακα, με τη βοήθεια του δικτύου; Δραστηριότητα Γεγονός έναρξης Γεγονός λήξης Διάρκεια Α 1 2 6  Β 3  12 Γ 5  2 Δ  8 Ε 4  5 10 

Περίπτωση 5 Να υπολογιστεί ο νωρίτερος χρόνος έναρξης του γεγονός (23) ΤΕ23 στο παρακάτω δίκτυο.

Περίπτωση 5 (Απάντηση) Να υπολογιστεί ο νωρίτερος χρόνος έναρξης του γεγονός (23) ΤΕ23 στο παρακάτω δίκτυο. 21

Περίπτωση No. 6 Να υπολογιστούν οι νωρίτεροι χρόνοι έναρξης TE όλων των γεγονότων του παρακάτω δικτύου.

Περίπτωση Νo. 6 (Απάντηση) TE1= 0 TE2 = TE1+5=0+5=5 TE3= TE2+1=5+1=6 TE4 = TE2+6=5+6=11 TE5 = TE1+10=0+10=10 TE6 = TE5+7=10+7=17 TE7= max {TE3+12, TE4+3}=max{6+12,11+3}=max{18,14}=18 TE8=max{TE6+6,TE7+4}=max{17+6,18+4}=max{23,22}=23

ΜΕΡΟΣ ΙΙ

Το έργο … ΔΡΑΣΤΗΡΙΙΟΤΗΤΑ ΠΡΟΑΠΑΙΤ ΔΙΑΡΚΕΙΑ Α - 2 Β 3 Γ 5 Δ Ε 7 Ζ Γ,Δ 1

Σε δίκτυο ΑΟΝ Α - 2 Β 3 Γ 5 Δ Ε 7 Ζ Γ,Δ 1 Α Ε Δ Β Ζ Γ Α-Ε Β-Δ-Ζ Γ-Ζ ΔΡΑΣΤ ΠΡΟΑΠ ΔΙΑΡΚΕΙΑ Α - 2 Β 3 Γ 5 Δ Ε 7 Ζ Γ,Δ 1 Α Ε END START Δ Β Ζ Γ Α-Ε Β-Δ-Ζ Γ-Ζ

Σε δίκτυο ΑΟA 2 1 4 Α - 2 Β 3 Γ 5 Δ Ε 7 Ζ Γ,Δ 1 Ε-7 A-2 Δ-3 Ζ-1 B-3 5 ΔΡΑΣΤ ΠΡΟΑΠ ΔΙΑΡΚΕΙΑ Α - 2 Β 3 Γ 5 Δ Ε 7 Ζ Γ,Δ 1 2 Ε-7 A-2 Δ-3 Ζ-1 B-3 5 6 3 1 Γ-5 Α-Ε Β-Δ-Ζ Γ-Ζ 4

Σε δίκτυο ΑΟA (forward) ΤΕ2=0+2=2 2 Ε-7 A-2 ΤΕ6=max{2+7,6+1}=9 ΤΕ1=0 ΤΕ3=0+3=3 Δ-3 Ζ-1 B-3 5 6 3 1 ΤΕ5=max{3+3,5+0}=6 Γ-5 4 ΤΕ4=0+5=5

Σε δίκτυο ΑΟA (backward) ΤL2=9-7=2 2 Ε-7 A-2 ΤL1=min{2-2,5-3,8-5}=0 ΤL6=9 Δ-3 Ζ-1 B-3 5 6 3 1 ΤL3=8-3=5 ΤL5=9-1=8 Γ-5 4 ΤL4=8-0=8

Σε δίκτυο ΑΟΝ (forward) ESA=0 ESΕ=2 Α/2 Ε/7 ESEND=max{2+7,6+1}=9 ESSTART=0 ESΔ=3 ESB=0 END START Δ/3 Β/3 Ζ/1 Γ/5 ESΖ=max{3+3,0+5}=6 ESΓ=0

Σε δίκτυο ΑΟΝ (backward) LFA=9-7=2 LFΕ=9 Α/2 Ε/7 LFEND=9 LFSTART=min{2-2,5-3,8-5}=0 LFΔ=9-1=8 END START Δ/3 Β/3 LFB=8-3=5 Ζ/1 Γ/5 LFΖ=9 LFΓ=9-1=8