Strona 3

Badania Operacyjne - WWSI

Pytanie 17
Prawdziwe jest następujące zdanie:
Metoda PERT wyznacza optymalny plan realizacji przedsięwzięcia złożonego
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym.
W systemach masowej obsługi z poczekalnią o ograniczonej pojemności intensywność zgłoszeń do systemu może być większa od intensywności obsługi
Teoria masowej obsługi opisuje zjawiska deterministyczne
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0, 1 lub (-1)
Pytanie 18
Zagadnienie transportowe ma następującą właściwość:
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
W przypadku, gdy popyt nie jest równy podaży, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy
Liczba zmiennych decyzyjnych jest równa iloczynowi liczb dostawców i odbiorców
Metoda kąta północno-zachodniego jest jedną z metod poprawiania znanego rozwiązania dopuszczalnego
Może nie istnieć całkowitoliczbowe rozwiązanie optymalne zadania optymalizacyjnego
Pytanie 19
Zagadnienie transportowe ma następującą właściwość:
Dla zadania zamkniętego liczba niezerowych zmiennych decyzyjnych rozwiązania optymalnego jest równa iloczynowi liczb dostawców pomniejszonemu o jeden
Zamknięte zadanie transportowe należy przekształcić do zadania otwartego dodając jednego odbiorcę
Macierz ograniczeń zadania zawiera wyłącznie zera i jedynki
Metoda potencjałów wyznacza pewną liczbę, o którą są następnie zmieniane wartości pewnych zmiennych decyzyjnych
Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15
Pytanie 20
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Algorytm metody odcięć - algorytm zachłanny
Algorytm wyznaczania drogi najkrótszej w sieci acyklicznej - algorytm zachłanny
Algorytm dla zadania plecakowego - algorytm rekurencyjny
Pytanie 21
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Metoda odcięć - algorytm zachłanny
Metoda potencjałów - programowanie dynamiczne
Programowane dynamiczne - algorytm rekurencyjny
Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Pytanie 22
Prawdziwe jest następujące zdanie:
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0 lub 1
Układ równań niezależnych, w którym występuje tyle samo zmiennych ile równań, ma dokładnie jedno rozwiązanie
Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu
Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych
Pytanie 23
Prawdziwe jest następujące zdanie:
Zadanie transportowe polega na wyznaczeniu kosztów przewozu
Zagadnienie plecakowe opisuje problem przy pełnej informacji o wartościach danych
Gdy macierz ograniczeń zadania LPM jest całkowicie unimodularna, to może istnieć całkowitoliczbowe rozwiązanie optymalne tego zdania
Układ niezależnych równań liniowych, w którym występuje więcej równań niż zmiennych ma nieskończenie wiele rozwiązań
Metoda programowania dynamicznego może być stosowana wyłącznie w sytuacji gdy dla każdego stanu sterowanie zależy od stanów wcześniejszych
Pytanie 24
Funkcja celu występująca w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik
Jest maksymalizowana
Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej
Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.
Jej wartości zależą od danych i zmiennych decyzyjnych
Przejdź na Memorizer+
W trybie testu zyskasz:
Brak reklam
Quiz powtórkowy - pozwoli Ci opanować pytania, których nie umiesz
Więcej pytań na stronie testu
Wybór pytań do ponownego rozwiązania
Trzy razy bardziej pojemną historię aktywności
Aktywuj