Το παρακάτω διάγραμμα δείχνει το μοντέλο ενός αρχιτέκτονα για ένα νέο σχολικό συγκρότημα. Σε κάθε τετράγωνο σημειώνεται ο χρόνος (σε μήνες) που θα χρειαστεί για την κατασκευή του.
Το σχολείο πρέπει να κατασκευαστεί έτσι ώστε κανένα τετράγωνο να μην μπορεί να να ξεκινήσει μέχρι να ολοκληρωθεί οποιοδήποτε τετράγωνο στο οποίο στηρίζεται (διαφορετικές ομάδες οικοδόμων εργάζονται για την εκτέλεση των εργασιών, έτσι ώστε να μπορούν να κατασκευαστούν ταυτόχρονα περισσότερα από ένα τετράγωνα.)
Ποια είναι ο ελάχιστος χρόνος κατασκευής;
Ο ελάχιστος χρόνος κατασκευής είναι 34 μήνες.
ΑπάντησηΔιαγραφήΠρώτη Ομάδα
B+C+D=13+10+11=34 μήνες
Δεύτερη Ομάδα:
Τελευταία θα εργαστούν οι ομάδες Α, F, και Ε.
Α+F+Ε=26+18+15=59 μήνες
4 συνεργεία θα φτιάξουν αρχικά όσα ακουμπούν στο κάτω επίπεδο: Ένα για το Α (26μ.), ένα για το Β (13μ.), ένα για το C(10μ.) και ένα για το F(18μ.). Στο τέλος των 13 μ. 5ο συνεργείο θα φτιάξει το D(11μ.) και στο τέλος των 24μ. 6ο συνεργείο θα φτιάξει το Ε(15μ). Άρα χρειάζονται συνολικά 24+15=39μ.
ΑπάντησηΔιαγραφή