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 |
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 |
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 |
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 |