Раздел 3 Динамическое программирование
1 Решите задачу эвакуации при ограничении на грузоподъемность G=11
|
П1 |
П2 |
П3 |
П4 |
П5 |
g (вес) |
2 |
4 |
5 |
7 |
8 |
С (цена) |
3 |
6 |
7 |
8 |
9 |
x |
|
|
|
|
|
2 Решите задачу о распределении ресурсов
X |
φ1 |
φ2 |
φ3 |
φ4 |
1 |
0,5 |
0,3 |
0,8 |
1,2 |
2 |
0,6 |
0,5 |
0,9 |
1,3 |
3 |
0,7 |
0,7 |
1,0 |
1,4 |
4 |
0,8 |
0,9 |
1,1 |
1,5 |
5 |
0,8 |
1,1 |
1,2 |
1,5 |
6 |
0,9 |
1,2 |
1,3 |
1,6 |
7 |
0,9 |
1,3 |
1,4 |
1,6 |
8 |
1,0 |
1,4 |
1,5 |
1,7 |
9 |
1,0 |
1,5 |
1,6 |
1,7 |
10 |
1,1 |
1,5 |
1,7 |
1,7 |
Раздел 4 Сетевые модели
По приведенному графу постройте сетевой график. Найдите критический путь; определите моменты ранних и поздних начал и окончаний работ, резервы времени для работ, не лежащих на критическом пути.
код работы |
продолжит |
ранн нач |
ранн оконч |
поздн нач |
поздн оконч |
общий резерв |
AB |
5 |
0 |
5 |
2 |
7 |
2 |
AE |
8 |
0 |
8 |
0 |
8 |
0 |
AG |
11 |
0 |
11 |
3 |
14 |
3 |
BC |
10 |
5 |
15 |
7 |
17 |
2 |
EC |
9 |
8 |
17 |
8 |
17 |
0 |
GH |
5 |
11 |
16 |
14 |
19 |
3 |
CD |
7 |
17 |
24 |
17 |
24 |
0 |
CF |
7 |
17 |
24 |
20 |
27 |
3 |
HF |
8 |
16 |
24 |
19 |
27 |
3 |
DI |
6 |
24 |
30 |
24 |
30 |
0 |
FI |
3 |
24 |
27 |
27 |
30 |
3 |