Strona 3

Badania Operacyjne - WWSI

Pytanie 17
Prawdziwe jest następujące zdanie:
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0, 1 lub (-1)
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
Metoda PERT wyznacza optymalny plan realizacji przedsięwzięcia złożonego
Teoria masowej obsługi opisuje zjawiska deterministyczne
Pytanie 18
Zagadnienie transportowe ma następującą właściwość:
Może nie istnieć całkowitoliczbowe rozwiązanie optymalne zadania optymalizacyjnego
W przypadku, gdy popyt nie jest równy podaży, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
Metoda kąta północno-zachodniego jest jedną z metod poprawiania znanego rozwiązania dopuszczalnego
Liczba zmiennych decyzyjnych jest równa iloczynowi liczb dostawców i odbiorców
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
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
Zamknięte zadanie transportowe należy przekształcić do zadania otwartego dodając jednego odbiorcę
Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15
Pytanie 20
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm metody odcięć - algorytm zachłanny
Algorytm wyznaczania drogi najkrótszej w sieci acyklicznej - algorytm zachłanny
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Algorytm dla zadania plecakowego - algorytm rekurencyjny
Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny
Pytanie 21
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny
Programowane dynamiczne - algorytm rekurencyjny
Metoda potencjałów - programowanie dynamiczne
Metoda odcięć - algorytm zachłanny
Pytanie 22
Prawdziwe jest następujące zdanie:
Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu
Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych
Układ równań niezależnych, w którym występuje tyle samo zmiennych ile równań, ma dokładnie jedno rozwiązanie
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0 lub 1
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym
Pytanie 23
Prawdziwe jest następujące zdanie:
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ń
Zagadnienie plecakowe opisuje problem przy pełnej informacji o wartościach danych
Metoda programowania dynamicznego może być stosowana wyłącznie w sytuacji gdy dla każdego stanu sterowanie zależy od stanów wcześniejszych
Zadanie transportowe polega na wyznaczeniu kosztów przewozu
Pytanie 24
Funkcja celu występująca w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Jest maksymalizowana
Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik
Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej
Jej wartości zależą od danych i zmiennych decyzyjnych
Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.
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
Wykup dostęp