end te;

for k:= 1 step 1 until n do begin sl{k]:=titi[k]]; fUk]: = sl [k]+dij [k];

f2[k]:=tei[j[k]]; s2k]: = f2[k] -dij

tf[k]: = f2(k end

end criticalpath;

-fltk]; ff[k]: = ti[j[k

]-fl[k]

Свидетельство к алгоритму 406

Алгоритм 406 получен из алгоритма 40а в результате тождественных сокращений записи в последнем операторе цикла тела процедуры.

Алгоритм 406 был успешно транслирован на машине М-220 в системе ТА-1М для следующих двух вариантов исходных данных. , - -

Рис. 4.

Вариант 1 (рис. 4). Входные параметры:

. / = (1,1,1.2,3.4),

/ = (2,3,4,5,5,5), dt/ = (7,9,5,10,l,15).

Полученные результаты:

sl=(0,O,0, 7,9,5), s2 = (3,10,0, 10,19,5), fl=(7.9,5.17, 10,20),

f2 = (10.19,5,20, 20, 20). = (3,10,0, 3,10,0), . ff==(0.0,0, 3,10,0).

Критический Путь 1-4-5.

Эта задача была взята из работы Г. Г. Латтернера [34, с. 87].

Рис. 5.

Вариант 2. (рис. 5). Входные параметры:

t = (l, 1,2,2,2,3,4,5,5,6), Щ: / = (2,3,3,4,6,5,7,6,7,7),

Щ-- di/ = (l,4,2,2,3,4, 1,1,2,3).

Полученные результаты:

sl={0,0,1,1,1,4,3, 8, 8, 9), s2 = (l,0,2,9,6,4, 11,8, 10,9), /1 =(1,4.3,3,4, 8,4, 9, 10, 12), f2 = (2, 4, 4,11,9, 8,12, 9,12,12), = (1,0,1,8,5,0,8,0,2,0). ff = (O,0, 1,0,5,0, 8, 0.2.0).

Критический путь 1-3-5-6-7. Данная задача взята из работы Б. Д. Ланда [35, с. 25-27].

Математические основы сетевого планирования излагаются в работе Л. Г. Пет овой [36].

Свидетельство к алгоритму 40а

Алгоритм 40а получен в результате внесения исправлений, некоторых сокращений и ординарной переработка алгоритма 40 (Leavenworth В. «САСМ», 1961, №

Подтверждение к алгоритму 40

Н. П. Александер (Alexander N. Р. «САСМ», 1961, №0)

Алгаритм 40 был запрограммирован .на языке ФОРТРАН для машины IBM 7070. Были внесены следующие изменения ... *.

Подтверждение к алгоритму 40

Л. Хелберг (HeUberg L. «ОАСМ», 196i2, № 10)

Алгоритм 40 был переведен - на язык FACIT-ALGOL и проверен на машине FACIT-EDB. Модификации, предложенные Александером («САСМ», 1961, № 9), были включены в процедуру. Результаты оказались правильными для всех проверенных случаев.

Подтверждение к алгоритму 40 И. А. Гофман (Hoffman I. А. «САСМ», 1964, № 6)

Алгоритм 40 был запрограммирован на языке FAST для машины NCR 315. Были включены поправки, предложенные Александером («САСМ», 1961, № 9). Результаты были правильными во всех проверенных случаях. Однако пример для векторов г, /, данный в примечании к алгоритму, не хорош, так как он привел бы к выходу на метку оыЗ, когда i[k] пропущено.

АЛГОРИТМ 416

Вычисление определителя [F3]

Эта процедура вычисляет определитель матрицы « раэмер.ности пХп методом триангуляризации. В продеС се вычисления матрица а сохраняет свое значение.

* Указываются три поправки к алгоритму 40, учтенные в алгоритме 40а. {Прим. ред.)