Maksymalny przepływ w sieci


Overview

Zad. 1
Zad. 2
Zad. 3
Zad. 4


Sheet 1: Zad. 1

Macierz Incydencji











Macierz maksymalnych dopuszczalnych przepływów











1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10

1 0 1 1 1 1 0 0 0 0 0
1 0 60 50 50 50 0 0 0 0 0

2 0 0 0 0 0 1 1 1 0 0
2 0 0 0 0 0 35 15 10 0 0

3 0 0 0 0 0 1 1 1 0 0
3 0 0 0 0 0 25 20 5 0 0

4 0 0 0 0 0 0 1 1 1 0
4 0 0 0 0 0 0 10 20 40 0

5 0 0 0 0 0 0 1 1 1 0
5 0 0 0 0 0 0 10 20 40 0

6 0 0 0 0 0 0 0 0 0 1
6 0 0 0 0 0 0 0 0 0 50

7 0 0 0 0 0 0 0 0 0 1
7 0 0 0 0 0 0 0 0 0 40

8 0 0 0 0 0 0 0 0 0 1
8 0 0 0 0 0 0 0 0 0 45

9 0 0 0 0 0 0 0 0 0 1
9 0 0 0 0 0 0 0 0 0 75

10 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0










































































Zmienne decyzyjne- macierz aktualnych przepływów






















1 2 3 4 5 6 7 8 9 10 Przpeływy wychodzące











1 0 60 40 50 50 0 0 0 0 0 200











2 0 0 0 0 0 35 15 10 0 0 60











3 0 0 0 0 0 15 20 5 0 0 40











4 0 0 0 0 0 0 3,01980662698043E-14 20 30 0 50











5 0 0 0 0 0 0 5 10 35 0 50











6 0 0 0 0 0 0 0 0 0 50 50











7 0 0 0 0 0 0 0 0 0 40 40











8 0 0 0 0 0 0 0 0 0 45 45











9 0 0 0 0 0 0 0 0 0 65 65











10 0 0 0 0 0 0 0 0 0 0 0










Przepływy przychodzące
0 60 40 50 50 50 40 45 65 200






















funkcja celu












Sheet 2: Zad. 2















































































































































Zmienne decyzyjne





































1 2 3 4 5 6 7 Przepływy wychodzące










1 0 80 100,000001 59,999999 0 0 0 240










2 0 0 0 0 80 0 0 80










3 0 0 0 0 69,999999 30,000001 0 100










4 0 0 0 0 0 59,999999 0 59,999999










5 0 0 0 0 0 0 150 150










6 0 0 0 0 0 0 90 90










7 0 0 0 0 0 0 0 0










Przepłwyw przychodzące 0 80 100,000001 59,999999 149,999999 90 240


























f celu

Macierz identycji







Maksymalna przpeustowość














































1 2 3 4 5 6 7

1 2 3 4 5 6 7










1 0 1 1 1 0 0 0
1 0 80 100 60 0 0 0










2 0 0 0 0 1 0 0
2 0 0 0 0 120 0 0










3 0 0 0 0 1 1 0
3 0 0 0 0 90 70 0










4 0 0 0 0 0 1 0
4 0 0 0 0 0 100 0










5 0 0 0 0 0 0 1
5 0 0 0 0 0 0 150










6 0 0 0 0 0 0 1
6 0 0 0 0 0 0 90










7 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0










Sheet 3: Zad. 3







































































































































































































































































































































































































































































































Macierz identycji










Zmienne decyzyjne












1 2 3 4 5 6 7 8 9 10

1 2 3 4 5 6 7 8 9 10 Przepływ wychodzący

1 0 1 1 1 1 0 0 0 0 0
1 0 60 40 50 50 0 0 0 0 0 200

2 0 0 0 0 0 1 1 1 0 0
2 0 0 0 0 0 35 15 10 0 0 60

3 0 0 0 0 0 1 1 1 0 0
3 0 0 0 0 0 15 20 5 0 0 40

4 0 0 0 0 0 0 1 1 1 0
4 0 0 0 0 0 0 3,01980662698043E-14 20 30 0 50

5 0 0 0 0 0 0 1 1 1 0
5 0 0 0 0 0 0 5 10 35 0 50

6 0 0 0 0 0 0 0 0 0 1
6 0 0 0 0 0 0 0 0 0 50 50

7 0 0 0 0 0 0 0 0 0 1
7 0 0 0 0 0 0 0 0 0 40 40

8 0 0 0 0 0 0 0 0 0 1
8 0 0 0 0 0 0 0 0 0 45 45

9 0 0 0 0 0 0 0 0 0 1
9 0 0 0 0 0 0 0 0 0 65 65

10 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0













Przepływ przychodzący 0 60 40 50 50 50 40 45 65 200























f.celu


























Maksymalny przpeływ
























1 2 3 4 5 6 7 8 9 10













1 0 60 50 50 50 0 0 0 0 0













2 0 0 0 0 0 35 15 10 0 0













3 0 0 0 0 0 25 20 5 0 0













4 0 0 0 0 0 0 10 20 40 0













5 0 0 0 0 0 0 10 20 40 0













6 0 0 0 0 0 0 0 0 0 50













7 0 0 0 0 0 0 0 0 0 40













8 0 0 0 0 0 0 0 0 0 45













9 0 0 0 0 0 0 0 0 0 75













10 0 0 0 0 0 0 0 0 0 0













Sheet 4: Zad. 4

















































































































































Macierz idnetycji









Maksymalny przepływ










0 1 2 3 4 5 6 7 8 9

0 1 2 3 4 5 6 7 8 9
0 0 1 1 0 0 0 0 0 0 0
0 0 17 15 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0 0
1 0 0 0 4 15 0 0 0 0 0
2 0 0 0 1 0 0 0 0 0 0
2 0 0 0 10 0 0 0 0 0 0
3 0 0 0 0 0 1 0 0 0 0
3 0 0 0 0 0 10 0 0 0 0
4 0 0 0 0 0 0 1 0 0 0
4 0 0 0 0 0 0 22 0 0 0
5 0 0 0 0 0 0 0 1 1 0
5 0 0 0 0 0 0 0 7 5 0
6 0 0 0 0 0 0 0 1 1 0
6 0 0 0 0 0 0 0 4 9 0
7 0 0 0 0 0 0 0 0 0 1
7 0 0 0 0 0 0 0 0 0 12
8 0 0 0 0 0 0 0 0 0 1
8 0 0 0 0 0 0 0 0 0 15
9 0 0 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0 0 0























Zmienne decyzyjne






















0 1 2 3 4 5 6 7 8 9 Przepływ wychodzący










0 0 13 10 0 0 0 0 0 0 0 23










1 0 0 0 0 13 0 0 0 0 0 13










2 0 0 0 10 0 0 0 0 0 0 10










3 0 0 0 0 0 10 0 0 0 0 10










4 0 0 0 0 0 0 13 0 0 0 13










5 0 0 0 0 0 0 0 5 5 0 10










6 0 0 0 0 0 0 0 4 9 0 13










7 0 0 0 0 0 0 0 0 0 9 9










8 0 0 0 0 0 0 0 0 0 14 14










9 0 0 0 0 0 0 0 0 0 0 0










Przepływ przychodzący 0 13 10 10 13 10 13 9 14 23





















f.celu












Wyszukiwarka

Podobne podstrony:
47 06 BW Modelowanie przepływu w sieci rzecznej
Maksymalny przepływ algorytm Forda Fulkersona
2.3.1 Używanie warstw do analizy problemów związanych z przepływem informacji, 2.3 Modele działania
PRZEPLYWY MAKSYMALNE O PRAWDOPODOBIENSTWIE 1, Hydrologia i Gospodarka Wodna
Metodyka obliczania przepływów i opadów maksymalnych
Ocena stopnia ekorozwoju systemu na podstawie sieci przepływu
Węzły w sieci dostaw obsługują przepływy ładunków
Obliczanie przeplywow maksymalnych rocznych
Sieci, sterow przeplywem, Piotr Gabryliszyn
Obliczenie przeplywow maksymalnych rocznych o okreslonym prawdopodobienstwie wystapienia w przekr
cw5 Tabela obliczeń przepływów maksymalnych rocznych dla rzeki Raby dla wodowskazu Gdów w latach6
SWOBODA PRZEPŁYWU UE
Wirtualne sieci LAN
9 Sieci komputerowe II

więcej podobnych podstron