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(n2) |
Złożoność obliczeniowa algorytmu Dijkstry wyznaczania ścieżki minimalnej jest: |
O(n2) |
Złożoność obliczeniowa algorytmu węgierskiego jest: |
O(n3) |
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