pytania, badania operacyjne, Głupie pytanie


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



Wyszukiwarka

Podobne podstrony:
Badania operacyjne pytania kontrolne
pytania egz, BADANIA OPERACYJNE, BADANIA OPERACYJNE
pytania egz, BADANIA OPERA, BADANIA OPERACYJNE
pytania egz, BADANIA OPERACYJNE1-pytania, BADANIA OPERACYJNE
pytania egz, BADANIA OPERACYJNEee, BADANIA OPERACYJNE
badania operacyjne, pytania do pl odp, Odpowiedz na każde z pytań TAK lub NIE (tam, gdzie to koniecz
badania operacyjne, pytania do pl odp, Odpowiedz na każde z pytań TAK lub NIE (tam, gdzie to koniecz
pytania egz, BADANIA OPERACYJNE1-pytani, BADANIA OPERACYJNE
pytania egz, badania operacyjne - pyt, I
pytania egz, badania operacyjne2, I
pytania egz, badania operacyjne - poza zestawami
Badania operacyjne wyklad 2 id Nieznany
badania operacyjne 3 id 76767 Nieznany (2)
Jadczak R Badania operacyjne, Wykład 4 Optymalizacja w logistyce
Lab 1 Analiza wrazliwosci, Materiały AGH- zarządzanie finansami, badania operacyjne
progr siec, Materiały Ekonomiczna, badania operacyjne
Kolorowanie grafów, badania operacyjne
bo2T, Szkoła, Semestr 3, Semestr 3, Badania operacyjne

więcej podobnych podstron