Сетевое планирование.
1. Стрелочные графы
2. Вершинные графы.
К
аждая
операция представлена стрелкой (
). Направление указывает ход времени.
Начало и окончание каждой операции называется событием и обозначается кружочком или узлом.
Операции обозначают буквой или словом.
События обозначают цифрой или числом.
Событие не считается свершившимся до тех пор, пока не окончены все входящие в него операции.
Логические взаимосвязи в стрелочном графе – операция D не может начаться пока не закончатся операции А, B, C.
Фиктивная логическая стрелка вводится в граф, если необходимо отразить, что некоторое событие не может появиться раньше другого события.
Фиктивная логическая операция обозначается пунктиром, означая нулевую продолжительность.
Пример: если работу С нельзя начать прежде, чем не завершится операция А, а работу D нельзя начать до тех пор, пока не завершаться работы А и B, то стрелочный граф будет выглядеть следующим образом:
Если две и более операций выполняются одновременно имеет одни и те же начальные и конечные события, то компьютер не сможет отличить их друг от друга и не воспримет вводимую исходную информацию.
Пример 1: Компания К заключила контракт на производство станков.
Обозначение операции |
Наименование операции |
Предшествующая операция |
А |
Составление сметы затрат |
|
B |
Согласование оценки |
А |
C |
Покупка собственного оборудования |
B |
D |
Подготовка конструкторского проекта |
B |
E |
Строительство основного цеха |
D |
F |
Монтаж оборудования |
CE |
G |
Испытание оборудования |
F |
H |
Определение типа модели |
D |
I |
Проектирование внешнего корпуса |
D |
J |
Создание внешнего корпуса |
HI |
K |
Конечная сборка |
|
L |
Контрольная проверка |
K |
Правильно:
Пример 2:
Операция |
Предшествующая операция |
Продолжительность операции в днях |
A |
___ |
8 |
B |
___ |
10 |
C |
___ |
6 |
D |
AB |
8 |
E |
BC |
9 |
F |
C |
14 |
G |
DE |
14 |
H |
FG |
6 |
Наиболее ранний срок начала операции |
Наиболее ранний срок окончания операции |
Комментарии |
0 |
0+8=8 |
|
0 |
0+10=10 |
|
0 |
0+6=6 |
|
10 |
10+8=18 |
нельзя начать пока не завершены А и B |
10 |
10+9=19 |
нельзя начать пока не завершены В и С |
6 |
14+6=20 |
нельзя начать пока не завершена С |
19 |
14+19=33 |
нельзя начать пока не завершены D и Е |
33 |
33+6=39 |
нельзя начать пока не завершены F и G |