TssT

Projektowane jest zabezpieczenie dwóch połączeń sieci kratowej – z A do B o drodze A-B i przepustowości 4 oraz z C do D o drodze C-D i przepustowości 2 – z wykorzystaniem odpowiednio dróg zabezpieczających A-X-Y-B i C-X-Y-D. Ilość przepustowości nadmiarowej na łączu X-Y dla metody restoration różni się od ilości dla metody protection o:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ½ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ⅓ w grafie resztkowym odpowiada:

Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości X i przepływie ⅔ X w grafie resztkowym odpowiada krawędź przeciwnie skierowana do przepływu o przepustowości:

Przy znajdowaniu maksymalnego przepływu, w grafie resztkowym wyszukuje się ścieżkę:

Gdy poszukujemy najwyższej przepustowości wybieramy ścieżkę:

Poszukując w grafie najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należy wybrać wierzchołek:

Poszukując w grafie najgrubszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest:

Poszukując w grafie najkrótszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest

Aby znaleźć parę ścieżek rozłącznych trzeba znaleźć:

Przy znajdowaniu ścieżek rozłącznych należy iteracyjnie znajdować:

Przy znajdowaniu dwóch ścieżek rozłącznych między parą węzłów, po znalezieniu w pierwszym kroku najkrótszej ścieżki pomiędzy węzłami, w drugim kroku wyszukuje się:

W sformułowaniu problemu przepływu d towarów w grafie o m wierzchołkach i n krawędziach liczba ograniczeń wynosi:

Przy wyszukiwaniu N rozłącznych, sumarycznie najkrótszych ścieżek, przeplot znajdujemy:

Podobnego jak przy sterowaniu scentralizowanym nadmiaru niezbędnego do pełnego zabezpieczania sterowania wymaga:

Najmniejszego nadmiaru niezbędnego do pełnego zabezpieczenia systemu sterowania wymaga:

Geograficzne rozproszenie węzła transportowego wymaga zastosowania w sterowaniu:

Na liniową zależność kosztu systemu sterowania od pojemności pozwala:

Podobną efektywność kosztową jak rozpraszanie sterowania przez podział na moduły ma:

Rozproszenie geograficzne systemu zarządzania wymaga:

Podobnego jak przy podziale funkcji nadmiaru niezbędnego do pełnego zabezpieczenia sterowania wymaga:

Na liniową zależność kosztu systemu sterowania od pojemności pozwala:

Analogiczny poziom niezawodności sterowania jak podział funkcji zapewnia:

Porównywalne możliwości i koszt rozbudowy zabezpieczonego systemu sterowania jak podział na moduły zapewnia:

Co trzeba zrobić, żeby zabezpieczyć tak jak w scentralizowanym:

Na liniową zależność kosztu systemu sterowania od jego wydajności pozwala co najmniej: