Детерминированные работы.

2 типа сроков: T_i^p-срок, раньше которого не может наступить событие

T_i^п-срок, позднее которого не может наступить событие

1.Вычисление ранних сроков:

T₁^p=0

Т₀^р=0

T_j^p = T_i^p +Tij

Tкр= T_n^p

T_j^p=max[T_i^p+ Tij]

ⁱ

2.Вычисление поздних сроков:

Расчет производится с конца.

Т_n^п=Т_n^р

T_i^п = T_j^п –Tij

T_i^п=min[T_j^п –Tij]

ⁱ

Резерв события: Ri= T_i^п - T_i^p

Все эти данные в графическом виде для каждой работы выглядят так:

Также можно построить график Ганта – представление работ в графическом виде с помощью графика.

Оптимизация.

Задано время, минимизировать затраты.

C_ij(t_ij) – стоимость работы.

a_ij< =t_ij< =b_ij " ij

Т_n^р< =Т_зад Т_j^р=max[Т_i^р+t_ij] T_i^р> =0 T₁^р=0

Обратная:

Т_n^р-> max a_ij< =t_ij< =b_ij " ij T_j^р> =T_i^р+t_ij

Двойственность задач оптимизации.