Nauka
infa wstępny
Wyświetlane są wszystkie pytania.
Pytanie 49
Co przyjmujemy zazwyczaj jako górne ograniczenie w algorytmach podziału i ograniczeń?
Wartość funkcji celu najlepszego uzyskanego dotychczas rozwiązania
ilość wygenerowanych podproblemów
Pytanie 50
W algorytmach ewolucyjnych stosowane są różne rodzaje reprodukcji. Która z nich polega na wybieraniu najlepszych osobników z wylosowanych podzbiorów?
Reprodukcja stochastyczna
Reprodukcja proporcjonalna
Selekcja (reprodukcja) turniejowa
Pytanie 51
Do znalezienia minimalnego czasu wykonania przedsięwzięcia reprezentowanego poprzez graf (sieć) stosuje się metodę ścieżki krytycznej. Na czym polega ta metoda?
Na wyznaczeniu ograniczeń kolejnościowych dla zadań krytycznych
Na wyznaczeniu najdłuższej ścieżki prowadzącej z wierzchołka poczatkowego do wierzchołka końcowego.
Pytanie 52
Dla której z podstawowych technik obliczeń ewolucyjnych charakterystyczna jest adaptacja zasięgu mutacji?
Dla algorytmów genetycznych
Dla strategii ewolucyjnych
Pytanie 53
Dany jest pierwotny program liniowy postaci:
cTx→ max,A·x≤b,x≥ 0.
Program dualny do niego ma postać:
bTy → min,AT ·y ≥ c,y ≥ 0
bTy→ max,AT ·y≤b,y≥ 0.
Pytanie 54
Co nazywamy mostem grafu?
Krawędź grafu spójnego której usunięcie z grafu zmienia go w graf niespójny lub trywialny
Minimalną liczbę węzłów grafu, których usunięcie zmienia graf w niespójny lub trywialny
Krawędź, której usunięcie spowoduje wzrost liczby składowych spójności grafu
Pytanie 55
Jak nazywamy podzbiór V ‘ ⊂ V zbioru wierzchołków grafu G = (V, E), taki, że każdy węzeł nienależący do V’ jest sąsiedni do pewnego elementu z V’?
Zbiór niezależny
skojarzenie
Zbior dominujący
Pytanie 56
jak nazywamy system obsługi zadań, w którym każde zadanie musi przejść przez wszystkie maszyny w jednakowym, ściśle określonym porządku?
System otwarty
System gniazdowy
System przepływowy