Strona 3
Badania Operacyjne - WWSI
Pytanie 17
Prawdziwe jest następujące zdanie:
Teoria masowej obsługi opisuje zjawiska deterministyczne
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
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, 1 lub (-1)
Pytanie 18
Zagadnienie transportowe ma następującą właściwość:
Liczba zmiennych decyzyjnych jest równa iloczynowi liczb dostawców i odbiorców
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
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
Metoda kąta północno-zachodniego jest jedną z metod poprawiania znanego rozwiązania dopuszczalnego
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
Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15
Metoda potencjałów wyznacza pewną liczbę, o którą są następnie zmieniane wartości pewnych zmiennych decyzyjnych
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 wyznaczania przepływu maksymalnego - algorytm rekurencyjny
Algorytm dla zadania plecakowego - algorytm rekurencyjny
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Pytanie 21
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny
Metoda odcięć - algorytm zachłanny
Metoda potencjałów - programowanie dynamiczne
Programowane dynamiczne - algorytm rekurencyjny
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Pytanie 22
Prawdziwe jest następujące zdanie:
Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym
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
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
Metoda programowania dynamicznego może być stosowana wyłącznie w sytuacji gdy dla każdego stanu sterowanie zależy od stanów wcześniejszych
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
Gdy macierz ograniczeń zadania LPM jest całkowicie unimodularna, to może istnieć całkowitoliczbowe rozwiązanie optymalne tego zdania
Pytanie 24
Funkcja celu występująca w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej
Jej wartości zależą od danych i zmiennych decyzyjnych
Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik
Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.
Jest maksymalizowana