Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
5
6.5.Asynchronicznysystemcykliczny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
113
116
117
117
120
126
129
131
134
138
140
142
144
145
147
149
151
152
153
154
155
156
156
159
6.6.Synchronicznysystemcykliczny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.1.Programowanieliniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.2.Dekompozycja.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.3.Metodabisekcji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.4.MetodaHowarda.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.5.Górneoszacowaniaczasucyklu.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.6.Dolneoszacowaniaczasucyklu.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.6.7.Alternatywneużyciegrafów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.7.Poszukiwaniesekwencjizadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.8.Algorytmyoptymalizacyjne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.9.Badaniaeksperymentalne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.10.Dodatkoweograniczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.10.1.Przezbrojenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.10.2.Bezczekania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.10.3.Transport.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.10.4.Zograniczeniamiczasówoczekiwania.
.
.
.
.
.
.
.
.
.
.
6.11.Cyklezprzeplotami.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.11.1.Redundancja.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.11.2.Dopuszczalność.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.11.3.Harmonogram.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.11.4.Programowanieliniowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.11.5.Grafy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6.12.Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.Systemygniazdowezprzezbrojeniami.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.161
161
163
164
164
166
166
167
171
7.1.Opisproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.2.Modelgrafowy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.3.Cyklicznyproblemgniazdowy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.4.Modelmatematyczny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5.Wyznaczanieminimalnegoczasucyklu.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5.1.Grafcykliczny.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5.2.Optymalnawartośćczasucyklu.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.6.Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.Algorytmyrównoległewyznaczaniaminimalnegoczasucyklu
.
.
.
.
173
173
175
176
176
177
8.1.Sformułowanieproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.2.Metodarównoległegowyznaczanianajdłuższychścieżekwgrafie
8.3.Modelgrafowy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.4.GrafH(π).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.5.GrafH(m)(π).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.