Запитання і завдання для самоконтролю
Назвіть основні характеристики задач упорядкування та координації.
Сформулюйте задачу календарного планування та назвіть основні методи їх розв 'язування.
Назвіть сфери застосування сітьових графіків.
Назвіть основні елементи сітьового графіку та запишіть методику побудови сітьового графіку.
Дайте визначення понять: критичний шлях, часовий резерв.
Яка основна ідея методу гілок та меж? В чому його особливість?
Як виконується розгалуження?
Як змінюються значення оцінок при розгалуженні множини допустимих розв 'язків на підмножині в методі гілок та меж?
Назвіть ознаки одержання замкнутого і оптимального маршрутів у задачі комівояжера.
Як визначається критичний шлях проекту?
Розрахуйте часові характеристики робіт сітьових графіків ((Е(і), L(j), M(i,j), N(i,j) P(i,j)):
а)
б)
в)
г)