Этап безусловной оптимизации алгоритма решения задачи динамического программирования
→
21.0
→
.
.
.
.
→
→
→
Т а б л и ц а 6.6
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
10 |
10 |
1.7 |
0 |
1.7 |
0 |
2.9 |
|
|
20 |
20 |
3.3 |
0 |
3.2 |
20 |
5.5 |
|
|
30 |
30 |
4.8 |
0 |
4.8 |
30 |
7.8 |
|
|
40 |
40 |
6.2 |
0
|
6.2 |
40
|
9.8 |
|
|
50 |
50 |
7.5 |
10 |
7.5 |
40 |
14.5 |
|
|
60 |
60 |
8.7 |
10 |
8.8 |
50 |
13.2 |
|
|
70
|
70 |
9.8 |
10 |
10 |
50 |
14.7 |
20 |
21 |
Т а б л и ц а 6.7
Безусловно оптимальные шаговые управления при распределении x0 = 70 между N предприятиями |
|
|
|
|
|
Одно предприятие (N = 1) |
70 |
– |
– |
– |
9.8 |
Два предприятия (N = 2) |
40 |
30 |
– |
– |
10 |
Три предприятия (N = 3) |
20 |
20 |
30 |
– |
14.7 |
Четыре предприятия (N = 4) |
20 |
20 |
10 |
20 |
21 |
Задача по сетевому планированию и управлению
Фирма может влиять дополнительным финансированием на скорость строительства своего торгового павильона. Состав, очередность выполнения работ, их нормальная и ускоренная продолжительности выполнения, а также стоимость строительно-монтажных работ в нормальном и ускоренном режимах их выполнения заданы таблично:
Обозначение работы |
A |
B |
C |
D |
Е |
Опирается на результаты выполнения работ |
E, H, B |
G, Q |
- |
C, F, A |
- |
Нормальный срок выполнения работы, суток |
18 |
9 |
36 |
9 |
27 |
Ускоренный режим выполнения работы, суток |
10 |
5 |
20 |
5 |
15 |
Стоимость выполнения работы в нормальном режиме, млн. руб. |
3 |
3 |
18 |
36 |
7.5 |
Плата за переход от нормального к ускоренному режиму выполнения работы, млн. руб. |
2.4 |
2.4 |
14.4 |
28.8 |
6 |
Обозначение работы |
F |
G |
H |
Q |
V |
Опирается на результаты выполнения работ |
E, H, B |
- |
G, Q |
V |
- |
Нормальный срок выполнения работы, суток |
9 |
21 |
9 |
13 |
9 |
Ускоренный режим выполнения работы, суток |
5 |
10 |
5 |
5 |
5 |
Стоимость выполнения работы в нормальном режиме, млн. руб. |
39 |
81 |
42 |
43.5 |
45 |
Плата за переход от нормального к ускоренному режиму выполнения работы, млн. руб. |
31.2 |
89.1 |
33.6 |
69.6 |
36 |
Основные задания: С учётом технологической последовательности работ определить:
максимальное время выполнения Проекта T*(1) и минимальную его стоимость
С (T*(1));
минимальное время выполнения Проекта T*(2) ;
Указать стратегию минимального удорожания комплекса работ (стоимости Проекта) при сокращении сроков строительства на 4 суток.
Определить итоговую стоимость Проекта при сокращении сроков строительства на 4 суток.
-
j ∈ J
Jj
tj max,
месяцев
tj min,
месяцев
Сj (tj max),
млн. руб.
λj,
млн. руб.
∆tj,
месяцев
1
2
3
4
5
6
7
8
9
10
Табл. 2
|
1 |
2 |
3 |
4 |
5 |
6 |
||||||
А |
m ∈ M1 |
Тm max, месяцев |
Тm 1, месяцев |
Тm 2, месяцев |
Тm 3, месяцев |
Тm 4, месяцев |
||||||
А1 |
|
|
|
|
|
|
||||||
А2 |
|
|
|
|
|
|
||||||
А3 |
|
|
|
|
|
|
||||||
А4 |
|
|
|
|
|
|
||||||
В |
j |
λj, млн. руб. |
∆tj, месяцев |
tj max, месяцев |
tj 1, месяцев |
tj 2, месяцев |
tj 3, месяцев |
tj 4, месяцев |
||||
В1 |
|
|
|
|
|
|
|
|
||||
В2 |
|
|
|
|
|
|
|
|
||||
В3 |
|
|
|
|
|
|
|
|
||||
В4 |
|
|
|
|
|
|
|
|
||||
В5 |
|
|
|
|
|
|
|
|
||||
В6 |
|
|
|
|
|
|
|
|
||||
В7 |
|
|
|
|
|
|
|
|
||||
С |
Время выполнения Проекта Т, месяцев |
|
|
|
|
|
||||||
D |
Стоимость Проекта С (Т), млн. руб. |
|
|
|
|
|
||||||