Имитационное моделирование сложных систем. Духанов А.В - 53 стр.

левым элементам. Обозначим одну из таких строк через i * .
В ней рассматриваются все ненулевые элементы, кроме bi * j * .
Для каждого такого элемента bi* j  0 просматривается соответ-
ствующий элемент последней строки bn 1 j , ненулевое значение
которого показывает, что переменная с индексом j уже вычис-
лена, и соответствующий столбец просмотрен. Если все такие
элементы, соответствующие bi* j  0 не нулевые, то выписыва-
ется выражение для переменной с номером i * , значение bi *n 1
меняется на единицу и номер i * заносится в очередь, в против-
ном случае соответствующая строка пропускается. Выражение,
соответствующее этой строке, будет выписано на одном из сле-
дующих шагов.
     После прохождения всего столбца с номером j * элемент
bn 1 j * меняется на единицу. На этом шаг заканчивается.
    Затем берется следующий элемент из очереди и процедура
повторяется. Итерации продолжаются до тех пор, пока n  1 - й
столбец не будет заполнен полностью единицами, кроме по-
следнего элемента bn 1n 1 и очередь не окажется пуста. В этом
случае n  1 - я строка также будет заполнена единицами (кроме
элемента bn 1n 1 ).
    Пример.
    Пусть задан такой набор вычислений:
       t1   =   c1   +   c2 – t2,
       c4   =   c7   +   c8,
       c2   =   c5   –   c4 + c3,
       c1   =   c5   +   6,
       с7   =   8,
       c5   =   4,
       c6   =   c8   + 1,
       t2   =   c3   * c3,
       с3   =   с6   + 7.
    Значение переменной c8 определяется отличным от вычис-
ления способом, например, вводом пользователя.
                                    53