Дана очередность выполнения работ некоторого проекта,
их нормальная и ускоренная продолжительность выполнения, а также стоимость работ
при нормальном и ускоренном режиме их выполнения. Найти критическое время
выполнения проекта, критические пути.
Определить стратегию минимального удорожания комплекса работ при
сокращении критического срока на 4 дня.
Имя работы |
A |
B |
C |
D |
E |
F |
G |
H |
Q |
V |
Опирается
на работу |
E,
H, B |
G,
Q |
|
C,
F, A |
|
E,
H, B |
|
G,
Q |
V |
|
Нормальный
срок (дни) |
4 |
4 |
16 |
4 |
12 |
4 |
11 |
4 |
8 |
4 |
Ускоренный
срок (дни) |
3 |
3 |
12 |
3 |
9 |
3 |
6 |
3 |
3 |
3 |
Норм.
стоим. (млн. р.) |
12,9 |
13,8 |
58,8 |
18,6 |
40,5 |
20,4 |
42,6 |
22,2 |
23,1 |
24 |
Плата
за ускор. (млн.р.) |
4,3 |
4,6 |
19,6 |
6,2 |
13,5 |
6,8 |
35,5 |
7,4 |
38,5 |
8 |