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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

66
Рис. 3.12
Рис. 3.13
На рис. 3.12 показана линейная зависимость стоимости операции от ее
продолжительности. Точка
(D
B
, С
В
),
где
D
B
–
продолжительность операции, а
С
В
–
ее стоимость, соответствует нормальному режиму выполнения операции.
Продолжительность операции можно уменьшить (сжать), увеличив ин-
тенсивность использования ресурсов, а следовательно, увеличив стоимость
операции. Однако существует предел, называемый
минимальной продолжи-
тельностью операции.
За точкой, соответствующей этому пределу (точка мак-
симально интенсивного режима), дальнейшее увеличение интенсивности ис-
пользования ресурсов ведет лишь к увеличению затрат без сокращения про-
должительности операции. Этот предел обозначен на рис. 3.12 точкой
А
с коор-
динатами
(D
A
, C
A
)
.
Линейная зависимость «затраты – продолжительность» принимается из
соображений удобства, так как ее можно определить для любой операции по
двум точкам нормального и максимально интенсивного режимов, т.е. по точкам
А
и
В.
Использование нелинейной зависимости «затраты – продолжительность»
существенно усложняет вычисления. Поэтому иногда нелинейную зависимость
можно аппроксимировать кусочно-линейной (рис. 3.13), когда операция разби-
вается на части, каждая из которых соответствует одному линейному отрезку.
Следует отметить, что наклоны этих отрезков при переходе от точки нормаль-
ного режима к точке максимально интенсивного режима возрастают. Если
это
условие не выполняется, то аппроксимация не имеет смысла.
Определив зависимость «затраты – продолжительность», для всех опера-
ций сети принимают нормальную продолжительность. Далее рассчитывается
А Точка максимально
С
А
интенсивного режима
о
Затраты
В Точка нормального
режима
0 D
A
D
B
Продолжительность
С
В
о
Затраты
0 D
A
D
B
Продолжительность
С
В
В
A
C
A

Страницы