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 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
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym.
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ść:
Metoda kąta północno-zachodniego jest jedną z metod poprawiania znanego rozwiązania dopuszczalnego
W przypadku, gdy popyt nie jest równy podaży, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy
Może nie istnieć całkowitoliczbowe rozwiązanie optymalne zadania optymalizacyjnego
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ń
Pytanie 19
Zagadnienie transportowe ma następującą właściwość:
Macierz ograniczeń zadania zawiera wyłącznie zera i jedynki
Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15
Zamknięte zadanie transportowe należy przekształcić do zadania otwartego dodając jednego odbiorcę
Metoda potencjałów wyznacza pewną liczbę, o którą są następnie zmieniane wartości pewnych zmiennych decyzyjnych
Dla zadania zamkniętego liczba niezerowych zmiennych decyzyjnych rozwiązania optymalnego jest równa iloczynowi liczb dostawców pomniejszonemu o jeden
Pytanie 20
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm dla zadania plecakowego - algorytm rekurencyjny
Algorytm metody odcięć - algorytm zachłanny
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Algorytm wyznaczania drogi najkrótszej w sieci acyklicznej - algorytm zachłanny
Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny
Pytanie 21
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Programowane dynamiczne - algorytm rekurencyjny
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny
Metoda odcięć - algorytm zachłanny
Metoda potencjałów - programowanie dynamiczne
Pytanie 22
Prawdziwe jest następujące zdanie:
Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu
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
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym
Pytanie 23
Prawdziwe jest następujące zdanie:
Układ niezależnych równań liniowych, w którym występuje więcej równań niż zmiennych ma nieskończenie wiele rozwiązań
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
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
Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.
Jej wartości zależą od danych i zmiennych decyzyjnych
Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej
Jest maksymalizowana