Ερώτηση 1 (Σωστό / Λάθος — 1 βαθμός) 

Μετά από κάθε συμπίεση πρέπει να ελέγχουμε μήπως άλλαξε το «κρίσιμο» μονοπάτι;

Σωστό

Λάθος

Εκκαθάριση

Ερώτηση 2 (Σωστό / Λάθος — 1 βαθμός) 

Σε κάθε βήμα εντοπίζουμε την κρίσιμη δραστηριότητα με το μεγαλύτερο ανά μονάδα χρόνου κόστος συμπίεσης και σε αυτή εφαρμόζουμε συμπίεση.

Σωστό

Λάθος

Εκκαθάριση

Ερώτηση 3 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός) 

Αν μια δραστηριότητα i έχει συνολική κανονική διάρκεια Ni και μέγιστη συμπιεσμένη διάρκεια Ci, τότε η μέγιστη δυνατή μείωση του χρόνου περάτωσης της δραστηριότητας, δηλαδή το συνολικό περιθώριο συμπίεσης είναι:

Ri = -

Ερώτηση 4 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός) 

Αν το κανονικό κόστος της δραστηριότητας i είναι NCi και το κόστος υπό συνθήκες μέγιστης συμπίεσης είναι CCi, τότε το κόστος ανά μονάδα χρόνου που συμπιέζεται είναι:

RCi = - /

Ερώτηση 5 (Σωστό / Λάθος — 0 βαθμοί) 

Σε κάθε βήμα εντοπίζουμε την κρίσιμη δραστηριότητα με το μικρότερο ανά μονάδα χρόνου κόστος συμπίεσης

Εκκαθάριση