Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Знаходження критичного шляху табличним методом

Реферат Знаходження критичного шляху табличним методом





апах їх початку. Однак якщо користувач пронумерує етапи у зворотному порядку, може статися так, що який-небудь етап зустрінеться в критичному шляху два рази, а інший ні разу. Для цього передбачений алгоритм пошуку повторюваних значень у критичному шляху. Якщо повторення виявлені, то програма будує критичний шлях у зворотному порядку. З останньої встретившейся запису з повним резервом рівним нулю беруться значення завершення і почала виду робіт. Для всіх наступних записів береться тільки позначення етапу початку виду робіт.

5. Результати обчислень виводяться на екран. Користувач може перевести одиниці часу в зворотному порядку (п. 3).

В  5.Пример рішення задачі на ЕОМ

Визначимо критичний шлях на основі даних про зв'язки між етапами робіт і тривалості виконання робіт.

Нехай заданий граф.


В 

На основі даних графа будується таблиця

Види робіт

Далі-

житель-

ність

Час раннього початку

Час раннього кінця

Час пізнього початку

Час пізнього кінця

Повний резерв

1-2

2






1-4

1






1-5

4






2-3

3






4-3

5






4-6

3






4-7

1






4-9

3




Назад | сторінка 4 з 22 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Співвідношення орфоепічних норм початку XX в. і кінця XX ст.-початку XXI с ...
  • Реферат на тему: Критичний аналіз робіт Фромма
  • Реферат на тему: Загальні вимоги до порядку проведення робіт з сертифікації систем менеджмен ...
  • Реферат на тему: Розробка основних документів проекту виконання робіт (ППР) на пристрій гідр ...
  • Реферат на тему: Дослідження твору "Шлях російського офіцера" А.І. Денікіна як дж ...