етап, виявляється вид, що має максимальне значення часу раннього закінчення роботи. Це значення також запам'ятовується. Далі в таблиці відшукуються види робіт, що починаються на раніше запомненний етап і для всіх записів, що задовольняють умовах а?? Ю в графу час раннього початку заноситься запомненное максимальне значення часу раннього закінчення роботи. Алгоритм повторюється, поки не залишиться ні одного порожнього рядка.
.5. У таблиці результатів, де для кожного виду робіт визначено час раннього початку і завершення, визначається максимальне значення часу раннього закінчення роботи, яке є тривалістю всього проекту тобто довгою критичного шляху.
.6. Визначаються кінцеві етапи. Якщо в матриці ваг рядок не містить дані тривалості операції, значить, цим етапом не почалась жоден вид робіт, тобто він кінцевий.
.7. Для всіх кінцевих етапів, знайдених по вихідній таблиці, заносяться значення пізнього завершення робіт, рівні тривалості проекту, і час пізнього початку робіт, однакову різниці тривалості проекту та тривалості виду робіт. Обчислюється повний резерв, рівний різниці між пізнім і раннім часом закінчення (початку) робіт.
.8. Для кожної заповненої таким чином рядка визначається етап початку виду робіт і його позначення запам'ятовується. З усіх видів робіт, що починаються на такий етап, виявляється вид, що має мінімальне значення часу пізнього початку роботи. Це значення також запам'ятовується. Далі в таблиці відшукуються види робіт, що закінчуються на раніше запомненний етап і для всіх записів, які відповідають умові в графу часу пізнього завершення заноситься запомненное мінімальне значення часу пізнього початку роботи. Обчислюється повний резерв. Алгоритм повторюється, поки не залишиться ні одного порожнього рядка.
.9. Виділяються записи, що мають значення загального і приватного резерву, рівне 0, і позначаються *. Такі види робіт входять в критичний шлях.
.10. Для відшукання критичного шляху з першого встретившейся записи поміченої * і що починається на початкова подія, беруться значення початку і завершення виду робіт і заносяться в мітку. Для всіх наступних записів, що починаються зі значення завершення виду робіт занесеного в мітку, береться тільки позначення етапу завершення виду робіт, і також заносяться в мітку. Працездатність такому алгоритму забезпечує структура розрахункової таблиці, де види робіт впорядковані по етапах їх початку.
. Результати мітки виводяться на екран. Виводитися довжина критичного шляху і його траєкторія, яка на малюнку графа забарвлюється в синій колір.
.2 Структура програми
Програма складається з 15 елементів.
1 об'єкта Form.
1 об'єкта Button знаходяться в розкладці Standard;
1 об'єкта Memo знаходяться в розкладці Standard;
1 об'єкта Image що знаходиться в розкладці Additional;
5 об'єкта Label що знаходиться в розкладці Additional;
1 об'єкта StringGrid що знаходиться в розкладці Additional;
1 об'єкта StatusBar що знаходиться в розкладці Win32;
По 1-му об'єкту SaveDialog, PrinterSetupDialog, PrintDialog1, OpenDialog що зна...
