ВУЗ:
Составители:
106
L параллельно главной диагонали, начиная с позиции (1,2), или с позиции
(l+1,1) при
кр
TT
).
3. Последовательно просматриваются строки матрицы
L .
4. Пусть очередная -я анализируемая строка матрицы не содержит единич-
ных элементов. Тогда полагают
jj 1
1
1
и переходят к выполнению
шага 7.
5. Пусть очередная -я анализируемая строка матрицы содержит единичный
элемент в -м столбце. Тогда, если уже найдено значение
j1
, полагают
j
jj
t
11
. В противном случае выполняется шаг 3.
6. Если
T
jj
2
1
1
, данная комбинация связей недопустима и перехо-
дят к формированию следующей комбинации (шаг 8), в противном случае
выполняется следующий шаг.
7. Если просмотр строк матрицы
L завершен, но не все значения
r,...,,T
j
1
1
найдены, повторно просматривают строки матрицы
L
и переходят к выполнению шага 3. Если все указанные значения найдены,
это означает, что искомая комбинация связей для шага 6 алгоритма, приве-
денного в разделе 8.2, также найдена. Эта комбинация вводится в инфор-
мационный граф, полученный на
1
-м шаге указанного алгоритма, и
определяются новые значения ранних и поздних сроков окончания выпол-
нения операторов. Далее для этой комбинации вычисляется функция
на
всех отрезках
T,t,
21
, и если для испытываемого значения n соот-
ношение (7.7) не выполняется, данная комбинация может быть признана
неудачной. Тогда поиск необходимой комбинации связей внутри данного
множества ВНО должен быть продолжен со следующего шага.
8. Пусть в соответствии с упорядочением вводимых связей единичные эле-
менты матрицы
L , соответствующие связям nr,...,p
1 , занимают
крайнее правое положение в строках матрицы с номерами
r,...,pn 1 со-
Страницы
- « первая
- ‹ предыдущая
- …
- 104
- 105
- 106
- 107
- 108
- …
- следующая ›
- последняя »
