Strona 1
Badania Operacyjne - WWSI
Pytanie 1
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Generowany jest przez związki, w których mogą występować zmienne decyzyjne
Nie może być zbiorem pustym
Jego elementami są dane i wskaźniki
Generowany jest przez związki, w których mogą występować wyłącznie dane
Jego element może być znany decydentowi w chwili podejmowania decyzji
Pytanie 2
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zbiór możliwych danych jest zbiorem wielościennym wypukłym
Funkcja celu jest maksymalizowana lub minimalizowana
Ograniczenia są nierównościami typu <=
Zmienne muszą przyjmować wartości nieujemne
Liczba zmiennych decyzyjnych jest większa od liczby równań generujących zbiór rozwiązań dopuszczalnych
Pytanie 3
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Musi być zbiorem skończonym
Jego element może być znany decydentowi w chwili podejmowania decyzji
Generowany jest przez związki, w których mogą występować zmienne decyzyjne
Generowany jest przez związki, w których mogą występować wskaźniki
Jego elementami są zestawy wartości danych
Pytanie 4
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zmienne decyzyjne muszą przyjmować wartości nieujemne
Ograniczenia są nierównościami typu <=
Funkcja celu jest minimalizowana
Zbiór możliwych wartości wskaźnika jest zbiorem wielościennym wypukłym
Liczba zmiennych decyzyjnych jest równa liczbie równań generujących zbiór rozwiązań dopuszczalnych
Pytanie 5
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość
Ograniczenia są nierównościami typu <=
Zmienne muszą przyjmować wartości całkowite lub binarne;
Zmienne muszą przyjmować wartości dodatnie.
Jest to zadanie minimalizacji
Ograniczenia nie muszą być równościami
Pytanie 6
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość
Nie istnieje, jeśli zbiór rozwiązań dopuszczalnych jest nieograniczony
Jeśli jest rozwiązaniem wierzchołkowym, to liczba zerowych zmiennych decyzyjnych jest równa różnicy pomiędzy liczbą zmiennych decyzyjnych a liczbą równań definiujących zbór rozwiązań dopuszczalnych
Jeśli istnieją dwa różne rozwiązania optymalne to rozwiązań optymalnych jest nieskończenie wiele
Jeśli istnieje dokładnie jedno rozwiązanie optymalne to jest ono rozwiązaniem wierzchołkowym
Musi być wierzchołkiem zbioru rozwiązań optymalnych
Pytanie 7
W metodzie simpleks w każdym kroku iteracyjnym:
Wyznacza się wszystkie wierzchołki zbioru rozwiązań dopuszczalnych
Wyznacza się zmienną, która powinna zmienić wartość z liczby dodatniej na zero
Stwierdza się, że dotychczasowe rozwiązanie jest optymalne
Oblicza się nowe wartości wszystkich zmiennych zerowych
Wyznacza się zbiór rozwiązań dopuszczalnych
Pytanie 8
Zadanie wyznaczania maksymalnego przepływu ma następującą właściwość
Jeśli bieżące rozwiązanie jest optymalne to nie można wyznaczyć łańcucha powiększalnego
Może nie istnieć skończone rozwiązanie optymalne
Zbiór rozwiązań dopuszczalnych jest nieskończony i ograniczony
Przy zerowym przepływie początkowym każde rozwiązanie optymalne jest całkowitoliczbowe
W łańcuchu powiększanym łuki, których przepływ jest równy przepustowości, muszą być skierowany od źródła do odpływu