
133
Используем последний шаг для нахождения максимального
разреза. Отнесем все окрашенные узлы к множеству R, а все
неокрашенные – к
R . Тогда ветви, соединяющие узлы из множества R
и
R , будут входить в минимальный разрез. В нашем случае
R = {1,2,3,5},
R
= {4,6,7}.
Ветви, начальные узлы которых окрашены, а конечные не
окрашены, составляют разрез {(2,4), (5,7), (2,6), (3,6)}, называемый
минимальным. Пропускная способность этого разреза равна
S
доп
(2,4) + S
доп
(5,7) + S
доп
(2,6) + S
доп
(3,6) =
= 200 + 450 + 100 + 50 = 800.
Это значение совпадает с найденным раннее максимальным
потоком из 1 в 7. Из этого следует, что данная сеть не ограничивает
поток из источника в сток.
6.7. Вычисление показателей надежности электрической
системы
Вероятность отказа системы может быть определена по
формуле полной вероятности (теореме гипотез), если в качестве
вероятностей гипотез принять относительные длительности
состояний, различающиеся схемой сети, уровнем генерации и
уровнем потребления мощности, а в качестве условных вероятностей
отказа системы – относительные длительности дефицита мощности в
системе в целом, в каком-либо из ее фрагментов
или в каком-либо
узле. Возникновение дефицита мощности будем считать аварией, вид
аварии в зависимости от места возникновения и величины дефицита
(считая полное погашение узла 100%-ным дефицитом) обозначим
индексом k. Каждому состоянию системы, в котором может
возникнуть авария любого вида, присвоим индекс l. Выражение для
вероятности аварии k-го вида
q(k) можно записать как
() ( )
()
1
|
c
NE
l
l
qk pqkl
=
=
∑
,