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
Generowany jest przez związki, w których mogą występować wyłącznie dane
Jego elementami są dane i wskaźniki
Jego element może być znany decydentowi w chwili podejmowania decyzji
Nie może być zbiorem pustym
Pytanie 2
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Liczba zmiennych decyzyjnych jest większa od liczby równań generujących zbiór rozwiązań dopuszczalnych
Ograniczenia są nierównościami typu <=
Funkcja celu jest maksymalizowana lub minimalizowana
Zmienne muszą przyjmować wartości nieujemne
Zbiór możliwych danych jest zbiorem wielościennym wypukłym
Pytanie 3
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Jego elementami są zestawy wartości danych
Generowany jest przez związki, w których mogą występować wskaźniki
Musi być zbiorem skończonym
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ść:
Funkcja celu jest minimalizowana
Zbiór możliwych wartości wskaźnika jest zbiorem wielościennym wypukłym
Zmienne decyzyjne muszą przyjmować wartości nieujemne
Ograniczenia są nierównościami typu <=
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ść
Zmienne muszą przyjmować wartości dodatnie.
Ograniczenia nie muszą być równościami
Jest to zadanie minimalizacji
Zmienne muszą przyjmować wartości całkowite lub binarne;
Ograniczenia są nierównościami typu <=
Pytanie 6
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość
Musi być wierzchołkiem zbioru rozwiązań optymalnych
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
Jeśli istnieją dwa różne rozwiązania optymalne to rozwiązań optymalnych jest nieskończenie wiele
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
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
Oblicza się nowe wartości wszystkich zmiennych zerowych
Wyznacza się zbiór rozwiązań dopuszczalnych
Stwierdza się, że dotychczasowe rozwiązanie jest optymalne
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
Może nie istnieć skończone rozwiązanie optymalne
Zbiór rozwiązań dopuszczalnych jest nieskończony i ograniczony
Jeśli bieżące rozwiązanie jest optymalne to nie można wyznaczyć łańcucha powiększalnego
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