Реферат Сучасний стан обчислювальної техніки

ing=0 cellspacing=0>

j

t

h

t jk

th i

t ij

br/>

i-j-дана робота

t-j-час даної роботи

hi-попередня робота

j-k-подальша робота

t kp - час критичного шляху

t ij PH - ранній початок даної роботи

t ij PO - раннє закінчення даної роботи

t ij ПН - пізній початок роботи

t ij АЛЕ - пізніше закінчення даної роботи

R ij - загальний або повний резерв, часу роботи

R ij - приватний резерв часу роботи

Ранній початок вихідних робіт покладається рівне нулю. T 1 i РН = 0

Раннє закінчення будь-якої роботи одно сумі її раннього початку і тривалості.

t ij PP = t ij PH + t ij

Ранній початок будь-якої роботи одно max раннього закінченню попередніх робіт.

t ij PH = max h t h PO

max раніше закінчення завершальних робіт одно критичного часу

max j t jN PO = t кр .

Пізніше закінчення завершальних робіт - одно критичного часу. Пізніше закінчення робіт. Пізніше початок будь-якої роботи одно різниці її пізнього закінчення і тривалості: t ij ПН = t ij АЛЕ - t ij

Пізніше закінчення будь-якої роботи одно min-му пізнього початку наступних робіт:

t ij АЛЕ = min k t jk ПН

Всі параметри мережевого графіка не негативні.

Для робіт критичного шляху ранні пізні параметри збігаються.

Повний резерв часу показує наскільки можна збільшити тривалість даної роботи не збільшуючи t-критичне.

t ij пн - t ij рн

t ij по - < b> t ij ро

В В В  В В  Повний резерв дорівнює різниці ранніх і пізніх параметрів.

K ij =

В В В  В В 

Приватний або вільний резерв часу показує, на скільки можна збільшити тривалість даної роботи, що не змінюючи раннього початок наступних робіт.

Приватний резерв дорівнює різниці раннього початку наступних робіт та раннього закінчення даної роботи.

r ij = t jk рн - t ij ро

r iN = t кр - t jN ро

r ij R ij

Всі розрахунки записуються в таблицю - критичний шлях.

Код

роботи