Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
I
SPISTREŚCI
2.Programowanieliniowewzbiorachdyskretnych
.
62
.
.
.
.
.
.
.
.
.
.
.
.
2.1.
Zadanieprogramowaniazero-jedynkowego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2.
Przykładyzadańprogramowaniazero-jedynkowego
.
.
.
.
.
.
.
.
.
.
.
.
2.3.
Zadanieprogramowaniacałkowitoliczbowego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.1.AlgorytmodcięćpodstawowychGomory?ego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.2.Algorytmodcięćpodstawowychdlaniepełnegozadania
całkowitoliczbowego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.4.
Przykładyzadańprogramowaniacałkowitoliczbowego
.
.
.
.
.
.
.
.
.
.
.
3.Zadanietransportowe
62
70
71
73
78
82
.
84
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.1.
Sformułowaniezadaniatransportowego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2.
Zadanietransportowezamknięte
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.
Zadanietransportoweotwarte
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.
Algorytmtransportowy
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.5.
Przykładyzastosowańzadaniatransportowego
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.Przepływywsieciach
84
86
89
90
95
.
98
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.1.
Grafy
98
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.2.
Zadaniewyznaczanianajkrótszejdrogiwgrafie
.
101
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.3.
Zadanieplanowaniatrasywgrafie
.
103
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.4.
Problemchińskiegolistonosza(komiwojażera)
104
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
CZĘŚĆII
wybranezagadnieniaprogramowanianieliniowego
111
5.Programowanienieliniowe
.
113
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.1.
Analitycznerozwiązywaniezadaniaprogramowania
nieliniowego
.
114
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.1.1.Zadanieprogramowanianieliniowegobezograniczeń
.
115
.
.
.
.
.
.
.
.
.
.
.
5.1.2.Zadanieprogramowanianieliniowegozograniczeniami
równościowymi
.
123
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.1.3.Zadanieprogramowanianieliniowegozograniczeniami
nierównościowymi
128
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.1.4.Zadanieprogramowaniawypukłego
136
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.2.
Numerycznemetodyrozwiązywaniazadańprogramowania
nieliniowegobezograniczeń
137
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.2.1.Minimalizacjafunkcjijednejzmiennej
.
140
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.2.2.Minimalizacjafunkcjiwieluzmiennych
.
158
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.3.
Numerycznemetodyrozwiązywaniazadaniaprogramowania
nieliniowegozograniczeniami
.
182
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.3.1.Algorytmybezpośrednie
183
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.3.2.Algorytmypośrednie
193
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
