88
тся на процедурах
сходов, метод узловых потенциалов) и экстремаль-
ый подход. Прежде чем излагать эти методы, постараемся упростить запись системы
(2.2.11), пу
минимизации количества переменных. Исключение вектора y трудностей не
встречает. Кроме того, линейную систему (2.2.5) можно использовать, чтобы выразить
m
−
1
компонент
x через оставшиеся с компонент этого вектора.
Процедуру очень легко пояснить, исходя из физических соображений. Предположим,
что нам известны расходы по хордам. Тогда течение по дереву находится элементарно про-
притоки к каждой вершине известны. Обратимся рис.
2.2). Пусть вектор внешних притоков
Тот факт, что в системе (2.2.11) второе векторное уравнение оказывается неоднород-
ным, никак не сказывае решения этой системы.
2.2.6. Для решения системы (2.2.11) оказываются плодотворными метод Ньютона в
двух модификациях (метод контурных ра
н
тём
вектора
сто, поскольку внешние к примеру (
равен
10,3,, −
07Q
, и пусть рас-
оды п
, и, наконец, из условия ба-
х о хордам 2, 4, 5 равны соответственно –2, 3, 8. Из условия материального баланса на-
ходим расходы по дугам дерева. Из баланса потоков в вершине 4 следует, что расход по дуге
6 равен 3, из баланса в вершине 1 теперь определяем, что
х
1
= 2
ланса в вершине 3 находим
х
3
= 6. Очевидно, что так же просто отыскивается течение (вектор
х) по любому дереву.
Искомое течение по сети представляется в виде наложения на течение по дереву, оп-
ределяемому внешними притоками
Q, циклических течений по контурам (циклам). Интен-
сивность циклического течения по контуру равна расходу по хорде, порождающей этот кон-
тур. Интенсивности циклических течений находятся из уравнений 2-го закона Кирхгофа. В
этом и состоит суть метода контурных расходов.
Формально описанная процедура реализуется путем расщепления (декомпозиции)
матриц и векторов на блоки, отвечающие хордам
и дереву
ддк
д
k
д
k
ВЕВААА
y
y
y
x
x
x
==== ,,,
Для рассматриваемого нами примера блочная структура матрицы
В показана соотно-
шением (2.2.8), а мат
. (2.2.16)
рица
А имеет вид