Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
4
SPISTREŚCI
5Zadanieograniczone
.
.
.
I9
70
75
76
5.1
Algorytmsympleksowydlazadaniaograniczonego.
.
.
.
.
.
.
5.2
Inicjalizacja.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.3
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
IInterpretacjeizastosowania
.
.
.
.
.
.
77
77
81
84
86
88
90
6.1
Interpretacjageometryczna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.2
Powłokiwypukłezbiorów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.3
Układynierównościirównańliniowych.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.4
Wielościanyipółprzestrzenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.5
MetodaFouriera–Motzkina.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7Grafyimetodysieciowe
.
.
.
.
.
.
.101
.102
.104
.108
.108
.111
.112
.115
.118
93
93
94
95
95
96
96
7.1
Grafyskierowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.1.1
Macierzsąsiedztwgrafuskierowanego.
.
.
.
.
.
.
.
.
.
7.1.2
Macierzincydencjigrafuskierowanego.
.
.
.
.
.
.
.
.
.
7.1.3
Ścieżkiicykle.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.2
Sieci.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.3
Przepływywsieciach.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.4
Maksymalnyprzepływadualność.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5
AlgorytmForda–Fulkersona.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.6
Przepływcałkowity.ZbieżnośćalgorytmuF–F.
.
.
.
.
.
.
.
.
7.7
Wnioskiizastosowania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.7.1
TwierdzenieHalla.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.7.2
Zbiórróżnychreprezentantów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.7.3
PrzepustowośćwierzchołkówitwierdzenieMengera.
.
.
7.8
TwierdzenieChvátala–Erdősa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.9
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8Problemtransportowy
121
8.1
Drzewanieskierowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.121
8.2
Drzewaskierowane.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.124
8.3
Problemtransportowy–sieciowyalgorytmsympleksowy.
.
.
.
.125
8.4
Iteracje.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.127
8.5
Inicjalizacja.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.136
8.6
Dekompozycjaproblemutransportowego.
.
.
.
.
.
.
.
.
.
.
.
.
.138
8.7
Skończonośćalgorytmusympleksusieciowego.
.
.
.
.
.
.
.
.
.
.140
8.8
Modyfikacjauczciwychcenwwierzchołkach.
.
.
.
.
.
.
.
.
.
.
.141
8.9
Proceduraunikaniazapętlania–regułaCunninghama.
.
.
.
.
.142
8.10Zapotrzebowaniemniejszeodzasobów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.147
8.11Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.147
Bibliografia
Index
149
151
