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