Nauka
Badania Operacyjne - WWSI
Wyświetlane są wszystkie pytania.
Pytanie 17
Prawdziwe jest następujące zdanie:
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym.
Metoda PERT wyznacza optymalny plan realizacji przedsięwzięcia złożonego
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
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0, 1 lub (-1)
Teoria masowej obsługi opisuje zjawiska deterministyczne
Pytanie 18
Zagadnienie transportowe ma następującą właściwość:
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
Może nie istnieć całkowitoliczbowe rozwiązanie optymalne zadania optymalizacyjnego
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
Liczba zmiennych decyzyjnych jest równa iloczynowi liczb dostawców i odbiorców
Pytanie 19
Zagadnienie transportowe ma następującą właściwość:
Macierz ograniczeń zadania zawiera wyłącznie zera i jedynki
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
Dla zadania zamkniętego liczba niezerowych zmiennych decyzyjnych rozwiązania optymalnego jest równa iloczynowi liczb dostawców pomniejszonemu o jeden
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 simpleks - metoda rozgałęzień i ograniczeń
Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny
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
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Metoda potencjałów - programowanie dynamiczne
Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny
Programowane dynamiczne - algorytm rekurencyjny
Pytanie 22
Prawdziwe jest następujące zdanie:
Układ równań niezależnych, w którym występuje tyle samo zmiennych ile równań, ma dokładnie jedno rozwiązanie
Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0 lub 1
Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu
W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym
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
Gdy macierz ograniczeń zadania LPM jest całkowicie unimodularna, to może istnieć całkowitoliczbowe rozwiązanie optymalne tego zdania
Zagadnienie plecakowe opisuje problem przy pełnej informacji o wartościach danych
Układ niezależnych równań liniowych, w którym występuje więcej równań niż zmiennych ma nieskończenie wiele rozwiązań
Pytanie 24
Funkcja celu występująca w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Jest maksymalizowana
Jej wartości zależą od danych i zmiennych decyzyjnych
Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.
Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik
Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej