Разработать проект включающий не менее 8 событий

События:
Событие Описание Потребность в персонале, чел. Длительность, дни Предшествующие операции
А Разработка 3 5 -
В Исследование рынка 3 2 -
С Получение стандартов 2 2 А
D Создание образца 5 5 А
E Подготовка рыночной базы 3 3 А
F Расчет стоимости 2 2 С
G Испытание продукта 5 4 D
H Выборочный контроль 4 6 В, Е
I Оценка 1 2 H
J Итоговый отчет 2 6 F,G,I
Затраты только на персонал, цель минимизировать затраты.
Для решения необходимо построить сетевой график с учетом последовательности выполнения операций. Исходя из условий, будет 8 вершин (С 0 до 7):
C
B
D
F
G
I
J
H
A
E
Необходимо рассчитать кратчайший путь:
Для расчета пройдемся от начала до конца, т.е . прямым ходом, определяя для каждой вершины ранний срок его наступления ESj.
где максимум берется по всем событиям входящим в данную вершину.
Для нулевой вершины, т.к. нет входящих событий, значение будет равно 0.
Потом обратным ходом, от конца к началу, считая поздний срок наступления события LSi.
где минимум берется по всем событиям исходящим из данной вершины.
Кратчайший путь будет проходить по вершинам где нет резервов времени, то есть:
ESj = LFi
Результаты расчетов в таблице:
Вершина ES LS Резервы времени
0 0 0 0
1 5 5 0
2 8 8 0
3 7 14 7
4 10 12 2
5 14 14 0
6 16 16 0
7 22 22 0
То есть, кратчайший путь будет по вершинам 0-1-2-5-6-7 или операции A-E-H-I-J и проект будет длиться 22 дня.
Графически, с результатами расчетов:
Операции с потребностью в персонале, жирным шрифтом критические операции:
Операция Потребность в персонале
A (0,1) 3
B (0,2) 2
E (1,2) 3
C (1,3) 2
D (1,4) 5
H (2,5) 4
F (3,6) 2
G (4,6) 5
I (5,6) 1
J (6,7) 2
Критические операции не могут сдвигаться, а перемещая остальные можно менять загруженность персонала, если все некритические операции начинаются как можно раньше получится следующая картина:
Красный цвет - критические операции
Зеленый цвет - диапазон, в пределах которого можно перемещать период выполнение некритических операций.
Наиболее оптимальным будет следующее выполнение операции:
Ленточный график.
1/3 проекта это, примерно, окончание 9 дня