Pytanie	Odpowiedz
Złożoność obliczeniowa algorytmu jest:	Funkcją rozmiaru problemu oceniającą czas obliczeń potrzebny na rozwiązanie najtrudniejszej instancji
Algorytm ścisły wyznacza:	Rozwiązanie globalnie optymalne
Elementy grafu sieci czynności reprezentują:	Wierzchołki - zdarzenia, łuki - czynności
Funkcja celu formalnie opisuje:	Koszt lub zysk związany z wykonaniem zbioru operacji
Funkcję celu zagadnienia	Rozwiązania spełniające ograniczenia
Informacja o wartości rezerwy czasu czynności określa:	Czynność jest krytyczna lub nie
Jedna iteracja algorytmu Dijkstry dla zagadnienia SP wyznacza:	Minimalną ścieżkę z wierzchołka początkowego do „nowego” wierzchołka
Metodologia badań operacyjnych określa:	Czynności, wraz z ich kolejnościa, potrzebne do rozwiązania zagadnienia decyzyjnego
Model matematyczny zagadnienia decyzyjnego zawiera:	Definicję zbioru dopuszczalnych rozwiązań i funkcji celu
Wykres GANTT-PERT określa:	Harmonogram wykonania sieci czynności
Zagadnienie przydziału AP określa:	Przydział jeden-do-jeden zbioru zadań do równolicznego zbioru środków
Zbiór rozwiązań dopuszczalnych zagadnienia decyzyjnego określa:	Rozwiązania spełniające ograniczenia
Złożoność obliczeniowa algorytmu CPM wyznaczania ścieżki krytycznej w sieci czynności jest:	O(n^2)
Złożoność obliczeniowa algorytmu Dijkstry wyznaczania ścieżki minimalnej jest:	O(n^2)
Złożoność obliczeniowa algorytmu węgierskiego jest:	O(n^3)
Symbol O(.) oznacza:	Rząd funkcji
Algorytm Dijkstry dla zagadnienia SP określa:	Ścieżkę minimalną w sieci transportowej
Algorytm węgierski wyznacza zbiór zer niezależnych w celu	Określenia optymalnego przydziału zadań do środków
Ażeby określić złożoność obliczeniową problemu wystarczy:	Ocenić złożoność obliczeniową algorytmu wyznaczającego rozwiązanie optymalne problemu
Droga krytyczna w sieci czynności określa:	Czas wykonania przedsięwzięcia

badania operacyjne