Вершинные графы.
Вершинные графы – анализ критического пути.
Сравнение стрелочных и вершинных графов.
Критические операции: В, Е, G, H. Дней – 39
0
10
А
10
10
10
20
Е
10
20
0
0
5
В
5
5
10
5
8
C
3
15
18
10
12
D
2
18
20
20
26
F
6
20
26
26
28
G
2
26
28
10
Критические операции: А, Е, F, G, дней – 28
ЕS – наиболее ранний срок начала |
ЕF – наиболее ранний срок окончания |
Наименование операции |
Длительность операции |
LS – наиболее поздний срок начала |
LF – наиболее поздний срок окончания |
Операция является критической, если для нее справедливо соотношение ЕS=LS, EF=LF, т.е. операция, для которой не существует резерва времени между наиболее ранним сроком ее начала и наиболее поздним сроком ее окончания или:
ES-LF+продолжительность=0
LS-EF+продоожительность=0
EF-ES-продолжительность=0
Любое замедление на критическом пути ведет к задержке срока выполнения всего проекта. Между тем для некритических путей можно допустить некоторые задержки при выполнении составляющих их операций или пересмотреть график их выполнения.
Резерв времени – это запас времени, который существует в схеме проекта.
Минимизация общей продолжительности проекта и затрат на проект.
Операция |
Предшествующая операция |
Стандартная |
Критическая |
||
Длительность |
Стоимость |
Длительность |
Стоимость |
||
А |
___ |
8 |
7500 |
4 |
9000 |
В |
___ |
10 |
8500 |
8 |
11000 |
С |
___ |
6 |
6000 |
5 |
7000 |
D |
AB |
8 |
13000 |
5 |
16000 |
E |
BC |
9 |
14000 |
6 |
16500 |
F |
C |
14 |
14500 |
11 |
18000 |
G |
DE |
14 |
13500 |
10 |
18750 |
H |
FG |
6 |
5500 |
4 |
6500 |
82500 102750
0
4
A
4
5
9
8
13
D
5
9
14
0
8
B
8
0
8
0
5
C
5
3
8
8
14
E
6
8
14
14
24
G
10
14
24
5
16
F
11
13
24
24
28
H
4
24
28
Дней – 28
Критические точки: B, E, G, H.
Стоимость аренды одного дня – 1000 руб.
Общая стоимость для А (стандарт) = 39*1000+82500 = 121500
Общая стоимость для В (критические условия) = 28*1000+102750 = 130750
А, С, D, F – не критические операции.
1. Для А, С, F – использование стандартных значений не изменит срока раннего начала и общей продолжительности проекта. Для А экономия 1500 руб. (9000-7500).
Для С экономия 1000 руб. (7000-6000)
Для F экономия 3500 (18000-14500)
2. Для операции D нельзя использовать стандартные показатели, т.к. раннее начало возрастет до 16 дней.
3. Минимальная стоимость проекта = 130750-1500-1000-3500 = 124750.