Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
Listaskrótów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
Wprowadzenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
9
2
Dwumaszynowyproblemprzepływowyzminimalizacjąsumykosztów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
15
16
19
21
22
26
27
28
31
31
35
36
2.1
Wstęp.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2
Opisproblemuorazjegomodelmatematyczny.
.
.
.
.
.
.
.
.
.
.
.
.
2.3
Własnościproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.1
Blokizadańterminowych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.2
Subpermutacjezadańspóźnionych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.3
Wyznaczanieblokóworazquasibloków.
.
.
.
.
.
.
.
.
.
.
.
2.4
Reprezentanciruchów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.5
Algorytmposzukiwaniaztabu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.6
Eksperymentyobliczeniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.7
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Literatura
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
Problemprzepływowyzminimalizacjąsumykosztówspóźnień.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
41
41
45
48
50
58
62
62
63
3.1
Wstęp.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2
Sformułowanieproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3
Metodaeliminowaniarozwiązań
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.1
Subpermutacjezadańterminowych
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.2
Subpermutacjezadańspóźnionych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.3
Wyznaczaniequasiblokówwpermutacji.
.
.
.
.
.
.
.
.
.
.
.
3.3.4
Algorytmprzeszukiwaniaztabu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4
Eksperymentyobliczeniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.1
Testyporównawczealgorytmówwyznaczaniawartościograniczeń64
3.4.2
Wynikialgorytmurozwiązywaniaproblemuprzepływowego.
.
.
.
.
66
68
69
3.5
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Literatura
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
Wzorcewcyklicznymproblemieprzepływowym...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
75
75
4.1
Wstęp.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
