Графы и сети. Харитонова Е.В. - 71 стр.

UptoLike

Составители: 

70
Таким образом, для нахождения уравнения прибыли имеем две точки: С(200, 235),
D(300, 1235). Тогда
(у - у
C
) / (у
D
- у
С
) = (х - х
C
) / (х
D
х
С
),
(у - 235) / (1235 - 235) = (х - 200) / (300 - 200),
10х - у - 1765 = 0. (3.2)
Решая совместно уравнения (3.1) и (3.2), определим время, когда кредит может быть
возвращен в банк:
=
=
+
.0176510
,018000910
yx
yx
Откуда получаем у = 2471, х = 423,6
424 дн.
3. График выполнения работ может быть сжат за счет выполнения некоторых опера-
ций в максимально интенсивном режиме.
Вычислим наклоны кривой «затратыпродолжительность» для каждой операции. Ре-
зультаты расчетов даны в табл. 3.4.
Учитывая наклоны кривой, производим сжатие операций
(0, 1), (2, 4), (3, 4), (4, 5), получимсетевой график (рис. 3.16).
Таблица 3.4
Операции Наклон
0, 1 2
1, 2 1, 3
1, 3 1
2, 4 1, 5
3, 4 0, 7
1, 4 1
4, 5 1, 7
Рис. 3.16
Новый график имеет 2 критических пути: (0, 1), (1, 2), (2, 4), (4, 5) и (0, 1), (1, 3), (3, 4),
(4, 5) с продолжительностью 157 дн.
Таким образом, критический путь сокращен с 200 до 157 дн., а это означает, что пред-
2
41
3
5 0
30 25
30 20 17
90 70
50
80 65
60 45