тм пошуку критичного шляхи і супутніх даних, який працює таким чином:
4.1. У таблицю рішення заноситься інформація з таблиці вихідних даних і підраховується кількість записів (число видів робіт).
4.2. Визначаються початкові етапи. Якщо в таблиці вихідних даних стовпець не містить дані тривалості, значить, цим етапом не закінчується жоден вид робіт, тобто він початковий.
4.3. Для всіх початкових етапів, знайдених по вихідної таблиці заносяться значення раннього початку робіт рівні 0 і час раннього закінчення робіт 0 + тривалість виду робіт.
4.4. Для кожної заповненої таким чином рядка визначається етап закінчення виду робіт і його позначення запам'ятовується. З усіх видів робіт, що закінчуються на такий етап, виявляється вид, що має максимальне значення часу раннього закінчення роботи. Це значення також запам'ятовується. Далі в таблиці відшукуються види робіт, що починаються на раніше запомненний етап і для всіх записів, задовольняють умові в графу час раннього початку заноситься запомненное максимальне значення часу раннього закінчення роботи. Алгоритм повторюється, поки не залишиться ні одного порожнього рядка.
4.5. У таблиці результатів, де для кожного виду робіт визначено час раннього початку і завершення, визначається максимальне значення часу раннього закінчення роботи, яке є тривалістю всього проекту.
4.6. Визначаються кінцеві етапи. Якщо в таблиці вихідних даних рядок не містить дані тривалості, значить, цим етапом не почалась жоден вид робіт, тобто він кінцевий.
4.7. Для всіх кінцевих етапів, знайдених по вихідної таблиці заносяться значення пізнього завершення робіт рівні тривалості проекту і час пізнього початку робіт, однакову різниці тривалості проекту та тривалості виду робіт. Обчислюється повний резерв дорівнює різниці між пізнім і раннім часом закінчення (початку) робіт.
4.8. Для кожної заповненої таким чином рядка визначається етап початку виду робіт і його позначення запам'ятовується. З усіх видів робіт, що починаються на такий етап, виявляється вид, що має мінімальне значення часу пізнього початку роботи. Це значення також запам'ятовується. Далі в таблиці відшукуються види робіт, закінчуються на раніше запомненний етап і для всіх записів, що задовольняють умові в графу часу пізнього завершення заноситься запомненное мінімальне значення часу пізнього початку роботи. Обчислюється повний резерв. Алгоритм повторюється, поки не залишиться ні одного порожнього рядка.
4.9. Виділяються записи, що мають значення повного резерву рівне 0. Такі види робіт входять в критичний шлях.
4.10. Для відшукання критичного шляху з першої зустрілася запису з повним резервом рівним нулю беруться значення початку і завершення виду робіт. Для всіх наступних записів береться тільки позначення етапу завершення виду робіт. Працездатність такого алгоритмом забезпечує структура розрахункової таблиці, де види робіт впорядковані по ет...
