Завдання 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
