Завдання 4. С помощью метода динамического программирования определить оптимальное распределение капиталовложенийС помощью метода динамического программирования определить оптимальное распределение капиталовложений, полная выделяемая сумма которых обозначена через К, между четырьмя предприятиями, чтобы общий прирост продукции, выраженный в относительных единицах, был максимальным. В таблицах всех вариантов слева в первом вертикальном столбце указаны возможные доли выделения капиталовложений в тыс. грн. В остальных столбцах приведены приросты продукции в относительных единицах gi (x) по каждому i-му предприятию (i=1,2,3,4) в зависимости от вложения средств x. В таблице 1 приводим верхнюю зону полных наименований для каждого варианта, чтобы не делать это в каждом таблице. Таблица
.3
.13
.14
.19
.22
.23
.24
.26
.29
Задание 5
По сетевому графику своего варианта необходимо определить ранние и поздние сроки наступления событий, критический путь, резервы времени событий, а также полный и свободный резервы времени каждой из работ. На сетевых графиках всех вариантов в кружках отмечены номера событий. Продолжительности работ в днях указаны вдоль каждой стрелки. Работы, не требующие затрат времени, но обеспечивающие логическую последовательность выполнения работ, показаны пунктирными стрелками.
1 2 8 6 12
1 10 4 11 7 10 8 12 3 10 5 15
2 5 6
1 8 4 7 6 10 13 3 4 5
2 13 5 12 15 5
1 9 3 10 6 8 10 16 4 7 7
4
1 3 4 12 2 11 6 6 9 7 9 2 8 4 5 8
6 8 1 4 4 10 7 4 8
7 9 8 10 2 11 5 3 6
2 6 8 9 7 8
1 11 3 12 7 13 9
5 15 18 9 4 10 5
2 7 12 8 12 10 8 6
1 10 4 17 5 12 8 14 9
11 14 12 17
3 32 6
10 5 16
2 12 7 4 8 10 20
1 20 4 8 9
6 12 12 22 3 14 8 16 20
2 12 7
6 14 28 22 5 32 8 26 1 8 3 6 8 40 10
10 16 36 6 16 20 38 4 30 9
1 7 3 9 4 11 7
8 5 10 6 8 7
2 12 5 4 6 11 8
2 24 6
22 20 16
1 24 4 14 8
20 20 5 20 8 22 3 14 7
12 3 16 7 9 15 6 9 16 1 4 4 6 4 9 4 10
17 22 9 17 8 2 5 8 18 15
2 6 9 14 10 1 12 4 13 7 12 8
14 17 3 12 5
2 15 5 14 17 7
1 11 3 12 6 8
12 15
18 4 9 7
15 2 8 6 12
1 10 4 11 7 10 8 12 3 10 5 15
2 5 6
1 8 4 7 6 10 13 3 4 5
2 13 5 12 15 5
1 9 3 10 6 8 10 16 4 7 7
1 3 4 12 2 11 6 6 9 7 9 2 8 4 5 8
6 8 1 4 4 10 7 4 8
7 9 8 10 2 11 5 3 6
2 6 8 9 7 8
1 11 3 12 7 13 9
5 15 18 9 4 10 5
2 7 12 8 12 10 8 6
1 10 4 17 5 12 8 14 9
11 14 12 17
3 32 6
10 5 16
2 12 7 4 8 10 20
1 20 4 8 9
6 12 12 22 3 14 8 16 20
2 12 7
6 14 28 22 5 32 8 26 1 8 3 6 8 40 10
10 16 36 6 16 20 38 4 30 9
1 7 3 9 4 11 7
8 5 10 6 8 7
2 12 5 4 6 11 8
2 24 6
22 20 16
1 24 4 14 8
20 20 5 20 8 22 3 14 7
3 16 7 9 15 6 9 16 1 4 4 6 4 9 4 10
17 22 9 17 8 2 5 8 18 15
2 6 9 14 10 1 12 4 13 7 12 8
14 17 3 12 5
2 15 5 14 17 7
1 11 3 12 6 8
12 15
18 4 9 7
29 2 8 6 12
1 10 4 11 7 10 8 12 3 10 5 15
|
8
2
6 3 14 5
6 8 5
10
13 10
