από lenore » Τρί, 04 Οκτ 2011 11:58 pm
σελ 209-210
*Αφού επιλύσεις το γράφημα για t(N), βρίσκεις την/τις κρίσιμη/ες διαδρομή/ες.
*Βρίσκεις το minTo των μη κρίσιμων δραστηριοτήτων.
*Ύστερα, αφαιρείς το minTo από τη δραστηριότητα με το μικρότερο κόστος (αυτό το κάνεις για ΟΛΕΣ τις κρίσιμες διαδρομές που ενδεχομένως υπάρχουν)
-αν ισχύει ότι για την πιο φτηνή δραστηριότητα είναι t(N)-t(min)>minTo, τότε ως διάρκεια της πιο φτηνής δραστηριότητας θεωρείς το t(N)-minTo
-αν για την πιο φτηνη δραστηριότητα ισχύει t(N)-t(min)<minTo,τότε αφαιρείς από τη διάρκεια δραστηριότητας σε κανονικές συνθήκες όσες μονάδες του minTo είναι δυνατόν μέχρι η δραστηριότητα να πάρει την τιμή t(min).Τις υπόλοιπες μονάδες του minTo τις αφαιρείς από το t(N) της 2ης πιο φτηνής δραστηριότητας.
*Για τις νέες τιμές χρονικής διάρκειας των δραστηριοτήτων επιλύεις πάλι το γράφημα.
*Επαναλαμβάνεις την ίδια διαδικασία μέχρι να προκύψει κρίσιμη διαδρομή της οποίας όλες οι δραστηριότητες εκτελούνται με την ελάχιστη χρονική διάρκεια t(min).[ Έτσι ουσιαστικά το πρόγραμμα θα σου δώσει το μικρότερο χρόνο για τη μικρότερη αύξηση του άμεσου κόστους (δηλ. το σημείο Β της καμπύλης) ]
όπου t(N): η χρονική διάρκεια κάθε δραστηριότητας σε κανονικές συνθήκες
t(min) : η ελάχιστη χρονική διάρκεια κάθε δραστηριότητας
Αν μπορεί κάποιος, ας πει πώς λυνόταν το υποερώτημα της κανονικής 2010-11 με τις γραμμές ισορροπίας.