![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Алгоритм розрахунку сіткових графіків
Розрахунок сіткового графіку полягає в надходженні критичного шляху і визначення резервів часу. Ранній початок роботи
Раннє закінчення роботи -
Пізній початок роботи -
Пізнє закінчення роботи
Порівнявши ранні та пізні строки виконання робіт, можна визначити резерви часу - загальний (повний) та частковий (вільний). Загальний резерв часу (Ri-j)- це максимальний час, на який можна перенести початок роботи або збільшити її тривалість, щоб не змінився загальний термін закінчення всіх робіт. Частковий резерв часу (ri-j) показує на долю загального резерву часу, яка може бути використана для збільшення тривалості роботи без порушення раннього терміну початку наступної роботи. Розглянемо розрахунок сіткового графіка безпосередньо на графіку (рис.7.16). Для прикладу розглянемо сіткову модель зображену на рисунку 7.14.
Рис. 7.14. Модель сіткового графіку з вказаною на ній тривалістю виконання робіт.
Введемо позначення (рис.7.15):
|